scientific article; zbMATH DE number 1263289
From MaRDI portal
Publication:4234162
zbMath0924.90129MaRDI QIDQ4234162
Publication date: 16 March 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
polytopeNP-completenessflexible manufacturinglinear ordering polytopefence-inequalitiestransitive acyclic subdigraphs
Programming involving graphs or networks (90C35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
On the partial order polytope of a digraph, The interval order polytope of a digraph, Transitive packing, \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts, Combinatorial optimization and small polytopes