Geodesic
Linear recognition problems with exclusion
Diskretnaya Matematika, Tome 4 (1992) no. 2, pp. 74-83
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{DM_1992_4_2_a8,
     author = {A. I. Zarubina},
     title = {Linear recognition problems with exclusion},
     journal = {Diskretnaya Matematika},
     pages = {74--83},
     year = {1992},
     volume = {4},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1992_4_2_a8/}
}
TY  - JOUR
AU  - A. I. Zarubina
TI  - Linear recognition problems with exclusion
JO  - Diskretnaya Matematika
PY  - 1992
SP  - 74
EP  - 83
VL  - 4
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/DM_1992_4_2_a8/
LA  - ru
ID  - DM_1992_4_2_a8
ER  - 
%0 Journal Article
%A A. I. Zarubina
%T Linear recognition problems with exclusion
%J Diskretnaya Matematika
%D 1992
%P 74-83
%V 4
%N 2
%U http://geodesic.mathdoc.fr/item/DM_1992_4_2_a8/
%G ru
%F DM_1992_4_2_a8
A. I. Zarubina. Linear recognition problems with exclusion. Diskretnaya Matematika, Tome 4 (1992) no. 2, pp. 74-83. http://geodesic.mathdoc.fr/item/DM_1992_4_2_a8/