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?

Respuestas a la pregunta(6)

Su respuesta a la pregunta