The "Minimum Manhattan Network Problem" has been solved.