Какой решатель подходит для двухуровневых задач, CPLEX или Gurobi?

Question

Я пытаюсь смоделировать двухуровневую задачу с помощью решателя.

Интересно, о CPLEX и Gurobi: какой из них лучший?Судя по моим исследованиям, между этими двумя нет существенной разницы, или я ошибаюсь?

Answer 1

Вы можете легко найти эталонные тесты, которые сравнивают CPLEX и Gurobi. Некоторые из этих тестов утверждают, что CPLEX лучше, чем Gurobi, в то время как другие утверждают, что Gurobi имеет лучшую производительность, чем CPLEX.

Таким образом, мы можем заключить, чтооба решателя имеют аналогичные характеристики при решении задач смешанного целочисленного линейного программирования (как в случае вашей задачи оптимизации на двухуровневом уровне), см., например, 1 , 2 , 3 .

Вы можете выбрать свой решатель на основании:

1. Предыдущий опыт работы с решателем
2. Наличие лицензии (оба решателя имеют бесплатную академическую лицензию)
3. Решающая документация.
   • Оба решателя хорошо документированы.
     • Руководство пользователя CPLEX
     • Документация Gurobi
4. Сообщество (допомочь вам с вопросами, связанными с использованием решателя)
   • Хорошей метрикой является количество вопросов, связанных с CPLEX и Gurobi, здесь, на переполнении стека (с 15 октября):
     • CPLEX: 896 вопросов
     • Gurobi: 438 вопросов