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 : AUG 1974

Pagination or Media Count : 12

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