Back to Search
Start Over
The Covering Tour Problem.
- Source :
- Operations Research; Jul/Aug97, Vol. 45 Issue 4, p568, 9p, 3 Charts
- Publication Year :
- 1997
-
Abstract
- The Covering Tour Problem (CTP) is defined on a graph G = (V ∪ W, E), where W is a set of vertices that must be covered. The CTP consists of determining a minimum length Hamiltonian cycle on a subset of V such that every vertex of W is within a prespecified distance from the cycle. The problem is first formulated as an integer linear program, polyhedral properties of several classes of constraints are investigated, and an exact branch-and-cut algorithm is developed. A heuristic is also described. Extensive computational results are presented. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0030364X
- Volume :
- 45
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 9709304974
- Full Text :
- https://doi.org/10.1287/opre.45.4.568