Fuzzy termination criteria in Knapsack Problem algorithms

Autores: José Luis Verdegay Galdeano , E. Vergara-Moreno
Localización: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology, ISSN-e 1134-5632, Vol. 7, Nº. 2-3, 2000, págs. 89-97
Idioma: inglés
Títulos paralelos:
- Criterios de terminación difusa en algoritmos del problema de la mochila
Enlaces
- Texto completo (pdf)
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.