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