The Lagrangian Relaxation Method For Attaching