A Simplex-Like Algorithm for the Continuous Modular Design Problem
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Pagination or Media Count:
The 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 which can be solved easily and whose dual variables indicate which equations should be tight. The technique retains a tree-basic solution throughout so that fast solution routines can be employed which are quite similar to those for transportation problems. Because of these analogies, the solution of transportation size problems can be effected with only moderately increased computer time.
- Operations Research