Braneast Airlines must staff the daily flights between New York and Chicago shown in Table XXXXXXXXXXBraneast’s crews live in either New York or Chicago. Each day, a crew must fly one New York–Chicago...

Braneast Airlines must staff the daily flights between New York and Chicago shown in Table 5.11.7 Braneast’s crews live in either New York or Chicago. Each day, a crew must fly one New York–Chicago flight and one Chicago–New York flight with at least one hour of downtime between flights. For example, a Chicago-based crew can fly the 9–13 Chicago–New York flight and return on the 14–16 New York–Chicago flight. This incurs a downtime of one hour. Braneast wants to schedule crews to cover all flights and minimize the total downtime.