A Partitioning Algorithm for Solving Capacitated Arc Routing Problem in Ways of Ranking First Cutting Second

Wei Zhang, Lining Xing, Xi Ting, Lei He, Jinyuan LiuLecture Notes in Computer Science 2015 · DOI · OpenAlex

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...

Figure