Un algoritmo de DP sin límites mejorado para el problema de la mochila sin límites con coeficientes limitados
Autores: Yang, Yang
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un algoritmo de DP sin límites mejorado para el problema de la mochila sin límites con coeficientes limitados
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Instancias de referencia
Problema de la mochila no acotado
UKPB
Transformada rápida de Fourier
Ramificación y acotación
Ecuación diofántica lineal
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
Las instancias de referencia para el problema de la mochila sin límite suelen generarse de acuerdo con criterios específicos dentro de un rango constante dado, y estas instancias pueden denominarse problema de la mochila sin límite con coeficientes acotados (UKPB).
Descripción
Las instancias de referencia para el problema de la mochila sin límite suelen generarse de acuerdo con criterios específicos dentro de un rango constante dado, y estas instancias pueden denominarse problema de la mochila sin límite con coeficientes acotados (UKPB).