Probability chains: a general linearization technique for modeling reliability in facility location and related problems

DOI10.1016/j.ejor.2013.03.021zbMath1317.90210OpenAlexW1968441855MaRDI QIDQ2355918

Sergio García, Jesse R. O'Hanley, Maria Paola Scaparra

Publication date: 28 July 2015

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2013.03.021

zbMATH Keywords

reliabilitylinearizationfacility locationvalid inequalitiesprobability chainsprobability flow networks

Mathematics Subject Classification ID

Mixed integer programming (90C11) Linear programming (90C05) Reliability, availability, maintenance, inspection in operations research (90B25) Discrete location and assignment (90B80)

Related Items (14)

The reliable \(p\)-median problem with at-facility service ⋮ Capacitated \(p\)-center problem with failure foresight ⋮ Location of Emergency Facilities with Uncertainty in the Demands ⋮ Emergency facility location under random network damage: insights from the Istanbul case ⋮ Eco-friendly location of small hydropower ⋮ A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption ⋮ The probabilistic \(p\)-center problem: planning service for potential customers ⋮ Weapon-target assignment problem: exact and approximate solution algorithms ⋮ The stochastic critical node problem over trees ⋮ Recovery strategies from major supply disruptions in single and multiple sourcing networks ⋮ Introducing capacities in the location of unreliable facilities ⋮ Location problems with continuous demand and unreliable facilities: applications of families of incremental Voronoi diagrams ⋮ Alternative-fuel station network design under impact of station failures ⋮ A multi-objective integrated facility location-hardening model: analyzing the pre- and post-disruption tradeoff

Cites Work

• Unnamed Item
• Optimizing system resilience: a facility protection model with recovery time
• Designing robust coverage networks to hedge against worst-case facility losses
• On \(n\)-facility median problem with facilities subject to failure facing uniform demand
• Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
• A new reformulation-linearization technique for bilinear programming problems
• The queueing maximal availability location problem: A model for the siting of emergency vehicles
• Strategic facility location: A review
• The stochastic interdiction median problem with disruption intensity levels
• An exact solution approach for the interdiction median problem with fortification
• On the Stackelberg strategy in nonzero-sum games
• The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms
• The Maximal Expected Covering Location Problem: Revisited
• Reliable Facility Location Design Under the Risk of Disruptions
• Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects
• A facility reliability problem: Formulation, properties, and algorithm
• Nature Reserve Site Selection to Maximize Expected Species Covered
• Heuristic Solution Methods for Two Location Problems with Unreliable Facilities
• The Maximum Availability Location Problem
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
• On solving unreliable planar location problems

This page was built for publication: Probability chains: a general linearization technique for modeling reliability in facility location and related problems