Publication:3342215
From MaRDI portal
zbMath0549.90071MaRDI QIDQ3342215
Publication date: 1984
survey; ellipsoid algorithm; NP-completeness; supporting hyperplanes; computational complexity of combinatorial optimization problems; polytopes, facets
68Q25: Analysis of algorithms and problem complexity
90C10: Integer programming
52Bxx: Polytopes and polyhedra
Related Items