3-partitioning problems for maximizing the minimum load

DOI10.1023/A:1013370208101zbMath1058.90025OpenAlexW1603740932MaRDI QIDQ702354

Yong He, Shi Ping Chen, Guo-Hui Lin

Publication date: 17 January 2005

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1013370208101

zbMATH Keywords

schedulingkernelanalysis of algorithmPartitioningworst case performance ratio

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

Related Items

\(\kappa\)-partitioning problems for maximizing the minimum load ⋮ Approximation algorithms for \(k\)-partitioning problems with partition matroid constraint ⋮ Lower bounds and modified LPT algorithm for \(k\)-partitioning problems with partition matroid constraint ⋮ Optimal matroid partitioning problems ⋮ \(k\)-partitioning problems with partition matroid constraint ⋮ Unnamed Item