logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro