Splitting procedures for the mixed capacitated arc routing problem under time restrictions with intermediate facilities
| dc.contributor.author | Willemse, Elias J. | |
| dc.contributor.author | Joubert, Johannes Willem | |
| dc.date.accessioned | 2016-08-18T05:18:15Z | |
| dc.date.issued | 2016-09 | |
| dc.description.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. | en_ZA |
| dc.description.department | Industrial and Systems Engineering | en_ZA |
| dc.description.embargo | 2017-09-30 | |
| dc.description.librarian | hb2016 | en_ZA |
| dc.description.sponsorship | The National Research Foundation of South Africa (Grant Number 87749) and by the South African Department of Trade and Industry (Grant Number 96415). | en_ZA |
| dc.description.uri | http://www.elsevier.com/locate/orl | en_ZA |
| dc.identifier.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. | en_ZA |
| dc.identifier.issn | 0167-6377 | |
| dc.identifier.other | 10.1016/j.orl.2016.06.001 | |
| dc.identifier.uri | http://hdl.handle.net/2263/56379 | |
| dc.language.iso | en | en_ZA |
| dc.publisher | Elsevier | en_ZA |
| dc.rights | © 2016 Elsevier B.V. All rights reserved. Notice : this is the author’s version of a work that was accepted for publication in Operations Research Letters. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Operations Research Letters, vol. 44, no. 5, pp. 569-574, 2016. doi : 10.1016/j.orl.2016.06.001. | en_ZA |
| dc.subject | Waste collection | en_ZA |
| dc.subject | Intermediate facilities | en_ZA |
| dc.subject | Mixed network | en_ZA |
| dc.subject | Splitting procedures | en_ZA |
| dc.subject | Capacitated arc routing problem (CARP) | en_ZA |
| dc.subject | Capacitated arc routing problem under time restrictions with intermediate facilities (CARPTIF) | en_ZA |
| dc.title | Splitting procedures for the mixed capacitated arc routing problem under time restrictions with intermediate facilities | en_ZA |
| dc.type | Postprint Article | en_ZA |