What is it about?

We consider the open shop problem with unit processing times and tree constraints (outtree) between the jobs. The complexity of this problem was open. We present a polynomial algorithm which decomposes the problem into subproblems by means of the occurrence of unavoidable idle time. Each subproblem can be solved on the base of an algorithm for the corresponding open shop problem without tree constraints.

Featured Image

Read the Original

This page is a summary of: A polynomial algorithm for an open shop problem with unit processing times and tree constraints, Discrete Applied Mathematics, April 1995, Elsevier,
DOI: 10.1016/0166-218x(93)e0156-s.
You can read the full text:

Read

Contributors

The following have contributed to this page