About This Item

Ask the MINDS@UW Librarian

A Decomposition Method for Structured Linear and Non-Linear Programs

Show full item record

File(s):

Author(s)
Grigoriadis, M.D.; Ritter, K.
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Citation
TR10
Date
1968
Abstract
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.
Permanent link
http://digital.library.wisc.edu/1793/57472 
Export
Export to RefWorks 
‚Äč

Part of

Show full item record

Search and browse




About MINDS@UW

Deposit materials

  1. Register to deposit in MINDS@UW
  2. Need deposit privileges? Contact us.
  3. Already registered? Have deposit privileges? Deposit materials.