Efficient transformation of the generalized vehicle routing problem

European Journal of Operational Research

Volumn 122, Issue 1, 2000, Pages 11-17

  Ghiani, Gianpaolo ^a,b   Improta, Gennaro ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b GERAD   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; STRATEGIC PLANNING; TRANSPORTATION ROUTES;

CAPACITATED ARC ROUTING PROBLEM (CARP); GENERALIZED VEHICLE ROUTING PROBLEM (GVRP);

OPERATIONS RESEARCH;

EID: 0033887939     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00073-9     Document Type: Article

References (13)

1. Araque J.R., Kudva G., Morin T.L., Pekny J.F. A branch-and-cut algorithm for vehicle routing problems. Annals of Operations Research. 50:1994;37-59.
2. Assad, A., Golden, B., 1995. Arc routing methods and applications. In: Ball, M., Magnanti, T., Monma, C., Nemhauser, G. (Eds.), Handbook of Operations Research and Management Science: Networks, North-Holland, Amsterdam.
3. Eiselt H.A., Gendreau M., Laporte G. Arc routing problems, Part 1: The Chinese postman problem. Operations Research. 43(2):1995;231-242.
4. Eiselt H.A., Gendreau M., Laporte G. Arc routing problems, Part 2: The rural postman problem. Operations Research. 43(3):1995;399-414.
5. Fischetti M., Salazar J.J., Toth P. The symmetric generalized traveling salesman polytope. Networks. 26:1996;113-123.
6. Fischetti M., Salazar J.J., Toth P. A branch and cut algorithm for the symmetric generalized traveling salesman problem. Operations Research. 45:1997;378-394.
7. Hertz, A., Laporte, G., Mittaz, M., 1996. A tabu search heuristic for the capacitated arc routing problem. Working Paper 96-08, Départment de Mathématiques, Ecole Polytechnique Fédéral de Lausanne.
8. Hirabayashi R., Saruwarari Y., Nishida N. Tour construction algorithm for the capacitated arc routing problem. Asia Pacific Journal of Operations Research. 9(2):1992;155-175.
9. Laporte, G., 1988. Location-routing problems. In: Golden, B.L., Assad, A.A. (Eds.), Vehicle Routing: Methods and Studies. North-Holland, Amsterdam, pp. 163-197.
10. Laporte G., Asef-Vaziri A., Sriskandarajah C. Some applications of the generalized traveling salesman problem. Journal of the Operational Research Society. 47:1996;1461-1467.
11. Laporte G., Chapleau S., Landry P.E., Mercure H. An algorithm for the design of mail box collection routes in urban areas. Transportation Research B. 23:1989;271-280.
12. Noon E., Bean J.C. A Lagrangean based approach for the asymmetric generalized traveling salesman problem. Operations Research. 39:1991;623-632.
13. Noon E., Bean J.C. An efficient transformation of the generalized traveling salesman problem. INFOR. 31:1993;39-44.