✦ LIBER ✦

Resource Constrained Shortest Path Problems in Path Planning for Fleet Management

✍ Scribed by Pasquale Avella; Maurizio Boccia; Antonio Sforza

Book ID: 111589749
Publisher: Springer Netherlands
Year: 2004
Tongue: English
Weight: 131 KB
Volume: 3
Category: Article
ISSN: 1570-1166
DOI: 10.1023/b:jmma.0000026675.50719.ce

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An algorithm for the resource constraine

An algorithm for the resource constrained shortest path problem

✍ J. E. Beasley; N. Christofides 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 812 KB

A Reference Point Approach for the Resou

A Reference Point Approach for the Resource Constrained Shortest Path Problems

✍ Pugliese, Luigi Di Puglia; Guerriero, Francesca 📂 Article 📅 2013 🏛 INFORMS 🌐 English ⚖ 297 KB

Algorithms for the Weight Constrained Sh

Algorithms for the Weight Constrained Shortest Path Problem

✍ Irina Dumitrescu; Natashia Boland 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 241 KB

Accelerated label setting algorithms for

Accelerated label setting algorithms for the elementary resource constrained shortest path problem

✍ Natashia Boland; John Dethridge; Irina Dumitrescu 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 200 KB

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

A shortest-path algorithm for solving th

A shortest-path algorithm for solving the fleet management problem in underground mines

✍ Michel Gamache; Renaud Grimard; Paul Cohen 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 393 KB