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

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.

MoreLess

Year of publication:	2009-01-26
Authors:	Johnson, Ellis L. ; Wøhlk, Sanne
Institutions:	Ehrvervøkonomisk Institut, Institut for Økonomi
Subject:	CARP-TW \| column generation \| heuristics

More details

Extent:	application/pdf
Series:	CORAL Working Papers.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series CORAL Working Papers Number L-2008-09 19 pages
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10004992898