Pheromone-based heuristic column generation for vehicle routing problems with black box feasibility

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7298 LNCS, Issue , 2012, Pages 260-274

  Massen, Florence ^a   Deville, Yves ^a   Van Hentenryck, Pascal ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Black Box Feasibility; Column Generation; Set Partitioning; Vehicle Routing

Indexed keywords

BLACK BOXES; BLACK-BOX FUNCTIONS; CAPACITATED VEHICLE ROUTING PROBLEM; COLUMN GENERATION; INTEGER SOLUTIONS; LOADING PROBLEM; PROBLEM STRUCTURE; SCHEDULING PROBLEM; SET PARTITIONING; SET PARTITIONING PROBLEM; VEHICLE ROUTING PROBLEMS;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; CONSTRAINT THEORY; INTEGER PROGRAMMING; LOADING; PILES; ROUTING ALGORITHMS; VEHICLE ROUTING;

NETWORK ROUTING;

EID: 84861429054     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29828-8_17     Document Type: Conference Paper

References (16)

1. Beasley, J., Christofides, N.: Vehicle routing with a sparse feasibility graph. Eur. J. Oper. Res. 98 (1997)
2. Bortfeldt, A.: A hybrid algorithm for the capacitated vehicle routing problem with threedimensional loading constraints. Tech. rep., FernUniversitäat in Hagen (2010)
3. Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12 (1964)
4. Doerner, K., Fuellerer, G., Hartl, R., Gronalt, M., Iori, M.: Metaheuristics for the vehicle routing problem with loading constraints. Networks 49 (2007)
5. Fuellerer, G., Doerner, K.F., Hartl, R., Iori, M.: Metaheuristics for vehicle routing problems with three-dimensional loading constraints. Eur. J. Oper. Res. 201 (2010)
6. Gendreau, M., Iori, M., Laporte, G., Martello, S.: A tabu search algorithm for a routing and container loading problem. Transport. Sci. 40 (2006)
7. Iori, M., Martello, S.: Routing problems with loading constraints. TOP 18 (2010)
8. Jones, D., Schonlau, M., Welch, W.: Efficient global optimization of expensive black-box functions. J. Global Opt. 13 (1998)
9. Laguna, M., Molina, J., P'erez, F., Caballero, R., G-Hernández- Díaz, A.: The challenge of optimizing expensive black boxes: a scatter search/rough set theory approach. J. Oper. Res. Soc. 61 (2010)
10. Prescott-Gagnon, E., Desaulniers, G., Drexl, M., Rousseau, L.M.: European driver rules in vehicle routing with time windows. Transport. Sci. 44 (2010)
11. Reimann, M., Doerner, K., Hartl, R.: D-ants: Savings based ants divide and conquer the vehicle routing problem. Comput. Oper. Res. 31 (2004)
12. Reimann, M., Stummer, M., Doerner, K.: A savings based ant system for the vehicle routing problem. In: Proceedings of the Genetic and Evolutionary Computation Conference (2002)
13. Strodl, J., Doerner, K.F., Tricoire, F., Hartl, R.F.: On Index Structures in Hybrid Metaheuristics for Routing Problems with Hard Feasibility Checks: An Application to the 2- Dimensional Loading Vehicle Routing Problem. In: Blesa, M.J., Blum, C., Raidl, G., Roli, A., Sampels, M. (eds.) HM 2010. LNCS, vol. 6373, pp. 160-173. Springer, Heidelberg(2010)
14. Tarantilis, C., Zachariadis, E., Kiranoudis, C.: A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem. IEEE Trans. Intell. Transp. Syst. 10 (2009)
15. Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications (2002)
16. Tricoire, F., Doerner, K.F., Hartl, R.F., Iori, M.: Heuristic and exact algorithms for the multipile vehicle routing problem. OR Spectrum (2009)