A 3/2-Approximation for the Proportionate Two-Machine Flow Shop Scheduling with Minimum Delays.

Alexander A. Ageev

Published in: WAOA (2007)

Keyphrases

approximation algorithms
closed form
approximation error
approximation ratio
real time
constant factor
neural network
real world
search engine
multiscale
probability distribution
minimum cost
approximation methods
exact computation