Two- and three-index formulations of the minimum cost multicommodity k-splittable flow problem

Decomposition Principle for Linear Programs

George B. Dantzig, Philip Wolfe · Operations Research · 1960 · 2.3K citations

Social Sciences, Computer Science, Economics +17

A dual algorithm for the constrained shortest path problem

Gabriel Y. Handler, Israël Zang · Networks · 1980 · 454 citations

Natural Sciences, Transportation Planning, Algorithms +16

Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows

Mads Kehlet Jepsen, Bjørn Petersen, Simon Spoorendonk et al. · Operations Research · 2007 · 398 citations

Natural Sciences, Industrial Engineering, Operations Management +17

The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community

Robin Lougee-Heimer · IBM Journal of Research and Development · 2003 · 381 citations

Computing, Computer Science, Distributed Systems +12

A Suggested Computation for Maximal Multi-Commodity Network Flows

L. R. Ford, D. R. Fulkerson · Management Science · 2004 · 327 citations

Natural Sciences, Computer Science, Mathematics +17