Accession Number:

ADA455247

Title:

Notes on Combinatorial Optimization

Descriptive Note:

Technical rept.

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF COMPUTATIONAL AND APPLIED MATHEMATICS

Personal Author(s):

• Bixby, Robert E.

Report Date:

1987-10-16

Pagination or Media Count:

70.0

Abstract:

Contents Introduction Minimum Spanning Trees Shortest Paths Polyhedral Combinatorics Facts of Polyhedra Ellipsoids.

Descriptors:

• *COMBINATORIAL ANALYSIS
• ALGORITHMS
• OPTIMIZATION
• GRAPHS
• LINEAR PROGRAMMING
• ELLIPSOIDS

Subject Categories:

• Statistics and Probability
• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE