Transitive packing
From MaRDI portal
Publication:4645940
DOI10.1007/3-540-61310-2_32zbMath1415.90105OpenAlexW2912523842MaRDI QIDQ4645940
Andreas S. Schulz, Rudolf Müller
Publication date: 11 January 2019
Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-61310-2_32
Related Items
Tree-width and the Sherali-Adams operator, Transitive packing, The partial constraint satisfaction problem: Facets and lifting theorems, A combinatorial study of partial order polytopes
Cites Work
- On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\)
- Facets of the clique partitioning polytope
- Corrigendum to our paper The ellipsoid method and its consequences in combinatorial optimization
- On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
- On the 0,1 facets of the set covering polytope
- A generalization of antiwebs to independence systems and their canonical facets
- On the facial structure of the set covering polytope
- A cutting plane algorithm for a clustering problem
- On cutting-plane proofs in combinatorial optimization
- Facets and lifting procedures for the set covering polytope
- Geometric algorithms and combinatorial optimization
- A class of facet producing graphs for vertex packing polyhedra
- \((0,\pm 1)\) ideal matrices
- \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
- Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
- The partition problem
- Edmonds polytopes and a hierarchy of combinatorial problems
- Covers and packings in a family of sets
- On the acyclic subgraph polytope
- Facets of the Bipartite Subgraph Polytope
- Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
- On Cutting Planes
- Set Partitioning: A survey
- Covering, Packing and Knapsack Problems
- The clique partitioning problem: Facets and patching facets
- Transitive packing
- On the cut polytope
- Properties of vertex packing and independence system polyhedra
- The interval order polytope of a digraph
- On the facial structure of set packing polyhedra
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
