Lower-bounding and heuristic methods for a refuse collection vehicle routing problem

European Journal of Operational Research

Volumn 121, Issue 2, 2000, Pages 420-434

  Mourão, M Cândida ^a   Almeida, M Teresa ^a  

^a ISEG LISBON SCHOOL OF ECONOMICS AND MANAGEMENT   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; COSTS; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; REFUSE COLLECTION; STRATEGIC PLANNING; TRANSPORTATION ROUTES;

CAPACITATED ARC ROUTING PROBLEMS (CARP); LOWER-BOUNDING METHODS;

OPERATIONS RESEARCH;

EID: 0033901966     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00045-4     Document Type: Article

References (9)

1. A.A. Assad, B.L. Golden, Arc routing methods and Applications. in: M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser (Eds.), Handbooks in Operations Research and Management Science, Vol. 8, Network Routing, Elsevier, Amsterdam, 1995, pp. 375-483.
2. Beltrami E.J., Bodin L.D. Networks and vehicle routing for municipal waste collection. Networks. 4:1974;65-94.
3. Bodin L.D. A taxonomic structure for vehicle routing and scheduling problems. Computers and Urban Society. 1:1975;11-29.
4. Bodin L.D., Kursh S.J. A detailed description of a computer system for the routing and scheduling of street sweepers. Computers and Operations Research. 6:1979;181-198.
5. Eiselt H.A., Gendreau M., Laporte G. Arc routing problems. Part I: The Chinese postman problem. Operations Research. 43:1995;231-242.
6. Eiselt H.A., Gendreau M., Laporte G. Arc routing problems. Part II: The rural postman problem. Operations Research. 43:1995;399-414.
7. Frederickson G.N., Hetch M.S., Kim C.E. Approximation algorithms for some routing problems. SIAM Journal on Computing. 7:1978;178-193.
8. Golden B.L., Wong R.T. Capacitated arc routing problems. Networks. 11:1981;305-315.
9. M.C. Mourão, Tours optimization in urban waste collection: Models and algorithms, Ph.D. Thesis, ISEG, Technical University of Lisbon, Portugal, 1998 (in Portuguese).