A Randomized Algorithm for Flow Shop Scheduling.

Naveen Garg Sachin Jain Chaitanya Swamy

Published in: FSTTCS (1999)

Keyphrases

randomized algorithm
greedy algorithm
lower bound
scheduling problem
randomized algorithms
flowshop
processing times
competitive ratio
single machine
perceptron algorithm
learning algorithm
feature selection
reinforcement learning
closest string
upper bound
tabu search