Open shop scheduling problems with conflict graphs

Scheduling: Theory, Algorithms, and Systems

Michael Pinedo · IIE Transactions · 1996 · 6.3K citations

Management, Computer Science, Operations Management +12

Scheduling subject to resource constraints: classification and complexity

Jan Karel Lenstra, A. H. G. Rinnooy Kan · Discrete Applied Mathematics · 1983 · 1.4K citations

Management, Industrial Engineering, Operations Management +9

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

A note on greedy algorithms for the maximum weighted independent set problem

Shuichi Sakai, Mitsunori Togasaki, Koichi Yamazaki · Discrete Applied Mathematics · 2002 · 291 citations

Natural Sciences, Computer Science, Mathematics +11

Random graph generation for scheduling simulations

Daniel Cordeiro, Grégory Mounié, Swann Perarnau et al. · 2010 · 196 citations · Full text

Computing, Computer Science, Computer Systems +17