يقترح الباحثون GraphBU، وهو مولّد لأمثلة البرمجة الخطية الصحيحة المختلطة (MILP) يستخدم المشكلات الفرعية المحلية وواجهاتها كوحدة أساسية. يعزز هذا النهج ربط العقد في قيود رئيسية أو متغيرات حدودية لتمكين الاستبدال الذي تم التحقق من توافقه مع الحفاظ على البنية التي يعتمد عليها الحلّالون.
- تضمن الطريقة ثبات بناء الرسم البياني بالنسبة لتباديل الصفوف والأعمدة وتحافظ على الجدوى تحت شرط ارتخاء الواجهة.
- تحافظ الأمثلة المولّدة على تشابه إحصائي للرسم البياني العالي (حوالي 0.934) وجدوى (حوالي 96.7%) مقارنة بالعائلات المصدرية.
- تحسّن البيانات المولّدة تدريب Predict-and-Search في المسار السفلي، مما يؤدي إلى زيادة متوسطة تبلغ حوالي 8.0% في المؤشر الرئيسي.
يعالج GraphBU صعوبة الحصول على أمثلة MILP من الأنابيب الخاصة من خلال تسجيل كيفية ارتباط الأجزاء المحلية من مثال بالباقي بشكل صريح.