search query: @indexterm Travelling salesman problem / total: 62
reference: 4 / 62
| 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