La IA y los problemas difíciles del mundo · Informática teórica · arXiv · 2026-10-20
Elevación distribucional para la optimización discreta
Título original: Distributional Lifting for Discrete Optimization
El artículo propone un marco que convierte la optimización discreta en optimización continua sobre distribuciones de probabilidad parametrizadas. Muestra que varios métodos desarrollados por separado, entre ellos el método de entropía cruzada y el algoritmo de optimización aproximada cuántica, comparten esta estructura distribucional. Se presenta un algoritmo unificado basado en muestreo por lotes y actualizaciones de gradiente estocástico, que se aplica a tres casos de estudio: la mochila multidimensional, la asignación tridimensional y un problema estocástico entero mixto de localización-asignación.