Zhang, Zhenning; Guo, Longkun; Wang, Yishui; Xu, Dachuan; Zhang, Dongmei Streaming algorithms for maximizing monotone DR-submodular functions with a cardinality constraint on the integer lattice. (English) Zbl 1481.90218 Asia-Pac. J. Oper. Res. 38, No. 5, Article ID 2140004, 14 p. (2021). MSC: 90B80 PDFBibTeX XMLCite \textit{Z. Zhang} et al., Asia-Pac. J. Oper. Res. 38, No. 5, Article ID 2140004, 14 p. (2021; Zbl 1481.90218) Full Text: DOI
Han, Lu; Xu, Dachuan; Liu, Dandan; Wu, Chenchen An approximation algorithm for the \(k\)-level facility location problem with outliers. (English) Zbl 1475.90032 Optim. Lett. 15, No. 6, 2053-2065 (2021). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{L. Han} et al., Optim. Lett. 15, No. 6, 2053--2065 (2021; Zbl 1475.90032) Full Text: DOI
Ni, Wenjun; Shu, Jia; Song, Miao; Xu, Dachuan; Zhang, Kaike A branch-and-price algorithm for facility location with general facility cost functions. (English) Zbl 1466.90048 INFORMS J. Comput. 33, No. 1, 86-104 (2021). MSC: 90B80 90C57 PDFBibTeX XMLCite \textit{W. Ni} et al., INFORMS J. Comput. 33, No. 1, 86--104 (2021; Zbl 1466.90048) Full Text: DOI
Wang, Limin; Zhang, Zhao; Wu, Chenchen; Xu, Dachuan; Zhang, Xiaoyan Approximation algorithms for the dynamic \(k\)-level facility location problems. (English) Zbl 1478.68451 Theor. Comput. Sci. 853, 43-56 (2021). MSC: 68W25 90B80 PDFBibTeX XMLCite \textit{L. Wang} et al., Theor. Comput. Sci. 853, 43--56 (2021; Zbl 1478.68451) Full Text: DOI
Han, Lu; Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei Approximating the \(\tau\)-relaxed soft capacitated facility location problem. (English) Zbl 1466.90046 J. Comb. Optim. 40, No. 3, 848-860 (2020). MSC: 90B80 68W25 90C27 90C59 PDFBibTeX XMLCite \textit{L. Han} et al., J. Comb. Optim. 40, No. 3, 848--860 (2020; Zbl 1466.90046) Full Text: DOI
Xu, Yicheng; Xu, Dachuan; Zhang, Yong; Zou, Juan \(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space. (English) Zbl 1456.90101 Theor. Comput. Sci. 838, 58-67 (2020). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{Y. Xu} et al., Theor. Comput. Sci. 838, 58--67 (2020; Zbl 1456.90101) Full Text: DOI
Wang, Yishui; Möhring, Rolf H.; Wu, Chenchen; Xu, Dachuan; Zhang, Dongmei Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. arXiv:2012.10884 Preprint, arXiv:2012.10884 [cs.DS] (2020). MSC: 68W25 90B10 90B80 BibTeX Cite \textit{Y. Wang} et al., ``Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques'', Preprint, arXiv:2012.10884 [cs.DS] (2020) Full Text: arXiv OA License
Xu, Yicheng; Xu, Dachuan; Zhang, Yong; Zou, Juan Universal facility location in generalized metric space. (English) Zbl 07172872 Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 25th international conference, COCOON 2019, Xi’an, China, July 29–31, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11653, 591-602 (2019). MSC: 68Rxx PDFBibTeX XMLCite \textit{Y. Xu} et al., Lect. Notes Comput. Sci. 11653, 591--602 (2019; Zbl 07172872) Full Text: DOI
Zhang, Dongmei; Xu, Dachuan; Wang, Yishui; Zhang, Peng; Zhang, Zhenning Local search approximation algorithms for the sum of squares facility location problems. (English) Zbl 1426.90183 J. Glob. Optim. 74, No. 4, 909-932 (2019). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{D. Zhang} et al., J. Glob. Optim. 74, No. 4, 909--932 (2019; Zbl 1426.90183) Full Text: DOI
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen Improved approximation algorithm for universal facility location problem with linear penalties. (English) Zbl 1423.68603 Theor. Comput. Sci. 774, 143-151 (2019). MSC: 68W25 90B80 PDFBibTeX XMLCite \textit{Y. Xu} et al., Theor. Comput. Sci. 774, 143--151 (2019; Zbl 1423.68603) Full Text: DOI
Zhang, Jin; Li, Min; Wang, Yishui; Wu, Chenchen; Xu, Dachuan Approximation algorithm for squared metric two-stage stochastic facility location problem. (English) Zbl 1426.90191 J. Comb. Optim. 38, No. 2, 618-634 (2019). MSC: 90C10 90B80 90C27 PDFBibTeX XMLCite \textit{J. Zhang} et al., J. Comb. Optim. 38, No. 2, 618--634 (2019; Zbl 1426.90191) Full Text: DOI
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Zhang, Dongmei Approximation algorithm for squared metric facility location problem with nonuniform capacities. (English) Zbl 1422.90047 Discrete Appl. Math. 264, 208-217 (2019). MSC: 90C27 90B80 90C59 PDFBibTeX XMLCite \textit{Y. Xu} et al., Discrete Appl. Math. 264, 208--217 (2019; Zbl 1422.90047) Full Text: DOI
Ji, Sai; Xu, Dachuan; Du, Donglei; Wu, Chenchen Approximation algorithms for the fault-tolerant facility location problem with penalties. (English) Zbl 1418.90139 Discrete Appl. Math. 264, 62-75 (2019). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{S. Ji} et al., Discrete Appl. Math. 264, 62--75 (2019; Zbl 1418.90139) 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
Ji, Sai; Xu, Dachuan; Du, Donglei; Wang, Yijing LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem. (English) Zbl 1480.90164 Appl. Math. Modelling 58, 76-85 (2018). MSC: 90B80 68W25 90C10 90C15 PDFBibTeX XMLCite \textit{S. Ji} et al., Appl. Math. Modelling 58, 76--85 (2018; Zbl 1480.90164) Full Text: DOI
Jiang, Yanjun; Xu, Dachuan; Zhang, Dongmei An approximation algorithm for the squared metric dynamic facility location problem. (Chinese. English summary) Zbl 1438.90223 Oper. Res. Trans. 22, No. 3, 49-58 (2018). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{Y. Jiang} et al., Oper. Res. Trans. 22, No. 3, 49--58 (2018; Zbl 1438.90223) Full Text: DOI
Wu, Chenchen; Du, Donglei; Xu, Dachuan An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution. (English) Zbl 1408.90266 Theor. Comput. Sci. 749, 80-92 (2018). MSC: 90C27 68W25 90B80 PDFBibTeX XMLCite \textit{C. Wu} et al., Theor. Comput. Sci. 749, 80--92 (2018; Zbl 1408.90266) 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
Han, Lu; Xu, Dachuan; Li, Min; Zhang, Dongmei Approximation algorithms for the robust facility leasing problem. (English) Zbl 1417.90102 Optim. Lett. 12, No. 3, 625-637 (2018). MSC: 90C10 90B80 PDFBibTeX XMLCite \textit{L. Han} et al., Optim. Lett. 12, No. 3, 625--637 (2018; Zbl 1417.90102) Full Text: DOI
Han, Qiaoming; Du, Donglei; Xu, Dachuan; Xu, Yicheng Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. (English) Zbl 1410.91204 J. Glob. Optim. 70, No. 4, 859-873 (2018). MSC: 91B14 91A12 90B80 PDFBibTeX XMLCite \textit{Q. Han} et al., J. Glob. Optim. 70, No. 4, 859--873 (2018; Zbl 1410.91204) Full Text: DOI
Zhang, Dongmei; Xu, Dachuan; Wang, Yishui; Zhang, Peng; Zhang, Zhenning A local search approximation algorithm for a squared metric \(k\)-facility location problem. (English) Zbl 1400.90215 J. Comb. Optim. 35, No. 4, 1168-1184 (2018). MSC: 90B80 90C27 PDFBibTeX XMLCite \textit{D. Zhang} et al., J. Comb. Optim. 35, No. 4, 1168--1184 (2018; Zbl 1400.90215) 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
Han, Lu; Xu, Dachuan; Du, Donglei; Zhang, Dongmei A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem. (English) Zbl 1393.90103 J. Comb. Optim. 35, No. 2, 409-423 (2018). MSC: 90C27 90B80 PDFBibTeX XMLCite \textit{L. Han} et al., J. Comb. Optim. 35, No. 2, 409--423 (2018; Zbl 1393.90103) Full Text: DOI
Wu, Chenchen; Xu, Dachuan; Zhang, Dongmei; Zhang, Peng Approximation algorithms for the robust/soft-capacitated 2-level facility location problems. (English) Zbl 1393.90070 J. Glob. Optim. 70, No. 1, 207-222 (2018). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{C. Wu} et al., J. Glob. Optim. 70, No. 1, 207--222 (2018; Zbl 1393.90070) Full Text: DOI
Zhang, Dongmei; Xu, Dachuan; Wang, Yishui; Zhang, Peng; Zhang, Zhenning A local search approximation algorithm for a squared metric \(k\)-facility location problem. (English) Zbl 1470.90044 Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10627, 119-124 (2017). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{D. Zhang} et al., Lect. Notes Comput. Sci. 10627, 119--124 (2017; Zbl 1470.90044) Full Text: DOI
Wu, Chen-Chen; Xu, Da-Chuan An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities. (English) Zbl 1386.90132 Acta Math. Appl. Sin., Engl. Ser. 33, No. 4, 1015-1024 (2017). MSC: 90C27 68W25 90C05 PDFBibTeX XMLCite \textit{C.-C. Wu} and \textit{D.-C. Xu}, Acta Math. Appl. Sin., Engl. Ser. 33, No. 4, 1015--1024 (2017; Zbl 1386.90132) Full Text: DOI
Zhang, Dongmei; Hao, Chunlin; Wu, Chenchen; Xu, Dachuan; Zhang, Zhenning A local search approximation algorithm for the \(k\)-means problem with penalties. (English) Zbl 1434.68686 Cao, Yixin (ed.) et al., Computing and combinatorics. 23rd international conference, COCOON 2017, Hong Kong, China, August 3–5, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10392, 568-574 (2017). MSC: 68W25 90B80 90C27 PDFBibTeX XMLCite \textit{D. Zhang} et al., Lect. Notes Comput. Sci. 10392, 568--574 (2017; Zbl 1434.68686) 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, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen Local search algorithm for universal facility location problem with linear penalties. (English) Zbl 1357.90084 J. Glob. Optim. 67, No. 1-2, 367-378 (2017). MSC: 90B85 90C59 PDFBibTeX XMLCite \textit{Y. Xu} et al., J. Glob. Optim. 67, No. 1--2, 367--378 (2017; Zbl 1357.90084) Full Text: DOI
Shao, Jiating; Xu, Dachuan; Wang, Fengmin Approximation algorithms for the squared metric \(k\)-level facility location problem. (Chinese. English summary) Zbl 1374.90275 Acta Math. Appl. Sin. 39, No. 4, 586-597 (2016). MSC: 90B80 90C59 90C05 PDFBibTeX XMLCite \textit{J. Shao} et al., Acta Math. Appl. Sin. 39, No. 4, 586--597 (2016; Zbl 1374.90275)
Wu, Chenchen; Du, Donglei; Xu, Dachuan An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solutions. (English) Zbl 1408.90265 Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 536-546 (2016). MSC: 90C27 68W25 90B80 PDFBibTeX XMLCite \textit{C. Wu} et al., Lect. Notes Comput. Sci. 10043, 536--546 (2016; Zbl 1408.90265) Full Text: DOI
Wang, Fengmin; Xu, Dachuan; Wu, Chenchen Combinatorial approximation algorithms for the robust facility location problem with penalties. (English) Zbl 1343.90049 J. Glob. Optim. 64, No. 3, 483-496 (2016). MSC: 90B80 90C10 90C59 PDFBibTeX XMLCite \textit{F. Wang} et al., J. Glob. Optim. 64, No. 3, 483--496 (2016; Zbl 1343.90049) Full Text: DOI
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen A \((5.83+\epsilon)\)-approximation algorithm for universal facility location problem with linear penalties. (English) Zbl 1453.90098 Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 72-81 (2015). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{Y. Xu} et al., Lect. Notes Comput. Sci. 9486, 72--81 (2015; Zbl 1453.90098) Full Text: DOI
Wang, Yishui; Xu, Dachuan; Du, Donglei; Wu, Chenchen Local search algorithms for \(k\)-median and \(k\)-facility location problems with linear penalties. (English) Zbl 1478.90113 Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 60-71 (2015). MSC: 90C27 90B80 90C59 PDFBibTeX XMLCite \textit{Y. Wang} et al., Lect. Notes Comput. Sci. 9486, 60--71 (2015; Zbl 1478.90113) Full Text: DOI
Wang, Ying; Wang, Fengmin; Xu, Dachuan; Xu, Wenqing Approximation algorithms for the priority facility location problem with submodular penalties. (Chinese. English summary) Zbl 1340.90165 Oper. Res. Trans. 19, No. 2, 1-14 (2015). MSC: 90B80 90C10 90C05 90C59 PDFBibTeX XMLCite \textit{Y. Wang} et al., Oper. Res. Trans. 19, No. 2, 1--14 (2015; Zbl 1340.90165) Full Text: DOI
Wang, Fengmin; Xu, Dachuan; Wu, Chenchen Approximation algorithms for the priority facility location problem with penalties. (English) Zbl 1330.49034 J. Syst. Sci. Complex. 28, No. 5, 1102-1114 (2015). MSC: 49M30 65Y20 PDFBibTeX XMLCite \textit{F. Wang} et al., J. Syst. Sci. Complex. 28, No. 5, 1102--1114 (2015; Zbl 1330.49034) Full Text: DOI
Li, Gaidi; Xu, Dachuan; Du, Donglei; Wu, Chenchen Approximation algorithms for the multilevel facility location problem with linear/submodular penalties. (English) Zbl 1408.90165 Wang, Jianxin (ed.) et al., Frontiers in algorithmics. 9th international workshop, FAW 2015, Guilin, China, July 3–5, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9130, 162-169 (2015). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{G. Li} et al., Lect. Notes Comput. Sci. 9130, 162--169 (2015; Zbl 1408.90165) Full Text: DOI
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan Improved approximation algorithms for the facility location problems with linear/submodular penalties. (English) Zbl 1322.90045 Algorithmica 73, No. 2, 460-482 (2015). MSC: 90B80 68W25 65K05 PDFBibTeX XMLCite \textit{Y. Li} et al., Algorithmica 73, No. 2, 460--482 (2015; Zbl 1322.90045) Full Text: DOI
Wang, Fengmin; Xu, Dachuan; Wu, Chenchen Approximation algorithms for the robust facility location problem with penalties. (English) Zbl 1327.90097 Gao, David (ed.) et al., Advances in global optimization. Selected papers based on the presentations at the 3rd world congress on global optimization in engineering and science, WCGO, Anhui, China, July 8–12, 2013. Cham: Springer (ISBN 978-3-319-08376-6/hbk; 978-3-319-08377-3/ebook). Springer Proceedings in Mathematics & Statistics 95, 129-135 (2015). MSC: 90B80 90C10 90C59 PDFBibTeX XMLCite \textit{F. Wang} et al., Springer Proc. Math. Stat. 95, 129--135 (2015; Zbl 1327.90097) Full Text: DOI
Wu, Chenchen; Du, Donglei; Xu, Dachuan An approximation algorithm for the two-stage distributionally robust facility location problem. (English) Zbl 1327.90098 Gao, David (ed.) et al., Advances in global optimization. Selected papers based on the presentations at the 3rd world congress on global optimization in engineering and science, WCGO, Anhui, China, July 8–12, 2013. Cham: Springer (ISBN 978-3-319-08376-6/hbk; 978-3-319-08377-3/ebook). Springer Proceedings in Mathematics & Statistics 95, 99-107 (2015). MSC: 90B80 90C27 90C59 PDFBibTeX XMLCite \textit{C. Wu} et al., Springer Proc. Math. Stat. 95, 99--107 (2015; Zbl 1327.90098) Full Text: DOI
Wu, ChenChen; Du, DongLei; Xu, DaChuan An improved per-scenario bound for the two-stage stochastic facility location problem. (English) Zbl 1308.90157 Sci. China, Math. 58, No. 1, 213-220 (2015). MSC: 90C27 68W25 PDFBibTeX XMLCite \textit{C. Wu} et al., Sci. China, Math. 58, No. 1, 213--220 (2015; Zbl 1308.90157) Full Text: DOI
Xu, Dachuan; Gao, Dongxiao; Wu, Chenchen A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties. (English) Zbl 1311.90080 Optimization 64, No. 3, 617-626 (2015). MSC: 90C10 90C27 68W25 PDFBibTeX XMLCite \textit{D. Xu} et al., Optimization 64, No. 3, 617--626 (2015; Zbl 1311.90080) Full Text: DOI
Wu, Chenchen; Du, Donglei; Xu, Dachuan Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach. (English) Zbl 1303.68158 Theor. Comput. Sci. 562, 213-226 (2015). MSC: 68W25 90B80 PDFBibTeX XMLCite \textit{C. Wu} et al., Theor. Comput. Sci. 562, 213--226 (2015; Zbl 1303.68158) Full Text: DOI
Xu, Dachuan; Du, Donglei; Wu, Chenchen A survey on approximation algorithms for facility location problems. (Chinese. English summary) Zbl 1324.90112 Adv. Math., Beijing 43, No. 6, 801-816 (2014). MSC: 90B80 90C05 68W25 PDFBibTeX XMLCite \textit{D. Xu} et al., Adv. Math., Beijing 43, No. 6, 801--816 (2014; Zbl 1324.90112)
Xu, Dachuan; Wan, Wei; Wu, Chenchen; Xu, Wenqing A primal-dual approximation algorithm for stochastic fault-tolerant facility location problems. (Chinese. English summary) Zbl 1313.90153 Oper. Res. Trans. 18, No. 2, 17-28 (2014). MSC: 90B80 90C27 90C59 PDFBibTeX XMLCite \textit{D. Xu} et al., Oper. Res. Trans. 18, No. 2, 17--28 (2014; Zbl 1313.90153)
Wu, Chenchen; Du, Donglei; Xu, Dachuan A per-scenario bound for the two-stage stochastic facility location problem with linear penalty. (English) Zbl 1311.90066 Optimization 63, No. 6, 921-930 (2014). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{C. Wu} et al., Optimization 63, No. 6, 921--930 (2014; Zbl 1311.90066) Full Text: DOI
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties. (English) Zbl 1296.90072 J. Comb. Optim. 27, No. 3, 609-620 (2014). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{Y. Li} et al., J. Comb. Optim. 27, No. 3, 609--620 (2014; Zbl 1296.90072) Full Text: DOI
Wu, Chenchen; Xu, Dachuan; Shu, Jia An approximation algorithm for the stochastic fault-tolerant facility location problem. (English) Zbl 1296.90108 J. Oper. Res. Soc. China 1, No. 4, 511-522 (2013). MSC: 90C27 68W25 PDFBibTeX XMLCite \textit{C. Wu} et al., J. Oper. Res. Soc. China 1, No. 4, 511--522 (2013; Zbl 1296.90108) Full Text: DOI
Wang, Xing; Xu, Dachuan Facility location problems with submodular penalties and stochastic demands. (Chinese. English summary) Zbl 1299.90218 Oper. Res. Trans. 17, No. 2, 1-9 (2013). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{X. Wang} and \textit{D. Xu}, Oper. Res. Trans. 17, No. 2, 1--9 (2013; Zbl 1299.90218)
Shao, Jiating; Xu, Dachuan An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties. (English) Zbl 1281.90043 J. Oper. Res. Soc. China 1, No. 3, 339-346 (2013). MSC: 90C27 68W25 PDFBibTeX XMLCite \textit{J. Shao} and \textit{D. Xu}, J. Oper. Res. Soc. China 1, No. 3, 339--346 (2013; Zbl 1281.90043) Full Text: DOI
Li, Gaidi; Li, Yu; Shu, Jia; Xu, Dachuan A cross-monotonic cost-sharing scheme for the concave facility location game. (English) Zbl 1273.91247 J. Glob. Optim. 56, No. 4, 1325-1334 (2013). MSC: 91B32 91A40 90B80 90C27 PDFBibTeX XMLCite \textit{G. Li} et al., J. Glob. Optim. 56, No. 4, 1325--1334 (2013; Zbl 1273.91247) Full Text: DOI
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan Improved approximation algorithms for the facility location problems with linear/submodular penalty. (English) Zbl 1381.90053 Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 19th international conference, COCOON 2013, Hangzhou, China, June 21–23, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38767-8/pbk). Lecture Notes in Computer Science 7936, 292-303 (2013). MSC: 90B80 68W25 90C27 90C59 PDFBibTeX XMLCite \textit{Y. Li} et al., Lect. Notes Comput. Sci. 7936, 292--303 (2013; Zbl 1381.90053) Full Text: DOI
Li, Yu; Du, Donglei; Xiu, Naihua; Xu, Dachuan A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties. (English) Zbl 1292.90253 Theor. Comput. Sci. 476, 109-117 (2013). MSC: 90C27 90B85 PDFBibTeX XMLCite \textit{Y. Li} et al., Theor. Comput. Sci. 476, 109--117 (2013; Zbl 1292.90253) Full Text: DOI
Wang, Zhen; Xu, Dachuan A cost-sharing method for an uncapacitated facility location game with penalties. (English) Zbl 1307.91108 J. Syst. Sci. Complex. 25, No. 2, 287-292 (2012). MSC: 91B32 90B80 91A80 PDFBibTeX XMLCite \textit{Z. Wang} and \textit{D. Xu}, J. Syst. Sci. Complex. 25, No. 2, 287--292 (2012; Zbl 1307.91108) Full Text: DOI
Li, Gaidi; Wang, Zhen; Xu, Dachuan An approximation algorithm for the \(k\)-level facility location problem with submodular penalties. (English) Zbl 1292.90335 J. Ind. Manag. Optim. 8, No. 3, 521-529 (2012). MSC: 90C59 90C10 PDFBibTeX XMLCite \textit{G. Li} et al., J. Ind. Manag. Optim. 8, No. 3, 521--529 (2012; Zbl 1292.90335) Full Text: DOI
Shao, Jiating; Xu, Dachuan An approximation algorithm for the stochastic fault-tolerant facility placement problem. (English) Zbl 1265.90196 Oper. Res. Trans. 16, No. 1, 13-20 (2012). MSC: 90B80 90C27 90C10 68W25 PDFBibTeX XMLCite \textit{J. Shao} and \textit{D. Xu}, Oper. Res. Trans. 16, No. 1, 13--20 (2012; Zbl 1265.90196)
Wang, Xing; Xu, Da-Chuan; Huang, Zheng-Hai Fault-tolerant concave facility location problem with uniform requirements. (English) Zbl 1252.68353 Acta Math. Appl. Sin., Engl. Ser. 28, No. 3, 475-484 (2012). MSC: 68W25 90C27 90B80 PDFBibTeX XMLCite \textit{X. Wang} et al., Acta Math. Appl. Sin., Engl. Ser. 28, No. 3, 475--484 (2012; Zbl 1252.68353) Full Text: DOI
Li, Yu; Xu, Dachuan; Du, Donglei; Xiu, Naihua Improved approximation algorithms for the robust fault-tolerant facility location problem. (English) Zbl 1243.68326 Inf. Process. Lett. 112, No. 10, 361-364 (2012). MSC: 68W25 90B80 68R10 68M15 PDFBibTeX XMLCite \textit{Y. Li} et al., Inf. Process. Lett. 112, No. 10, 361--364 (2012; Zbl 1243.68326) Full Text: DOI
Du, Donglei; Lu, Ruixing; Xu, Dachuan A primal-dual approximation algorithm for the facility location problem with submodular penalties. (English) Zbl 1236.90066 Algorithmica 63, No. 1-2, 191-200 (2012). MSC: 90B80 90C27 90C59 PDFBibTeX XMLCite \textit{D. Du} et al., Algorithmica 63, No. 1--2, 191--200 (2012; Zbl 1236.90066) Full Text: DOI
Wang, Xing; Xu, Dachuan; Zhao, Xinyuan A primal-dual approximation algorithm for stochastic facility location problem with service installation costs. (English) Zbl 1230.68218 Front. Math. China 6, No. 5, 957-964 (2011). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{X. Wang} et al., Front. Math. China 6, No. 5, 957--964 (2011; Zbl 1230.68218) Full Text: DOI
Wang, Zhen; Du, Donglei; Gabor, Adriana F.; Xu, Dachuan Erratum to: “An approximation algorithm for the \(k\)-level stochastic facility location problem”. (English) Zbl 1218.90106 Oper. Res. Lett. 39, No. 2, 160-161 (2011). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{Z. Wang} et al., Oper. Res. Lett. 39, No. 2, 160--161 (2011; Zbl 1218.90106) Full Text: DOI
Du, Donglei; Wang, Xing; Xu, Dachuan An approximation algorithm for the \(k\)-level capacitated facility location problem. (English) Zbl 1206.90072 J. Comb. Optim. 20, No. 4, 361-368 (2010). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{D. Du} et al., J. Comb. Optim. 20, No. 4, 361--368 (2010; Zbl 1206.90072) Full Text: DOI
Wang, Zhen; Du, Donglei; Gabor, Adriana F.; Xu, Dachuan An approximation algorithm for the \(k\)-level stochastic facility location problem. (English) Zbl 1202.90178 Oper. Res. Lett. 38, No. 5, 386-389 (2010); erratum ibid. 39, No. 2, 160-161 (2011). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{Z. Wang} et al., Oper. Res. Lett. 38, No. 5, 386--389 (2010; Zbl 1202.90178) Full Text: DOI
Wang, Zhen; Du, Donglei; Xu, Dachuan A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem. (English) Zbl 1286.90086 Chen, Bo (ed.), Algorithmic aspects in information and management. 6th international conference, AAIM 2010, Weihai, China, July 19–21, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14354-0/pbk). Lecture Notes in Computer Science 6124, 253-260 (2010). MSC: 90B80 68W25 90C59 PDFBibTeX XMLCite \textit{Z. Wang} et al., Lect. Notes Comput. Sci. 6124, 253--260 (2010; Zbl 1286.90086) Full Text: DOI
Li, Yu; Xu, Da-Chuan Soft-capacitated facility location game. (English) Zbl 1184.90142 Acta Math. Appl. Sin., Engl. Ser. 26, No. 1, 93-98 (2010). MSC: 91B32 90B80 90C27 91A12 PDFBibTeX XMLCite \textit{Y. Li} and \textit{D.-C. Xu}, Acta Math. Appl. Sin., Engl. Ser. 26, No. 1, 93--98 (2010; Zbl 1184.90142) Full Text: DOI
Jiang, Chunyan; Xu, Dachuan An approximation algorithm for the dynamic facility location problem with penalties. (Chinese. English summary) Zbl 1212.90247 Acta Math. Appl. Sin. 32, No. 6, 988-996 (2009). MSC: 90B80 90C10 90C27 90C59 PDFBibTeX XMLCite \textit{C. Jiang} and \textit{D. Xu}, Acta Math. Appl. Sin. 32, No. 6, 988--996 (2009; Zbl 1212.90247)
Xu, DaChuan A cross-monotonic cost sharing method for the facility location game with service installation costs. (English) Zbl 1180.90280 Sci. China, Ser. A 52, No. 11, 2530-2536 (2009). MSC: 91B32 90B80 90C27 91A12 PDFBibTeX XMLCite \textit{D. Xu}, Sci. China, Ser. A 52, No. 11, 2530--2536 (2009; Zbl 1180.90280) Full Text: DOI
Xu, Dachuan; Zhang, Shuzhong Approximation algorithm for facility location with service installation costs. (English) Zbl 1138.90040 Oper. Res. Lett. 36, No. 1, 46-50 (2008). MSC: 90C59 90B80 90C05 PDFBibTeX XMLCite \textit{D. Xu} and \textit{S. Zhang}, Oper. Res. Lett. 36, No. 1, 46--50 (2008; Zbl 1138.90040) Full Text: DOI
Xu, Dachuan; Du, Donglei The \(k\)-level facility location game. (English) Zbl 1133.90365 Oper. Res. Lett. 34, No. 4, 421-426 (2006). MSC: 90B80 91A40 PDFBibTeX XMLCite \textit{D. Xu} and \textit{D. Du}, Oper. Res. Lett. 34, No. 4, 421--426 (2006; Zbl 1133.90365) Full Text: DOI