Solving the p-median problem with pos/neg weights by variable neighborhood search and some results for special cases

Fathali, Jafar; Kakhki, Hossein Taghizadeh

doi:10.1016/j.ejor.2004.05.027

Cited by 28 publications

(11 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Domínguez-Marín et al (2005) deal with solving the discrete ordered median problem, Fathali and Kakhki (2006) apply VNS to the p-median problem with pos/neg weights, solve the capacitated p-median problem and Pérez et al (2007) propose a hybrid which combines VNS with Path Relinking for the p-hub median problem. Osman and Ahmadi (2007) investigate different search and selection strategies, including the VND for the capacitated p-median problem with single source constraint.…”

Section: Location Problemsmentioning

confidence: 99%

Variable neighbourhood search: methods and applications

Hansen

Mladenović

Moreno-Pérez

2008

4OR

256

View full text Add to dashboard Cite

Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighbourhoods both in descent phase, to find a local minimum, and in perturbation phase to emerge from the corresponding valley. It was first proposed in 1997 and has since then rapidly developed both in its methods and its applications. In the present paper, these two aspects are thoroughly reviewed and an extensive bibliography is provided. Moreover, one section is devoted to newcomers. It consists of steps for developing a heuristic for any particular problem. Those steps are common to the implementation of other metaheuristics.

show abstract

Section: Location Problemsmentioning

confidence: 99%

Variable neighbourhood search: methods and applications

Hansen

Mladenović

Moreno-Pérez

2008

4OR

256

View full text Add to dashboard Cite

show abstract

“…Domínguez-Marín et al (2005) deal with solving the discrete ordered median problem, Fathali and Kakhki (2006) apply VNS to the p-median problem with pos/neg weights, Fleszar and Hindi (2008) solve the capacitated p-median problem and Pérez et al (2007) propose a hybrid which combines VNS with Path Relinking for the p-hub median problem. Osman and Ahmadi (2007) investigate different search and selection strategies, including the variable neighbourhood descent (VND) for the capacitated p-median problem with single source constraint.…”

Section: Location Problemsmentioning

confidence: 99%

Variable neighbourhood search: methods and applications

2009

View full text Add to dashboard Cite

show abstract

“…Constraints (9) and (10) guarantee that potential links and MS centers are not used if they are not constructed. Constraints (13) emphasize that, on any given link, an optimal solution flow will be in only one direction. Therefore, both links ( , ) and ( , ) cannot be constructed or improved simultaneously.…”

Section: Model Formulationmentioning

confidence: 99%

“…Therefore, both links ( , ) and ( , ) cannot be constructed or improved simultaneously. Constraint (12) restricts the total number of newly located MS centers to the predetermined MS centers of P. Constraints (13) represent that every MS center can be selected as a backup of a primary MS center at most on one level. Constraints (14) guarantee that allocation of MS centers in different levels of reliability is not done if an MS center is not located or constructed.…”

Section: Model Formulationmentioning

confidence: 99%

Improving the Efficiency of Medical Services Systems: A New Integrated Mathematical Modeling Approach

Shishebori

Jabalameli

2013

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Nowadays, the efficient design of medical service systems plays a critical role in improving the performance and efficiency of medical services provided by governments. Accordingly, health care planners in countries especially with a system based on a National Health Service (NHS) try to make decisions on where to locate and how to organize medical services regarding several conditions in different residence areas, so as to improve the geographic equity of comfortable access in the delivery of medical services while accounting for efficiency and cost issues especially in crucial situations. Therefore, optimally locating of such services and also suitable allocating demands them, can help to enhance the performance and responsiveness of medical services system. In this paper, a multiobjective mixed integer nonlinear programming model is proposed to decide locations of new medical system centers, link roads that should be constructed or improved, and also urban residence centers covered by these medical service centers and link roads under investment budget constraint in order to both minimize the total transportation cost of the overall system and minimize the total failure cost (i.e., maximize the system reliability) of medical service centers under unforeseen situations. Then, the proposed model is linearized by suitable techniques. Moreover, a practical case study is presented in detail to illustrate the application of the proposed mathematical model. Finally, a sensitivity analysis is done to provide an insight into the behavior of the proposed model in response to changes of key parameters of the problem.

show abstract

Solving the p-median problem with pos/neg weights by variable neighborhood search and some results for special cases

Cited by 28 publications

References 7 publications

Variable neighbourhood search: methods and applications

Variable neighbourhood search: methods and applications

Variable neighbourhood search: methods and applications

Improving the Efficiency of Medical Services Systems: A New Integrated Mathematical Modeling Approach

Contact Info

Product

Resources

About