Title | ||
---|---|---|
Arc flow formulations based on dynamic programming: Theoretical foundations and applications |
Abstract | ||
---|---|---|
•Derivation of arc flow models from an underlying dynamic programming network.•Structure of arc-flow models: primal and dual insights.•Review of state space relaxation as a tool to balance the size and strength of models.•Review of general solution methods.•Review applications in different areas, as, e.g., cutting, scheduling and routing. |
Year | DOI | Venue |
---|---|---|
2022 | 10.1016/j.ejor.2021.04.024 | European Journal of Operational Research |
Keywords | DocType | Volume |
Combinatorial optimization,Arc flow,Dynamic programming,Acyclic network,Pseudo-polynomial | Journal | 296 |
Issue | ISSN | Citations |
1 | 0377-2217 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vinícius L. de Lima | 1 | 0 | 0.34 |
Cláudio Alves | 2 | 184 | 16.29 |
François Clautiaux | 3 | 248 | 17.16 |
Manuel Iori | 4 | 790 | 46.05 |
J. M. Valério de Carvalho | 5 | 65 | 4.53 |