Digitalen Hochschulbibliothek Sachsen-Anhalt (Universitäts- und Landesbibliothek Sachsen-Anhalt) · 2012 · 39 citations · 45 references
ComputingComputer ScienceMathematicsCombinatoricsComputational GeometryGeometric ModelingGeometric ConstructionsGeometric GraphsCombinatorial RepresentationsPolyhedral Theory
Typically polytopes arising from real world problems have a lot of facets.In some cases even no linear descriptions for them are known.On the other hand many of these polytopes can be described much nicer and with less facets using extended formulations, i.e. as a projection of simpler higher dimensional polytopes.The presented work studies extended formulations for polytopes: the possibilities to construct extended formulations and limitations of them.
45
Franklin Haimo, Helmut Wielandt · American Mathematical Monthly · 1966 · 1.7K citations
On the ratio of optimal integral and fractional covers
László Lovász · Discrete Mathematics · 1975 · 1.1K citations
Noga Alon, Raphael Yuster, Uri Zwick · Journal of the ACM · 1995 · 1K citations · Full text
Matching, Euler tours and the Chinese postman
Jack Edmonds, Ellis L. Johnson · Mathematical Programming · 1973 · 987 citations