Accession Number:

AD0753106

Title:

Research in Combinatorial Optimization.

Descriptive Note:

Annual rept. 1 Jun 71-31 Jul 72,

Corporate Author:

ELGIN NATIONAL WATCH CO ILL

Personal Author(s):

• Lawler,Eugene L.

Report Date:

1972-09-30

Pagination or Media Count:

4.0

Abstract:

The report covers the first year of a research project in combinatorial optimization and systems applications. Significant progress in the development and application of efficient matroid optimization algorithms and in the development of theory for the realizability of networks with specified node degrees and factors is discussed and the direction of future research is indicated. Author

Descriptors:

• (*COMBINATORIAL ANALYSIS
• OPTIMIZATION)
• NETWORKS
• ALGORITHMS
• GRAPHICS

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE