Fuzzy termination criteria in Knapsack Problem algorithms

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

ISSN: 1134-5632

Argitalpen urtea: 2000

Alea: 7

Zenbakia: 2-3

Orrialdeak: 89-97

Mota: Artikulua

Beste argitalpen batzuk: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology

Laburpena

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.