Якщо ви хочете щось з відкритим кодом, ви, мабуть, захочете спробувати код CBC COIN (у них також є кілька інших вирішувачів MILP, як, наприклад, філія-ціна, або SYMPHONY).
Gurobi та CPLEX будуть значно швидшими, і станом на зустріч INFORMS 2011 або 2012 років, Gurobi був швидшим за CPLEX (хоча показники продуктивності, звичайно, залежать від проблеми). Що стосується мілп, вирішеного в моїй тезі, Гуробі був приблизно в 15-100 разів швидшим, ніж CBC, а CPLEX був майже таким же швидким, як Гуробі, але дуже трохи повільніше (як у 12-80 разів швидше).
Хоча найгірший показник дійсно експоненційний, час виконання буде сильно залежати від структури проблеми. Навряд чи вам вдасться вирішити MILP з мільйонами змінних, якщо ви не використовуєте спеціальну структуру (можливо, якщо це стохастична програма, яку можна розкласти на багато набагато менших проблем), але цілком можливо вирішити нетривіальну MILP з тисячами змінні менше ніж за хвилину. (Звичайно, на вирішення цих проблем також знадобиться година чи більше.)
Як зазначає Брайан Борчерс, у обох CPLEX та Gurobi доступні безкоштовні ліцензії для деяких дослідників, один із цих двох програмних пакетів справді найкраще використовувати як вирішувач MILP загального призначення.