Parametric multiroute flow and its application to multilink-attack network
From MaRDI portal
Publication:1751172
DOI10.1016/j.disopt.2016.05.002zbMath1387.90044MaRDI QIDQ1751172
Vorapong Suppakitpaisarn, Hidefumi Hiraishi, Jean-François Baffier, Hiroshi Imai
Publication date: 24 May 2018
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2016.05.002
parametric optimization; approximation algorithm; network flow; network interdiction; multiroute flow; graph and network algorithm
90C31: Sensitivity, stability, parametric optimization
90B10: Deterministic network models in operations research