New relaxation-based algorithms for the optimal solution of the continuous and discrete p-center problems

Doron Chen; Reuven Chen

doi:10.1016/j.cor.2008.03.009

Computers and Operations Research

Paper

01 May 2009

New relaxation-based algorithms for the optimal solution of the continuous and discrete p-center problems

View publication

Abstract

We present new relaxation algorithms for the uncapacitated continuous and discrete p-center problems. We have conducted an experimental study that demonstrated that these new algorithms are extremely efficient. © 2008 Elsevier Ltd. All rights reserved.

Paper