Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9663978 | European Journal of Operational Research | 2005 | 14 Pages |
Abstract
In a previous report we have shown that the expressions for the cost evaluation of 2-p-opt and 1-shift moves, as proposed by Bertsimas, are not correct. In this paper we derive the correct versions of these expressions, and we show that the local search algorithms based on these expressions perform significantly better than those exploiting the incorrect expressions.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Leonora Bianchi, Joshua Knowles, Neill Bowler,