Reliability problems in multiple path-shaped facility location on networks

DOI10.1016/J.DISOPT.2014.01.003MaRDI QIDQ2339811zbMATH OpenOpenAlexWikidataFDO

Authors Justo Puerto, Federica Ricca, Andrea Scozzari

Publication date 9 April 2015

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2014.01.003

zbMATH Keywords

network locationmultifacility path locationpath-shaped facilitiesreliable location

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25) Discrete location and assignment (90B80)

Recommendations

• Multiple facility location on a network with linear reliability order of edges
• Tractable Cases of Facility Location on a Network with a Linear Reliability Order of Links
• Unreliable point facility location problems on networks
• Optimal location of facilities on a network with an unreliable node or link
• The reliable facility location problem: formulations, heuristics, and approximation algorithms
• Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects
• Facility location on planar graphs with unreliable links
• The approximability of multiple facility location on directed networks with random arc failures
• An approximation algorithm for reliable facility location problem
• A general model and efficient algorithms for reliable facility location problem under uncertain disruptions

Cites work

• scientific article; zbMATH DE number 2080269 (Why is no real title available?)
• scientific article; zbMATH DE number 961964 (Why is no real title available?)
• A linear algorithm for a core of a tree
• An Approach to Location Models Involving Sets as Existing Facilities
• An O(pn^ 2) algorithm for the p-median and related problems on tree graphs
• Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
• Comparing different metaheuristic approaches for the median path problem with bounded length
• Conditional location of path and tree shaped facilities on trees
• Design of Survivable Networks: A survey
• Deterministic network interdiction
• Extensive facility location problems on networks with equity measures
• Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects
• Finding a 2-core of a tree in linear time
• Hamilton Paths in Grid Graphs
• Heuristic Solution Methods for Two Location Problems with Unreliable Facilities
• Improved algorithms for several network location problems with equality measures.
• Locating median paths on connected outerplanar graphs
• Locating tree-shaped facilities using the ordered median objective
• Minimax regret path location on trees
• On locating path- or tree-shaped facilities on networks
• Optimal location of a path or tree on a network with cycles
• Range minimization problems in path-facility location on trees
• Reliable facility location design under the risk of disruptions
• Revisiting a game theoretic framework for the robust railway network design against intentional attacks
• The Planar Hamiltonian Circuit Problem is NP-Complete
• The continuous and discrete path‐variance problems on trees
• The location of median paths on grid graphs
• The reliable facility location problem: formulations, heuristics, and approximation algorithms
• Two-Stage Robust Network Flow and Design Under Demand Uncertainty

Cited in

(18)

• Tractable Cases of Facility Location on a Network with a Linear Reliability Order of Links
• Back-up 2-center on a path/tree/cycle/unicycle
• On the parameterized complexity of the expected coverage problem
• Extensive facility location problems on networks: an updated review
• Facility location on planar graphs with unreliable links
• An exact approach for the reliable fixed-charge location problem with capacity constraints
• Location of facilities on a network subject to a single‐edge failure
• Uniform and most uniform partitions of trees
• Optimization algorithms for resilient path selection in networks
• A single facility location problem on a tree with unreliable edges
• Unreliable point facility location problems on networks
• Two paths location of a tree with positive or negative weights
• The reliable facility location problem: formulations, heuristics, and approximation algorithms
• Multiple facility location on a network with linear reliability order of edges
• On fixed-parameter solvability of the minimax path location problem
• On the location of a constrained \(k\)-tree facility in a tree network with unreliable edges
• The approximability of multiple facility location on directed networks with random arc failures
• Two paths location of a tree with positive or negative weights

This page was built for publication: Reliability problems in multiple path-shaped facility location on networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2339811)