A combination of flow shop scheduling and the shortest path problem

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Network Flows: Theory, Algorithms, and Applications.

David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text

Computing, Computer Science, Computer Networks +10

Optimal two‐ and three‐stage production schedules with setup times included

S. M. Johnson · Naval Research Logistics Quarterly · 1954 · 3.2K citations

Management, Industrial Engineering, Operations Management +10

The Complexity of Flowshop and Jobshop Scheduling

M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations

Computing, Computer Science, Algorithms +12

Robust Discrete Optimization and Its Applications.

A. E. Gerodimos, Panos Kouvelis, Gang Yu · Journal of the Operational Research Society · 1998 · 1.1K citations · Full text

Natural Sciences, Mathematics, Discrete Mathematics +11