Accession Number:

AD0739726

Title:

A Simplex-Like Algorithm for the Continuous Modular Design Problem

Descriptive Note:

Research rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Report Date:

1972-01-01

Pagination or Media Count:

38.0

Abstract:

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE