Geodesic
Relaxations for the polyhedron of optimal schedules for the problem of interrupt-oriented service of jobs with a~single machine
Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 6, pp. 78-90

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

We consider the problem of minimizing the total service time of different jobs from one device preemption. We construct two classes of hyperplanes containing polyhedron of optimal schedules for this problem and describe computer experiments. Ill. 4, tab. 1, bibliogr. 6.
Keywords: scheduling theory, integer programming model, polytope, polyhedron, valid inequality, relaxation. 
@article{DA_2015_22_6_a4,
     author = {N. Yu. Shereshik},
     title = {Relaxations for the polyhedron of optimal schedules for the problem of interrupt-oriented service of jobs with a~single machine},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {78--90},
     publisher = {mathdoc},
     volume = {22},
     number = {6},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2015_22_6_a4/}
}
TY  - JOUR
AU  - N. Yu. Shereshik
TI  - Relaxations for the polyhedron of optimal schedules for the problem of interrupt-oriented service of jobs with a~single machine
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2015
SP  - 78
EP  - 90
VL  - 22
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2015_22_6_a4/
LA  - ru
ID  - DA_2015_22_6_a4
ER  - 
%0 Journal Article
%A N. Yu. Shereshik
%T Relaxations for the polyhedron of optimal schedules for the problem of interrupt-oriented service of jobs with a~single machine
%J Diskretnyj analiz i issledovanie operacij
%D 2015
%P 78-90
%V 22
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2015_22_6_a4/
%G ru
%F DA_2015_22_6_a4
N. Yu. Shereshik. Relaxations for the polyhedron of optimal schedules for the problem of interrupt-oriented service of jobs with a~single machine. Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 6, pp. 78-90. http://geodesic.mathdoc.fr/item/DA_2015_22_6_a4/