Sciweavers

3221 search results - page 110 / 645
» Termination of Linear Programs
Sort
View
SODA
2008
ACM
71views Algorithms» more  SODA 2008»
13 years 9 months ago
Two-phase greedy algorithms for some classes of combinatorial linear programs
We present greedy algorithms for some classes of combinatorial packing and cover problems within the general formal framework of Hoffman and Schwartz' lattice polyhedra. Our ...
Ulrich Faigle, Britta Peis
ACTAC
2007
69views more  ACTAC 2007»
13 years 8 months ago
Synthesising Robust Schedules for Minimum Disruption Repair Using Linear Programming
An o-line scheduling algorithm considers resource, precedence, and synchronisation requirements of a task graph, and generates a schedule guaranteeing its timing requirements. Th...
Dávid Hanák, Nagarajan Kandasamy