FortMP
FortMP هي حزمة برمجية لحل مسائل التحسين واسعة النطاق . تحل مسائل البرمجة الخطية ، ومسائل البرمجة التربيعية، ومسائل البرمجة الخطية والتربيعية المختلطة. وقد تم استكشاف متانتها ونشر نتائجها في مجلة البرمجة الرياضية . [ 1 ] يتوفر FortMP كملف تنفيذي مستقل يقبل المدخلات بصيغة MPS ، وكمكتبة بواجهات مكتوبة بلغة C و Fortran . كما أنه مدعوم في نظام نمذجة AMPL .
تعتمد خوارزميات FortMP الرئيسية على خوارزميتيّ سيمبلكس الأولية والثنائية باستخدام المصفوفات المتفرقة . وتُستكمل هذه الخوارزميات للمسائل الكبيرة ومسائل البرمجة التربيعية باستخدام طرق النقطة الداخلية . أما مسائل البرمجة المختلطة العددية فتُحل باستخدام خوارزمية التفرع والتقييد .
مراجع
- ↑ نيوماير، أرنولد؛ أوليغ شيربينا (مارس 2004). "الحدود الآمنة في البرمجة الخطية والبرمجة الخطية المختلطة". البرمجة الرياضية . 99 (2): 283-296 . CiteSeerX 10.1.1.373.508 . doi : 10.1007/s10107-003-0433-3 . ISSN 0025-5610 .
روابط خارجية
- نظرة عامة على FortMP
- الصفحة الرئيسية لموقع FortMP، مؤرشفة بتاريخ 24 مارس 2009 على موقع Wayback Machine.
- الصفحة الرئيسية لأنظمة OptiRisk
فئة :
- برامج التحسين الرياضي