Business Applications of Operations Research

CHAPTER 20

Airline Network Design

Let us take the case of an airline company that is launching airline services between the six most populous cities of India, namely, Mumbai, Kolkata, Delhi, Chennai, Hyderabad, and Bangalore. The locations of the cities are given in Figure 20.1.

Figure 20.1

The aerial distances (in miles) a_ij between cities i and j for all pairs are given in Table 20.1.

The daily demand d_ij between the cities i and j are estimated for all pairs and given in Table 20.2.

Table 20.1

Mumbai	Kolkata	Delhi	Chennai	Hyderabad	Bangalore
Mumbai	–	1095	724	657	404	532
Kolkata	1095	–	875	863	769	995
Delhi	724	875	–	1096	781	1082 ...