Scheduling of unit-length independent tasks with execution constraints

DOI10.1016/0020-0190(76)90053-3zbMath0314.90044OpenAlexW2025231649MaRDI QIDQ1220871

Tomas Lang, Eduardo B. Fernandez

Publication date: 1976

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

Full work available at URL: https://doi.org/10.1016/0020-0190(76)90053-3

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (4)

Single machine scheduling with two competing agents, arbitrary release dates and unit processing times ⋮ On-line updating of solutions to a class of matroid intersection problems ⋮ Dispersing points on intervals ⋮ Scheduling unit-time tasks with integer release times and deadlines

Cites Work

• Computation of Lower Bounds for Multiprocessor Schedules
• Sequencing with due-dates and early start times to minimize maximum tardiness
• Unnamed Item

This page was built for publication: Scheduling of unit-length independent tasks with execution constraints