Geodesic
The affine hull of the schedule polytope for servicing identical requests by parallel devices
Diskretnyj analiz i issledovanie operacij, Tome 28 (2021) no. 1, pp. 48-67

Voir la notice de l'article provenant de la source Math-Net.Ru

Under consideration are some polyhedral properties of the set of schedules for servicing identical requests by parallel devices. The requests satisfy some precedence conditions. Any service interruptions are prohibited. We propose some formalization of the set of schedules as a family of subsets of a finite set, define the polytope of schedules, and find the affine hull and dimension of this polytope. We also obtain the conditions under which the inequalities determining its polyhedral relaxation are the support inequalities. Tab. 1, illustr. 2, bibliogr. 20.
Keywords: schedule, polytope, affine hull, support inequality. 
@article{DA_2021_28_1_a2,
     author = {R. Yu. Simanchev and P. V. Solovieva and I. V. Urazova},
     title = {The affine hull of the schedule polytope for servicing identical requests by parallel devices},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {48--67},
     publisher = {mathdoc},
     volume = {28},
     number = {1},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2021_28_1_a2/}
}
TY  - JOUR
AU  - R. Yu. Simanchev
AU  - P. V. Solovieva
AU  - I. V. Urazova
TI  - The affine hull of the schedule polytope for servicing identical requests by parallel devices
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2021
SP  - 48
EP  - 67
VL  - 28
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2021_28_1_a2/
LA  - ru
ID  - DA_2021_28_1_a2
ER  - 
%0 Journal Article
%A R. Yu. Simanchev
%A P. V. Solovieva
%A I. V. Urazova
%T The affine hull of the schedule polytope for servicing identical requests by parallel devices
%J Diskretnyj analiz i issledovanie operacij
%D 2021
%P 48-67
%V 28
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2021_28_1_a2/
%G ru
%F DA_2021_28_1_a2
R. Yu. Simanchev; P. V. Solovieva; I. V. Urazova. The affine hull of the schedule polytope for servicing identical requests by parallel devices. Diskretnyj analiz i issledovanie operacij, Tome 28 (2021) no. 1, pp. 48-67. http://geodesic.mathdoc.fr/item/DA_2021_28_1_a2/