@inproceedings{Althaus2011, Author = {Althaus, Ernst and Naujoks, Rouven and Thaden, Eike}, Title = {A Column Generation Approach to Scheduling of Periodic Tasks}, Year = {2011}, Volume = {1}, Pages = {340-351}, Month = {05}, Publisher = {Springer Berlin}, Series = {Lecture Notes in Computer Science / Programming and Software Engineering 6630}, Isbn = {978-3-642-20661-0}, Booktitle = {Experimental Algorithms - 10th International Symposium, SEA 2011, Kolimpari, Chania, Crete, Greece, May 5-7, 2011, Proceedings}, Doi = {10.1007/978-3-642-20662-7_29}, type = {inproceedings}, note = {We present an algorithm based on column generation for a real time scheduling problem, in which all tasks appear regularly after a given period. Furthermore, the tasks exchange messages, which have to be transfered over a bus, if the tasks involved are on}, Abstract = {We present an algorithm based on column generation for a real time scheduling problem, in which all tasks appear regularly after a given period. Furthermore, the tasks exchange messages, which have to be transfered over a bus, if the tasks involved are on different ECUs. Experiments show that our implementation outperforms the previous approach based on an integer linear programming formulation.} } @COMMENT{Bibtex file generated on }