Skip to main content
SpringerLink
Log in

Solving arc routing problems with turn penalties

  • Theoretical Paper
  • Published:
Journal of the Operational Research Society

Abstract

In several arc routing problems, it is necessary to take turn penalties into account when designing a solution. Traditionally, this is done through a transformation of the arc routing problem into an equivalent vertex routing problem. In this paper it is shown that a more direct approach, not resorting to such a transformation, may be more efficient.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. GERAD and École des Hautes Études Commerciales, Montréal, Canada

    J Clossey, G Laporte & P Soriano

Authors
  1. J Clossey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G Laporte
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P Soriano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G Laporte.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Clossey, J., Laporte, G. & Soriano, P. Solving arc routing problems with turn penalties. J Oper Res Soc 52, 433–439 (2001). https://doi.org/10.1057/palgrave.jors.2601052

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/palgrave.jors.2601052

Keywords

Search

Navigation