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]

Authors

Guohua Wan

This author has not been identified. Look up 'Guohua Wan' in Google

Benjamin P.-C. Yen

This author has not been identified. Look up 'Benjamin P.-C. Yen' in Google

Chung-Lun Li

This author has not been identified. Look up 'Chung-Lun Li' in Google