Resource-robust valid inequalities for vehicle routing and related problems
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915450675265536 |
|---|---|
| author | Hoogendoorn, Ymro N. Dalmeijer, Kevin |
| author_facet | Hoogendoorn, Ymro N. Dalmeijer, Kevin |
| contents | Branch-price-and-cut algorithms play an important role in solving many vehicle routing problems (VRPs). Adding valid inequalities in this framework can impact the pricing subproblem, for which the literature distinguishes between 'robust' and 'non-robust' cuts. We define the 'robust application' of a cut in a specific context, making this distinction more precise. Next, we define broader 'resource-robust applications' that can be handled efficiently in the subproblem. We then introduce new resource-robust valid inequalities and show computational benefits for the capacitated VRP. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_04825 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Resource-robust valid inequalities for vehicle routing and related problems Hoogendoorn, Ymro N. Dalmeijer, Kevin Optimization and Control Branch-price-and-cut algorithms play an important role in solving many vehicle routing problems (VRPs). Adding valid inequalities in this framework can impact the pricing subproblem, for which the literature distinguishes between 'robust' and 'non-robust' cuts. We define the 'robust application' of a cut in a specific context, making this distinction more precise. Next, we define broader 'resource-robust applications' that can be handled efficiently in the subproblem. We then introduce new resource-robust valid inequalities and show computational benefits for the capacitated VRP. |
| title | Resource-robust valid inequalities for vehicle routing and related problems |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2311.04825 |