Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 29 de marzo de 2024
  

Fuzzy termination criteria in Knapsack Problem algorithms.

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
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es