Hidden and Embedded Structure in Linear Programs.
Final rept. 1 Oct 81-30 Sep 83,
NORTHWESTERN UNIV EVANSTON IL DEPT OF INDUSTRIAL ENGINEERING AND MANAGEMENT SCIENCES
Pagination or Media Count:
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.
- Administration and Management