The Routing Open Shop Problem: New Approximation Algorithms.

Ilya Chernykh Nikita Dryuck Alexander V. Kononov Sergey Sevastyanov

Published in: WAOA (2009)

Keyphrases

open shop
approximation algorithms
np hard
special case
minimum cost
routing algorithm
worst case
routing protocol
routing problem
job shop
primal dual
constant factor
shortest path
optimal solution
steady state
constant factor approximation