Found 52 Documents (Results 1–52)
Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs. (English) Zbl 1501.90028
The longest processing time rule for identical parallel machines revisited. (English) Zbl 1436.90048
An approximation algorithm for multi-agent scheduling on two uniform parallel machines. (English) Zbl 1423.90092
A tight linear time \(\frac{13}{12}\)-approximation algorithm for the \(P2 || C_{\max}\) problem. (English) Zbl 1423.90087
A note on posterior tight worst-case bounds for longest processing time schedules. (English) Zbl 1410.68068
Symmetry exploitation for online machine covering with bounded migration. (English) Zbl 1524.68448
Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 32, 14 p. (2018).
An algorithm for multi-agent scheduling to minimize the makespan on \(m\) parallel machines. (English) Zbl 1420.90020
Bounds for parallel machine scheduling with predefined parts of jobs and setup time. (English) Zbl 1384.90045
New insights from high-resolution compressible DNS studies on an LPT blade boundary layer. (English) Zbl 1390.76261
Improved approximation algorithm for the combination of parallel machine scheduling and vertex cover. (English) Zbl 1387.68299
A note on longest processing time algorithms for the two uniform parallel machine makespan minimization problem. (English) Zbl 1341.90054
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions. (English) Zbl 1339.90128
MSC:
90B35
LPT online strategy for parallel-machine scheduling with kind release times. (English) Zbl 1337.90027
Development of an efficient statistical volumes of fluid-Lagrangian particle tracking coupling method. (English) Zbl 1455.76057
A two-leveled approach for multiprocessor tasks assignment in a distributed computing environment. (English) Zbl 1298.68057
The makespan problem of scheduling multi groups of jobs on multi processors at different speeds. (English) Zbl 1277.90152
Single-machine scheduling with preventive periodic maintenance and resumable jobs in a remanufacturing system. (English) Zbl 1274.90151
An analysis of LS algorithm for the problem of scheduling multiple jobs on multiple uniform processors with ready time. (English) Zbl 1229.90056
Large eddy simulation of particle laden jet flow with aerodynamic three-way coupling. (English) Zbl 1296.76071
Rahman, M. (ed.) et al., Advances in fluid mechanics VIII. Papers based on the presentations at the 8th international conference, Algarve, Portugal, September 15–17, 2010. Southampton: WIT Press (ISBN 978-1-84564-476-5/hbk; 978-1-84564-477-2/ebook). WIT Transactions on Engineering Sciences 69, 219-229 (2010).
An improved LS algorithm for the problem of scheduling multi groups of jobs on multi processors at the same speed. (English) Zbl 1277.90137
Scheduling on same-speed processors with at most one downtime on each machine. (English) Zbl 1241.90047
An analysis of the LS algorithm for the scheduling problem on \(m-2\) general-purpose machiner and two group tasks with uniform processors. (Chinese. English summary) Zbl 1240.90143
Two parallel machines scheduling with periodic maintenance to minimize makespan. (English) Zbl 1224.90070
Localized nonlinear excitations and interchain energy exchange in the case of weak coupling. (English) Zbl 1206.93051
Awrejcewicz, Jan (ed.), Modeling, simulation and control of nonlinear engineering dynamical systems. State-of-the-art, perspectives and applications. Invited papers presented at the 9th international conference “Dynamical systems – theory and applications”, Łódź, Poland, december 17–20, 2007. Dordrecht: Springer (ISBN 978-1-4020-8777-6/hbk; 978-1-4020-8778-3/ebook). 37-47 (2009).
MSC:
93C20
Tighter approximation bounds for LPT scheduling in two special cases. (English) Zbl 1164.90014
MSC:
90B35
A modified LPT algorithm for the two uniform parallel machine makespan minimization problem. (English) Zbl 1161.90396
A type of scheduling problem on \(m\) general-purpose machinery and \(n\) group tasks with uniform processors. (Chinese. English summary) Zbl 1187.90131
An improved delayed-start LPT algorithm for a partition problem on two identical parallel machines. (English) Zbl 1149.90065
MSC:
90B36
Solving flexible flow-shop problems by LPT and LN scheduling algorithms. (English) Zbl 1145.90384
MSC:
90B35
The general algorithm \(\text{LPT}(k)\) for scheduling identical parallel machines. (Hungarian) Zbl 1112.68013
The effect of machine availability on the worst-case performance of LPT. (English) Zbl 1066.90030
MSC:
90B35
Fuzzy flexible flow shops at two machine centers for continuous fuzzy domains. (English) Zbl 0996.90043
Parametric LPT-bound on parallel machine scheduling with nonsimultaneous machine available time. (English) Zbl 0914.90162
MSC:
90B35
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times. (English) Zbl 0912.90175
MSC:
90B35
Two worst - case performance bounds of LPT algorithm. (Chinese. English summary) Zbl 0888.90092
MSC:
90B35
An analysis of LS procedure for \(P/S_{ij}/C_{\text{max}}\) problem. (Chinese. English summary) Zbl 0867.90067
MSC:
90B35
A simple proof of the inequality \(R_ M(MF(k)) \leq 1.2 + (1/2^ k)\) in multiprocessor scheduling. (English) Zbl 0796.68041
MSC:
68M20
A note on LPT scheduling. (English) Zbl 0647.90043
Reviewer: J.Blazewicz
On the worst case ratio of a compound multiprocessor scheduling algorithm. (English) Zbl 0563.68036
Ber., Inst. Inf. Prakt. Math., Christian-Albrechts-Univ., Kiel 8503, 17 p. (1985).
MSC:
68M20
First fit decreasing scheduling on uniform multiprocessors. (English) Zbl 0531.68007
Ber., Inst. Inf. Prakt. Math., Christian-Albrechts-Univ., Kiel 8301, 16 p. (1983).
MSC:
68M20
Filter Results by …
Document Type
- Journal Articles (47)
- Collection Articles (3)
- Books (2)
all
top 5
Author
- Ding, Wei (5)
- He, Yong (5)
- Hong, Tzung-Pei (3)
- Della Croce, Federico (2)
- Friesen, Donald K. (2)
- Gálvez, Waldo (2)
- Gu, Jinwei (2)
- Gu, Manzhan (2)
- Kellerer, Johann (2)
- Koulamas, Christos P. (2)
- Kovács, Annamária (2)
- Kunde, Manfred (2)
- Kyparisis, George J. (2)
- Lee, Kangbok (2)
- Lin, Guohui (2)
- Lu, Xiwen (2)
- Massabó, Ivar (2)
- Paletta, Giuseppe (2)
- Ruiz-Torres, Alex J. (2)
- Scatamacchia, Rosario (2)
- Soto, José A. (2)
- Steppat, Horst (2)
- Verschae, José (2)
- Yao, Enyu (2)
- Zhao, Yi (2)
- Blocher, James D. (1)
- Braun, Oliver (1)
- Chang, Soo Y. (1)
- Chen, Shiping (1)
- Chen, Weida (1)
- Cheng, Zhenmin (1)
- Chung, Fan (1)
- Cui, Zhenhua (1)
- Deshpande, Suresh M. (1)
- Deuermeyer, Bryan L. (1)
- Dósa, György (1)
- Du, Donglei (1)
- Elsayed, Elsayed A. (1)
- Epstein, Leah (1)
- Favrholdt, Lene Monrad (1)
- Fuchs, László (1)
- Graham, Ronald Lewis (1)
- Grigoriu, Liliana (1)
- Grosshans, Holger (1)
- Ho, Johnny C. (1)
- Hong, Wenyi (1)
- Horng, Gwoboa (1)
- Huang, Peiying (1)
- Hwang, Hark-Chin (1)
- Jadoon, A. (1)
- Kao, Tien Y. (1)
- Kim, Hyunjung (1)
- Langston, Michael A. (1)
- Lee, Myungho (1)
- Li, Hongxing (1)
- Li, Wenjie (1)
- Lin, Jiann-Fu (1)
- Liu, Biyu (1)
- Manevich, Leonid Isaakovich (1)
- Mitsunobu, Takuto (1)
- Morrison, John F. (1)
- Narasimha, Roddam (1)
- Pinedo, Michael L. (1)
- Ranjan, Rajesh (1)
- Revstedt, Johan (1)
- Sevastyanov, Sergeĭ Vasil’evich (1)
- Smirnov, Valeri V. (1)
- Suda, Reiji (1)
- Suppakitpaisarn, Vorapong (1)
- Szasz, Robert Zoltan (1)
- T’kindt, Vincent (1)
- Vizvári, Béla (1)
- Wang, Chien-Lung (1)
- Wang, Tzu-Tin (1)
- Wang, Tzu-Ting (1)
- Wang, Zhenbo (1)
- Woeginger, Gerhard (1)
- Yu, Zhongliang (1)
- Yuan, Jinjiang (1)
- Yue, Minyi (1)
- Zhang, Xijuan (1)
- Zhang, Yuzhong (1)
all
top 5
Serial
- J. Sched. (5)
- Discrete Appl. Math. (2)
- Acta Sci. Nat. Univ. Sunyatseni (2)
- Oper. Res. Lett. (2)
- Acta Math. Appl. Sin., Engl. Ser. (2)
- Eur. J. Oper. Res. (2)
- Algorithmic Oper. Res. (2)
- Optim. Lett. (2)
- Comput. Fluids (1)
- Int. J. Numer. Methods Fluids (1)
- Inf. Process. Lett. (1)
- Computing (1)
- Inf. Sci. (1)
- Theor. Comput. Sci. (1)
- J. Algorithms (1)
- SIAM J. Algebraic Discrete Methods (1)
- Algorithmica (1)
- Comput. Oper. Res. (1)
- J. Qufu Norm. Univ., Nat. Sci. (1)
- Asia-Pac. J. Oper. Res. (1)
- Math. Appl. (1)
- J. Southeast Univ., Engl. Ed. (1)
- Ann. Oper. Res. (1)
- Int. J. Found. Comput. Sci. (1)
- Alkalmazott Mat. Lapok (1)
- J. Zhejiang Univ., Nat. Sci. Ed. (1)
- J. Fuzzy Math. (1)
- J. Comb. Optim. (1)
- Far East J. Math. Sci. (FJMS) (1)
- OR Spectrum (1)
- 4OR (1)
- J. Discrete Algorithms (1)
- Discrete Optim. (1)
- Pac. J. Optim. (1)
- Int. Math. Forum (1)
- ACM Trans. Algorithms (1)