Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard

Guohua Wan, Benjamin P.-C. Yen, Chung-Lun Li. Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard. Inf. Process. Lett., 79(6):273-280, 2001. [doi]

Abstract

Abstract is missing.