Improvements to the Or-opt Heuristic for the Symmetric Traveling Salesman Problem
Citations
113 citations
Cites background or methods from "Improvements to the Or-opt Heuristi..."
...Table 1 gives the values of the four characteristics of regular expressions for some regular expressions of [5], while Tables 2 and 3 provide the intervals of interest for 12 time-series constraints....
[...]
...Table 3 gives for 6 regular expressions of [5] the corresponding intervals of interest of sum_surf_σ constraints wrt some integer interval domain [ , u] such that u > 1 ∧ u− > 1, as well as the lower bound LB on the parameter N of the derived among constraint for time series that may have at least one σ-pattern....
[...]
...While coming up with implied constraints is usually problem specific, the theoretical contribution of this paper is a unique per family among implied constraint, that is valid for all regular expressions of the time-series constraint catalogue [5] and that covers all the 22 time-series constraints of the corresponding family....
[...]
...One principled method for constructing a ranking is the Kemeny distance [5] as this is the unique scheme that is neutral, consistent, and Condorcet....
[...]
...Table 2 gives for 6 regular expressions of [5] the corresponding intervals of interest of max_surf_σ constraints wrt some integer interval domain [ , u] such that u > 1 ∧ u− > 1, as well as the lower bound LB on the parameter N of the derived among constraint for time series that may have at least one σ-pattern....
[...]
13 citations
10 citations
2 citations
References
3,761 citations
"Improvements to the Or-opt Heuristi..." refers methods in this paper
...Sophisticated implementations (for example, Johnson and McGeoch (1997, 2002) and Helsgaun (2000)) of the dynamic r-opt heuristic, in which the value of r is allowed to vary during the search (Lin and Kernighan, 1973), probably constitute the best available heuristics for the STSP....
[...]
3,395 citations
1,946 citations
"Improvements to the Or-opt Heuristi..." refers methods in this paper
...The generalized concept (Lin, 1965) extends the basic 2-opt method (Croes, 1958)....
[...]
1,901 citations
1,462 citations