𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Path recovery in frontier search for multiobjective shortest path problems

✍ Scribed by L. Mandow; J. L. Pérez de la Cruz

Publisher
Springer US
Year
2008
Tongue
English
Weight
594 KB
Volume
21
Category
Article
ISSN
0956-5515

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A utility measure for finding multiobjec
A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks
✍ Paola Modesti; Anna Sciomachen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 334 KB

In this paper we study the problem of ®nding Origin±Destination (O±D) shortest paths in urban multimodal transportation networks, aiming at minimizing the overall cost, time and users' discommodity associated with the required paths. We present an approach based on the classical shortest path proble

A self-stabilizing algorithm for the sho
A self-stabilizing algorithm for the shortest path problem in a distributed system
✍ Tetz C. Huang; Ji-Cherng Lin 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 352 KB

In this paper, we propose a self-stabilizing algorithm for finding shortest paths in a distributed system in which a central daemon is assumed. The correctness of the proposed algorithm is proved by using the bounded function technique.