Login / Signup
Approximation Algorithms for the Open Shop Problem with Delivery Times.
Imed Kacem
Christophe Rapine
Published in:
CoRR (2017)
Keyphrases
</>
open shop
approximation algorithms
special case
np hard
minimum cost
worst case
vertex cover
approximation ratio
primal dual
job shop
precedence constraints
lower bound
integer programming
constant factor
linear program
scheduling problem
genetic algorithm