Balanced clustering algorithms for improving shapes on vehicle routing problems

IIE Annual Conference and Exhibition 2004

Volumn , Issue , 2004, Pages 497-502

  Kim, Byung In ^a   Kim, Seongbae ^a   Sahoo, Surya ^a  

^a Institute of Information Technology Inc   (United States)

Author keywords

Balanced clustering; p median problem; Vehicle routing problem; Visual attractiveness; Waste route

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HEURISTIC METHODS; INTERNET;

BALANCED CLUSTERING; VEHICLE ROUTING PROBLEM; WASTE ROUTE;

GROUND VEHICLES;

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

References (10)

1. Ball, M. O., Magnanti, T. L., Monma, C. L. and Nemhauser, G. L., (eds,), 1995, Handbooks in Operations Research and Management Science Volume 8: Network Routing, Elsevier Science B. V., Amsterdam, The Netherlands.
2. Banerjee, A. and Ghosh, J., 2002, "On Scaling Up Balanced Clustering Algorithms," Proc. Of the Second SIAM International Conference on Data Mining, April 11-13, Arlington, VA. (available at http://www.siam.org/meetings/ sdm02/proceedings/sdm02-20.pdf)
3. Beasley, J. E., 1990, "OR-Library: Distributing Test Problems by Electronic Mail," Journal of the Operational Research Society, 41(11), 1069-1072.
4. Kim, B. and Kim, S., 2003, "Improving Visual Attractiveness in Vehicle Routing Problems with Time Windows," Submitted for publication in European Journal of Operational Research.
5. Osman, I. H. and Christofides, N., 1994, "Capacitated Clustering Problems by Hybrid Simulated Annealing and Tabu Search," International Transactions in Operational Research, 1(3), 317-336.
6. Poot, A., Kant, G. and Wagelmans, A. P. M., 1999, A Savings Based Method for Real-life Vehicle Routing Problems, Technical Report EI9938/A, Erasmus University, Rotterdam, The Netherlands (Available at http://citeseer.nj.nec.com/ poot99savings.html).
7. Sahoo, S., Kim, S., Kim, B. and Marshall, J., 2003, "Combination of Operations Research, Geographic Information System and the Internet for Waste Collection Vehicle Routing Problems," Proc. Of the INFORMS Annual Meeting (OR in Practice Poster Session), October 19-22, Atlanta.
8. Sahoo, S., Kim, S., Kim, B. and Kraas, B., 2005, "Routing Optimization for Waste Management," Interfaces, January-February 2005 (To appear in the special issue for 2004 Franz Edelman Award for Management Science Achievement Competition).
9. Solomon, M. M., 1987, "Algorithms for the Vehicle Routing and Scheduling Problem with Time Window Constraints," Operations Research, 35(2), 254-265.
10. Toth, P. and Vigo, D., (eds.), 2002, The Vehicle Routing Problem, SIAM, Philadelphia, PA.