Flows over time problems consider finding optimal dynamic flows over a network where capacities and transit times on arcs are given. In this paper we study a multicommodity flow over time problem in which no storage of flow at nodes is allowed and solutions are restricted to loopless flow-paths. We propose an exact algorithm based on a column generation approach for a path-based linear programming model and present the results of a preliminary computational study.
Grande, E., Nicosia, G., Pacifici, A., Roselli, V. (2018). An exact algorithm for a multicommodity min-cost flow over time problem. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 64, 125-134 [10.1016/j.endm.2018.01.014].
An exact algorithm for a multicommodity min-cost flow over time problem
Nicosia, Gaia;Pacifici, Andrea;Roselli, Vincenzo
2018-01-01
Abstract
Flows over time problems consider finding optimal dynamic flows over a network where capacities and transit times on arcs are given. In this paper we study a multicommodity flow over time problem in which no storage of flow at nodes is allowed and solutions are restricted to loopless flow-paths. We propose an exact algorithm based on a column generation approach for a path-based linear programming model and present the results of a preliminary computational study.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
