Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones

L. Sunil Chandran, Rishikesh Gajjala, Shravan Mehra +1

The focus of this paper is to increase our understanding of the Longest Processing Time First (LPT) heuristic. LPT is a classical heuristic for the fundamental problem of uniform m…