Computer Sciences Dept.

A Decomposition Method for Structured Linear and Non-Linear Programs

M.D. Grigoriadis, K. Ritter

A decomposition method for non-linear programming problems with structured linear constraints is described. The structure of the constraint matrix is assumed to be block diagonal with a few coupling constraints and/or variables. The method is further specialized for linear objective functions. An algorithm for performing post optimality analysis - ranging and parametric programming - for such structured linear programs is included. Some computational experience and results for the linear case are presented.

Download this report (PDF)

Return to tech report index

Computer Science | UW Home