|
Linear recognition problems with exclusion
A. I. Zarubina
Abstract:
We consider linear recognition problems with exclusion (LRP with exclusion) that are test models of some classes of problems of discrete optimization and parametric linear programming. The test approach to the solution of LRP with exclusion is based on the concept of a partitioning set (PS) of the problem. The description of the set of all PS of LRP with exclusion is considerably simplified if it is known that it has exactly one deadlock PS. We show that for any LRP with exclusion either there exists a single deadlock PS or the set of deadlock PS has the power of a continuum. We find conditions for uniqueness.
Citation:
A. I. Zarubina, “Linear recognition problems with exclusion”, Diskr. Mat., 4:2 (1992), 74–83
Linking options:
https://www.mathnet.ru/eng/dm733 https://www.mathnet.ru/eng/dm/v4/i2/p74
|
Statistics & downloads: |
Abstract page: | 226 | Full-text PDF : | 86 | First page: | 1 |
|