Splitting procedures for the mixed capacitated arc routing problem under time restrictions with intermediate facilities

Loading...
Thumbnail Image

Authors

Willemse, Elias J.
Joubert, Johannes Willem

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier

Abstract

This paper develops optimal and quick near-optimal splitting procedures for the Mixed Capacitated Arc Routing Problem under Time restrictions with Intermediate Facilities. Splitting procedures are a key component of giant tour-based solution methods for Arc Routing Problems. The optimal and near-optimal splitting procedures are tested within a multi-start constructive heuristic, and a fixed execution-time limit is imposed. Results on benchmark instances show that the constructive-heuristic linked with the new optimal splitting algorithm performs better than the near-optimal versions.

Description

Keywords

Waste collection, Intermediate facilities, Mixed network, Splitting procedures, Capacitated arc routing problem (CARP), Capacitated arc routing problem under time restrictions with intermediate facilities (CARPTIF)

Sustainable Development Goals

Citation

Willemse, EJ & Joubert, JW 2016, 'Splitting procedures for the mixed capacitated arc routing problem under time restrictions with intermediate facilities', Operations Research Letters, vol. 44, no. 5, pp. 569-574.