acu98437 - Returning best bad solution when dependencies are broken