An Algorithm and a Core Set Result for the Weighted Euclidean One-Center Problem

DOI10.1287/ijoc.1080.0315zbMath1243.90098OpenAlexW2143181869MaRDI QIDQ2899026

E. Alper Yıldırım, Piyush Kumar

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11693/22646

zbMATH Keywords

weighted Euclidean one-center problem minimum enclosing balls core sets approximation algorithms

Mathematics Subject Classification ID

Continuous location (90B85) Combinatorial optimization (90C27)

Related Items (1)

Rank-two update algorithm versus Frank-Wolfe algorithm with away steps for the weighted Euclidean one-center problem

This page was built for publication: An Algorithm and a Core Set Result for the Weighted Euclidean One-Center Problem