A defensive maximal covering problem on a network

Oded Berman · Tammy Drezner · Zvi Drezner · George O. Wesolowsky

36 citations0/0 files storedInternational Transactions in Operational Research

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Facility Location and Emergency Management Complexity and Algorithms in Graphs Military Defense Systems Analysis

Abstract

Abstract Consider a situation where p facilities need to be located by a leader, on the nodes of a network, to provide maximum coverage of demand generated at nodes of the network. At some point in the future it is expected that one of the links of the network will become unusable either due to a terrorist attack or a natural disaster (by the follower). The follower's objective is which link to remove. The leader's objective is to cover the most demand following such a damage to a link. The problem is formulated and analyzed from the leader's perspective. An efficient approach to solving the follower's problem is constructed. The leader's problem is solved heuristically by an ascent algorithm, simulated annealing, and tabu search, using the efficient algorithm for the solution of the follower's problem. Computational experiments on 40 test problems ranging between 100 and 900 nodes and 5–200 facilities provided good results.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 36 citations exist upstream.

References

1974THE MAXIMAL COVERING LOCATION PROBLEM 1991Discrete location theory 1935Marktform und Gleichgewicht.1995Network and Discrete Location 1983A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution 2005Reliability Models for Facility Location: The Expected Failure Cost Case 1981A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment 2006A bilevel mixed-integer program for critical infrastructure protection planning

Cited by

2012Location and reliability problems on a line: Impact of objectives and correlated failures on optimal location patterns 2016Optimal sensor deployment to increase the security of the maximal breach path in border surveillance

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.