Relaxation of the polytope of the asymmetric travelling salesman problem on the basis of the cone of generalized Supnick's matrices

MaRDI QIDQ3620679zbMATH OpenFDO

Authors

Publication date 14 April 2009

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• A method for the construction of relaxations of polytopes generated by subgroups of the symmetric group
• SELECTION OF RELAXATION PROBLEMS FOR A CLASS OF ASYMMETRIC TRAVELING SALESMAN PROBLEM INSTANCES
• scientific article; zbMATH DE number 1535433
• scientific article; zbMATH DE number 3943559
• A simple LP relaxation for the asymmetric traveling salesman problem

Cited in

(3)

• A method for the construction of relaxations of polytopes generated by subgroups of the symmetric group
• SELECTION OF RELAXATION PROBLEMS FOR A CLASS OF ASYMMETRIC TRAVELING SALESMAN PROBLEM INSTANCES
• scientific article; zbMATH DE number 1535433 (Why is no real title available?)

This page was built for publication: Relaxation of the polytope of the asymmetric travelling salesman problem on the basis of the cone of generalized Supnick's matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3620679)