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.