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]

@article{WanYL01,
  title = {Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard},
  author = {Guohua Wan and Benjamin P.-C. Yen and Chung-Lun Li},
  year = {2001},
  doi = {10.1016/S0020-0190(01)00143-0},
  url = {http://dx.doi.org/10.1016/S0020-0190(01)00143-0},
  tags = {data-flow, C++},
  researchr = {https://researchr.org/publication/WanYL01},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {79},
  number = {6},
  pages = {273-280},
}