A concurrent evolutionary approach for rich combinatorial optimization

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn 2009-January, Issue , 2009, Pages 2017-2022

  Crainic, Teodor Gabriel ^a   Crişan, Gloria Cerasela ^a,b   Gendreau, Michel ^c   Lahrichi, Nadia ^a   Rei, Walter ^a  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^b VASILE ALECSANDRI UNIVERSITY OF BACAU   (Romania)

^c UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Combinatorial optimization; Concurrent evolution; Cooperative algorithms; Multi attribute problems; Rich VRP

Indexed keywords

COMBINATORIAL OPTIMIZATION; OPTIMIZATION; VEHICLE ROUTING; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS;

COMBINATORIAL OPTIMIZATION PROBLEMS; CONCURRENT EVOLUTION; COOPERATIVE ALGORITHM; HETEROGENEOUS POPULATIONS; META-HEURISTIC METHODS; MULTI-ATTRIBUTES; RICH VRP; VEHICLE ROUTING PROBLEMS; EVOLUTIONARY APPROACH; MULTI-ATTRIBUTE PROBLEM; POPULATION DECOMPOSITION;

HEURISTIC METHODS; COMBINATORIAL OPTIMIZATION;

EID: 78149252230     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. http://neumann.hec.ca/chairedistributique/data
2. E. Alba, E-G. Talbi, G. Lugue and N. Melab (2005). Metaheuristics and parallelism. In Parallel metaheuristics - A new class of algorithms, 79-103, Wiley-Interscience.
3. J. Berger and M. Barkaoui (2004). A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers & Operations Research, 31:2037-2053.
4. J.-F. Cordeau, G. Laporte and A. Mercier (2001). A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society, 52:928-936.
5. T. G. Crainic, B. Di Chiara, M. Nonato and L. Tarricone (2006). Tackling electrosmog in completely configured 3G networks by parallel cooperative meta-heuristics. IEEE Wireless Communications, 13(6):34-41.
6. T. G. Crainic and H. Nourredine (2005). Parallel meta-heuristics applications, In Parallel Metaheuristics, E. Alba, editor, John Wiley & Sons publishers, Hoboken, NJ, 447-494.
7. T. G. Crainic and M. Toulouse (2003). Parallel strategies for meta-heuristics. In Handbook of Metaheuristics, F. Glover and G. Kochenberger, Kluwer Academic Publishers, Norwell, MA, 475-513.
8. T. G. Crainic and M. Toulouse (2009). Explicit and emergent cooperation schemes for search algorithms. In Reactive Search and Intelligent Optimization, R. Battiti, M. Brunato, F. Mascia (Eds.), Vol 45 of Operations Research/Computer Science Interfaces Series, Springer.
9. P. M. Francis, K. R. Smilowitz and M. Tzur (2008). The Period Vehicle Routing Problem and its Extensions. The Vehicle Routing Problem: Latest Advances and New Challenges, in Operations Research/Computer Science Interfaces Series, 73-102.
10. B. L. Golden, A. A. Assad and E. W. Wasil (2002). Routing vehicles in the real world: Applications in the solid waste, beverage, food, dairay, and newspaper industries. In The Vehicle Routing Problem, P. Toth and D. Vigo, SIAM, Philadelphia, PA, 245-286.
11. E. Hadjiconstantinou and R. Baldacci (1998). A multi-depot period vehicle routing problem arising in the utilities sector. Journal of the Operational Research Society, 49:1239-1248.
12. R. F. Hartl, G. Hasle and G. K. Janssens (2006). Special issue on rich vehicle routing problems. Central European Journal of Operations Research, 14.
13. J. Homberger and H. Gehring (1999). Two evolutionary metaheuristics for the vehicle routing problem with time windows. INFOR, 37:297-318.
14. J. Homberger and H. Gehring (2005). A two-phase hybrid metaheuristic for the vehicle routing problem with time windows. European Journal of Operational Research, 162:220-238.
15. N. Jozefowiez, F. Semet and E.-G. Talbi (2008). Multi-objective vehicle routing problems. European Journal of Operational Research, 189:293-309.
16. K. H. Kang, Y. H. Lee and B. K. Lee (2005). An exact algorithm for multi-depot and multi-period scheduling problem. Computational Science and Its Applications-ICCSA 2005, in Lecture Notes in Computer Science, 3483:350-359.
17. P. Lacomme, C. Prins and W. Ramdane-Chérif (2005). Evolutionary algorithms for periodic arc routing problems. European Journal of Operational Research, 165:535-553.
18. P. Parthanadee and R. Logendran (2006). Periodic product distribution from multi-depots under limited suplies. IIE Transactions, 38:1009-1026.
19. C. Prins (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, 31:1985-2002.
20. P. Toth and D. Vigo (2002). The Vehicle Routing Problem, P. Toth and D. Vigo, SIAM, Philadelphia, PA.
21. W.-T. Yang and L.-C. Chu (2000). A heuristic algorithm for the multi-depot periodic Vehicle Routing Problems. Journal of Information & Optimization Sciences, 22:359-367.