Login / Signup
Improved Approximation Guarantees for Power Scheduling Problems With Sum-of-Squares Constraints.
Trung Thanh Nguyen
Khaled Elbassioni
Areg Karapetyan
Majid Khonji
Published in:
CoRR (2023)
Keyphrases
</>
scheduling problem
approximation guarantees
approximation algorithms
single machine
np hard
greedy algorithm
constraint satisfaction
processing times
learning algorithm
active learning
cost function
parallel machines
valid inequalities
sequencing problems