𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A computational study of solution approaches for the resource constrained elementary shortest path problem

✍ Scribed by Luigi Di Puglia Pugliese, Francesca Guerriero

Book ID
118794986
Publisher
Springer US
Year
2012
Tongue
English
Weight
959 KB
Volume
201
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

New dynamic programming algorithms for t
New dynamic programming algorithms for the resource constrained elementary shortest path problem
✍ Giovanni Righini; Matteo Salani 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB

## Abstract The resource constrained elementary shortest path problem (RCESPP) arises as a pricing subproblem in branch‐and‐price algorithms for vehicle‐routing problems with additional constraints. We address the optimization of the RCESPP and we present and compare three methods. The first method