Sun, Jian; Sheng, Haiyun; Sun, Yuefang; Du, Donglei; Zhang, Xiaoyan Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty. (English) Zbl 1504.90134 J. Comb. Optim. 44, No. 4, 2626-2641 (2022). MSC: 90C27 90C15 PDFBibTeX XMLCite \textit{J. Sun} et al., J. Comb. Optim. 44, No. 4, 2626--2641 (2022; Zbl 1504.90134) Full Text: DOI
Sun, Jian; Sheng, Haiyun; Sun, Yuefang; Du, Donglei; Zhang, Xiaoyan Approximation algorithm with constant ratio for stochastic prize-collecting Steiner tree problem. (English) Zbl 1513.90158 J. Ind. Manag. Optim. 18, No. 5, 3351-3363 (2022). MSC: 90C27 68W25 90C35 PDFBibTeX XMLCite \textit{J. Sun} et al., J. Ind. Manag. Optim. 18, No. 5, 3351--3363 (2022; Zbl 1513.90158) Full Text: DOI
Sheng, Haiyun; Du, Donglei; Sun, Yuefang; Sun, Jian; Zhang, Xiaoyan Approximation algorithm for stochastic set cover problem. (English) Zbl 1482.68277 Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 37-48 (2020). MSC: 68W25 90C15 90C27 90C59 PDFBibTeX XMLCite \textit{H. Sheng} et al., Lect. Notes Comput. Sci. 12290, 37--48 (2020; Zbl 1482.68277) Full Text: DOI
Jiang, Yanjun; Xu, Dachuan; Du, Donglei; Zhang, Dongmei An approximation algorithm for the dynamic facility location problem with outliers. (English) Zbl 1423.90131 Optim. Lett. 13, No. 3, 561-571 (2019). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{Y. Jiang} et al., Optim. Lett. 13, No. 3, 561--571 (2019; Zbl 1423.90131) Full Text: DOI
Wang, Yishui; Xu, Dachuan; Du, Donglei; Wu, Chenchen An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme. (English) Zbl 1402.90159 J. Comb. Optim. 36, No. 1, 264-279 (2018). MSC: 90C27 90B80 90C59 PDFBibTeX XMLCite \textit{Y. Wang} et al., J. Comb. Optim. 36, No. 1, 264--279 (2018; Zbl 1402.90159) Full Text: DOI
Jiang, Yanjun; Xu, Dachuan; Du, Donglei; Wu, Chenchen; Zhang, Dongmei An approximation algorithm for soft capacitated \(k\)-facility location problem. (English) Zbl 1394.90484 J. Comb. Optim. 35, No. 2, 493-511 (2018). MSC: 90C27 90C59 90B80 PDFBibTeX XMLCite \textit{Y. Jiang} et al., J. Comb. Optim. 35, No. 2, 493--511 (2018; Zbl 1394.90484) Full Text: DOI
Wang, Yishui; Xu, Dachuan; Du, Donglei; Wu, Chenchen An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties. (English) Zbl 1373.90069 Optim. Lett. 11, No. 5, 983-993 (2017). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{Y. Wang} et al., Optim. Lett. 11, No. 5, 983--993 (2017; Zbl 1373.90069) Full Text: DOI
Xu, Dachuan; Wang, Fengmin; Du, Donglei; Wu, Chenchen Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique. (English) Zbl 1338.90482 Theor. Comput. Sci. 630, 117-125 (2016). MSC: 90C59 05C70 68W25 90C27 90C35 PDFBibTeX XMLCite \textit{D. Xu} et al., Theor. Comput. Sci. 630, 117--125 (2016; Zbl 1338.90482) Full Text: DOI
Wu, Chenchen; Du, Donglei; Xu, Dachuan; Wang, Fengmin Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties. (English) Zbl 1317.90260 Numer. Algebra Control Optim. 5, No. 2, 91-100 (2015). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{C. Wu} et al., Numer. Algebra Control Optim. 5, No. 2, 91--100 (2015; Zbl 1317.90260) Full Text: DOI