Showing 1 - 10 of 1,505
In this paper we introduce the concept of online tradeoff scheduling to minimize two objective functions f1 and f2 … simultaneously. An online algorithm A is called (ρ1,ρ2)-competitive for minimizing f1 and f2 if A is ρ1-competitive for minimizing f1 … and ρ2-competitive for minimizing f2. A (ρ1,ρ2)-competitive online algorithm A is called nondominated if there is no other …
Persistent link: https://www.econbiz.de/10011076777
Persistent link: https://www.econbiz.de/10008752148
Persistent link: https://www.econbiz.de/10005719007
High-frequency trading is an algorithm-based computerized trading practice that allows firms to trade stocks in … mathematical foundations of stochastic processes, describe the primary characteristics of high-frequency financial data, and …
Persistent link: https://www.econbiz.de/10011082748
High-frequency trading is an algorithm-based computerized trading practice that allows firms to trade stocks in … mathematical foundations of stochastic processes, describe the primary characteristics of high-frequency financial data, and …
Persistent link: https://www.econbiz.de/10011082751
High-frequency trading is an algorithm-based computerized trading practice that allows firms to trade stocks in … mathematical foundations of stochastic processes, describe the primary characteristics of high-frequency financial data, and …
Persistent link: https://www.econbiz.de/10011082768
A single-machine scheduling problem with workload-dependent maintenance duration is considered. The objective is to … to 1, a polynomial time optimal algorithm is proposed. For the case where the derivation of the maintenance duration …
Persistent link: https://www.econbiz.de/10011190632
In this paper, we consider the scheduling problem in which the jobs are first processed on a single machine and then …-shaped network. The goal is to minimize the makespan. We present a 3/2-approximation algorithm for the identical job size case and a … 2-approximation algorithm for the non-identical job sizes case. …
Persistent link: https://www.econbiz.de/10010882947
in scheduling theory. In contrast to the conventional models, where each task requires only one processor, we consider a … algorithms is analysed, and it is shown that the same upper bound is tight for each algorithm of this family. Copyright Springer …
Persistent link: https://www.econbiz.de/10010847568
in scheduling theory. In contrast to the conventional models, where each task requires only one processor, we consider a … algorithms is analysed, and it is shown that the same upper bound is tight for each algorithm of this family. Copyright Springer …
Persistent link: https://www.econbiz.de/10010949999