أدوات OR

Google OR-Tools هي مجموعة برامج مجانية ومفتوحة المصدر طورتها جوجل لحل مسائل البرمجة الخطية (LP)، والبرمجة الخطية المختلطة (MIP)، والبرمجة المقيدة (CP)، وتوجيه المركبات (VRP)، ومسائل التحسين ذات الصلة . ^{[ 3 ]} OR اختصار لبحوث العمليات .

OR-Tools عبارة عن مجموعة من المكونات المكتوبة بلغة C++ ولكنها توفر أغلفة لـ Java و .NET و Python .

يتم توزيعه بموجب رخصة أباتشي 2.0 . ^{[ 4 ]}

تم إنشاء OR-Tools بواسطة لوران بيرون في عام 2011. ^{[ 5 ]}

في عام 2014، تم إصدار برنامج GLOP ، وهو برنامج مفتوح المصدر لحل البرمجة الخطية من جوجل، كجزء من OR-Tools. ^{[ 1 ]}

لقد فاز برنامج حل CP-SAT ^{[ 6 ]} المرفق مع OR-Tools باستمرار بالميداليات الذهبية في تحدي MiniZinc ^{[ 7 ]} ، وهي مسابقة دولية لبرمجة القيود.

تدعم أدوات OR مجموعة متنوعة من لغات البرمجة، بما في ذلك:

• واجهات البرمجة الكائنية للغة C++ ^{[ 8 ]}
• حزمة تغليف جافا ^{[ 9 ]}
• حزمة تغليف .NET و .NET Framework ^{[ 10 ]}
• حزمة تغليف بايثون ^{[ 11 ] [ 12 ]}

يدعم برنامج OR-Tools مجموعة واسعة من أنواع المشكلات، ^{[ 13 ] [ 3 ]} من بينها:

• مشكلة التخصيص ^{[ 14 ]}
• البرمجة الخطية
• البرمجة المختلطة للأعداد الصحيحة ^{[ 15 ]}
• البرمجة المقيدة ^{[ 6 ]}
• مشكلة توجيه المركبات ^{[ 14 ] [ 16 ]}
• خوارزميات تدفق الشبكة

يدعم لغة النمذجة FlatZinc . ^{[ 17 ]}

• عملة معدنية أو
• مجمع
• GLPK
• برنامج SCIP (برنامج التحسين)
• فيكو إكسبريس
• موسك

• الموقع الرسمي
• شفرة المصدر
• مقدمة فيديو لأدوات OR