메뉴 건너뛰기




Volumn 36, Issue 9, 2009, Pages 2632-2637

An improved heuristic for the capacitated arc routing problem

Author keywords

Capacitated arc routing problem; Heuristics; Vehicle routing

Indexed keywords

CAVITY RESONATORS; CONTROL THEORY; SCANNING; VEHICLE ROUTING; VEHICLES;

EID: 60349117753     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.11.005     Document Type: Article
Times cited : (34)

References (22)
  • 1
    • 57849116133 scopus 로고    scopus 로고
    • MacroSys Research and Technology, Federal Highway Administration Department of Transportation;, August 25
    • MacroSys Research and Technology. Logistics costs and U.S. gross domestic product. Federal Highway Administration Department of Transportation; 2005, August 25 〈http://ops.fhwa.dot.gov/freight/freight_analysis/econ_methods/lcdp_rep/index.htm〉.
    • (2005) Logistics costs and U.S. gross domestic product
  • 4
    • 43849091808 scopus 로고    scopus 로고
    • Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal
    • Santos L., Coutinho-Rodrigues J., and Current J.R. Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal. Transportation Research Part A: Policy and Practice 42 6 (2008) 922-934
    • (2008) Transportation Research Part A: Policy and Practice , vol.42 , Issue.6 , pp. 922-934
    • Santos, L.1    Coutinho-Rodrigues, J.2    Current, J.R.3
  • 5
    • 0019609540 scopus 로고
    • Capacitated arc routing problems
    • Golden B.L., and Wong R.T. Capacitated arc routing problems. Networks 11 (1981) 305-315
    • (1981) Networks , vol.11 , pp. 305-315
    • Golden, B.L.1    Wong, R.T.2
  • 7
    • 27344446543 scopus 로고    scopus 로고
    • Solving capacitated arc routing problems using a transformation to the CVRP
    • Longo H., Aragão M.P., and Uchoa E. Solving capacitated arc routing problems using a transformation to the CVRP. Computers and Operations Research 33 (2006) 1823-1837
    • (2006) Computers and Operations Research , vol.33 , pp. 1823-1837
    • Longo, H.1    Aragão, M.P.2    Uchoa, E.3
  • 8
    • 0020543990 scopus 로고
    • Computational experiments with algorithms for a class of routing problems
    • Golden B.L., DeArmon J., and Baker E.K. Computational experiments with algorithms for a class of routing problems. Computers and Operations Research 10 (1983) 47-59
    • (1983) Computers and Operations Research , vol.10 , pp. 47-59
    • Golden, B.L.1    DeArmon, J.2    Baker, E.K.3
  • 9
    • 0024900254 scopus 로고
    • Approximate solutions for the capacitated arc routing problem
    • Pearn W.L. Approximate solutions for the capacitated arc routing problem. Computers and Operations Research 16 (1989) 589-600
    • (1989) Computers and Operations Research , vol.16 , pp. 589-600
    • Pearn, W.L.1
  • 10
    • 21144460871 scopus 로고
    • The capacitated arc routing problem: lower bounds
    • Benavent E., Campos V., Corberán A., and Mota E. The capacitated arc routing problem: lower bounds. Networks 22 (1992) 669-690
    • (1992) Networks , vol.22 , pp. 669-690
    • Benavent, E.1    Campos, V.2    Corberán, A.3    Mota, E.4
  • 11
    • 0037393086 scopus 로고    scopus 로고
    • A cutting plane algorithm for the capacitated arc routing problem
    • Belenguer J.M., and Benavent E. A cutting plane algorithm for the capacitated arc routing problem. Computers and Operations Research 30 5 (2003) 705-728
    • (2003) Computers and Operations Research , vol.30 , Issue.5 , pp. 705-728
    • Belenguer, J.M.1    Benavent, E.2
  • 13
    • 0033718405 scopus 로고    scopus 로고
    • A tabu search heuristic for the capacitated arc routing problem
    • Hertz A., Laporte G., and Mittaz M. A tabu search heuristic for the capacitated arc routing problem. Operations Research 48 (2000) 129-135
    • (2000) Operations Research , vol.48 , pp. 129-135
    • Hertz, A.1    Laporte, G.2    Mittaz, M.3
  • 14
    • 0037292617 scopus 로고    scopus 로고
    • A tabu scatter search metaheuristic for the capacitated arc routing problem
    • Greistorfer P. A tabu scatter search metaheuristic for the capacitated arc routing problem. Computers and Industrial Engineering 44 2 (2003) 249-266
    • (2003) Computers and Industrial Engineering , vol.44 , Issue.2 , pp. 249-266
    • Greistorfer, P.1
  • 16
    • 19644376294 scopus 로고    scopus 로고
    • First competitive ant colony scheme for the CARP, LIMOS/RR-04-21;
    • Lacomme P, Prins C, Tanguy A. First competitive ant colony scheme for the CARP. Research Report LIMOS/RR-04-21; 2004 〈http://www.isima.fr/limos/publi/RR-04-21.pdf〉.
    • (2004) Research Report
    • Lacomme, P.1    Prins, C.2    Tanguy, A.3
  • 18
    • 0013364545 scopus 로고
    • Computational experiments with heuristics for a capacitated arc routing problem
    • Derigs U., Bachem A., and Drexl A. (Eds), Springer, Berlin
    • Greistorfer P. Computational experiments with heuristics for a capacitated arc routing problem. In: Derigs U., Bachem A., and Drexl A. (Eds). Operations research proceedings, 1994 (1995), Springer, Berlin 185-190
    • (1995) Operations research proceedings, 1994 , pp. 185-190
    • Greistorfer, P.1
  • 20
    • 0007112795 scopus 로고
    • Geometric approaches to solving the traveling salesman problem
    • Norback J.P., and Love R.F. Geometric approaches to solving the traveling salesman problem. Management Science 23 11 (1977) 1208-1223
    • (1977) Management Science , vol.23 , Issue.11 , pp. 1208-1223
    • Norback, J.P.1    Love, R.F.2
  • 22
    • 0030086498 scopus 로고    scopus 로고
    • An interactive algorithm for vehicle routeing for winter-gritting
    • Li L.Y.O., and Eglese R.W. An interactive algorithm for vehicle routeing for winter-gritting. Journal of the Operational Research Society 47 (1996) 217-228
    • (1996) Journal of the Operational Research Society , vol.47 , pp. 217-228
    • Li, L.Y.O.1    Eglese, R.W.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.