Returning best result so far together with the instance problem