Application of Benders decomposition method in solution of a fixed-charge multicommodity network design problem avoiding congestion
详细信息 查看全文
- 作者：Ashkan Fakhria ; b ; Mehdi Ghatee ; a ; b ; ghatee@aut.ac.ir" class="auth_mail" title="E-mail the corresponding author ; ghatee@gmail.com" class="auth_mail" title="E-mail the corresponding author
- 关键词：Benders decomposition ; Branch-and-bound ; Mixed-integer programming ; Fixed-charge network design ; Conic quadratic problem
- 刊名：Applied Mathematical Modelling
- 出版年：2016
- 出版时间：July 2016
- 年：2016
- 卷：40
- 期：13-14
- 页码：6468-6476
- 全文大小：675 K
文摘
- •
Using a new variable partitioning strategy in Benders decomposition method.
- •
Solving a wide class of mixed-integer nonlinear programming problems.
- •
Combining b&b algorithm with Benders decomposition.
- •
Solving a single conic quadratic representable problem in each step of b&b algorithm.
- •
Getting the results on the fixed-charge multicommodity network design problems.