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

dc.contributor.authorWillemse, Elias J.
dc.contributor.authorJoubert, Johannes Willem
dc.date.accessioned2016-08-18T05:18:15Z
dc.date.issued2016-09
dc.description.abstractThis 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.departmentIndustrial and Systems Engineeringen_ZA
dc.description.embargo2017-09-30
dc.description.librarianhb2016en_ZA
dc.description.sponsorshipThe 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.urihttp://www.elsevier.com/locate/orlen_ZA
dc.identifier.citationWillemse, 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.issn0167-6377
dc.identifier.other10.1016/j.orl.2016.06.001
dc.identifier.urihttp://hdl.handle.net/2263/56379
dc.language.isoenen_ZA
dc.publisherElsevieren_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.subjectWaste collectionen_ZA
dc.subjectIntermediate facilitiesen_ZA
dc.subjectMixed networken_ZA
dc.subjectSplitting proceduresen_ZA
dc.subjectCapacitated arc routing problem (CARP)en_ZA
dc.subjectCapacitated arc routing problem under time restrictions with intermediate facilities (CARPTIF)en_ZA
dc.titleSplitting procedures for the mixed capacitated arc routing problem under time restrictions with intermediate facilitiesen_ZA
dc.typePostprint Articleen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Willemse_Splitting_2016.pdf
Size:
881.43 KB
Format:
Adobe Portable Document Format
Description:
Postprint Article

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description: