Fuzzy termination criteria in Knapsack Problem algorithms

  1. Verdegay Galdeano, José Luis
  2. Vergara-Moreno, E.
Revista:
Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology

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.