Author

Zhi-Long Chen

h-index 38 View on Semantic Scholar

We have 3 of 86 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Strong NP-Hardness and Approximation Algorithm for Weighted Tardiness with Release Dates and Identical Processing Times

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 tardiness. Although closely related equal-processing-time problems admit polynomial-time algorithms, the complexity of this problem has rem...

Zhi-Long Chen, Nicholas G. Hall · 0 citations

Preprint Aug 2026

Vehicle Platooning

This work designs fully polynomial-time approximation schemes and polynomial-time heuristics with provable performance guarantees for energy-efficient vehicle platoon sequencing and resequencing and presents an efficient algorithm for on-road vehicle resequencing when only limited position changes are permitted.

Zhi-Long Chen, Nicholas G. Hall · 1 citation

Review Aug 2026

Symmetric Numerical Three-Dimensional Matching: Intractability and Inapproximability

This tutorial develops three complementary hardness results for SN3DM, a role recovery under marginal symmetry that asks whether three disjoint labeled classes with identical weight multisets can be partitioned into class-transversal triples of one common target sum.

Zhi-Long Chen, Nicholas G. Hall · 0 citations