Fuzzy termination criteria in Knapsack Problem algorithms
- Verdegay Galdeano, José Luis
- Vergara-Moreno, E.
ISSN: 1134-5632
Year of publication: 2000
Volume: 7
Issue: 2-3
Pages: 89-97
Type: Article
More publications in: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology
Abstract
Fuzzy rule based termination criteria are introduced in two conventional and exact algorithms solving Knapsack Problems. As a consequence two new solution algorithms are obtained. These algorithms are heuristic ones with a high performance. The efficiency of the algorithms obtained is illustrated by solving some numerical examples.