Title :
All optimal solutions in STDMA Scheduling
Author :
Quintas, Diogo ; Friderikos, Vasilis
Author_Institution :
Centre for Telecommun. Res., King´´s Coll. London, London, UK
Abstract :
In this paper we review different Mixed Integer Programming formulations of the STDMA Scheduling problem and introduce a novel formulation. It is shown that the problem admits, in general, multiple optimal solutions - we propose an efficient cut generation procedure to construct all optimal schedules and investigate the properties of optimal schedules in two small networks.
Keywords :
integer programming; radio networks; scheduling; time division multiple access; STDMA scheduling problem; cut generation procedure; mixed integer programming; optimal scheduling; small network; Interference; Linear programming; Optimal scheduling; Robustness; Schedules; Signal to noise ratio; Throughput; all optima; mixed integer programming; physical interference; scheduling;
Conference_Titel :
Signal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European
Conference_Location :
Bucharest
Print_ISBN :
978-1-4673-1068-0
