Heuristics for the location of inspection stations on a network

Michel Gendreau A · Gilbert Laporte A · Isabelle Parent

42 citations0/0 files storedNaval Research Logistics (NRL)

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

This article considers the preventive flow interception problem (FIP) on a network. Given a directed network with known origin-destination path flows, each generating a certain amount of risk, the preventive FIP consists of optimally locating m facilities on the network in order to maximize the total risk reduction. A greedy search heuristic as well as several variants of an ascent search heuristic and of a tabu search heuristic are presented for the FIP. Computational results indicate that the best versions of the latter heuristics consistently produce optimal or near optimal solutions on test problems. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 287–303, 2000

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 — 42 citations exist upstream.

References

1996Facility Location: A Survey of Applications and Methods.1990A Flow‐Capturing Location‐Allocation Model 1992Optimal Location of Discretionary Service Facilities 1995Hazardous Materials Logistics 1981The location of public facilities intermediate to the journey to work 1996Locating Vehicle Inspection Stations to Protect a Transportation Network

Cited by

2009The Pickup Problem: Consumers' Locational Preferences in Flow Interception 2010Locating inspection facilities in traffic networks: an artificial intelligence approach 2011Mitigating the Impact of Disruptions in Supply Chains 2009Flow Intercepting Facility Location: Problems, Models and Heuristics 2016Evasive flow capture: A multi-period stochastic facility location problem with independent demand 2014Evasive flow capture: Optimal location of weigh‐in‐motion systems, tollbooths, and security checkpoints 2008Hazardous Materials Transportation: a Literature Review and an Annotated Bibliography

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.