scientific article; zbMATH DE number 15357
zbMATH Open0753.90066MaRDI QIDQ3972001FDOQ3972001
Yoshiko Wakabayashi, Martin Grötschel
Publication date: 25 June 1992
Title of this publication is not available (Why is that?)
Linear programming (90C05) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Extremal problems in graph theory (05C35) Abstract computational complexity for mathematical programming problems (90C60) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (9)
- Facet-defining inequalities for the simple graph partitioning polytope
- The Branch and Cut Method for the Clique Partitioning Problem
- \(t\)-copula from the viewpoint of tail dependence matrices
- Binary positive semidefinite matrices and associated integer polytopes
- Projection results for the \(k\)-partition problem
- A polyhedral study of lifted multicuts
- A strong formulation for the graph partition problem
- Clique facets of the axial and planar assignment polytopes
- Lifting theorems and facet characterization for a class of clique partitioning inequalities
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3972001)
