Solving arc routing problems with turn penalties

Authors
Clossey, J Laporte, G Soriano, P
Citation
J. Clossey et al., Solving arc routing problems with turn penalties, J OPER RES, 52(4), 2001, pp. 433-439
Citations number
28
Categorie Soggetti
Management,"Engineering Mathematics
Journal title
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
ISSN journal
01605682 → ACNP
Volume
52
Issue
4
Year of publication
2001
Pages
433 - 439
Database
ISI
SICI code
0160-5682(200104)52:4<433:SARPWT>2.0.ZU;2-9
Abstract
In several are routing problems, it is necessary to take turn penalties int o account when designing a solution. Traditionally, this is done through a transformation of the are routing problem into an equivalent vertex routing problem. In this paper it is shown that a more direct approach, not resort ing to such a transformation, may be more efficient.