En este trabajo consideramos el problema de asignación axial de tres índices NP-duro. Formulamos e investigamos un problema de combinación de soluciones factibles. Dicha combinación puede aplicarse en una amplia gama de algoritmos heurísticos y aproximados para resolver el problema de asignación, en lugar de la estrategia comúnmente utilizada de seleccionar la mejor solución entre las soluciones factibles encontradas. Discutimos enfoques para una solución del problema de combinación y demostramos que se vuelve NP-duro ya en el caso de combinar cuatro soluciones.