The Bicriterion Maximum Flow Network Interdiction Problem in s-t-Planar Graphs

A biobjective extension of the maximum flow network interdiction problem is considered: Two maximum flows from source to sink are to be computed independently from each other while an interdictor aims to reduce the value of both maximum flows simultaneously by interdicting arcs. We show that this pr...

Full description

Saved in:
Bibliographic details
Main Author: Schäfer, Luca E
Dietz, Tobias
Natale, Marco V
Ruzika, Stefan
Krumke, Sven O
Fonseca, Carlos M
Format: Book Chapter
Language: English
Place of publication: Cham Springer International Publishing 25.09.2020
published in: Operations Research Proceedings 2019 pp. 133 - 139
Data of publication: 20200925
ISBN: 9783030484385
EISBN: 9783030484392
ISSN: 0721-5924
EISSN: 2197-9294
Discipline: Engineering
Series: Operations Research Proceedings
Operations Research Proceedings
Online Access: available in Bonn?
Database: Database information not found
Database information Databases - DBIS