×

zbMATH — the first resource for mathematics

A new cross-decomposition algorithm: the GPM. Comparison with the bond energy method. (English) Zbl 0611.90063
A new cross-decomposition method, called GPM, is proposed. Starting from a 0-1 matrix, the GPM leads to a set of nonencroaching blocks in such a way that: (1) the number of 1-values in the blocks is as high as possible, (2) the number of 0-values ouside the blocks is also as high as possible. The GPM is then compared to the bond energy method (BEM).

MSC:
90B35 Deterministic scheduling theory in operations research
90B30 Production models
PDF BibTeX XML Cite