A tabu search algorithm with a probabilistic neighbor selection criterion for capacitated multicommodity network flow problem

Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010

Volumn , Issue , 2010, Pages 322-326

  Guillermo, Cabrera G ^a   Carlos, Toledo C ^a  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE VALPARAÍSO   (Chile)

Author keywords

Multicommodity Network flow problem; Network design; Tabu search

Indexed keywords

COMPLEX PROBLEMS; DISTRIBUTION NETWORK; HEURISTIC SOLUTIONS; MULTI-COMMODITY; MULTICOMMODITY NETWORK FLOW; NEIGHBOR SELECTION; NETWORK DESIGN; NETWORK DESIGN PROBLEMS; NETWORK FLOWS; PROBABILISTIC APPROACHES; TABU SEARCH ALGORITHMS;

ARTIFICIAL INTELLIGENCE; DESIGN; EVOLUTIONARY ALGORITHMS;

TABU SEARCH;

EID: 79951727962     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TAAI.2010.93     Document Type: Conference Paper

References (17)

1. Magnanti T.L. and Wong R.T., "Network Design, and Transportation Planning: Models and Algorithms", transportation Science, 1984, vol.1, pp. 1-55. (Pubitemid 14547792)
2. Cobos N., Alvarez A.M., "Tabu Search-based algorithm for Capacitated Multicommodity Network Design Problem," conielecomp, pp.144, 14th International Conference on Electronics, Communications and Computers, 2004
3. Cramic T.G., Li Y. and Toulouse M, "A first multilevel cooperative algorithm for capacitated multicommodity network design", Computers & Operations Research, 2006, vol 33, pp. 2602-2622 (Pubitemid 43102510)
4. Mmoux M., "Networks synthesis and optimum network design problems: Models, solution methods and applications", Networks, 1988, vol.19, issue 3, pp. 313-360
5. Holmberg K., Yuan D., "A Lagrangian Heuristic Based Branch-and-Bound Approach for the Capacitated Network Design Problem", Operations Reasearch, 2000, vol. 48, issue3, pp. 461-481 (Pubitemid 32415971)
6. Ghamlouche I., Cramic T.G. and Gendreau M. "Path Relinking, Cycle-Based Neighbourhoods and Capacitated Multicommodity Network Design", Annals of Operations Research, 2004, vol. 131, pp. 109-133. (Pubitemid 39187377)
7. Alvarez A.M., Gonzalez-Velarde J.L., De-Alba K., "GRASP embedded scatter search for the multicommodity capacitated network design problem", Journal of Heuristics, 2005, vol 11, pp. 233-257. (Pubitemid 41271348)
8. Alvarez A.M., Gonzalez-Velarde J.L., De-Alba K., "Scatter Search for Network Design Problem", Annals of Operations Research, 2005, vol. 138, pp. 159-178. (Pubitemid 41241797)
9. Pirlot M., "General local search methods". European Journal of Operational Research, vol. 92, 1996, pp. 493-511. (Pubitemid 126389253)
10. Vails V., Perez M.A. and Qumtamlla M.S. "A tabu search approach to machine scheduling". European Journal of Operational Research, vol. 106, issues 2-3, 1998, pp. 277-300 (Pubitemid 128399653)
11. Hanafi S. and Freville A. "An efficient tabu search approach for the 0-1 multidimensional knapsack problem". European Journal of Operational Research, vol. 106, issues 2-3, 1998, pp 659-675 (Pubitemid 128399674)
12. Brandão J. and Mercer A. "A tabu search algorithm for the multi-trip vehicle routing and scheduling problem". European Journal of Operational Research, vol. 100, issue 1, 1997, pp. 180-191 (Pubitemid 127414918)
13. K.S. Al-Sultan and M.A. Al-Fawzan. "A tabu search approach to the uncapacitated facility location problem". Annals of Operations Research, vol. 86, 1999, pp. 91-103
14. Gendron B., Cramic T.G., Frangiom A., "Multicommodity Capacitated Network Design", Telecommunications Network Planning, P. Soriano, B. Sansò, Kluwer Academic Publisher, pp. 1-19, 1999
15. Glover F., Melián B., "Tabu Search", Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, vol. 19, 2003, pp. 29-48.
16. Wesley Barnes J. and Laguna M., "A tabu search experience in production scheduling", Annals of Operations Research, vol. 41, no. 3, 1993, pp. 139-156
17. Holland, J.H. "Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence". University of Michigan Press, (1975).