Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903392 | Electronic Notes in Discrete Mathematics | 2018 | 10 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Enrico Grande, Gaia Nicosia, Andrea Pacifici, Vincenzo Roselli,