Оптимизация: алгоритмы Oj (Java) против SCIP (Python) - PullRequest
0 голосов
/ 23 октября 2018

Кто-нибудь знает, как эти два решателя, (алгоритмы Oj) из Java и SCIP для Python, связаны друг с другом с точки зрения производительности (как в: какой из них самый быстрый) при работе с типичным MILP (смешанным целочисленным линейным программированием)) проблема?На первый взгляд, я не могу найти в Интернете ничего, что могло бы указать мне правильное направление, и мне любопытно!

Заранее спасибо!

1 Ответ

0 голосов
/ 23 октября 2018

SCIP Optimization Suite является одним из самых быстрых решателей MIP и MINLP, доступных в исходном коде. PySCIPOpt , его интерфейс с Python, может быть немного медленнее при построении модели, но время решения все еще хорошее, так как он работает с чистой библиотекой SCIP C в фоновом режиме.

Если честно,У меня нет опыта работы с oj!Алгоритмы и не могут сказать, насколько хорош этот решатель.По-видимому, он позволяет связываться с Gurobi или CPLEX, так что в этом случае предположим, что это в основном оболочка для моделирования вокруг этих API, обеспечивающих высокую производительность.

В конце концов, все сводится к вашим предпочтениям / требованиям к моделированию и конкретным проблемам.

...