Arc flow formulations based on dynamic programming: Theoretical foundations and applications
European Journal of Operational Research(2022)
摘要
•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.
更多查看译文
关键词
Combinatorial optimization,Arc flow,Dynamic programming,Acyclic network,Pseudo-polynomial
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要