Finding -Hub Median Locations: An Empirical Study on Problems and Solution Techniques

Figure 1

Single allocation problem and multiple allocation problem: (a) Flights from Pittsburgh must go through its hub New York City first for different destinations in single allocation problems. (b) The flow can be assigned to New York City for destination of San Francisco and to Chicago for destination of Houston in multiple allocation problems.

(a) Single allocation problem

(b) Multiple allocation problem