Location routing problems on trees
Rights accessRestricted access - publisher's policy (embargoed until 2021-04-30)
This paper addresses combined location/routing problems defined on trees, where not all vertices have to be necessarily visited. A mathematical programming formulation is presented, which has the integrality property. The formulation models a directed forest where each connected component hosts at least one open facility, which becomes the root of the component. The problems considered can also be optimally solved with ad-hoc solution algorithms. Greedy type optimal algorithms are presented for the cases when all vertices have to be visited and facilities have no set-up costs. Facilities set-up costs can be handled with low-order interchanges, whose optimality check is a re-statement of the complementary slackness conditions of the proposed formulation. The general problems where not all vertices have to be necessarily visited can also be optimally solved with low-order optimal algorithms based on recursions.
CitationAráoz, J.; Fernandez, E.; Rueda, S. Location routing problems on trees. "Discrete applied mathematics", 30 Abril 2019, vol. 259, p. 1-18.
|LRP180811 - RevisionEF - production.pdf||712,3Kb||Restricted access|