Extreme solutions of the two machine flow-shop problem

The paper provides a new theoretical framework to identify extreme solutions of the two machine flow-shop problem. Some remarkable properties of these solutions have been developed. As a result the problem of generating minimal solutions can be decomposed into a number of smaller subproblems.