collaborators

1 paper

cs.DS2023

Improved Approximation Guarantees for Power Scheduling Problems With Sum-of-Squares Constraints

Trung Thanh Nguyen, Khaled Elbassioni, Areg Karapetyan +1

We study a class of combinatorial scheduling problems characterized by a particular type of constraint often associated with electrical power or gas energy. This constraint appears…