Pesquisadores propõem o GraphBU, um gerador de instâncias de programação linear inteira mista (MILP) que usa subproblemas locais e suas interfaces como sua unidade básica. Esta abordagem promove o acoplamento de nós em restrições mestras ou variáveis de fronteira para permitir a substituição verificada por compatibilidade enquanto preserva a estrutura na qual os solucionadores se baseiam.
- O método garante a invariância da construção do grafo a permutações de linha-coluna e preserva a viabilidade sob uma condição de folga de interface.
- As instâncias geradas mantêm alta similaridade estatística do grafo (aproximadamente 0.934) e viabilidade (aproximadamente 96,7%) em relação às famílias de origem.
- Os dados gerados melhoram o treinamento do Predict-and-Search a jusante, produzindo um aumento médio de aproximadamente 8,0% no índice principal.
O GraphBU aborda a dificuldade de obter instâncias de MILP de pipelines privados ao registrar explicitamente como as partes locais de uma instância se acoplam ao restante.