×

Found 69 Documents (Results 1–69)

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
Full Text: arXiv

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI

Filter Results by …

Database

all top 5

Year of Publication

all top 3

Main Field

Software