3. An airline that operates between Delhi (A) and Kolkata (B) has time table as shown below. Crews must have a minimum layover of
3. An airline that operates between Delhi (A) and Kolkata (B) has time table as shown below. Crews must have a minimum layover of 5 hours between flights. Obtain the pairing of flights that minimizes layover time away from home. Note that crews flying from A to B and back can be based either at A or at B. For any given pairing, the crew will be based at the city that results in smaller layover. Delhi - Kolkata Flight no. 1 2 3 4 56 Departure 6.00 am 7.30 am 10.30 am 2.00 pm 6.00 pm 11.30 pm Arrival 7.00 am 8.30 am 11.30 am 3.00 pm 7.00 pm 0.30 am Jaipur - Kolkata Departure 8.00 am 9.00 am 11.30 am 3.00 pm 7.30 pm 10.00 pm Flight no. 101 102 103 104 105 106 Arrival 9.15 am 10.15 am 0.45 pm 4.15 pm 8.45 pm 11.15 pm
Step by Step Solution
3.41 Rating (164 Votes )
There are 3 Steps involved in it
Step: 1
To determine the pairing of flights that minimizes layover time for crews flying between Delhi A and Kolkata B consider the minimum layover requirement of 5 hours and find the optimal pairing that min...See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started