On number problems for the open shop problem. (English) Zbl 0788.90037

Bräsel, H.; Kleinau, M.

Kall, Peter (ed.), System modelling and optimization. Proceedings of the 15th IFIP conference, Zurich, Switzerland, September 2-6, 1991. Berlin: Springer-Verlag. Lect. Notes Control Inf. Sci. 180, 145-154 (1992).

Summary: In discrete optimization problems investigations of the number of feasible or optimal solutions are very difficult. Some interesting results we have found for the so-called open shop problem. By modelling this problem with latin rectangles we can describe the above problems as problems of determing the cardinality of sets of special latin rectangles. Therefore for small parameters well-known results about the number of latin rectangles are useful. Further results are obtained by generalization of investigations on the number of feasible solutions of the job shop problem.
For the entire collection see [Zbl 0778.00028].

MSC:

90B35

Deterministic scheduling theory in operations research

Keywords:

discrete optimization; open shop; latin rectangles; job shop