Accession Number:

ADA061509

Title:

Efficient Heuristic Algorithms for Positive 0-1 Polynomial Programming Problems.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s):

• Granot,Frieda

Report Date:

1978-08-01

Pagination or Media Count:

29.0

Abstract:

Two types of heuristic methods for solving polynomial programming PP problems were developed. The various algorithms were tested on randomly generated problems of up to 1000 variables and 200 constraints. Their performance in terms of computational time and effectiveness was investigated. The results were extremely encouraging. Optimal solutions were consistently obtained by some of the heuristic methods in over 50 of the problems solved. The effectiveness was on the average better than 99 and no less than 96.5. The computational time using the heuristic for PP problems is on the average 5 of the time required to solve the problems to optimality.

Descriptors:

• *INTEGER PROGRAMMING
• *POLYNOMIALS
• ALGORITHMS
• OPTIMIZATION
• SOLUTIONS(GENERAL)
• HEURISTIC METHODS

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE