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

Ano de publicación: 2000

Volume: 7

Número: 2-3

Páxinas: 89-97

Tipo: Artigo

DIALNET GOOGLE SCHOLAR lock_openAcceso aberto editor

Outras publicacións en: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology

Resumo

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.

Fonte de datos: Dialnet