RECHERCHE
GraphBU : génération d'instances MILP par unités de blocs natifs en graphe
GraphBU propose un générateur d'instances MILP dont l'unité de base est un sous-problème local couplé à son interface, améliorant fidélité structurelle et faisabilité.
arXiv cs.AI · cs.LG · cs.CL·Xiaolei Guo, Chenyu Zhou, Jianghao Lin, Dongdong Ge·7 juillet 2026
Image · Source originale
Les instances de programmation linéaire en nombres mixtes (MILP) sont difficiles à obtenir hors de pipelines propriétaires. GraphBU introduit un générateur dont l'unité fondamentale est un sous-problème local accompagné de son interface de couplage, permettant un remplacement vérifiant la compatibilité. La méthode atteint une similarité statistique moyenne de 0,934, une faisabilité de 96,7 % et améliore de 8 % l'entraînement Predict-and-Search en aval.
Chaleur 10
Pertinence 42
Nouveauté 68