A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs
| Year of publication: |
September 2018
|
|---|---|
| Authors: | Range, Troels Martin ; Kozlowski, Dawid ; Petersen, Niels Christian |
| Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 97.2018, p. 111-124
|
| Subject: | Stochastic Knapsack problem | Dynamic programming | Shortest path problem with resource constraints | Theorie | Theory | Dynamische Optimierung | Ganzzahlige Optimierung | Integer programming | Mathematische Optimierung | Mathematical programming |
-
Range, Troels Martin, (2017)
-
A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem
Djeumou Fomeni, Franklin, (2021)
-
Network models for multiobjective discrete optimization
Bergman, David, (2022)
- More ...
-
Range, Troels Martin, (2017)
-
Dynamic job assignment : a column generation approach with an application to surgery allocation
Range, Troels Martin, (2019)
-
Dynamic job assignment : a column generation approach with an application to surgery allocation
Range, Troels Martin, (2016)
- More ...