A Simplex-Like Algorithm for the Continuous Modular Design Problem

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1972
Accession Number
AD0739726

Entities

People

  • Gerald L. Thompson
  • Timothy L. Shaftel

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Cyber
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Computations
  • Computer Programming
  • Computers
  • Convergence
  • Equations
  • Geometric Programming
  • Linear Programming
  • Military Research
  • Numbers
  • Security
  • Simplex Method
  • Square Roots
  • Theorems
  • Transportation
  • Universities

Readers

  • Operations Research
  • Software Engineering