Protection of flows under targeted attacks |
| |
Authors: | Jannik Matuschke S Thomas McCormick Gianpaolo Oriolo Britta Peis Martin Skutella |
| |
Institution: | 1. TUM School of Management, Technische Universtität München, Germany;2. Sauder School of Business, University of British Columbia, Canada;3. Dipartimento di Ingegneria Civile e Ingegneria Informatica, Università di Roma “Tor Vergata”, Italy;4. Fakultät für Wirtschaftswissenschaften, RWTH Aachen, Germany;5. Institut für Mathematik, Technische Universität Berlin, Germany |
| |
Abstract: | We present a new robust optimization model for the problem of maximizing the amount of flow surviving the attack of an interdictor. Given some path flow, our model allows the interdictor to specify the amount of flow removed from each path individually. In contrast to previous models, for which no efficient algorithms are known, the most important basic variants of our model can be solved in poly-time. We also consider extensions where there is a budget to set the interdiction costs. |
| |
Keywords: | Robust optimization Network interdiction Network fortification Network design |
本文献已被 ScienceDirect 等数据库收录! |
|