This project is conducted by a WASP PhD student (Thibault Marette) from Theoretical Computer Science (TCS) at KTH. It aims at complementing a paper submission. The paper presents a novel theoretical algorithm for computing instance-specific lower bounds for k-center, requiring experimental validation. We aim to run thorough experiments on large real-world datasets, to compare our algorithm with the state-of-the-art, on various metrics.