Department of Economics and Business Economics

Construction Heuristics for the Semi-Periodic Capacitated Arc Routing Problem

Research output: Working paperResearch


  • Lone Kiilerich
The purpose of this paper is to present two constructive heuristics: The Edge Order Heuristic and the Master-Route Heuristic for a real world problem found in waste collection. The problem is denoted the Semi-Periodic Capacitated Arc Routing Problem (SP-CARP).
Original languageEnglish
Place of publicationAarhus
PublisherInstitut for Økonomi, Aarhus Universitet
Number of pages57
Publication statusPublished - 16 May 2018

    Research areas

  • SP-CARP, Arc Routing Construction Heuristic, Randomized, Path Scanning

See relations at Aarhus University Citationformats

Download statistics

No data available

ID: 131234987