On the minimum delay problem