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

polynomial algorithmcapacity modification techniqueratio minimization problemweighted minimal real-valued flows

Mathematics Subject Classification ID

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

Cited in

(7)

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

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)