Revistes Catalanes amb Accés Obert (RACO)

Fuzzy termination criteria in Knapsack problem algorithms

José Luis Verdegay, Edmundo Vergara-Moreno

Resum


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.

Text complet: HTML