On the influence of GVR in vehicle routing

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2003, Pages 753-758

  Tavares, Jorge ^a   Machado, Penousal ^b   Pereira, Francisco B ^b   Costa, Ernesto ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b POLYTECHNIC INSTITUTE OF COIMBRA   (Portugal)

Author keywords

Genetic algorithms; Representation; Vehicle routing problem

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTER SIMULATION; HEURISTIC METHODS; VEHICLES;

VEHICLE ROUTING;

ARTIFICIAL INTELLIGENCE;

EID: 0038675286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/952670.952679     Document Type: Conference Paper

References (16)

1. R. Bent and P. V. Hentenryck. A two-stage hybrid local search for the vehicle routing problem with time windows. Technical Report CS-01-06, Department of Computer Science, Brown University, 2001.
2. O. Bräysy. Genetic algorithm for the vehicle routing problem with time windows. Arpakannus, Special Issue on Bioinformatics and Genetic Algorithms, pages 33-38, Jannuary 2001.
3. J.-F. Cordeau, G. Desaulniers, J. Desrosiers, M. M. Solomon, and F. Soumis. The VRP with Time Windows. In P. Toth and D. Vigo, editors, The Vehicle Routing Problem, chapter 7. Monographs on Discrete Mathematics and Applications, SIAM, Philadelpia, 2000.
4. T. Duncan. Experiments in the use of neighbourhood search techniques for vehicle routing. Technical Report AIAI-TR-176, Artificial Intelligence Applications Institute, University of Edinburgh, Edinburgh, 1995.
5. L. M. Gambardella, É. Taillard, and G. Agazzi. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 63-76. McGraw-Hill, London, 1999.
6. S. Jung and B.-R. Moon. A hybrid genetic algorithm for the vehicle routing problem with time windows. In W. B. Langdon, E. Cantú-Paz, K. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. A. Potter, A. C. Schultz, J. F. Miller, E. Burke, and N. Jonoska, editors, GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 1309-1316, New York, 9-13 July 2002. Morgan Kaufmann Publishers.
7. N. Kohl, J. Desrosiers, O. B. G. Madsen, M. M. Solomon, and F. Soumis. 2-path cuts for the vehicle routing problem with time windows. Transportation Science, 33(1):101-116, February 1999.
8. P. Machado, J. Tavares, F. B. Pereira, and E. Costa. Vehicle Routing Problem: Doing It The Evolutionary Way. In GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, page 690, New York, 9-13 July 2002. Morgan Kaufmann Publishers.
9. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin, 1992.
10. F. B. Pereira, J. Tavares, P. Machado, and E. Costa. GVR: a New Representation for the Vehicle Routing Problem. In M. O'Neill, R. F. E. Sutcliffe, C. Ryan, M. Eaton, and N. J. L. Griffith, editors, Artificial Intelligence and Cognitive Science: 13th Irish Conference Proceedings, pages 95-102, Limerick, Ireland, 12-13 September 2002. Springer-Verlag.
11. K. Tan, L. Lee, and K. Zhu. Heuristic methods for vehicle routing problem with time windows, 2000.
12. K. C. Tan, L. Lee, and K. Ou. Hybrid genetic algorithms in solving vehicle routing problems with time window constraints. Asia-Pacific Journal of Operational Research, 18(1):121-130, 2001.
13. J. Tavares, F. B. Pereira, P. Machado, and E. Costa. GVR Delivers It On Time. In SEAL02 4th Asia-Pacific Conference on Simulated Evolution And Learning, Singapore, 18-22 November 2002.
14. S. Thangiah. Vehicle routing with time windows using genetic algorithms. In L. Chambers, editor, Application Handbook of Genetic Algorithms: New Frontiers, Volume 11, pages 253-277. CRC Press, 1995.
15. S. R. Thangiah, J.-Y. Potvin, and T. Sun. Heuristic approaches to vehicle routing with backhauls and time windows. Int. Journal of Computers and Operations Research, pages 1043-1057, 1996.
16. K. Q. Zhu. A new genetic algorithm for vrptw. Proceedings of the International Conference on Artificial Intelligence, 2000.