Abstract
In most cases of road project portfolio selection, a limited budget is spent to build the best subset of a large set of possible road links. This paper tackles a special case where budgets of local entities located in the same geographical area of an authority that tries to optimize the selection of a road projects' subset. The non-polynomial complexity of existing formulations is prohibitive and dictates the use of search techniques for solutions. The technique uses a transfiguration of the problem into a minimum cost network flow problem which ensures optimal solution in polynomial time.
| Original language | English |
|---|---|
| Title of host publication | 14th International Conference on Industrial Logistics, ICIL 2018 - Conference Proceedings |
| Editors | Yuval Cohen, Zilla Sinuany-Stern |
| Publisher | Ben-Gurion University |
| Pages | 29-34 |
| Number of pages | 6 |
| ISBN (Electronic) | 9789655725735 |
| State | Published - 2018 |
| Externally published | Yes |
| Event | 14th International Conference on Industrial Logistics, ICIL 2018 - Beer-Sheva, Israel Duration: 15 May 2018 → 17 May 2018 |
Publication series
| Name | 14th International Conference on Industrial Logistics, ICIL 2018 - Conference Proceedings |
|---|
Conference
| Conference | 14th International Conference on Industrial Logistics, ICIL 2018 |
|---|---|
| Country/Territory | Israel |
| City | Beer-Sheva |
| Period | 15/05/18 → 17/05/18 |
Bibliographical note
Publisher Copyright:Copyright © ICIL, Beer-Sheva, Israel 2018.
Keywords
- Binary variable optimization
- Maximal flow optimization
- Project selection
- Transportation
- Transportation management