Main Title |
Routing of Solid Waste Collection Vehicles. Appendix A: A Linear Programming Approach for the Traveling Salesman Problem. |
Author |
Liebman, Jon C. ;
Hong., Saman ;
|
CORP Author |
Illinois Univ., Urbana.;National Environmental Research Center, Cincinnati, Ohio. Solid and Hazardous Waste Research Lab. |
Year Published |
1974 |
Report Number |
EPA-R-801289; EPA-ROAP-02AAE-04; EPA/670/2-74-035a; |
Stock Number |
PB-239 896 |
Additional Subjects |
Solid waste disposal ;
Collection ;
Transportation ;
Routing ;
Management planning ;
Hauling ;
Urban planning ;
Linear programming ;
Numerical analysis ;
Trucks ;
Refuse disposal ;
Mathematical models ;
Traffic regulations ;
Traveling salesman problem ;
Chinese postman problem ;
Computer aided analysis
|
Holdings |
Library |
Call Number |
Additional Info |
Location |
Last Modified |
Checkout Status |
NTIS |
PB-239 896 |
Some EPA libraries have a fiche copy filed under the call number shown. |
|
07/26/2022 |
|
Collation |
66p |
Abstract |
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. |
Availability Notes |
Paper copy also available in set of 4 reports as PB-239 895-SET, PC E99. |
Highlights Notes |
Presents in four volumes a linear program and network theory for vehicle routing. |
NTIS Title Notes |
Annual rept. no. 1 (Appendix A). |
PUB Date Free Form |
Dec 74 |
Category Codes |
13B; 68C#; 85B#; 91A# |
NTIS Prices |
PC A04/MF A01 |
Document Type |
NT |
Cataloging Source |
NTIS/MT |
Control Number |
326600110 |
Origin |
NTIS |
Type |
CAT |