Routing helicopters for crew exchanges on off-shore locations

Annals of Operations Research

Volumn 76, Issue , 1998, Pages 261-286

  Sierksma, Gerard ^a   Tijssen, Gert A ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Column generation; Knapsack problem; Off shore transportation; Traveling salesman problem; Vehicle routing problem with split demands

Indexed keywords

EID: 0032364079     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018900705946     Document Type: Article

References (13)

1. C. Barnhart, E.L. Johnson, R. Anbil and L. Hatay, A column-generation technique for the Long-Haul Crew-Assignment problem, in: Optimization in Industry 2, T.A. Ciriani and R.C. Leachman, eds., Wiley, 1994, pp. 7-24.
2. L. Bodin and B.L. Golden, Routing and scheduling of vehicles and crews, the state of the art, Computers and Operations Research 10(1983)63-211.
3. G. Clarke and J.W. Wright, Scheduling of vehicles from a central depot to a number of delivery points, Operations Research 12(1964)568-581.
4. M. Dror and P. Trudeau, Savings by split delivery routing, Transportation Science 23(1989) 141-145.
5. M. Dror and P. Trudeau, Split delivery routing, Naval Research Logistics 37(1990)383-402.
6. M. Dror, G. Laporte and P. Trudeau, Vehicle routing with split deliveries, Discrete Applied Mathematics 50(1994)239-254.
7. J. Edmonds, Paths, trees, and flowers, Canadian Journal of Mathematics 17(1965)449-467.
8. J.R. Evans and E. Minieka, Optimization Algorithms for Networks and Graphs, Marcel Dekker, New York, 1992.
9. B.E. Gillett and L.R. Miller, A heuristic algorithm for the vehicle dispatch problem, Operations Research 22(1974)340-349.
10. M. Haimovich, A.H.G. Rinnooy Kan and L. Stougie, Analysis of heuristics for vehicle routing problems, in: Vehicle Routing: Methods and Studies, Studies in Management Science, Vol. 16, Elsevier, Amsterdam, 1988, pp. 47-61.
11. R.H. Karp, Probabilistic analysis of partitioning algorithms for the Traveling Salesman Problem in the plane, Mathematics of Operations Research 2(1977)204-244.
12. E.L. Lawler, J.K. Lenstra, A.G.H. Rinnooy Kan and D.B. Shmoys, The Traveling Salesman Problem, A Guided Tour of Combinatorial Optimization, Wiley, Chichester, 1985.
13. G. Sierksma, Linear and Integer Programming; Theory and Practice, Marcel Dekker, New York, 1996.