Scheduling-LPs bear probabilities randomized approximations for min-sum criteria

This publication has 18 references indexed in Scilit:

• Profile-driven instruction level parallel scheduling with application to super blocks
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Resource scheduling for parallel database and scientific applications
  Published by Association for Computing Machinery (ACM) ,1996
• A supermodular relaxation for scheduling with release dates
  Published by Springer Nature ,1996
• Improved scheduling algorithms for minsum criteria
  Published by Springer Nature ,1996
• Formulating the single machine sequencing problem with release dates as a mixed integer program
  Discrete Applied Mathematics, 1990
• Worst Case Bound of an LRF Schedule for the Mean Weighted Flow-Time Problem
  SIAM Journal on Computing, 1986
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
  Published by Elsevier ,1979
• Complexity of Machine Scheduling Problems
  Published by Elsevier ,1977
• Scheduling independent tasks to reduce mean finishing time
  Communications of the ACM, 1974
• On a combinatorial game
  Journal of Combinatorial Theory, Series A, 1973