When scheduling Real-Time Networks, large scaled problem instances arise, which can be formulated as an Integer Linear Program ( ILP ).
The Column Generation Approach enables us to partition these instances and solve them efficiently to optimality.
News
www.informatik.uni-mainz.deBeim Scheduling von Real-Time Networks entstehen großskalige Probleminstanzen die sich als Integer Linear Program ( ILP ) formulieren lassen.
Der Column Generation Ansatz ermöglicht es diese Instanzen zu zerlegen und effizient optimal zu lösen.
Nachrichten
www.informatik.uni-mainz.deCombinatorial Optimization
Optimization concentrates on finding an optimal element among a given set of elements according to some optimality criterion.
www.zaik.uni-koeln.deKombinatorische Optimierung
Die Optimierung beschäftigt sich mit der Aufgabe, unter einer gegebenen Menge von Elementen ein nach bestimmte Kriterien bestes zu finden.
www.zaik.uni-koeln.deRegarding its constant it is slower by a factor of about 2.
The quality of the algorithm lies in its simplicity together with asymptotic optimality.
References
www.iti.fh-flensburg.deHinsichtlich der Konstanten ist er jedoch um einen Faktor von gut 2 schlechter.
Die Qualität des Algorithmus liegt in seiner Einfachheit bei gleichzeitiger asymptotischer Optimalität.
Literatur
www.iti.fh-flensburg.deDa li Vam nedostaje određeni izraz ili prevod?
Poziv za kompajliranje OD unosa