𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Objective function bounds for the inexact linear programming problem with generalized cost coefficients

✍ Scribed by Jonathan F. Bard; Sangit Chatterjee


Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
824 KB
Volume
12
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A dynamic programming algorithm for the
✍ Ioachim, Irina; GοΏ½linas, Sylvie; Soumis, FranοΏ½ois; Desrosiers, Jacques πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 154 KB πŸ‘ 3 views

This paper presents an optimal dynamic programming algorithm, the first such algorithm in the literature to solve the shortest path problem with time windows and additional linear costs on the node service start times. To optimally solve this problem, we propose a new dynamic programming algorithm w