Practical enhancements to the Magnanti–Wong method

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.