An Open-Source Desktop Application for Generating Arc-Routing Benchmark Instances

Oliver Lum (), Bruce Golden () and Edward Wasil ()
Additional contact information
Oliver Lum: Department of Applied Mathematics and Scientific Computation, University of Maryland, College Park, Maryland 20742
Bruce Golden: Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742
Edward Wasil: Kogod School of Business, American University, Washington, DC 20016

INFORMS Journal on Computing, 2018, vol. 30, issue 2, 361-370

Abstract: Optimization algorithms and heuristic procedures for arc-routing problems often use benchmark instances to validate and demonstrate performance. Ideally, these benchmark instances capture the features of real-world street networks. Typically, benchmark instances are artificially generated and only approximate real-world networks. We develop a software tool that allows users to generate arc-routing instances directly from an open-source, user-driven map database. Our tool gives the user the ability to edit the instances by hand or by using configurable parameters. The instances generated by our tool can then be exported for use by researchers. In addition, our tool has a visualization capability that can produce images of routes overlaid on the instance.

Keywords: arc routing; open source; benchmark; computational tool; GIS (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1287/ijoc.2017.0785 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:30:y:2018:i:2:p:361-370

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().