Journal ArticleDOI
Heuristic solution methods for two location problems with unreliable facilities
TLDR
The p-median and p-centre problems are generalized by considering the possibility that one or more of the facilities may become inactive, and an heuristic procedure is presented for each problem.Abstract:
In this paper, the p-median and p-centre problems are generalized by considering the possibility that one or more of the facilities may become inactive. The unreliable p-median problem is defined by introducing the probability that a facility becomes inactive. The (p, q)-centre problem is defined when p facilities need to be located but up to q of them may become unavailable at the same time. An heuristic procedure is presented for each problem. A rigorous procedure is discussed for the (p, q)-centre problem. Computational results are presented.read more
Citations
More filters
Journal ArticleDOI
OR/MS research in disaster operations management
Nezih Altay,Walter G. Green +1 more
TL;DR: The literature is surveyed to identify potential research directions in disaster operations, discuss relevant issues, and provide a starting point for interested researchers.
Journal ArticleDOI
OR/MS Models for Supply Chain Disruptions: A Review
TL;DR: A review of the OR/MS literature on supply chain disruptions can be found in this paper, where the authors provide an overview of the research questions that have been addressed and a discussion of future research directions.
Journal ArticleDOI
OR/MS models for supply chain disruptions: a review
TL;DR: In this article, the authors review the OR/MS literature on supply chain disruptions in order to take stock of the research to date and to provide an overview of research questio...
Journal ArticleDOI
A bilevel mixed-integer program for critical infrastructure protection planning
TL;DR: This paper presents a bilevel formulation of the r-interdiction median problem with fortification (RIMF), which identifies the most cost-effective way of allocating protective resources among the facilities of an existing but vulnerable system so that the impact of the most disruptive attack to r unprotected facilities is minimized.
Journal ArticleDOI
Reliable logistics networks design with facility disruptions
TL;DR: In this paper, a mixed-integer programming model was proposed to minimize the nominal cost while reducing the disruption risk using the p -robustness criterion, which bounds the cost in disruption scenarios.
References
More filters
Journal ArticleDOI
Location-Allocation Problems
TL;DR: The calculational aspects of solving certain classes of location-allocation problems are presented in this article, where exact extremal equations and a heuristic method are presented for solving these problems, and directions for further investigation are also indicated because of the need for methods to shorten the total amount of calculation involved.
Journal ArticleDOI
Geometrical Solutions for Some Minimax Location Problems
Jack Elzinga,Donald W. Hearn +1 more
TL;DR: In this article, four closely related minimax location problems are considered, each involves locating a point in the plane to minimize the maximum distance (plus a possible constant) to a given finite set of points.
Journal ArticleDOI
The p -Centre Problem Heuristic and Optimal Algorithms
TL;DR: Two heuristics and an optimal algorithm that solves the p-centre problem for a given p in time polynomial in n are presented.