Estou diante de um problema tridimensional de empacotamento de lixeira e atualmente estou conduzindo uma pesquisa preliminar sobre quais algoritmos / heurísticas estão atualmente produzindo os melhores resultados. Como o problema é difícil de NP, não espero encontrar a solução ideal em todos os casos, mas fiquei pensando:

1) Quais são os melhores solucionadores exatos? Ramo e Limite? Quais tamanhos de instância de problema posso esperar resolver com recursos de computação razoáveis?
2) quais são os melhores solucionadores heurísticos?
3) Quais são as soluções disponíveis para conduzir alguns experimentos?