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

zbMATH Open1165.90602MaRDI QIDQ3620679FDOQ3620679

Authors:

Publication date: 14 April 2009

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

Mathematics Subject Classification ID

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

Cited In (3)

• Title not available (Why is that?)
• 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

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)