Two-machine routing open shop on a tree: instance reduction and efficiently solvable subclass

Ilya Chernykh, Ekaterina Lgotina

We consider two-machine routing open shop problem on a tree. In this problem a transportation network with a tree-like structure is given, and each node contains some jobs to be pr…