|
|||||
|
|
Practical enhancements to the Magnanti–Wong method |
|
| Authors: | Nikolaos Papadakos |
| Institution: | aImperial College London, Department of Computing, 180 Queen’s Gate, London, SW7 2AZ, UK;bDecisal Ltd, 20 Purcell Crescent, London, SW6 7PB, UK |
| Abstract: | 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. |
| Keywords: | Accelerated Benders decomposition Benders cut dominance Pareto-optimal cut Magnanti– Wong algorithm |
| 本文献已被 ScienceDirect 等数据库收录！ | |