Accession Number : AD0702045

Title :   SELECTING DIFFERENT DROPPING VARIABLES IN THE SIMPLEX ALGORITHM.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF OPERATIONS RESEARCH HOUSE

Personal Author(s) : Gordon,Robert B.

Report Date : MAR 1968

Pagination or Media Count : 25

Abstract : At any interaction (after the first) of the simplex algorithm, it may be possible to secure additional objective function decrease by making basic the variable which left the basis at the last iteration, we well as the one chosen by the usual criterion. In solving linear programs on a computer, this decrease can be obtained without the time-consuming searching of external memory required to perform a complete iteration. The report presents tests for determining when such a procedure will be beneficial, describes an algorithm incorporating these ideas, and summarizes computational results for some sample problems. (Author)

Descriptors :   (*LINEAR PROGRAMMING, *SIMPLEX METHOD), COMPUTER PROGRAMMING, ITERATIONS, OPTIMIZATION, ALGORITHMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE