Makespan minimization on unrelated parallel machines with a few bags

DOI10.1007/978-3-030-04618-7_3MaRDI QIDQ6049079zbMATH OpenOpenAlexFDO

Authors Daniel R. Page, Roberto Solis-Oba

Publication date 16 October 2023

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-04618-7_3

zbMATH Keywords

approximation algorithmsbag constraintsmakespan minimizationschedulingunrelated parallel machines

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Makespan minimization on unrelated parallel machines with a few bags
• On minimizing the makespan when some jobs cannot be assigned on the same machine
• Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments
• Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments
• Graph balancing: a special case of scheduling unrelated parallel machines

Cited in

(8)

• A 3/2-approximation algorithm for the graph balancing problem with two weights
• Exact makespan minimization of unrelated parallel machines
• Makespan minimization on unrelated parallel machines with a few bags
• Approximation algorithms for the graph balancing problem with two speeds and two job lengths
• Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments
• Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments
• Multi-level bottleneck assignment problems: complexity and sparsity-exploiting formulations
• On min-max graph balancing with strict negative correlation constraints

This page was built for publication: Makespan minimization on unrelated parallel machines with a few bags

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6049079)