A Randomized Algorithm Based on Threshold Accepting to Approximate the Star Discrepancy

Michael Gnewuch Magnus Wahlström Carola Winzen

Published in: CoRR (2011)

Keyphrases

randomized algorithm
threshold accepting
greedy algorithm
lower bound
simulated annealing
metaheuristic
control parameters
job shop scheduling problem
special case
harmony search
machine learning
genetic algorithm
decision problems
dynamic systems
scatter search
competitive ratio