Я хотел бы решить так называемые смешанные целые линейные программы в Java (каким-то методом Branch-and-Bound/Cut). Я не хочу использовать коммерческие библиотеки (CPLEX, Gurobi, SCIP), которые дорого стоят за пределами академических кругов. С другой стороны, он не обязательно должен быть независимым от платформы, поэтому я мог бы вызвать какой-то внешний код или исполняемый файл, если это достаточно хорошо документировано.Решение смешанных целых линейных программ в Java
Кто-нибудь сделал что-то подобное раньше или имеет хорошую идею?
Чтобы быть более точным: в основном, я хочу сгенерировать смешанную целую линейную программу и решить ее оптимально. Большой бонус будет заключаться в том, что генерация вырезания (во время процесса решения) также возможна с помощью какого-либо механизма обратного вызова.
Насколько велики ваши проблемы? Большие коммерческие решатели, как правило, намного быстрее, чем свободные решатели, поэтому вы можете найти, что это стоит запрашиваемой цены. Я видел проблемы, которые занимают более часа с помощью бесплатного решателя, который можно решить за несколько секунд с помощью CPLEX. Но это зависит от структуры проблемы, так что вы можете быть в порядке. – TimChippingtonDerrick
Я знаю, что есть огромные различия в скорости, но проблемы, которые я рассматриваю, относительно малы. –