Interdiction games and monotonicity, with application to knapsack problems
Year of publication: |
2019
|
---|---|
Authors: | Fischetti, Matteo ; Ljubić, Ivana ; Monaci, Michele ; Sinnl, Markus |
Published in: |
INFORMS journal on computing : JOC. - Catonsville, MD : INFORMS, ISSN 1091-9856, ZDB-ID 1316077-1. - Vol. 31.2019, 2, p. 390-410
|
Subject: | interdiction games | bilevel optimization | mixed-integer optimization | branch-and-cut | multidimensional knapsack interdiction | prize-collecting interdiction | Mathematische Optimierung | Mathematical programming | Ganzzahlige Optimierung | Integer programming | Spieltheorie | Game theory |
-
A branch-and-cut algorithm for submodular interdiction games
Tanınmış, Kübra, (2022)
-
Contardo, Claudio, (2022)
-
On the Stackelberg knapsack game
Pferschy, Ulrich, (2021)
- More ...
-
A new general-purpose algorithm for mixed-integer bilevel linear programs
Fischetti, Matteo, (2017)
-
An exact method for binary fortification games
Leitner, Markus, (2023)
-
A dynamic reformulation heuristic for generalized interdiction problems
Fischetti, Matteo, (2018)
- More ...