• Nem Talált Eredményt

Online scheduling with one rearrangement at the end: revisited

N/A
N/A
Protected

Academic year: 2022

Ossza meg "Online scheduling with one rearrangement at the end: revisited"

Copied!
1
0
0

Teljes szövegt

(1)

Cím: Online scheduling with one rearrangement at the end: revisited

Szerzők: Yuxin Wang, Attila Benkő, Xin Chen, György Dósa, He Guo, Xin Han, Cecilia Sik Lanyi

2012 august 31.

Absztrakt: In this paper, we consider an online non-preemptive scheduling problem

on two related machines, with only one rearrangement at the end, called Online scheduling with one rearrangement at the end. We proposed an improved algorithm for 1 ≤ s ≤ 2, where s is the speed ratio between the fast machine and slow machine. The upper bounds are

2(s+1)/(s+2) for 1 ≤ s ≤ 1.414, and (s+2)/(s+1) for 1.414 < s ≤ 2, which are better than previous results.

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

If we compare a short circuit at the receiving end of the compensated transmission line with that at the sending end of the noncompensated system, circumstances become even

Enlightenment, Modernization, Professional Training: Count György Festetics’s Role in Establishing Agricultural Higher Education in Hungary.. at the End of the Eighteenth Century

Ez a köd nem kárpótol a láthatatlanná tévő süvegért, mit a télapó, aki nincs, egyszer odaígért. Ez a köd gipszkása, Ökrendezel tőle és nyeled, vizsgálgassák gyomrodban

Wang L, Yao Y, He R, Meng Y, Li N, Zhang D, Xu J, Chen O, Cui J, Bian J, Zhang Y, Chen G, Deng X (2017) Methane ameliorates spinal cord ischaemia-reperfusion injury in

Advancing students’ beliefs about the nature of scientific (BANOS) knowledge and knowing has featured prominently in recent research in science education (Chen, 2012; Chen et al.,

The pulse energy of the laser beam is also different in each case, because when the peak intensity of the beam entering the medium is much higher than the threshold intensity I th

A „Labirintus” program eredményeit (a labirintusból való kijutás időeredménye má- sodpercben) a többszempontos varianciaanalízissel vizsgáltuk, arra a kérdésre választ

Az értekezés egységes rendszerben, megfelelő formában és jól követhetően mutatja be Jelöltnek azon tudományos eredményeit – többek között több évtizede