Resource constrained scheduling on multiple machines

DOI10.1016/J.IPL.2004.04.009MaRDI QIDQ2390306zbMATH OpenOpenAlexFDO

Authors Jan Remy

Publication date 21 July 2009

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2004.04.009

zbMATH Keywords

algorithmsapproximation algorithmsscheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Resource scheduling with supply constraint and linear cost
• Approximation schemes for machine scheduling with resource (in-)dependent processing times
• Tight approximations for resource constrained scheduling and bin packing
• Restricted assignment scheduling with resource constraints
• Scheduling problems for parallel dedicated machines under multiple resource constraints.

Cites work

• Bounds for Multiprocessor Scheduling with Resource Constraints
• scientific article; zbMATH DE number 437570 (Why is no real title available?)
• scientific article; zbMATH DE number 3890754 (Why is no real title available?)
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• scientific article; zbMATH DE number 1003241 (Why is no real title available?)
• Smart SMART Bounds for Weighted Response Time Scheduling

Cited in

(15)

• The study of group scheduling problems with general dual-position-based job processing times
• Scheduling with an orthogonal resource constraint
• An improved algorithm for parallel machine scheduling under additional resource constraints
• Scheduling with an orthogonal resource constraint
• Resource scheduling with supply constraint and linear cost
• Optimal interval scheduling with a resource constraint
• Variants of Multi-resource Scheduling Problems with Equal Processing Times
• Resource Minimization Job Scheduling
• Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints
• Scheduling parallel jobs on heterogeneous platforms
• Approximating Scheduling Machines with Capacity Constraints
• Algorithms and Computation
• An FPTAS for scheduling with resource constraints
• Time-sharing scheduling with tolerance capacities
• Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements

This page was built for publication: Resource constrained scheduling on multiple machines

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