Practical enhancements to the Magnanti–Wong method

Practical enhancements to the Magnanti–Wong method

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

Reviews

Required fields are marked *. Your email address will not be published.