Browsing Theses by Author "Punjwani, Shahroz"
Now showing items 1-1 of 1
A Feasible Lagrangian Approach with Application to the Generalized Assignment Problem Punjwani, Shahroz (University of Waterloo, 2019-01-28)Lagrangian relaxation is a widely used decomposition approach to solve difficult optimization problems that exhibit special structure. It provides a lower bound on the optimal objective of a minimization problem. On the ...