Geodesic
Comparison and Polyhedral Properties of Valid Inequalities for a Polytope of Schedules for Servicing Identical Requests
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 29 (2023) no. 3, pp. 156-167

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

The paper considers the convex hull of a set of schedules for servicing identical requests by parallel devices. Precedence conditions are given on the set of requests. All requests enter the service queue simultaneously and have the same service duration. Interruptions in request servicing are prohibited. Time is discrete. The polyhedral properties of some previously constructed classes of valid inequalities are studied. The “depth” cuts are compared, and the strongest subclasses of cuts are found. The relative position of the schedule polytope and hyperplanes generated by inequalities is also studied.
Keywords: schedules, polytope, valid inequality, comparison of inequalities. 
@article{TIMM_2023_29_3_a9,
     author = {R. Yu. Simanchev and I. V. Urazova},
     title = {Comparison and {Polyhedral} {Properties} of {Valid} {Inequalities} for a {Polytope} of {Schedules} for {Servicing} {Identical} {Requests}},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {156--167},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a9/}
}
TY  - JOUR
AU  - R. Yu. Simanchev
AU  - I. V. Urazova
TI  - Comparison and Polyhedral Properties of Valid Inequalities for a Polytope of Schedules for Servicing Identical Requests
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2023
SP  - 156
EP  - 167
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a9/
LA  - ru
ID  - TIMM_2023_29_3_a9
ER  - 
%0 Journal Article
%A R. Yu. Simanchev
%A I. V. Urazova
%T Comparison and Polyhedral Properties of Valid Inequalities for a Polytope of Schedules for Servicing Identical Requests
%J Trudy Instituta matematiki i mehaniki
%D 2023
%P 156-167
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a9/
%G ru
%F TIMM_2023_29_3_a9
R. Yu. Simanchev; I. V. Urazova. Comparison and Polyhedral Properties of Valid Inequalities for a Polytope of Schedules for Servicing Identical Requests. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 29 (2023) no. 3, pp. 156-167. http://geodesic.mathdoc.fr/item/TIMM_2023_29_3_a9/