Effective algorithm to construct the set of nondominated alternatives of decomposable objects (Q1097176)

The proposed algorithm generates alternatives which are nondominated by a binary relation in a criterial space. A decomposition object structure is assumed to be defined on the set of alternatives. Under certain consistency conditions on the criterial mapping and the binary relation, we obtain an analog of the Bellman principle for multicriterial problems, which is applied to construct our algorithm.