Geodesic
Integer models for the interrupt-oriented services of jobs by single machine
Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 4, pp. 89-101

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 describe three linear integer programming models for the problem. Comparative study of the models and a simulation experiment are also described. Tab. 1, ill. 6, bibliogr. 7.
Keywords: combinatorial optimization, polyhedral cone, polytope, subgraph. 
@article{DA_2014_21_4_a8,
     author = {R. Yu. Simanchev and N. Yu. Shereshik},
     title = {Integer models for the interrupt-oriented services of jobs by single machine},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {89--101},
     publisher = {mathdoc},
     volume = {21},
     number = {4},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2014_21_4_a8/}
}
TY  - JOUR
AU  - R. Yu. Simanchev
AU  - N. Yu. Shereshik
TI  - Integer models for the interrupt-oriented services of jobs by single machine
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2014
SP  - 89
EP  - 101
VL  - 21
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2014_21_4_a8/
LA  - ru
ID  - DA_2014_21_4_a8
ER  - 
%0 Journal Article
%A R. Yu. Simanchev
%A N. Yu. Shereshik
%T Integer models for the interrupt-oriented services of jobs by single machine
%J Diskretnyj analiz i issledovanie operacij
%D 2014
%P 89-101
%V 21
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2014_21_4_a8/
%G ru
%F DA_2014_21_4_a8
R. Yu. Simanchev; N. Yu. Shereshik. Integer models for the interrupt-oriented services of jobs by single machine. Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 4, pp. 89-101. http://geodesic.mathdoc.fr/item/DA_2014_21_4_a8/