✦ LIBER ✦

The constrained shortest path problem

✍ Scribed by Y. P. Aneja; K. P. K. Nair

Publisher: John Wiley and Sons
Year: 1978
Tongue: English
Weight: 368 KB
Volume: 25
Category: Article
ISSN: 0894-069X
DOI: 10.1002/nav.3800250314

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the constrained shortest-path

A note on the constrained shortest-path problem

✍ Arun K. Pujari; Suneeta Agarwal; V. P. Gulati 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 135 KB 👁 1 views

The cardinality-constrained shortest pat

The cardinality-constrained shortest path problem in 2-graphs

✍ Geir Dahl; Bjørnar Realfsen 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 166 KB 👁 2 views

The approach-dependent, time-dependent,

The approach-dependent, time-dependent, label-constrained shortest path problem

✍ Hanif D. Sherali; Chawalit Jeenanunta; Antoine G. Hobeika 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 181 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

Improved preprocessing, labeling and sca

Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem

✍ I. Dumitrescu; N. Boland 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 176 KB

Simultaneous solution of Lagrangean dual

Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem

✍ Ranga Muhandiramge; Natashia Boland 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 316 KB