Geoscience Reference
In-Depth Information
valid inequalities, as for instance in Puerto et al. ( 2011 ), leading to solve larger
problem sizes of capacitated discrete ordered median problems.
10.6
Conclusions
This chapter provides an overview of the ordered median function and its corre-
sponding Ordered Median Location Problem as a powerful tool from a modeling
point of view within the area of Location Analysis. We have included some of their
most important insights considering three different framework spaces: continuous,
networks and discrete. Our goal has been to structure this chapter as an useful tool
for those readers that wish to start the study of the ordered functions and their related
ordered median location problems. Moreover, the extensive list of references that
have been included may result, for expert readers, an interesting source of literature
to carry out a deeper study of this topic.
Acknowledgements The authors were partially supported by projects FQM-5849 (Junta de
AndalucíanFEDER), the Interuniversity Attraction Poles Programme initiated by the Belgian
Science Policy Office, MTM2010-19576-C02-01/02 and MTM2013-46962-C02-01/02 (Ministry
of Economy and CompetitivenessnFEDER, Spain).
References
Ben-Israel A, Iyigun C (2010) A generalized Weiszfeld method for the multi-facility location
problem. Oper Res Lett 38:207-214
Berman O, Kalcsics J, Krass D, Nickel S (2009) The ordered gradual covering location problem
on a network. Discrete Appl Math 157:3689-3707
Blanco V, Ben Ali SEH, Puerto J (2013) Minimizing ordered weighted averaging of rational
functions with applications to continuous location. Comput Oper Res 40:1448-1460
Blanco V, Ben Ali SEH, Puerto J (2014a) Revisiting several problems and algorithms in continuous
location with l p norms. Comput Optim Appl 58:563-595
Blanco V, El-Haj Ben-Ali S, Puerto J (2014b) Continuous multifacility ordered median location
problems. ArXiv:1401.0817v1, ArXiv.org
Blanquero R, Carrizosa E (2009) Continuous location problems and big triangle small triangle:
constructing better bounds. J Global Optim 45:389-402
Boland N, Domínguez-Marín P, Nickel S, Puerto J (2006) Exact procedures for solving the discrete
ordered median problem. Comput Oper Res 33:3270-3300
Brimberg J, Hansen P, Mladenovic N, Taillard ED (2000) Improvement and comparison of
heuristics for solving the uncapacitated multisource weber problem. Oper Res 48:444-460
Domínguez-Marín P, Nickel S, Hansen P, Mladenovic N (2005) Heuristic procedures for solving
the discrete ordered median problem. Ann Oper Res 136:145-173
Drezner Z (2007) A general global optimization approach for solving location problems in the
plane. J Global Optim 37:305-319
Drezner Z, Nickel S (2009a) Constructing a DC decomposition for ordered median problems. J
Global Optim 45:187-201
Search WWH ::




Custom Search