Search Results - "purely combinatorial polynomial algorithms"

Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost: Scaling methods for finding a maximum free multiflow of minimum cost

Authors: Andrew V. Goldberg Alexander V. Karzanov

Source: Mathematics of Operations Research. 22:90-109

Subject Terms: undirected graph, Combinatorial optimization, half-integer optimal solution, Deterministic network models in operations research, purely combinatorial polynomial algorithms, 0211 other engineering and technologies, 02 engineering and technology, nonnegative integer-valued edge capacities

File Description: application/xml

Access URL: https://zbmath.org/1018446
https://doi.org/10.1287/moor.22.1.90