A (2+epsilon)-Approximation Algorithm for Generalized Preemptive Open Shop Problem with Minsum Objective.

Maurice Queyranne Maxim Sviridenko

Published in: IPCO (2001)

Keyphrases

dynamic programming
optimal solution
particle swarm optimization
open shop
objective function
genetic algorithm
image segmentation
computational complexity
search space
special case
multi objective
worst case
linear programming
mathematical model
approximation algorithms