The mixed capacitated general routing problem with turn penalties

Expert Systems with Applications

Volumn 38, Issue 10, 2011, Pages 12954-12966

  Bräysy, Olli ^a   Martínez, Eulalia ^b   Nagata, Yuichi ^c   Soler, David ^b  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^c TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Capacitated general routing problem; Transformation; Turn penalties; Vehicle routing

Indexed keywords

AVERAGE DEVIATION; CAPACITATED VEHICLE ROUTING PROBLEM; GENERAL ROUTING PROBLEM; MAINTENANCE OPERATIONS; MEMETIC ALGORITHMS; POLYNOMIAL TRANSFORMATIONS; REAL-LIFE APPLICATIONS; ROUTING PROBLEMS; SOLUTION METHODS; TRANSFORMATION; TURN PENALTIES; VEHICLE ROUTING PROBLEMS; WASTE COLLECTION;

NETWORK ROUTING; ROUTING ALGORITHMS;

ALGORITHMS;

EID: 79957980461     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.04.092     Document Type: Article

References (18)

1. J. Bautista, E. Fernández, and J. Pereira Solving an urban waste collection problem using ants heuristics Computers and Operations Research 35 2008 302 309
2. J. Bautista, and J. Pereira Ant algorithms for urban waste collection routing Lecture Notes in Computer Science 3172 2004 3020 3033
3. J.M. Belenguer, E. Benavent, P. Lacomme, and C. Prins Lower and upper bounds for the mixed capacitated arc routing problem Computers and Operations Research 33 2006 3363 3383
4. E. Benavent, and D. Soler The directed rural postman problem with turn penalties Transportation Science 33 1999 408 418 (Pubitemid 30519520)
5. L. Bodin, G. Fagin, R. Welebny, and J. Greenberg The design of a computerized sanitation vehicle routing and scheduling for the town of oyster bay, New York Computers and Operations Research 16 1989 45 54
6. J. Clossey, G. Laporte, and P. Soriano Solving arc routing problems with turn penalties Journal of the Operational Research Society 52 2001 433 439 (Pubitemid 32272346)
7. A. Corberán, R. Martí, E. Martínez, and D. Soler The rural postman problem on mixed graphs with turn penalties Computers and Operations Research 29 2002 887 903 (Pubitemid 34135096)
8. R. De Franceschi, M. Fischetti, and P. Toth A new ILP-based refinement heuristic for vehicle routing problems Mathematical Programming Series B 105 2006 471 499 (Pubitemid 41788330)
9. M. Fischetti, P. Toth, and D. Vigo A branch-and-bound algorithm for the capacitated vehicle routing problem on directed graphs Operations Research 42 1994 846 859
10. G. Ghiani, and G. Improta An efficient transformation of the generalized vehicle routing problem European Journal of Operational Research 122 2000 11 17 (Pubitemid 30541668)
11. K. Jansen Bounds for the general capacitated routing problem Networks 23 1993 165 173
12. Y. Nagata, and O. Bräysy Edge assembly based memetic algorithm for the capacitated vehicle routing problem Networks 54 2009 205 215
13. R. Pandit, and B. Muralidharan A capacitated general routing problem on mixed networks Computers and Operations Research 22 1995 465 478
14. N. Perrier, A. Langevin, and C.V. Amaya Vehicle routing for urban snow plowing operations Transportation Science 42 2008 44 56
15. S. Roy, and J.M. Rousseau The capacitated canadian postman problem INFOR 27 1989 58 73
16. D. Soler, J. Albiach, and E. Martínez A way to optimally solve a time-dependent vehicle routing problem with time windows Operations Research Letters 37 2009 37 42
17. D. Soler, E. Martínez, and J.C. Micó A transformation for the mixed general routing problem with turn penalties Journal of the Operational Research Society 59 2008 540 547 (Pubitemid 351438524)
18. D. Vigo A heuristic algorithm for the asymmetric capacitated vehicle routing problem European Journal of Operational Research 89 1996 108 126 (Pubitemid 126386766)