Relaxation polytope generated by the cone of the Supnick matrices for the symmetric traveling salesman problem

Relaxation polytope generated by the cone of the Supnick matrices for the symmetric traveling salesman problem

0.00 Avg rating—0 Votes
Article ID: iaor20082792
Country: Belarus
Volume: 2
Start Page Number: 109
End Page Number: 115
Publication Date: Jun 2007
Journal: Mathematical Sciences
Authors:
Abstract:

A relaxation polytope is constructed for the traveling salesman problem in a space of the minimal dimension on the basis of the cone of the Supnick matrices.

Reviews

Required fields are marked *. Your email address will not be published.