Multi-thread integrative cooperative optimization for rich combinatorial problems

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Crainic, Teodor Gabriel ^a   Crisan, Gloria Cerasela ^a,b   Gendreau, Michel ^a   Lahrichi, Nadia ^a   Rei, Walter ^a  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^b VASILE ALECSANDRI UNIVERSITY OF BACAU   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC CONCEPTS; CAPACITY CONSTRAINTS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMBINATORIAL PROBLEM; COMPUTATIONAL CHALLENGES; COOPERATIVE OPTIMIZATION; EXTENDED VERSIONS; MULTI-ATTRIBUTES; MULTI-THREAD; MULTIPLE DEPOT; MULTIPLE DIMENSIONS; OPERATING PRINCIPLES; TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

COMBINATORIAL OPTIMIZATION;

DISTRIBUTED PARAMETER NETWORKS;

EID: 70450055925     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161124     Document Type: Conference Paper

References (29)

1. http://neumann.hec.ca/chairedistributique/data
2. E. Alba, E.-G. Talbi, G. Lugue and N. Melab (2005). Meta-heuristics and parallelism. Parallel metaheuristics - A new class of algorithms, 79-103.
3. 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.
4. T.G. Crainic (2005). Parallel Computation, Co-operation, Tabu Search. In Metaheuristic Optimization Via Memory and Evolution: Tabu Search and Scatter Search, C. Rego and B. Alidaee (Eds.), Kluwer Academic Publishers, Norwell, MA., pages 283-302.
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, pages 447-494.
7. T.G. Crainic and M. Toulouse (1998). Parallel Metaheuristics.in Fleet Management and Logistics, T.G. Crainic and G. Laporte, editors, Kluwer Academic Publishers, Norwell MA., pages 205-251.
8. T.G. Crainic and M. Toulouse (2003). Parallel strategies for meta-heuristics. Handbook in Metaheuristics, F. Glover and G. Kochenberger, editors, Kluwer Academic Publishers, Norwell, MA, pages 475-513.
9. T.G. Crainic and M. Toulouse (2009). Explicit and emergent cooperation schemes for search algorithms. In R. Battiti, M. Brunato, and F. Mascia, editors, Reactive Search and Intelligent Optimization, volume 45 of Operations Research/Computer Science INterface Series, Springer.
10. T.G. Crainic, M. Toulouse and M. Gendreau (1996). Parallel asynchronous tabu search for multicommodity locationallocation with balancing requirements. Annals of Operations Research, 63: 277-299.
11. T.G. Crainic, M. Toulouse and M. Gendreau (1997). Towards a taxonomy of parallel tabu search algorithms. INFORMS Journal on Computing, 9(1): 61-72.
12. V.-D. Cung, S.L. Martins, C.C. Ribeiro, and C. Roucairol (2002). Strategies for the Parallel Implementations of Meta-heuristics. In C.C. Ribeiro and P. Hansen, editors, Essays and Surveys in Metaheuristics, Kluwer Academic Publishers, Norwell, MA, pages 263-308.
13. 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, pages 73-102.
14. 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. The Vehicle Routing Problem, P. Toth and D. Vigo, SIAM, Philadelphia, PA, pages 245-286.
15. 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.
16. R.F. Hartl, G. Hasle and G.K. Janssens (2006). Special issue on rich vehicle routing problems. Central European Journal of Operations Research, 14.
17. N. Jozefowiez, F. Semet and E.-G. Talbi (2008). Multiobjective vehicle routing problems. European Journal of Operational Research, 189: 293-309.
18. 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, Volume 3483, pages 350-359.
19. A. Le Bouthillier and T.G. Crainic (2005). A Cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Computers & Operations Research, 32(7): 1685-1708.
20. A. Le Bouthillier, T.G. Crainic and P. Kropf (2005). A guided cooperative search for the vehicle routing problem with time windows. IEEE Intelligent Systems, 20(4): 36-42.
21. P. Parthanadee and R. Logendran (2006). Periodic product distribution from multi-depots under limited supplies. IIE Transactions, 38: 1009-1026.
22. G. Polya (1945). How to solve it. Princeton University Press.
23. C. Prins (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, 31: 1985-2002.
24. Y. Rochat and É.D. Taillard (1995). Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics, 1(1): 147-167.
25. M. Toulouse, K. Thulasiraman and F. Glover (1999). Multi-Level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning. In P. Amestoy, P. Berger, M. Daydé, I. Duff, V. Frayssé, L. Giraud, and D. Ruiz, editors, 5th International Euro-Par Parallel Processing Conference, volume 1685 of Lecture Notes in Computer Science, pages 533-542. Springer-Verlag, Heidelberg.
26. P. Toth and D. Vigo (2002). The Vehicle Routing Problem, P. Toth and D. Vigo, SIAM, Philadelphia, PA.
27. M.G.A. Verhoeven and E.H.L. Aarts (1995). Parallel Local Search. Journal of Heuristics, 1(1):43-65.
28. 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.
29. H. Kopka and P. W. Daly, A Guide to LATEX, 3rd ed. Harlow, England: Addison-Wesley, 1999.