Fuzzy termination criteria in Knapsack Problem algorithms
- Verdegay Galdeano, José Luis
- Vergara-Moreno, E.
ISSN: 1134-5632
Datum der Publikation: 2000
Ausgabe: 7
Nummer: 2-3
Seiten: 89-97
Art: Artikel
Andere Publikationen in: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology
Zusammenfassung
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.