Expected Covering Lagrangian Relaxation Model