An inverse maximum capacity path problem with lower bound constraints

DOI10.1016/S0252-9602(17)30473-3zbMath1006.90073OpenAlexW2783518218MaRDI QIDQ698900

Xueqi Chen, Chao Yang

Publication date: 12 March 2003

Published in: Acta Mathematica Scientia. Series B. (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0252-9602(17)30473-3

zbMATH Keywords

computational complexityinverse problempolynomial algorithmmaximum capacity path

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Complexity and performance of numerical algorithms (65Y20) Inverse problems in optimal control (49N45)

Related Items (2)

On the optimum capacity of capacity expansion problems ⋮ The inverse maximum flow problem consideringl_∞norm

This page was built for publication: An inverse maximum capacity path problem with lower bound constraints