Solver для 2D упаковки бинов для большого количества бинов (Java | Gurobi)

Question

Я ищу Солвер, чтобы решить проблему упаковки бина в 2D. Я видел несколько постов с предложением "Алгоритм двоичного дерева", но у меня есть около 200 000 бинов, поэтому я не уверен, является ли алгоритм масштабируемым или нет.

Я думал о Гуроби. Но я не знаю, как смоделировать проблему в Gurobi. Кто-нибудь знает о любой доступной модели, которую я могу использовать? Или есть какой-нибудь java-код, который может дать мне решение, "близкое к точному", учитывая тот факт, что это NP сложный?

Спасибо

/Mina

Answer 1

Вы можете проверить решение JBoss: http://www.optaplanner.org/

Похоже, этот парень попробовал: https://github.com/MichaelGoff/bin-packing