A Simplex-Like Algorithm for the Continuous Modular Design Problem

Timothy L. Shaftel and Gerald L. Thompson
Additional contact information
Timothy L. Shaftel: University of Arizona, Tucson, Arizona
Gerald L. Thompson: Carnegie-Mellon University, Pittsburgh, Pennsylvania

Operations Research, 1977, vol. 25, issue 5, 788-807

Abstract: This paper derives an efficient solution procedure for solving the continuous version of the Evans modular design problem. The Kuhn-Tucker conditions are used to derive a dual problem that can be solved easily and whose dual variables indicate which equations should be tight. The technique retains a free-basic solution throughout so that fast solution routines can be employed that are quite similar to those for transportation problems. Computational experience shows that this technique works well on very large problems. We therefore have provided a solution technique for solving a nonlinear problem that has applications to various aspects of the design process.

Date: 1977
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.25.5.788 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:25:y:1977:i:5:p:788-807

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().