Practical enhancements to the Magnanti-Wong method

被引：148
作者：
Papadakos, Nikolacis [1 ,2 ]
机构：
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2AZ, England
[2] Decisal Ltd, London SW6 7PB, England
来源：
OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 04期
关键词：
accelerated benders decomposition; benders cut dominance; pareto-optimal cut; Magnanti-Wong algorithm;
D O I：
10.1016/j.orl.2008.01.005
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The Magnanti-Wong method - accelerating Benders decomposition - is shown to exhibit difficulties due to its dependence on the subproblem; an independent version is therefore introduced. The method additionally requires a - sometimes intractable - master problem core point; for several applications it is proved and experimentally verified that alternative points may be used. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：444 / 449
页数：6
相关论文
共 14 条
12