Accession Number : ADA137773

Title :   Hidden and Embedded Structure in Linear Programs.

Descriptive Note : Final rept. 1 Oct 81-30 Sep 83,

Corporate Author : NORTHWESTERN UNIV EVANSTON IL DEPT OF INDUSTRIAL ENGINEERING AND MANAGEMENT SCIENCES

Personal Author(s) : Bixby,R E

PDF Url : ADA137773

Report Date : 30 Sep 1983

Pagination or Media Count : 9

Abstract : This report is a summary of work completed on AFOSR Grant AFOSR-82-0004. The summary begins with a listing of papers written followed by further descriptions of work completed as well as work in progress. Contents includes: A Simple Theorem on 3-Connectivity; A Composition for Perfect Graphs; The partial Order of a Polymatroid Extreme Point; Algorithms for Two Versions of Graph Realization and an Applicaton to Linear Programming (1983); A Note on Recognizing Path Matrices; and Packing and Covering by Integral Feasible Flows in Integral Supply-Demand Networks.

Descriptors :   *Linear programming, Research management, Contracts, Algebra, Graphs, Algorithms

Subject Categories : Administration and Management

Distribution Statement : APPROVED FOR PUBLIC RELEASE