CONTRIBUTIONS TO A THEORY FOR LINEAR PROGRAM PROBLEM MODELING.

Title: CONTRIBUTIONS TO A THEORY FOR LINEAR PROGRAM PROBLEM MODELING.
Identifier: AAI8302555
identifier: 8302555
Creator: CROWDER, HARLAN PINKNEY.
Contributor: Michael Anshel
Date: 1983
Language: English
Publisher: City University of New York.
Subject: Computer Science
Abstract: This Thesis addresses a critical problem in the practical application of operations research: how to describe linear programming (LP) models to a computer. The data for such models occur naturally as sets of arrays, which are rectangularly arranged data aggregates. These input data quantify the operational and structural characteristics of processes modeled by LP. The representation of LP models in a computer is also an array, typically a sparse matrix representing the coefficient table for sets of linear equations and inequalities. The nonzero coefficients of this target data structure are comprised, either directly or by intermediate computation, of elements from input data arrays.;The main results of this Thesis are (i) showing the relationship between the structure of input data arrays and the resulting target data arrays for LP models, and (ii) presentation of a set of elementary array transformations, called distribution functions, for mapping input data arrays into a target array.
Type: dissertation
Source: PQT Legacy CUNY.xlsx
degree: Ph.D.
Program: Engineering