Abstract
An efficient decomposition procedure for solving midterm planning problems is developed based on Lagrangean relaxation. The basic idea of the proposed solution technique is the successive partitioning of the original problem into smaller, more computationally tractable subproblems by hierarchical relaxation of key complicating constraints. The systematic identification of these complicating constraints is accomplished by utilizing linear programming relaxation dual-multiplier information. This hierarchical Lagrangean relaxation procedure, along with an upper bound generating heuristic, is incorporated within a subgradient optimization framework. This solution strategy is found to be much more effective, in terms of both quality of solution and computational requirements, than commercial mixed-integer linear programming solvers in bracketing the optimal value, especially for larger problems.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
