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