Characterization and algorithms for greedily solvable transportation problems

A faster strongly polynomial minimum cost flow algorithm

James B. Orlin · 1988 · 217 citations · Full text

Computing, Computer Science, Algorithms +14

Minimizing the number of tardy job units under release time constraints

Dorit S. Hochbaum, Ron Shamir · Discrete Applied Mathematics · 1990 · 49 citations

Management, Industrial Engineering, Operations Management +14

An algorithm for the detection and construction of Monge sequences

Noga Alon, Steven Cosares, Dorit S. Hochbaum et al. · Linear Algebra and its Applications · 1989 · 35 citations

Computing, Computer Science, Mathematics +7

Monge sequences, antimatroids, and the transportation problem with forbidden arcs

Brenda Dietrich · Linear Algebra and its Applications · 1990 · 23 citations

Natural Sciences, Mathematics, Combinatorics +5