scientific article; zbMATH DE number 6007904

MaRDI QIDQ3115270zbMATH OpenFDO

Authors Aleksandr N. Maksimenko

Publication date 20 February 2012

zbMATH Keywords

combinatorial optimization problempartial order polytope

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Survey of facial results for the traveling salesman polytope
• On the facial structure of symmetric and graphical traveling salesman polyhedra
• Faces with large diameter on the symmetric traveling salesman polytope
• scientific article; zbMATH DE number 3924538
• scientific article; zbMATH DE number 1031384
• The traveling salesman problem on a graph and some related integer polyhedra
• The Steiner Traveling Salesman Polytope and Related Polyhedra
• Facet identification for the symmetric traveling salesman polytope
• The skeleton of the symmetric Traveling Salesman Polytope
• Outer-Facial Graphs and the Traveling Salesman Problem

Cited in

(4)

• Survey of facial results for the traveling salesman polytope
• An analog of the Cook theorem for polytopes
• \(k\)-neighborly faces of the Boolean quadric polytopes
• scientific article; zbMATH DE number 2090050 (Why is no real title available?)

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 Q3115270)