An Applications Oriented Guide to Lagrangian Relaxation. Author: Marshall L. Fisher Source: Interfaces 15:2 (1985) Presenter: Lillian Tseng. Outline. Introduction An Example: Maximization Dualizing Constraint Determining u Adjusting Multiplier
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Author: Marshall L. Fisher
Source: Interfaces 15:2 (1985)
Presenter: Lillian Tseng
the optimal solution: ZLP=18
x1=1, x2=0, x3=0,x4=1/2
u=1, v1=8, v2=w1=w2=w3=w4=0Comparison with Linear Programming Based Bounds (Cont’d)
The choice of which constraints to dualize is to some extent an art, much like formulation itself.