|
|
|
|
|
|
by shanxS
2344 days ago
|
|
|
This is standard task scheduling problem (see CLRS section 17.5) with added constraint of slowing down processing as number of tasks finishes. This added constraint is justified by the fact that as people board they won't stay put in their seats in aircraft, they move move around increasing the time to board for passengers who haven't boarded yet. This still remains a greedy problem and hence allowing slower passengers to board first will reduce overall time taken to board. |
|
|