Title of article
Some Inverse Traveling Salesman Problems
Author/Authors
Chung، نويسنده , , Yerim and Demange، نويسنده , , Marc، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
6
From page
9
To page
14
Abstract
Usual inverse combinatorial optimization problems consist in modifying as little as possible the instance parameters to make a given solution optimal. In this paper we consider several extensions taking into account constraints on the weight system and inverse problems against a specific algorithm. We consider TSP under this point of view and devise both complexity and approximation results.
Keywords
TSP{1 , 2opt , Inverse combinatorial optimization , TSP , 2}
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2008
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454800
Link To Document