On Hochbaum's Proximity-Scaling Algorithm for the General Resource Allocation Problem
From MaRDI portal
Publication:5704180
DOI10.1287/moor.1030.0076zbMath1082.90099MaRDI QIDQ5704180
Akiyoshi Shioura, Satoko Moriguchi
Publication date: 11 November 2005
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.1030.0076
68Q25: Analysis of algorithms and problem complexity
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
Related Items
Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem., Complexity and algorithms for nonlinear optimization problems, Minimum entropy orientations