A 7/6–Approximation Algorithm For 3-Partitioning And Its Application To Multiprocessor Scheduling

DOI10.1080/03155986.1999.11732368OpenAlexW2400967302MaRDI QIDQ5888084

Vladimir Kotov, Hans Kellerer

Publication date: 21 April 2023

Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03155986.1999.11732368

zbMATH Keywords

multiprocessor schedulingworst-case analysis3-partition

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Related Items (2)

\(\kappa\)-partitioning problems for maximizing the minimum load ⋮ Computer-assisted proof of performance ratios for the differencing method

This page was built for publication: A 7/6–Approximation Algorithm For 3-Partitioning And Its Application To Multiprocessor Scheduling