Unit:
Κατεύθυνση Θεωρητικά ΜαθηματικάLibrary of the School of Science
Author:
Σταθόπουλος Γεώργιος
Supervisors info:
Δημήτριος Θηλυκός Αναπλ. Καθηγ.
Original Title:
Πολύεδρα, Μητροειδή και Υπομετρικά Συστήματα, Θεωρία και Εφαρμογές
Summary:
In this document we attempt a thorough review of the basic results in
Polyhedral Combinatorics.
Linear Programming gives a strong motivation for a thorough study of polyhedra
which are also used in Integer Programming. We also study Matroids and their
relation with polyhedra. Moreover we examine the applications of the dual
equation of Linear Programming in Integer Programming and in Submodular Systems
Keywords:
Polyhedra, Integer Programming, Linear Programming, Matroids and Polymatroids, Submodular Systems