@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 }