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):
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:
Subject Categories:
- Operations Research