Lexicographic network interdiction model
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 priorit...
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Final Year Project (FYP) |
| 語言: | English |
| 出版: |
2013
|
| 主題: | |
| 在線閱讀: | http://hdl.handle.net/10356/53636 |
| _version_ | 1826129777984012288 |
|---|---|
| author | Siew, Jun Jie. |
| author2 | School of Mechanical and Aerospace Engineering |
| author_facet | School of Mechanical and Aerospace Engineering Siew, Jun Jie. |
| author_sort | Siew, Jun Jie. |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T07:45:46Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/53636 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:45:46Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/536362023-03-04T19:03:54Z Lexicographic network interdiction model Siew, Jun Jie. School of Mechanical and Aerospace Engineering Nie XiaoFeng DRNTU::Engineering::Systems engineering 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. Bachelor of Engineering (Mechanical Engineering) 2013-06-06T07:11:33Z 2013-06-06T07:11:33Z 2013 2013 Final Year Project (FYP) http://hdl.handle.net/10356/53636 en Nanyang Technological University 71 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Systems engineering Siew, Jun Jie. Lexicographic network interdiction model |
| title | Lexicographic network interdiction model |
| title_full | Lexicographic network interdiction model |
| title_fullStr | Lexicographic network interdiction model |
| title_full_unstemmed | Lexicographic network interdiction model |
| title_short | Lexicographic network interdiction model |
| title_sort | lexicographic network interdiction model |
| topic | DRNTU::Engineering::Systems engineering |
| url | http://hdl.handle.net/10356/53636 |
| work_keys_str_mv | AT siewjunjie lexicographicnetworkinterdictionmodel |