Lexicographic local search and the p-center problem

Refael Hassin, Asaf Levin*, Dana Morad

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


We introduce a local search strategy that suits combinatorial optimization problems with a min-max (or max-min) objective. According to this approach, solutions are compared lexicographically rather then by their worst coordinate. We apply this approach to the p-center problem.

Original languageEnglish
Pages (from-to)265-279
Number of pages15
JournalEuropean Journal of Operational Research
Issue number2
StatePublished - 1 Dec 2003


  • Facility planning
  • Heuristics


Dive into the research topics of 'Lexicographic local search and the p-center problem'. Together they form a unique fingerprint.

Cite this