For the following Airline time table between Banglore and Mumbai it is required to pair to and for flights for the same crew, so as to minimize the lay over time of the crew on ground away from Head quarters. It is possible to assign Banglore or Bombay as the head quarter. Decide the pairing of flights and head quarters of the concerned crew. It is stipulated that the same crew cannot undertake next flight, within one hour of the arrival. That is one hour is the layover time. Flight No. Departure Mumbai Arrival Bangalore Flight No. Departure Bangalore Arrival. Mumbai 101 6-30 a.m 7.45 a.m 102 7.00a.m 8.00 a.m 103 9.00 a.m. 10.30 a.m 104 11.00a.m. 12.15 p.m 105 1.00 p.m. 2.15 p.m. 106 3.00 p.m. 4.15 p.m. 107 4.00 p.m. 5.30 p.m 108 5.45 p.m 7.15 p.m 109 8.00 p.m 9.30 p.m. 110 8.30 p.m. 9.45 p.m.