Technical Report Number
We present a novel constraint-partitioning approach for solving continuous nonlinear optimization based on augmented Lagrange method. In contrast to previous work, our approach is based on a new constraint partitioning theory and can handle global constraints. We employ a hyper-graph partitioning method to recognize the problem structure. We prove global convergence under assumptions that are much more relaxed than previous work and solve problems as large as 40,000 variables that other solvers such as IPOPT  cannot solve.
Xu, You and Chen, Yixin, "Augmented Lagrangian Algorithms under Constraint Partitioning" Report Number: wucse-2009-31 (2009). All Computer Science and Engineering Research.