Fuzzy termination criteria in Knapsack Problem algorithms
- Verdegay Galdeano, José Luis
- Vergara-Moreno, E.
ISSN: 1134-5632
Any de publicació: 2000
Volum: 7
Número: 2-3
Pàgines: 89-97
Tipus: Article
Altres publicacions en: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology
Resum
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.