| Article ID: | iaor20119264 |
| Volume: | 39 |
| Issue: | 5 |
| Start Page Number: | 338 |
| End Page Number: | 341 |
| Publication Date: | Sep 2011 |
| Journal: | Operations Research Letters |
| Authors: | Uchoa Eduardo, Ochi Luiz Satoru, Subramanian Anand, Pessoa Artur Alves |
| Keywords: | branch-and-cut |
We propose a branch‐and‐cut approach over a formulation with only the edge variables. Additional route feasibility constraints are applied in a lazy fashion. We present improved lower bounds and several new optimal solutions.