The Hilbert basis of the cut cone over the complete graph K 6

DOI10.1007/3-540-59408-6_56zbMath1500.90031OpenAlexW1538210043MaRDI QIDQ5101420

François Laburthe

Publication date: 30 August 2022

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-59408-6_56

zbMATH Keywords

polyhedral conequasi-\(h\) points

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Combinatorial optimization (90C27)

Related Items

Hilbert bases of cuts

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Total dual integrality and integer polyhedra
• Decomposition of regular matroids
• Kuratowski's and Wagner's theorems for matroids
• All the facets of the six-point Hamming cone
• Matroids with the circuit cover property
• All facets of the cut cone \(C_ n\) for \(n=7\) are known
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• Lattice Points of Cut Cones