Я столкнулся с проблемой трехмерной упаковки бинов и в настоящее время провожу предварительные исследования относительно того, какие алгоритмы / эвристики дают наилучшие результаты. Так как проблема NP трудна, я не ожидаю найти оптимальное решение в каждом случае, но мне было интересно:

1) Каковы лучшие точные решатели? Ветвь и Связано? Какие размеры экземпляров проблемы можно ожидать с помощью разумных вычислительных ресурсов?
2) Каковы лучшие эвристические решатели?
3) Какие существуют готовые решения для экспериментов?