A Partitioning Algorithm for Solving Capacitated Arc Routing Problem in Ways of Ranking First Cutting Second
Lists
Only you see this
Abstract
Capacitated Arc Routing Problem (CARP) is one of the hot issues of logistics research. Specifically, Ranking First Cutting Second (RFCS) could be used. This research proposed a novel partitioning algorithm - the Multi-Label algorithm which obtained better TSP paths meeting the backpack limit on the basis of a complete TSP return. In addition, by experimental verification on questions in the standard question database, the experimental results showed that compared with general partitioning algorithms, for the same complete TSP return, many TSP paths with the shortest total length could be obtained by the Multi-Label algorithm.
BibTeX
@inproceedings{zhang2015partitioning,
author = {Wei Zhang and Lining Xing and Xi Ting and Lei He and Jinyuan Liu},
title = {{A Partitioning Algorithm for Solving Capacitated Arc Routing Problem in Ways of Ranking First Cutting Second}},
booktitle = {Lecture Notes in Computer Science},
year = {2015},
doi = {10.1007/978-3-319-25159-2\_67},
}Loading related content...