Algoritmos tridimensionales de embalaje

Me enfrento a un problema de empaque de contenedores tridimensionales y actualmente estoy llevando a cabo una investigación preliminar sobre qué algoritmos / heurísticas están dando los mejores resultados. Como el problema es NP difícil, no espero encontrar la solución óptima en todos los casos, pero me preguntaba:

1) ¿Cuáles son los mejores solucionadores exactos? Rama y obligado? ¿Qué tamaño de instancia de problema puedo esperar resolver con recursos informáticos razonables?
2) ¿Cuáles son los mejores solucionadores heurísticos?
3) ¿Con qué soluciones estándar existen para realizar algunos experimentos?