{"controller"=>"catalog", "action"=>"show", "id"=>"268842592"}
  • EN
  • DA

Danish NationalResearch Database

  • Search Publications & Researchers
  • Open Access Indicator
  • Publications
  • Researchers
Example Finds records
water{} containing the word "water".
water supplies"{}" containing the phrase "water supplies".
author:"Doe, John"author:"{}" containing the prase "Doe, John" in the author field.
title:IEEEtitle:{} containing the word "IEEE" in the title field.
Need more help? Advanced search tutorial
  • Selected (0)
  • History

An Approximation Algorithm for the Capacitated Arc Routing Problem

    • Save to Mendeley
    • Export to BibTeX
    • Export to RIS
    • Email citation
Authors:
  • Wøhlk, Sanne
    Close
    Orcid logo0000-0003-3847-7528
    Department of Economics and Business Economics, Aarhus BSS, Aarhus University
DOI:
10.2174/1874243200802010008
Abstract:
In this paper we consider approximation of the Capacitated Arc Routing Problem, which is the problem of servicing a set of edges in a graph using a fleet of capacity constrained vehicles. We present a 7/2 - 3/W-approximation algorithm for the problem and prove that this algorithm outperforms the only existing approximation algorithm for the problem. Furthermore, we give computational results showing that the new algorithm performs very well  in practice.
Type:
Journal article
Language:
English
Published in:
Open Operational Research Journal, 2008, Vol 2, p. 8-12
Main Research Area:
Social science
Publication Status:
Published
Review type:
Peer Review
Submission year:
2008
Scientific Level:
Scientific
ID:
268842592

Full text access

  • Openaccess Elsewhere online
  • Doi Get publisher edition via DOI resolver
Checking for on-site access...

On-site access

At institution

  • Aarhus university.en
Feedback

Sitemap

  • Search
    • Statistics
    • Tutorial
    • Data
    • FAQ
    • Contact
  • Open Access
    • Overview
    • Development
    • FAQ
    • Contact
  • About
    • Institutions
    • Release History
    • Cookies and privacy policy

Copyright © 1998–2018.

Fivu en