A Lagrangian heuristic for the Prize Collecting Travelling Salesman Problem

Annals of Operations Research

Volumn 81, Issue , 1998, Pages 289-305

  Dell'amico, M ^a   Maffioli, F ^b   Sciomachen, A ^c  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^b POLITECNICO DI MILANO   (Italy)

^c UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032390812     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. F. Baccus, P. Cowling, N. Vaessen and L. Van Neron, Optimal rolling mill planning at Usines Gustane Boel, Steel Times/Steel Times International, 1995, pp. S2-S4.
2. E. Balas, The prize collecting travelling salesman problem, Networks 19(1989)621-636.
3. E. Balas, The prize collecting travelling salesman problem: II. Polyhedral results, Networks 25 (1995)199-216.
4. E. Balas and C.H. Martin, ROLL-A-ROUND: Software package for scheduling the rounds of a rolling mill, Copyright Balas and Martin Associates, 104 Maple Heights Road, Pittsburgh, USA, 1985.
5. E. Balas and C.H. Martin, Combinatorial optimization in steel rolling, DIMACS/RUTCOR Workshop on Combinatorial Optimization in Science and Technology, Rutgers University, USA, April 1991.
6. G. Carpaneto, M. Dell'Amico and P. Toth, Exact solution of large-scale asymmetric travelling salesman problem, ACM Transaction on Mathematical Software 2(1995)394-409.
7. P. Cowling, Optimization in steel hot rolling, in: Optimization in Industry 3, ed. A. Sciomachen, Wiley, 1995, pp. 55-66.
8. M. Dell'Amico, F. Maffioli and P. Varbrand, On prize-collecting tours and the asymmetric travelling salesman problem, International Transactions in Operational Research 2(1995)297-308.
9. M. Fischetti and P. Toth, An additive approach for the optimal solution of the prize collecting travelling salesman problem, in: Vehicle Routing: Methods and Studies, eds. B.L. Golden and A. Assad, Elsevier Science, 1988, pp. 319-343.
10. M. Fischetti, J. Salazar, J. Gonzalez and P. Toth, A branch-and-cut algorithm for the symmetric generalized travelling salesman problem, DEIS Research Report, Bologna, Nov. 1993.
11. B.L. Golden, L. Levy and R. Vohra, The orienteering problem, Naval Research Logistics Quarterly 34(1987)307-318.
12. B.L. Golden, Q. Wang and L. Liu, A multifaceted heuristic for the orienteering problem, Naval Research Logistics Quarterly 35(1988)359-366.
13. G. Laporte and S. Martello, The selective travelling salesman problem, Discrete Applied Mathematics 26(1990)797-809.
14. T. Volgenant and R. Jonker, On some generalizations of the travelling salesman problem, Journal of the Operational Research Society 38(1987)1073-1079.