Resumen: Resolver problemas de programación de enteros mixtos (MIP) a menudo requiere recursos computacionales sustanciales debido a su naturaleza combinatoria. La paralelización ha surgido como una estrategia crítica para acelerar los tiempos de solución y mejorar la escalabilidad para abordar instancias grandes y complejas. Este documento investiga las capacidades de paralelización de Balans, una gran búsqueda de MIPS de vecindario adaptativo de Bandits recientemente propuesto de Bandits. Mientras que la arquitectura modular de Balans admite inherentemente la exploración paralela de diversas configuraciones de parámetros, este potencial no se ha examinado a fondo. Para abordar esta brecha, presentamos a Parbalans, una extensión que aprovecha tanto el paralelismo a nivel de solucionador y a nivel algorítmico para mejorar el rendimiento en instancias de MIP desafiantes. Nuestros resultados experimentales demuestran que los parbalanos exhiben un rendimiento competitivo en comparación con el Gurobi de solucionador comercial de última generación, particularmente en puntos de referencia de optimización difícil.
Publicado Originalme en export.arxiv.org El 11 de agosto de 2025.
Ver Fuente Original
