Login / Signup

Brief Announcement: New Pruning Rules for Optimal Task Scheduling on Identical Parallel Machines.

Matthew AkramDominik Schreiber
Published in: SPAA (2024)
Keyphrases
  • identical parallel machines
  • competitive ratio
  • scheduling problem
  • optimal control
  • strongly np hard
  • optimal solution
  • fixed number
  • objective function
  • lower bound
  • special case
  • expected cost