A PTAS for Scheduling Unrelated Machines of Few Different Types

DOI10.1007/978-3-662-49192-8_24zbMath1442.90073OpenAlexW2403178671MaRDI QIDQ5890526

Jan Clemens Gehrke, Stefan E. J. Kraft, Jakob Schikowski, Klaus Jansen

Publication date: 10 March 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://macau.uni-kiel.de/receive/macau_mods_00002002

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Related Items (4)

A unified framework for designing EPTAS for load balancing on parallel machines ⋮ Quantum annealing to solve the unrelated parallel machine scheduling problem ⋮ A Family of Scheduling Algorithms for Hybrid Parallel Platforms ⋮ An EPTAS for scheduling on unrelated machines of few different types

This page was built for publication: A PTAS for Scheduling Unrelated Machines of Few Different Types