Interval selection with machine-dependent intervals

Report, Article English OPEN
Bohmova K.; Disser Y.; Mihalak M.; Widmayer P.; (2013)
  • Publisher: ETH Zurich, Department of Computer Science
  • Related identifiers: doi: 10.3929/ethz-a-009911712, doi: 10.1007/978-3-642-40104-6_15
  • Subject: Data processing, computer science | SCHEDULING (OPERATING SYSTEMS); Complexity; Scheduling; PROCESS MANAGEMENT (OPERATING SYSTEMS); SCHEDULING (BETRIEBSSYSTEME); Algorithms; PROZESSVERWALTUNG + PROZESSMANAGEMENT (BETRIEBSSYSTEME); Intervals; Approximation
    • ddc: ddc:004

We study an offline interval scheduling problem where every job has exactly one associated interval on every machine. To schedule a set of jobs, exactly one of the intervals associated with each job must be selected, and the intervals selected on the same machine must n... View more
Share - Bookmark