Complexity of scheduling problems with multi-purpose machines

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

Routing and scheduling in a flexible job shop by tabu search

Paolo Brandimarte · Annals of Operations Research · 1993 · 1.3K citations

Management, Industrial Engineering, Operations Management +14

Scheduling with Deadlines and Loss Functions

Robert McNaughton · Management Science · 1959 · 846 citations

Computing, Computer Engineering, Computer Science +13

Job-shop scheduling with multi-purpose machines

Peter Brucker, R. Schlie · Computing · 1990 · 706 citations

Management, Industrial Engineering, Operations Management +8

Open Shop Scheduling to Minimize Finish Time

Teofilo F. Gonzalez, Sartaj Sahni · Journal of the ACM · 1976 · 669 citations · Full text

Management, Computer Science, Industrial Engineering +12