إطار عمل توليد البرمجة الخطية الصحيحة المختلطة MILP-StuDio

MILP-StuDio هو إطار عمل مبتكر لتوليد البرمجة الخطية الصحيحة المختلطة (MILP) تم اقتراحه في عام 2024 من قبل فريق البروفيسور وانج جيه (مختبر MIRA) في جامعة العلوم والتكنولوجيا في الصين. الاسم الكامل هو Block Structure Decomposition، والذي يهدف إلى إنشاء حالات MILP عالية الجودة من خلال الحفاظ على بنية كتلة المشكلة لتحسين جودة الحل لمُحللي عمليات الذكاء الاصطناعي. "نتائج الورقة ذات الصلة هي"MILP-StuDio: إنشاء مثيلات MILP عبر تحليل بنية الكتلة"، تم قبولها من قبل NeurIPS 2024، وهو مؤتمر الذكاء الاصطناعي الرائد.

الفكرة الأساسية لـ MILP-StuDio هي تحديد بنية الكتلة في مصفوفات معاملات قيود MILP (CCMs) وتقسيم المثيل إلى وحدات كتلة، والتي تعمل كأساس لبناء مثيلات MILP. على هذا الأساس، تم تصميم ثلاثة مشغلين لبناء حالات جديدة عن طريق إزالة واستبدال وإضافة وحدات كتلة في الحالة الأصلية، وذلك لتوليد حالات ذات أحجام مختلفة.