Fuzzy termination criteria in Knapsack Problem algorithms
- Verdegay Galdeano, José Luis
- Vergara-Moreno, E.
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.