Applications Of Network Flow In Lagrangian Relaxation