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

Doron Chen*, Reuven Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)1646-1655
Number of pages10
JournalComputers and Operations Research
Volume36
Issue number5
DOIs
StatePublished - May 2009

Keywords

  • Relaxation
  • p-Center

Fingerprint

Dive into the research topics of 'New relaxation-based algorithms for the optimal solution of the continuous and discrete p-center problems'. Together they form a unique fingerprint.

Cite this