Sciweavers

3563 search results - page 536 / 713
» Scheduling Algorithms for Procrastinators
Sort
View
RTDB
1996
82views more  RTDB 1996»
15 years 6 months ago
Lock-Free Transactions for Real-Time Systems
We show that previous algorithmic and scheduling work concerning the use of lock-free objects in hard real-timesystems can be extended to support real-time transactions on memory-...
James H. Anderson, Srikanth Ramamurthy, Mark Moir,...
ENDM
2010
100views more  ENDM 2010»
15 years 5 months ago
Large-scale multi-period precedence constrained knapsack problem: A mining application
We study an extension of the precedence constrained knapsack problem where the knapsack can be filled in multiple periods. This problem is known in the mining industry as the open...
Eduardo Moreno, Daniel G. Espinoza, Marcos Goycool...
127
Voted
FUIN
2006
78views more  FUIN 2006»
15 years 5 months ago
Resource-Constrained Workflow Nets
We study concurrent processes modelled as workflow Petri nets extended with resource constraints. We define a behavioural correctness criterion called soundness: given a sufficient...
Kees M. van Hee, Natalia Sidorova, Marc Voorhoeve
CORR
2007
Springer
56views Education» more  CORR 2007»
15 years 5 months ago
Duality and Stability Regions of Multi-rate Broadcast and Multiple Access Networks
— We study stability regions of multi-rate Gaussian multiple access (MAC) and broadcast (BC) networks with centralized scheduling algorithms. Techniques are presented to characte...
Viveck R. Cadambe, Syed Ali Jafar
147
Voted
HEURISTICS
2007
139views more  HEURISTICS 2007»
15 years 4 months ago
A composite-neighborhood tabu search approach to the traveling tournament problem
The Traveling Tournament Problem (TTP) is a combinatorial problem that combines features from the traveling salesman problem and the tournament scheduling problem. We propose a fa...
Luca Di Gaspero, Andrea Schaerf