A parallelized Lagrangean relaxation approach for the discrete ordered median problem

Juana L. Redondo (), Alfredo Marín () and Pilar M. Ortigosa ()
Additional contact information
Juana L. Redondo: Universidad de Almería
Alfredo Marín: Universidad de Murcia
Pilar M. Ortigosa: Universidad de Almería

Annals of Operations Research, 2016, vol. 246, issue 1, No 14, 253-272

Abstract: Abstract We study a flexible discrete location model which has as particular cases the $$p$$ p -median problem, the $$p$$ p -center problem and the $$k$$ k -centrum problem, among many others, called the discrete ordered median problem. A previous formulation is adapted and a Lagrangean relaxation is carried out on this formulation in order to produce lower and upper bounds on the optimal value of the problem. The relaxed problem can be split into several subproblems whose resolution is simultaneously tackled by means of a parallelized algorithm. The results are compared to other methods proposed in the literature for this problem.

Keywords: Discrete location; Integer programming; Lagrangean relaxation (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-014-1744-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:246:y:2016:i:1:d:10.1007_s10479-014-1744-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-014-1744-x

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().