Approximation Algorithm for Job Scheduling with Reconfigurable Resources.

Pierre Bergé Mari Chaikovskaia Jean-Philippe Gayon Alain Quilliot

Published in: ISCO (2024)

Keyphrases

job scheduling
error bounds
databases
simulated annealing
np hard
computational complexity
dynamic programming
worst case
low cost
theoretical analysis
optimal solution
hardware implementation
approximation ratio
object oriented
combinatorial optimization
resource management
bin packing
objective function