Fuzzy termination criteria in Knapsack Problem algorithms
- Verdegay Galdeano, José Luis
- Vergara-Moreno, E.
ISSN: 1134-5632
Año de publicación: 2000
Volumen: 7
Número: 2-3
Páginas: 89-97
Tipo: Artículo
Otras publicaciones en: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology
Resumen
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.