A 6/5-approximation algorithm for the two-machine routing open-shop problem on a two-node network.

Igor Averbakh Oded Berman Ilya Chernykh A 6/5-approximation algorithm for the two-machine routing open-shop problem on a two-node network. 3-24 2005 166 European Journal of Operational Research 1 http://dx.doi.org/10.1016/j.ejor.2003.06.050 db/journals/eor/eor166.html#AverbakhBC05