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.

Subject Categories:

  • Administration and Management

Distribution Statement:

APPROVED FOR PUBLIC RELEASE