Un marco de ordenación de variables basado en agrupaciones para diagramas de decisión relajados para el problema del conjunto independiente ponderado máximo
Resumen: Los algoritmos exactos eficientes para la optimización discreta (DO) dependen en gran medida de fuertes límites primarios y duales. Los diagramas de decisión relajados (DD) proporcionan un mecanismo versátil para derivar dichos límites duales sobreaproximando de forma compacta el espacio de la solución mediante la fusión de nodos.
Leer más →