Accession Number:

AD0787724

Title:

A Study of Heuristic Algorithm.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

• Hu,T. C.
• Lenard,M. L.

Report Date:

1974-08-01

Pagination or Media Count:

12.0

Abstract:

The authors study a simplified version of the knapsak problem for which both exact algorithms and heuristic algorithms are known. A necessary and sufficient condition for the validity of the heuristic algorithm is derived. Also a simple sufficient condition is derived. Author

Descriptors:

• *Integer programming
• Heuristic methods
• Algorithms

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE