An efficient benders decomposition for the p-median problem

C Duran-Mateluna, Z Alès, S Elloumi - European Journal of Operational …, 2023 - Elsevier
The p-median problem is a classic discrete location problem with numerous applications. It
aims to open p sites while minimizing the sum of the distances of each client to its nearest …

An adaptive multiphase approach for large unconditional and conditional p-median problems

CA Irawan, S Salhi, MP Scaparra - European Journal of Operational …, 2014 - Elsevier
A multiphase approach that incorporates demand points aggregation, Variable
Neighbourhood Search (VNS) and an exact method is proposed for the solution of large …

p-Median Problems

A Marín, M Pelegrín - Location science, 2019 - Springer
One of the basic problems in the field of discrete location is the p-median problem. In this
chapter we present and analyze several versions of the problem, but we can roughly define …

Formulation and solution of a two-stage capacitated facility location problem with multilevel capacities

CA Irawan, D Jones - Annals of Operations Research, 2019 - Springer
In this paper, the multi-product facility location problem in a two-stage supply chain is
investigated. In this problem, the locations of depots (distribution centres) need to be …

Hybrid meta-heuristics with VNS and exact methods: application to large unconditional and conditional vertex -centre problems

CA Irawan, S Salhi, Z Drezner - Journal of Heuristics, 2016 - Springer
Large-scale unconditional and conditional vertex p p-centre problems are solved using two
meta-heuristics. One is based on a three-stage approach whereas the other relies on a …

On solving large p-median problems

W Mu, D Tong - … and Planning B: Urban Analytics and City …, 2020 - journals.sagepub.com
Incorporating big data in urban planning has great potential for better modeling of urban
dynamics and more efficiently allocating limited resources. However, big data may present …

[PDF][PDF] Aggregation and non aggregation techniques for large facility location problems: a survey

C Irawan, S Salhi - Yugoslav Journal of Operations …, 2015 - researchportal.port.ac.uk
A facility location problem is concerned with determining the location of some useful facilities
in such a way so to fulfil one or a few objective functions and constraints. We survey those …

Discrete facility location in machine learning

IL Vasilyev, AV Ushakov - Journal of Applied and Industrial Mathematics, 2021 - Springer
Facility location problems form a broad class of optimization problems extremely popular in
combinatorial optimization and operations research. In every facility location problem, one …

A three‐stage p‐median based exact method for the optimal diversity management problem

A Masone, C Sterle, I Vasilyev, A Ushakov - Networks, 2019 - Wiley Online Library
The optimal diversity management problem (ODMP) arises in many application fields when
a company, producing a good and/or a service customizable with options, has to satisfy …

Scaling up group closeness maximization

E Bergamini, T Gonser, H Meyerhenke - 2018 Proceedings of the Twentieth …, 2018 - SIAM
Closeness is a widely-used centrality measure in social network analysis. For a node it
indicates the inverse average shortest-path distance to the other nodes of the network. While …