[HTML][HTML] 50 years of Operations Research in Defense–a European Perspective

K Hausken - European Journal of Operational Research, 2024 - Elsevier
Abstract The OR (Operations Research) in defense literature is reviewed. Various OR
methodologies are outlined, eg decision theory, game theory, mergers of differential …

Fifty years of operations research in defense

K Hausken - 2024 - uis.brage.unit.no
The OR (Operations Research) in defense literature is reviewed. Various OR methodologies
are outlined, eg decision theory, game theory, mergers of differential equations and game …

Integer programming methods for solving binary interdiction games

N Wei, JL Walteros - European Journal of Operational Research, 2022 - Elsevier
This paper studies a general class of interdiction problems in which the solution space of
both the leader and follower are characterized by two discrete sets denoted the leader's …

[HTML][HTML] Parametric matroid interdiction

N Hausbrandt, O Bachtler, S Ruzika, LE Schäfer - Discrete Optimization, 2024 - Elsevier
We introduce the parametric matroid one-interdiction problem. Given a matroid, each
element of its ground set is associated with a weight that depends linearly on a real …

Shortest path network interdiction with incomplete information: a robust optimization approach

E Azizi, A Seifi - Annals of Operations Research, 2024 - Springer
In this paper, we consider a shortest path network interdiction problem with incomplete
information and multiple levels of interdiction intensity. The evader knows the attacker's …

On supervalid inequalities for binary interdiction games

N Wei, JL Walteros - Mathematical Programming, 2024 - Springer
Supervalid inequalities are a specific type of constraints often used within the branch-and-
cut framework to strengthen the linear relaxation of mixed-integer programs. These …

On Interdicting Dense Clusters in a Network

H Zhong, F Mahdavi Pajouh… - INFORMS journal …, 2024 - pubsonline.informs.org
Given a vertex-weighted undirected graph with blocking costs of its vertices and edges, we
seek a minimum cost subset of vertices and edges to block such that the weight of any γ …

Interdiction of minimum spanning trees and other matroid bases

N Weninger, R Fukasawa - arxiv preprint arxiv:2407.14906, 2024 - arxiv.org
In the minimum spanning tree (MST) interdiction problem, we are given a graph $ G=(V, E) $
with edge weights, and want to find some $ X\subseteq E $ satisfying a knapsack constraint …

Mixed integer bilevel optimization with a k-optimal follower: a hierarchy of bounds

X Shi, OA Prokopyev, TK Ralphs - Mathematical Programming …, 2023 - Springer
We consider mixed integer bilevel linear optimization problems in which the decision
variables of the lower-level (follower's) problem are all binary. We propose a general …

Exact solution approaches for a class of bilevel fractional programs

J Yang, X Shi, OA Prokopyev - Optimization Letters, 2023 - Springer
We consider a class of bilevel programming problems (BPPs) where the leader's decision
variables are all binary, the follower's decision variables are all continuous, and a fractional …