“…In particular, in the two-machine case, the algorithms presented in [2] deliver a worst-case ratio of 3 2 . A similar model in the open shop setting is considered in [3] and [4]. In particular, the two-machine problem is shown to be NP-hard even if the network consists of two nodes, i.e., the jobs are placed at two locations, and a 6 5 -approximation algorithm is developed for this problem.…”