scientific article; zbMATH DE number 1094170
From MaRDI portal
Publication:4368203
Recommendations
- A Parametric Worst Case Analysis of the LPT Heuristic for Two Uniform Machines
- scientific article; zbMATH DE number 1512702
- Tighter approximation bounds for LPT scheduling in two special cases
- Tighter Approximation Bounds for LPT Scheduling in Two Special Cases
- Worst-case complexity, average-case complexity and lattice problems
- The exact LPT-bound for maximizing the minimum completion time
- The worst-case behavior of Schnorr's algorithm approximating the shortest nonzero vector in a lattice
- scientific article; zbMATH DE number 850316
- scientific article; zbMATH DE number 1783868
- Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
Cited in
(13)- Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times
- Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times
- Exact bounds of the modified LPT algorithms applying to parallel machines scheduling with nonsimultaneous machine available times
- Uniform machine scheduling with machine available constraints
- The effect of machine availability on the worst-case performance of LPT
- An improved delayed-start LPT algorithm for a partition problem on two identical parallel machines
- Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
- scientific article; zbMATH DE number 1004261 (Why is no real title available?)
- Worst-case performance analysis of some approximation algorithms for minimizing makespan and flowtime
- Worst-case ratio of \(A_{kk}\) algorithm for problem \(P_m,a_i\|C_{\max}\)
- scientific article; zbMATH DE number 1234733 (Why is no real title available?)
- scientific article; zbMATH DE number 1512702 (Why is no real title available?)
- A note on LPT scheduling
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4368203)
