# Optimization for large scale linear problem with equality constraint

Given the wide range of optimization methods, which is the appropriate method to use? I am thinking of using either linear programming (interior-point methods) or augmented Lagrangian methods. Which method will be more approriate for large scale linear problem with equality constraint? Thank you.

-
I am thinking more from the perspective of the method's strengths. I am more inclined to use augmented Lagrangian method than linear programming, as it is easier to understand. Is there any other strengths of the augmented Lagrangian method over linear programming? –  Michael Mar 12 '12 at 16:19