Showing math.COShow all
2 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…
math.CO2019
On the Universal Near Shortest Simple Paths Problem
Luca E. Schäfer, Andrea Maier, Stefan Ruzika
This article generalizes the Near Shortest Paths Problem introduced by Byers and Waterman in 1984 using concepts of the Universal Shortest Path Problem established by Turner and Ha…