Los investigadores proponen GraphBU, un generador de instancias de programación lineal entera mixta (MILP) que utiliza subproblemas locales y sus interfaces como su unidad básica. Este enfoque promueve el acoplamiento de nodos en restricciones maestras o variables de frontera para permitir el reemplazo verificado por compatibilidad mientras se preserva la estructura en la que confían los solucionadores.
- El método garantiza la invariancia de la construcción del grafo frente a permutaciones de filas y columnas y preserva la viabilidad bajo una condición de holgura de interfaz.
- Las instancias generadas mantienen una alta similitud estadística del grafo (aproximadamente 0.934) y viabilidad (aproximadamente 96,7%) en relación con las familias de origen.
- Los datos generados mejoran el entrenamiento de Predict-and-Search en etapas posteriores, produciendo un aumento promedio de aproximadamente 8.0% en el índice principal.
GraphBU aborda la dificultad de obtener instancias de MILP de tuberías privadas al registrar explícitamente cómo las partes locales de una instancia se acoplan con el resto.