A Lagrangian Dual based approach