当前位置:
X-MOL 学术
›
Optim. Lett.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Improved approximation algorithm for the parallel-machine customer order scheduling with delivery time and submodular rejection penalties
Optimization Letters ( IF 1.6 ) Pub Date : 2023-10-30 , DOI: 10.1007/s11590-023-02073-x Bo Hou , Hongye Zheng , Wen Liu , Weili Wu , Ding-Zhu Du , Suogang Gao
更新日期:2023-10-30
Optimization Letters ( IF 1.6 ) Pub Date : 2023-10-30 , DOI: 10.1007/s11590-023-02073-x Bo Hou , Hongye Zheng , Wen Liu , Weili Wu , Ding-Zhu Du , Suogang Gao
In this paper, we design a 2-approximation algorithm for the parallel-machine customer order scheduling with delivery time and submodular rejection penalties based on Lovász rounding technique, which improves the corresponding result obtained in Zheng et al. (J. Oper. Res. Soc. China, 2022).