Spanning Cover Inequalities for the Capacitated Vehicle Routing Problem
Keyword(s):
In the k-Minimum Spanning Subgraph problem with d-Degree Center we want to find a minimum cost spanning connected subgraph with n - 1 + k edges and at least degree d in the center vertex, with n being the number of vertices. In this paper we describe an algorithm for this problem and present correctness demonstrations which we believe are simpler than those found in the literature. A solution for the k-Minimum Spanning Subgraph problem with d-Degree can be used to formulate spanning cover inequalities for the capacitated vehicle routing problem.
2014 ◽
Vol 12
(9)
◽
pp. 3844-3851
◽
2016 ◽
2014 ◽
Vol 14
(2)
◽
pp. 69-77
2012 ◽
Vol 39
(9)
◽
pp. 2248-2257
◽
2017 ◽
Vol 8
(2)
◽
pp. 463-469
◽
2016 ◽
Vol 49
(3)
◽
pp. 449-465
◽