Polyhedral study of the capacitated vehicle routing problem
Mathematical Programming: Series A and B
The Steiner Traveling Salesman Polytope and Related Polyhedra
SIAM Journal on Optimization
Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem
Mathematical Programming: Series A and B
The Capacitated m-Ring-Star Problem
Operations Research
Hi-index | 0.00 |
In this article we study the realistic network topology of Synchronous Digital Hierarchy (SDH) networks. In such a network, a customer must be a node of a ring. We first show that there is no two-index integer formulation for this problem. We then present a mathematical model for the NDRSP along with some classes of valid inequalities that are used as cutting planes in a Branch-and-Cut approach. We also study the dominant polytope of the NDRSP and introduce several polyhedral results. Finally, we present our Branch-and-Cut algorithm and give some experimental results on both random and real instances.