Flow shop scheduling problem with conflict graphs

On random graphs. I.

P. Erdős, A. Rényi · Publicationes Mathematicae Debrecen · 2022 · 5.2K citations

Natural Sciences, Computer Science, Mathematics +12

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

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft, Richard M. Karp · SIAM Journal on Computing · 1973 · 2.8K citations

Computing, Computer Science, Mathematics +15

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

A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem

Muhammad Nawaz, E. Emory Enscore, Inyong Ham · Omega · 1983 · 2.5K citations

Management, Industrial Engineering, Operations Management +10