Accession Number:

ADA244641

Title:

Polyhedral Methods for the Max-Cut Problem

Descriptive Note:

Final rept. 1 Jun 1990-31 May 1991,

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF MATHEMATICAL SCIENCES

Personal Author(s):

Report Date:

1991-05-31

Pagination or Media Count:

3.0

Abstract:

New polyhedral methods have been developed for the solution of a class of programming problems of importance in VLSI design. There methods have made possible an order-of-magnitude increase in the size of problems that can be successfully solved.

Descriptors:

Subject Categories:

  • Numerical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE