Título inglés | Fuzzy termination criteria in Knapsack Problem algorithms. |
---|---|
Título español | Criterios de terminación difusa en algoritmos del problema de la mochila. |
Autor/es | Verdegay, José Luis ; Vergara-Moreno, Edmundo |
Organización | Dep. Cienc. Comput. Intel. Artif. Univ. Granada, Granada, España;Dep. Mat. Univ. Nac. Trujillo, Trujillo, Perú |
Revista | 1134-5632 |
Publicación | 2000, 7 (2-3): 89-97, 6 Ref. |
Tipo de documento | articulo |
Idioma | Inglés |
Resumen inglés | 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. |
Clasificación UNESCO | 120707 |
Palabras clave español | Problema de la mochila ; Programación matemática ; Programación entera ; Algoritmos ; Programación dinámica ; Conjuntos difusos |
Código MathReviews | MR1858049 |
Código Z-Math | Zbl 0992.90059 |
Acceso al artículo completo |