WEIGHTED MINIMAX REAL-VALUED FLOWS

DOI10.15807/JORSJ.24.52MaRDI QIDQ3902855zbMATH OpenOpenAlexFDO

Authors Tetsuo Ichimori, Toshio Nishida, Hiroaki Ishii

Publication date 1981

Published in Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.15807/jorsj.24.52

zbMATH Keywords

capacity modification techniquepolynomial algorithmratio minimization problemweighted minimal real-valued flows

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Cited in

(7)

• Linear and combinatorial sharing problems
• On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem
• On the solution of discrete bottleneck problems
• Reshipments and overshipments in transportation problems with minimax objective
• The balanced linear programming problem
• The continuous maximum capacity path interdiction problem
• Convergence and correctness of belief propagation for weighted min-max flow

This page was built for publication: WEIGHTED MINIMAX REAL-VALUED FLOWS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3902855)