A hybrid metaheuristic approach for the capacitated p-median problem

Yaghini, Masoud; Karimi, Mohammad; Rahbar, Mohadeseh

doi:10.1016/j.asoc.2013.04.009

Cited by 38 publications

(17 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Capacitated models have been discussed in a number of studies, including Chang, Tseng, and Chen (2007), Balcik and Beamon (2008), and Teixeira and Antunes (2008). The study model, though, is based on that of Yaghini, Karimi, and Rahbar (2013):…”

Section: Spatial Modelling Approachmentioning

confidence: 99%

Special needs hurricane shelters and the ageing population: development of a methodology and a case study application

et al. 2017

View full text Add to dashboard Cite

Recent experience of hurricanes, particularly in the southeast United States, has heightened awareness of the multifaceted nature of and the challenges to effective disaster relief planning. One key element of this planning is providing adequate shelter at secure locations for people who evacuate. Some of these individuals will have 'special needs', yet there is little research on the relationship with shelter space. This study designed a geographic information systems-based network optimisation methodology for the siting of special needs hurricane relief shelters, with a focus on the transportation component. It sought to find new locations for shelters that maximise accessibility by vulnerable populations, given capacity constraints, concentrating on the ageing population. The framework was implemented in a medium-sized metropolitan statistical area in the state of Florida where data suggest a possible deficit in special needs shelter space. The study analysed options for increasing special needs shelter capacity, while considering potential uncertainties in transportation network availability.

show abstract

Section: Spatial Modelling Approachmentioning

confidence: 99%

Special needs hurricane shelters and the ageing population: development of a methodology and a case study application

et al. 2017

View full text Add to dashboard Cite

show abstract

“…In the following research, Yaghini et al. () proposed an efficient heuristic by integrating the local branching and relaxation induced neighbourhood search methods to deal with the CPMP. Stefanello et al.…”

Section: Literature Reviewmentioning

confidence: 99%

Solving the bi‐objective capacitated p‐median problem with multilevel capacities using compromise programming and VNS

Irawan

Imran

Luis

2017

Int Trans Operational Res

View full text Add to dashboard Cite

A bi‐objective optimisation using a compromise programming (CP) approach is proposed for the capacitated p‐median problem (CPMP) in the presence of the fixed cost of opening facility and several possible capacities that can be used by potential facilities. As the sum of distances between customers and their facilities and the total fixed cost for opening facilities are important aspects, the model is proposed to deal with those conflicting objectives. We develop a mathematical model using integer linear programming (ILP) to determine the optimal location of open facilities with their optimal capacity. Two approaches are designed to deal with the bi‐objective CPMP, namely CP with an exact method and with a variable neighbourhood search (VNS) based matheuristic. New sets of generated instances are used to evaluate the performance of the proposed approaches. The computational experiments show that the proposed approaches produce interesting results.

show abstract

“…Additionally, in [23], the authors combine Lagrangian Relaxation with Ant Colony Optimisation to solve the discrete CFLP problem. Other authors have presented matheuristic approaches applied to CFLP variations such as the ( | )-centroid problem [24] and -median problem [25]. None of the approaches mentioned before is applied to large-scale CFLP problems.…”

Section: Literature Reviewmentioning

confidence: 99%

A Matheuristic Approach Combining Local Search and Mathematical Programming

Lagos

Guerrero

Cabrera

et al. 2016

Scientific Programming

View full text Add to dashboard Cite

A novel matheuristic approach is presented and tested on a well-known optimisation problem, namely, capacitated facility location problem (CFLP). The algorithm combines local search and mathematical programming. While the local search algorithm is used to select a subset of promising facilities, mathematical programming strategies are used to solve the subproblem to optimality. Proposed local search is influenced by instance-specific information such as installation cost and the distance between customers and facilities. The algorithm is tested on large instances of the CFLP, where neither local search nor mathematical programming is able to find good quality solutions within acceptable computational times. Our approach is shown to be a very competitive alternative to solve large-scale instances for the CFLP.

show abstract

A hybrid metaheuristic approach for the capacitated p-median problem

Cited by 38 publications

References 31 publications

Special needs hurricane shelters and the ageing population: development of a methodology and a case study application

Special needs hurricane shelters and the ageing population: development of a methodology and a case study application

Solving the bi‐objective capacitated p‐median problem with multilevel capacities using compromise programming and VNS

A Matheuristic Approach Combining Local Search and Mathematical Programming

Contact Info

Product

Resources

About