Article ID: | iaor20102851 |
Volume: | 36 |
Issue: | 4 |
Start Page Number: | 444 |
End Page Number: | 449 |
Publication Date: | Jul 2008 |
Journal: | Operations Research Letters |
Authors: | Papadakos Nikolaos |
Keywords: | Benders decomposition |
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.