Geodesic
A parametric scheme for online uniform-machine scheduling to minimize the makespan
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 3 (2015), pp. 102-109

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

In this paper, we consider the Online Uniform Machine Scheduling problem in the case when speed $s_i=1$ for $i=n-k+1,\dots,n$ and $S_i=s$, $1\leq s\leq2$ for $i=1,\dots,k$, where $k$ is a constant, and we propose a parametric scheme with an asymptotic worst-case behavior (when $m$ tends to infinity). 
@article{BASM_2015_3_a7,
     author = {Alexandre Dolgui and Vladimir Kotov and Alain Quilliot},
     title = {A parametric scheme for online uniform-machine scheduling to minimize the makespan},
     journal = {Buletinul Academiei de \c{S}tiin\c{t}e a Republicii Moldova. Matematica},
     pages = {102--109},
     publisher = {mathdoc},
     number = {3},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BASM_2015_3_a7/}
}
TY  - JOUR
AU  - Alexandre Dolgui
AU  - Vladimir Kotov
AU  - Alain Quilliot
TI  - A parametric scheme for online uniform-machine scheduling to minimize the makespan
JO  - Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
PY  - 2015
SP  - 102
EP  - 109
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BASM_2015_3_a7/
LA  - en
ID  - BASM_2015_3_a7
ER  - 
%0 Journal Article
%A Alexandre Dolgui
%A Vladimir Kotov
%A Alain Quilliot
%T A parametric scheme for online uniform-machine scheduling to minimize the makespan
%J Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
%D 2015
%P 102-109
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BASM_2015_3_a7/
%G en
%F BASM_2015_3_a7
Alexandre Dolgui; Vladimir Kotov; Alain Quilliot. A parametric scheme for online uniform-machine scheduling to minimize the makespan. Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 3 (2015), pp. 102-109. http://geodesic.mathdoc.fr/item/BASM_2015_3_a7/