scientific article; zbMATH DE number 1342132

zbMath0948.90151MaRDI QIDQ4263714

Yaoguang Wang, Maurice Queyranne, Mark E. Hartmann

Publication date: 27 November 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

linear programGomory-Chvátal cutting planestravelling salesman polytopes

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Linear programming (90C05)

Related Items

On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvátal Rank, When the Gomory-chvátal closure coincides with the integer hull, Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvàtal rank, Facets from gadgets, On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank, Strengthened clique-family inequalities for the stable set polytope, Strengthening Chvátal-Gomory cuts and Gomory fractional cuts