Network Flows: Theory, Algorithms, and Applications
Explore this paper's citation graph
Summary
In-depth, self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including descriptions of polynomial-time algorithms for these core models are presented.
- Type
- article
- Published
- 1993-01-01
- Cited by
- 8,379
- References
- 0
- Access
- Open access
- OpenAlex
- https://openalex.org/W1977545325
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:12577796
Keywords
Computer science, Algorithm, Project management, Operations research, Management science
References
No references recorded for this paper.
Cited by
- NONADDITIVE SHORTEST PATHS
- A study on the feasibility of the inverse maximum flow problems and flow modification techniques in the case of non-feasibility
- Models and algorithms for the empty container repositioning and its integration with routing problems
- Towards efficient consistency enforcement for global constraints in weighted constraint satisfaction
- Caches in WCET Analysis: Predictability - Competitiveness - Sensitivity
- Modeling and Optimization of Resource Allocation in Supply Chain Management Problems
- Simulating Growth of Transportation Networks
- A Review of Optimization Methods
- Inverse Problems of Submodular Functions on Digraphs
- Faster approximation algorithms for packing and covering problems
- TRANSFORMING AN ARBITRARY MINSUM PROBLEM INTO A BINARY ONE
- Survey on Combinatorial Register Allocation and Instruction Scheduling
- Dynamic Degree Constrained Network Design: A Genetic Algorithm Approach
- Ant Based Algorithm and Robustness Metric in Spare Capacity Allocation for Survivable Routing
- Couplage Planification et Ordonnancement: Approche hiérarchique et décomposition
- Masalah Penentuan Kombinasi Terminal dan Rute Kapal
- No-wait flow shop scheduling with large lot sizes
- Fault Tolerant Rerouting in Broadband Multiclass Networks
- A study on the feasibility of the inverse supply and demand problem
- Optimal Lines in Public Rail Transport
Related papers
- Research on Video Format Conversion Algorithms
- Seeking optimum project duration extensions
- On-line Control Model for Cost-simulation Network Projects
- A simulation and evaluation of earned value metrics to forecast the project duration
- A Contribution to a Discussion on the Methodology of Operational Research
- A Decision Model for the Multiple Criteria Group Secretary Problem: Theoretical Considerations
- Conflicting Objectives in Decisions
- An Alternative Method for Solving Goal Programming Problems: A Reply
- Mathematical Planning of Structural Decisions
- A Hierarchy of Models for Planning in a Division of I.C.I.