Control scheduling refers to the problem of assigning agents or actuators act upon a dynamical system at specific times so as minimize quadratic control cost, such objectives linear-quadratic-Gaussian (LQG) linear regulator problems. When budget operational constraints are imposed on schedule, this is in general NP-hard and its solution can therefore only be approximated even for moderately siz...