MILP-Evolve هو مجموعة بيانات واسعة النطاق لفئات وحالات البرمجة الخطية المختلطة الأعداد الصحيحة (MILP) تم إصدارها بواسطة Microsoft Research في عام 2025، وتوليدها يعتمد على إطار تطوري قائم على نماذج اللغة الكبيرة (LLM). النتائج البحثية المرتبطة بها مذكورة في ورقة بحثية بعنوان «Towards Foundation Models for Mixed Integer Linear Programming»، وتهدف إلى تعزيز الأبحاث حول نماذج MILP الأساسية القادرة على التعميم عبر فئات المشكلات المختلفة.

تتضمن مجموعة البيانات تمثيلات متنوعة لرموز فئات MILP الناتجة عن الإطار التطوري (مقسمة إلى Tab 1 وTab 2 بما يتوافق مع جداول الورقة)، بالإضافة إلى ما يصل إلى 1,000 حالة MILP بصيغة MPS لكل فئة، تم توليدها باستخدام بذور مختلفة.

تدعم البيانات مهام تعلم متعددة مثل التنبؤ بفجوة التكامل (Integrality Gap)، وتعلم التفرع (Learning to Branch)، ومحاذاة حالات MILP مع الأوصاف باللغة الطبيعية، مما يوفر موارد بيانات غنية لتدريب وتقييم النماذج في المجالات ذات الصلة.

مكونات مجموعة البيانات

• milp_code: رموز فئات MILP، حيث يتوافق tab 1 وtab 2 ضمن مسار evolve/seed مع الجدولين Table 1 وTable 2 في الورقة.

• instances: بيانات حالات MILP بصيغة MPS، مع توفير ما يصل إلى 1,000 حالة لكل فئة. نظرًا لحجم البيانات الكبير، يتم توفير بعض الحالات بصيغة مضغوطة تحت tab1_compressed وtab2_compressed، ويتطلب فك الضغط يدويًا قبل الاستخدام.

• gap_data_example.tar.gz: بيانات مثال لمهمة التنبؤ بفجوة التكامل (Integrality Gap).

• language_data_example.tar.gz: بيانات مثال لمهمة التعلم المقارن بين اللغة وMILP.

• Learning to Branch: نظرًا لحجم البيانات الكبير، لا يتم توفير مجموعة البيانات مباشرة، بل يجب توليدها من خلال الكود المصدري على GitHub باستخدام Ecole.

Citation

@article{li2024towards,
  author    = {Li, Sirui and Kulkarni, Janardhan and Wu, Cathy and Menache, Ishai and Li, Beibin},
  title     = {Towards Foundation Models for Mixed Integer Linear Programming},
  booktitle = {The Thirteenth International Conference on Learning Representations},
  year      = {2025}
}