Return to Article Details A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing Download Download PDF