Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
You are right. But isn't that true only for the lag. function upper bound? Because If its optimal value is always lower than the original problem optimal objective, the lag. function lower bound would be a valid lower bound for the original problem. Not sure if I'm abusing the subgradient theory here with this simplification...
Which bound? The relaxed model bound is very far... The LR best bound was actually good for smaller instances. For larger ones, as a proof of concept, I was solving with time limit, and to avoid invalid bounds I was using the Lagrangian problem lower bound just to check the algorithm flow faster