Showing 2020Show all
3 papers · 1 filter
math.CO2020
On the Bicriterion Maximum Flow Network Interdiction Problem
Luca E. Schäfer, Stefan Ruzika, Sven O. Krumke +1
This article focuses on a biobjective extension of the maximum flow network interdiction problem, where each arc in the network is associated with two capacity values. Two maximum…
cs.DS2020
The two player shortest path network interdiction problem
Simon Busam, Luca E. Schäfer, Stefan Ruzika
In this article, we study a biobjective extension of the shortest path network interdiction problem. Each arc in the network is associated with two integer length values and two pl…
cs.DS2020
The {0,1}-knapsack problem with qualitative levels
Luca E. Schäfer, Tobias Dietz, Maria Barbati +3
A variant of the classical knapsack problem is considered in which each item is associated with an integer weight and a qualitative level. We define a dominance relation over the f…