Greedy concepts for network flow problems
- 1 November 1986
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 15 (2-3) , 135-144
- https://doi.org/10.1016/0166-218x(86)90037-5
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Linear-time computation of optimal subgraphs of decomposable graphsJournal of Algorithms, 1987
- The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for OptimalityOperations Research, 1986
- On greedy algorithms that succeedPublished by Cambridge University Press (CUP) ,1985
- On Transportation Problems with Upper Bounds on Leading RectanglesSIAM Journal on Algebraic Discrete Methods, 1985
- Minimum cost flow algorithms for series-parallel networksDiscrete Applied Mathematics, 1985
- Submodular functions and convexityPublished by Springer Nature ,1983
- The Recognition of Series Parallel DigraphsSIAM Journal on Computing, 1982
- Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman ProblemOperations Research, 1964