ROUTING OF SOLID WASTE COLLECTION VEHICLES. APPENDIX A: A LINEAR PROGRAMMING APPROACH FOR THE TRAVELING SALESMAN PROBLEM
The first report provides the background for routing solid waste collection vehicles. Problems encountered with existing methods and possible solutions are given. Appendixes A and B are solutions to two classic routing problems. Appendix A takes the integer programming formulation of Dantzig, Fulkerson, and Johnson which is relaxed to a linear program and a column generation scheme found for its dual. Appendix B (separately bound) is a study applying network theory to the problem of routing a solid waste collection vehicle through a street network. The problem can be described mathematically as a linear program whose optimal solution is guaranteed to be integer.
- Paper copy also available in set of 4 reports as PB-239 895-SET, PC$16.00.
University of Illinois, Urbana-ChampaignUrbana, IL United States 61801
National Environmental Research CenterSolid and Hazardous Waste Research Laboroatory
Cincinnati, OH United States
- Liebman, J C
- Hong, Seok-Woo
- Publication Date: 1974-12
- Pagination: 66 p.
- TRT Terms: Algorithms; City planning; Freight handling; Heuristic methods; Linear programming; Management; Mathematical models; Numerical analysis; Planning; Routing; Solid waste disposal; Traffic regulations; Transportation; Trucks; Waste disposal
- Identifier Terms: Chinese postman problem
- Uncontrolled Terms: Hauling
- Old TRIS Terms: Collection; Management planning
- Subject Areas: Administration and Management; Economics; Maintenance and Preservation; Planning and Forecasting; Society; Transportation (General);
- Accession Number: 00090943
- Record Type: Publication
- Source Agency: National Technical Information Service
- Report/Paper Numbers: #1 Ann Rpt.
- Contract Numbers: EPA-R-801289
- Files: TRIS
- Created Date: Jun 26 1975 12:00AM