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

Ilya Chernykh Ekaterina Lgotina

Published in: Optim. Methods Softw. (2021)

Keyphrases

open shop
np complete
approximation algorithms
parallel machines
flowshop
special case
job shop
np hard
completion times
scheduling problem
routing problem
job shop scheduling
shortest path
multistage
routing protocol
routing algorithm