Ant colony optimization technique to solve the min-max single depot vehicle routing problem

Proceedings of the American Control Conference

Volumn , Issue , 2011, Pages 3257-3262

  Venkata Narasimha, Koushik S ^a   Kumar, Manish ^b  

^a UNIVERSITY OF CINCINNATI   (United States)

^b University of Cincinnati   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANT-COLONY OPTIMIZATION; COMPARATIVE STUDIES; COMPUTER SIMULATION MODEL; MAXIMUM DISTANCE; MIN-MAX; OPTIMALITY; SWARM INTELLIGENCE; TIME-CRITICAL APPLICATIONS; VEHICLE ROUTING PROBLEMS;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; COMPUTER SIMULATION; MATLAB; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; VEHICLES;

ALGORITHMS;

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

References (11)

1. Cesar, H., Oliviera B., Vasconcelos, G.C., "A hybrid search method for the vehicle routing problem with time windows", Annals of Operations Research, 2008.
2. Toth,P., Vigo, D., "The Vehicle Routing Problem", Monographs on Discrete Mathematics and Applications, SIAM, Philadelphia, 2001.
3. Dantzig, G.B., Ramser J.H., "The truck dispatching problem", Management Science, Vol. 6:60, 1959.
4. Karp, R.M., "Reducibility among combinatorial problems", Complexity of Computer Computations, Advances in Computing research, pp 85-103, Plenum Press, 1972.
5. Ralphs,T,K., Kopman, L., Pulleyblank,W.R., Trotter Jr., L.E., "On the Capacitated Vehicle Routing Problem", Mathematical Programming, Series B 94, pp 343, 2003.
6. Carlsson, J., Ge, D., Subramaniam, A., Wu, A., Ye, Y., "Solving Min-Max Multi-Depot Vehicle Routing Problem", Fields Book on Global Optimization, 2007.
7. Dorigo, M., Gambardella, L.M., "Ant Colonies for the Travelling Salesman Problem", BioSystems 43, pp 73-81, 1997.
8. Bonabeau, E., Dorigo, M., Therulauz, G., "Swarm Intellignece from Natural to Artificial Systems", Oxford University Press, 1999.
9. nd International Conference on Metaheuristics, 1997.
10. Bell, John E., McMullen, Patrick R., "Ant Colony Optimization Techniques for the Vehicle Routing Problem", Advanced Engineering Informatics 18, pp 41-48, 2004.
11. http://www.stanford.edu/class/msande310/handout.shtml