Please use this identifier to cite or link to this item:
Title: Lexicographic network interdiction model
Authors: Siew, Jun Jie.
Keywords: DRNTU::Engineering::Systems engineering
Issue Date: 2013
Abstract: This project describes a lexicographic network interdiction model for identifying optimal locations for equipping patrol guards with detectors sensitive to explosive materials. A risk averse terrorist has a set of targets, each yielding varying degrees of damage when destroyed. The terrorist prioritizes the targets with preference over targets which incur the greatest damage to the interdictor. The interdictor, with full knowledge of the targets and their given priority by the terrorist, deploys patrol teams equipped with detectors to maximise detection probability such that the terrorist will be deterred from the higher priority targets, hence minimizing damage. The problem is stochastic as the interdictor is uncertain about the terrorist’s origin location at the time when the patrol teams with detectors are being deployed. The terrorist is informed, aware of the network probability and the interdicted locations when selecting his path only when he is in the network. The problem is formulated as a bi-level min-max lexicographic network interdiction problem. Both the terrorist and interdictor have multiple objectives and the solution is formulated as a lexicographic optimization problem. The project provides insights to the optimal resource allocation decision by the interdictor based on the formulated model.
Schools: School of Mechanical and Aerospace Engineering 
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:MAE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
  Restricted Access
Main article1.09 MBAdobe PDFView/Open

Page view(s) 50

Updated on Jun 17, 2024


Updated on Jun 17, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.