Back to problems

Optimize Cargo Transport Algorithm

Algorithm · Optiver · Hard

A freight transport business needs a better method for selecting cargo shipments and flight reservations because its current planning approach loses money. You are given the following data: A collection of flights that may be booked. Every flight specifies its departure time, weight limit, and booking price. A collection of cargo requests that may be accepted. Each request specifies its weight, latest acceptable arrival time, and payment earned when it is transported. A…

Checking your access…