Accession Number : AD0664062

Title :   BALGOR: A PROGRAM FOR SOLVING LINEAR PROGRAMS IN ZERO-ONE VARIABLES.

Descriptive Note : Technical Documentary rept.,

Corporate Author : AEROSPACE CORP SAN BERNARDINO CALIF SAN BERNARDINO OPERATIONS

Personal Author(s) : Wersan,Stephan J.

Report Date : SEP 1967

Pagination or Media Count : 312

Abstract : The program solves for the X the linear program: Minimize C.DOT.X Subject to A*X.LE.Y where A is an array M x N (M.LE.256), Y is an array M x 1, C is an array N x 1 of given fixed-point numbers, and X is an array N x 1 of zeroes and ones. The code achieves housekeeping economies by the use of an especially written threaded list processor THLP94 available separately.

Descriptors :   (*LINEAR PROGRAMMING, ALGORITHMS), FLOW CHARTING, SUBROUTINES, COMPUTER PROGRAMMING, OPERATIONS RESEARCH, COMPUTER PROGRAMS, SET THEORY, ITERATIONS, MATHEMATICAL PROGRAMMING, OPTIMIZATION

Subject Categories : Operations Research
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE