𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Primal dual algorithms for the vehicle refueling problem

✍ Scribed by George Steiner; Dan Wang; Yufei Yuan


Publisher
John Wiley and Sons
Year
1992
Tongue
English
Weight
677 KB
Volume
39
Category
Article
ISSN
0894-069X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Dual algorithms for the shortest path tr
✍ Pallottino, Stefano; ScutellοΏ½, Maria Grazia πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 117 KB πŸ‘ 2 views

We consider dual approaches for the Shortest Path Tree problem. After a brief introduction to the problem, we review the most important dual algorithms which have been described in the literature for its solution and propose a new family of dual ascent algorithms. In these algorithms, ''local'' and