4 papers
Strong NP-Hardness and Approximation Algorithm for Weighted Tardiness with Release Dates and Identical Processing Times
Zhi-Long Chen, Nicholas G. Hall
We study nonpreemptive scheduling on a single machine with release dates, due dates, positive job weights, and a common processing time. The objective is to minimize total weighted…
Asymmetric Weighted Earliness-Tardiness: Scheduling with a Nonrestrictive Common Due Date
Nicholas G. Hall, Hans Kellerer, Miao Song
Single-machine asymmetric weighted earliness--tardiness (AWET) scheduling asks how to sequence jobs around a common synchronization date when early and late completion incur unrela…
Vehicle Platooning
Zhi-Long Chen, Nicholas G. Hall
Vehicle platooning offers significant benefits, including reduced energy consumption, lower emissions, improved road utilization, enhanced safety, and reduced driver fatigue. As in…
Symmetric Numerical Three-Dimensional Matching: Intractability and Inapproximability
Zhi-Long Chen, Nicholas G. Hall
Symmetric Numerical Three-Dimensional Matching (SN3DM) asks whether three disjoint labeled classes with identical weight multisets can be partitioned into class-transversal triples…