Lp solver Benchmark

در آدرس  http://plato.asu.edu/ftp/lpsimp.html یک Benchmark گزارش شده است.

در آنجا مقایسه خوب و دقیقی از ابزارهای حل مسائل برنامه ریزی خطی ارائه شده است. در اینجا 10 ابزار حرفه ای مورد بررسی قرار گرفته اند که یکی از آنها MATLAb2016  می باشد.  برای مقایسه آنها از 45 مساله نمونه استفاده شده است که نوعا مسائل دارای تعداد قیدها و متغیرهای زیادی است. تعداد قیدها بسته به نوع مسأله نمونه از 1000 قید تا یک میلیون قید می باشد. و همچنین تعداد متغیرها از 1000 تا یک میلیون متغیر می باشد.

بعضی از این ابزارها در برخی نمونه ها به شکست رسیده و برخی موفق به حل شده اند یکی دیگر از معیارها زمان حل مسائل بوده است. برخی ابزارها در مهلت زمانی مقرر موفق به حل نشده اند و ...