Select Page

From fluid relaxations to practical algorithms for job shop scheduling: the makespan objective

Co-author(s): J. Sethuraman, D. Gamarnik; 
Publication Info: Mathematical Programming; 
PDF Link: https://dbertsim.mit.edu/pdfs/papers/bgs-or03.pdf; 
Keywords: Production/scheduling,deterministic: approximation algorithms for deterministic job shops. Queues,optimization:
asymptotically optimal solutions to queueing networks.