Benders decomposition without separability: A computational study for capacitated facility location problems.
European Journal of Operational Research(2016)
摘要
•We propose a simplified way of deriving Benders cuts for convex optimization.•The method is applied to linear/quadratic capacitated facility location problems.•For linear case, our Benders method qualifies as one of the best exact solvers.•For quadratic case, our Benders method is by far the best available exact solver.•Our Benders heuristics outperform previous proposals from the literature.
更多查看译文
关键词
Benders decomposition,Congested capacitated facility location,Perspective reformulation,Branch-and-cut,Mixed-integer convex programming
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络