Solving the Capacitated Arc Routing Problem with Time Windows using Column Generation

Ellis L. Johnson and Sanne Wøhlk ()
Additional contact information
Ellis L. Johnson: School of Industrial and Systems Engineering, Postal: Georgia Institute of Technology
Sanne Wøhlk: Department of Business Studies, Aarhus School of Business, Postal: The Aarhus School of Business, Fuglesangs Allé 4, 8210 Aarhus V, Denmark, http://www.asb.dk/staff.aspx?pid=10970

No L-2008-09, CORAL Working Papers from University of Aarhus, Aarhus School of Business, Department of Business Studies

Abstract: In this paper we consider the Capacitated Arc Routing Problem with Time windows. We suggest two algorithms for solving the problem to optimality and a heuristic for obtaining high quality solutions. To our knowledge this is the first paper to consider optimal solution of that problem.

Keywords: CARP-TW; column generation; heuristics (search for similar items in EconPapers)
Pages: 19 pages
Date: 2009-01-26
New Economics Papers: this item is included in nep-cmp and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://research.asb.dk/fbspretrieve/3875/L_2008_09.PDF (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to research.asb.dk:80 (No such host is known. )

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hhb:aarbls:2008-009

Access Statistics for this paper

More papers in CORAL Working Papers from University of Aarhus, Aarhus School of Business, Department of Business Studies The Aarhus School of Business, Fuglesangs Allé 4, DK-8210 Aarhus V, Denmark. Contact information at EDIRC.
Bibliographic data for series maintained by Helle Vinbaek Stenholt ( this e-mail address is bad, please contact ).