"assign nonoverlapping regions of spacetime to aircraft containing their position and destination, that they can maneuver in and such that the travel time is approximately optimal"

Very 'draw the rest of the owl'. If you handwave any harder, you'd need ATC to bring you down to Earth.