A branch & bound algorithm for the open-shop problem

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Natural Sciences, Computer Science, Mathematics +12

Benchmarks for basic scheduling problems

Éric D. Taillard · European Journal of Operational Research · 1993 · 2.4K citations

Computing, Computer Science, Algorithms +11

An Algorithm for Solving the Job-Shop Problem

Jacques Carlier, Éric Pinson · Management Science · 1989 · 813 citations

Management, Computer Science, Industrial Engineering +14

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