New algorithms for generalized network flows
- 28 June 2005
- book chapter
- Published by Springer Nature
- p. 103-114
- https://doi.org/10.1007/bfb0035170
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A Strongly Polynomial Algorithm for a Special Class of Linear ProgramsOperations Research, 1991
- Improved algorithms for linear inequalities with two variables per inequalityPublished by Association for Computing Machinery (ACM) ,1991
- Speeding-up linear programming using fast matrix multiplicationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- A Faster Strongly Polynomial Minimum Cost Flow AlgorithmPublished by Defense Technical Information Center (DTIC) ,1988
- Combinatorial algorithms for the generalized circulation problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- A Strongly Polynomial Algorithm to Solve Combinatorial Linear ProgramsOperations Research, 1986
- Towards a Genuinely Polynomial Algorithm for Linear ProgrammingSIAM Journal on Computing, 1983
- Generalized Networks: A Fundamental Computer-Based Planning ToolManagement Science, 1978
- Polyhedral sets having a least elementMathematical Programming, 1972