The Euclidean k-supplier problem in R^2

DOI10.1007/978-3-319-53058-1_9MaRDI QIDQ1629944zbMATH OpenOpenAlexFDO

Authors Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy

Publication date 7 December 2018

Full work available at URL https://doi.org/10.1007/978-3-319-53058-1_9

zbMATH Keywords

approximation algorithmFPT algorithm\(k\)-supplier problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Discrete location and assignment (90B80)

Recommendations

• The Euclidean \(k\)-supplier problem in \(I R^2\)
• The Euclidean \(k\)-supplier problem
• The Euclidean \(k\)-supplier problem
• On some variants of Euclidean \(k\)-supplier
• On the Euclidean assignment problem
• Approximability of the dispersed \(\vec{p}\)-neighbor \(k\)-supplier problem
• scientific article; zbMATH DE number 776093
• A geometric proof of the combinatorial bounds for the number of optimal solutions for the Euclidean 2-center problem
• On the weighted Euclidean matching problem in R^d
• The Euclidean Multifacility Location Problem

Cited in

(4)

• The Euclidean \(k\)-supplier problem
• The Euclidean \(k\)-supplier problem
• The Euclidean \(k\)-supplier problem in \(I R^2\)
• On some variants of Euclidean \(k\)-supplier

This page was built for publication: The Euclidean \(k\)-supplier problem in \(\mathbb R^2\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1629944)