Keyword

minimum cost flow

Description: A network optimization problem that finds a feasible flow meeting supply and demand constraints while minimizing total transportation cost.
Wikidata ID: wiki/Q2897180
OpenAlex ID: keywords/minimum-cost-flow
1994 · David K. Smith, Ravindra K. Ahuja, et al. · Journal of the Operational Research Society · 8,109
1972 · Jack Edmonds, Richard M. Karp · Journal of the ACM · 3,068
2003 · Dimitris Bertsimas, Melvyn Sim · Mathematical Programming · 2,094
1988 · Eric R. Ziegel, Wayne Winston · Technometrics · 1,855
1998 · M. Costantini · IEEE Transactions on Geoscience and Remote Sensing · 1,671
1983 · Daniel D. Sleator, Robert Endre Tarjan · Journal of Computer and System Sciences · 1,254
2008 · Li Zhang, Yuan Li, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 1,100
2001 · Ravindra K. Ahuja, James B. Orlin · Operations Research · 643
2002 · N. Garg, J. Konemann · Annual Symposium on Foundations of Computer Science · 584
1986 · Éva Tardos · Operations Research · 561
2003 · Thomas J. Cova, Justin P. Johnson · Transportation Research Part A Policy and Practice · 553
1993 · James B. Orlin · Operations Research · 541
1989 · Harold N. Gabow, Robert E. Tarjan · SIAM Journal on Computing · 498
2022 · Li Chen, Rasmus Kyng, et al. · Annual Symposium on Foundations of Computer Science · 443
2018 · Chierichetti, Flavio, Kumar, Ravi, et al. · arXiv (Cornell University) · 441
1997 · Andrew V Goldberg · Journal of Algorithms · 431
1994 · Collette Coullard, James R. Evans, et al. · Mathematics of Computation · 419
1989 · P.M. Vaidya · Annual Symposium on Foundations of Computer Science · 417
2016 · Yuan Wang, Dongxiang Zhang, et al. · Transportation Research Part E Logistics and Transportation Review · 411
1983 · Charles E. Leiserson, Flavio M. Rose, et al. · Springer eBooks · 410
1989 · J. E. Beasley, N. Christofides · Networks · 392
1991 · Paul R. Rosenbaum · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 370
Works count: 2,447
Citation count: 64,480
Year
Topic
Type