Para peneliti mengusulkan GraphBU, sebuah generator untuk instans pemrograman linear bilangan bulat campuran (MILP) yang menggunakan submasalah lokal dan antarmukanya sebagai unit dasar. Pendekatan ini mendorong penggabungan node ke dalam kendala utama atau variabel batas untuk memungkinkan penggantian yang diperiksa kompatibilitasnya sambil mempertahankan struktur yang diandalkan oleh solver.
- Metode ini memastikan invariansi konstruksi graf terhadap permutasi baris-kolom dan menjaga kelayakan di bawah kondisi slack antarmuka.
- Instans yang dihasilkan mempertahankan kemiripan statistik-graf yang tinggi (sekitar 0,934) dan kelayakan (sekitar 96,7%) relatif terhadap keluarga sumber.
- Data yang dihasilkan meningkatkan pelatihan Predict-and-Search di hilir, menghasilkan peningkatan rata-rata sekitar 8,0% pada indeks utama.
GraphBU mengatasi kesulitan memperoleh instans MILP dari pipa pribadi dengan secara eksplisit mencatat bagaimana bagian lokal dari sebuah instans bergabung dengan sisanya.