search query: @indexterm OPERATIONAL RESEARCH / total: 1454
reference: 119 / 1454
Author: | Boland, N. |
Title: | The asymmetric traveling salesman problem with replenishment arcs |
Journal: | European Journal of Operational Research
2000 : JUN 1, VOL. 123:2, p. 408-427 |
Index terms: | OPERATIONAL RESEARCH OPTIMIZATION TRAVELLING SALESMAN PROBLEM |
Language: | eng |
Abstract: | The authors consider a constrained asymmetric traveling salesman problem with knapsack-like constraints on subpaths of the tour. This problem arises in routing aircraft. The authors formulate the problem with an exponential number of variables that correspond to feasible subpaths. They study certain polyhedral aspects of the reformulation and present a branch-and-price-and-cut algorithm for solving it. |
SCIMA