The weighted Euclidean 1-center problem
From MaRDI portal
Publication:1165764
DOI10.1016/0167-6377(82)90009-8zbMath0487.90048MaRDI QIDQ1165764
Publication date: 1982
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(82)90009-8
minimization; polynomial algorithm; linear constraints; local problem; ratio of convex quadratic and an affine function over a polyhedral set; weighted Euclidean 1-center problem
90B05: Inventory, storage, reservoirs
Related Items
The extensive 1-median problem with radius on networks, Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I., Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II., A recursive algorithm for finding the minimum covering sphere of a polytope and the minimum covering concentric spheres of several polytopes, On the ball spanned by balls, Rank-two update algorithm versus Frank-Wolfe algorithm with away steps for the weighted Euclidean one-center problem, Geometric problems in automated manufacturing., On the complexity of some geometric problems in unbounded dimension, Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games
Cites Work
