Scandinavian Working Papers in Business Administration
CORAL Working Papers,
University of Aarhus, Aarhus School of Business, Department of Business Studies
No L-2008-09: 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
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
19 pages, January 26, 2009
Full text files
L_2008_09.PDF
- University of Aarhus, Aarhus School of Business, Department of Business Studies
- Home page for this series
Questions (including download problems) about the papers in this series should be directed to Helle Vinbaek Stenholt ()
Report other problems with accessing this service to Sune Karlsson ().
RePEc:hhb:aarbls:2008-009This page generated on 2024-09-13 22:18:12.