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):
Report Date:
1983-09-30
Pagination or Media Count:
9.0
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:
Subject Categories:
- Administration and Management