An introduction to randomized algorithms
Discrete Applied Mathematics - Special volume: combinatorics and theoretical computer science
Fault tolerance in distributed systems
Fault tolerance in distributed systems
Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
INFORMS Journal on Computing
Approximate solution of a resource-constrained scheduling problem
Journal of Heuristics
Hi-index | 0.00 |
This paper is devoted to the approximate resolution of a strongly NP-hard real world resource-constrained scheduling problem, which arises in relation to the operability of certain high availability real time distributed systems. We present a fast and pragmatic algorithm based on the GRASP metaheuristic and, building on previous research on exact resolution methods, extensive computational results demonstrating its practical ability to find solutions within a few percents to optimality on a wide spectrum of hard instances.