
Accession Number : AD0664062
Title : BALGOR: A PROGRAM FOR SOLVING LINEAR PROGRAMS IN ZEROONE 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 fixedpoint 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