Métodos de solución para el problema de la mochila de selección múltiple y sus aplicaciones
Autores: Szkaliczki, Tibor
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Métodos de solución para el problema de la mochila de selección múltiple y sus aplicaciones
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de la mochila
Problema de la mochila de selección múltiple
Métodos de solución
Aplicaciones
Algoritmos
Investigación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
El Problema de la Mochila pertenece a los problemas clásicos más estudiados en optimización combinatoria. El Problema de la Mochila de Selección Múltiple (MCKP) representa una generalización del problema, con diversos campos de aplicación como la industria, el transporte, las telecomunicaciones, la defensa nacional, la bioinformática, las finanzas y la vida. Encontramos una falta de artículos de revisión sobre MCKP. Este artículo ofrece una visión general de MCKP y presenta sus variantes, métodos de solución y aplicaciones. Los métodos tradicionales de investigación operativa para resolver el problema de la mochila, como la programación dinámica, las heurísticas ávidas y los algoritmos de ramificación y acotamiento, pueden adaptarse a MCKP. Solo unos pocos algoritmos parecen haber resuelto el problema en los últimos años. Encontramos varios problemas relacionados durante el estudio de la literatura y exploramos el amplio espectro de áreas de aplicación. Nuestro objetivo es inspirar la investigación en algoritmos de MCKP y motivar a expertos de diferentes dominios a aplicar MCKP.
Descripción
El Problema de la Mochila pertenece a los problemas clásicos más estudiados en optimización combinatoria. El Problema de la Mochila de Selección Múltiple (MCKP) representa una generalización del problema, con diversos campos de aplicación como la industria, el transporte, las telecomunicaciones, la defensa nacional, la bioinformática, las finanzas y la vida. Encontramos una falta de artículos de revisión sobre MCKP. Este artículo ofrece una visión general de MCKP y presenta sus variantes, métodos de solución y aplicaciones. Los métodos tradicionales de investigación operativa para resolver el problema de la mochila, como la programación dinámica, las heurísticas ávidas y los algoritmos de ramificación y acotamiento, pueden adaptarse a MCKP. Solo unos pocos algoritmos parecen haber resuelto el problema en los últimos años. Encontramos varios problemas relacionados durante el estudio de la literatura y exploramos el amplio espectro de áreas de aplicación. Nuestro objetivo es inspirar la investigación en algoritmos de MCKP y motivar a expertos de diferentes dominios a aplicar MCKP.