Weighted Interval Schedule Maximization Problem (ISMP) (Interval Scheduling)

From Algorithm Wiki
Revision as of 10:26, 15 February 2023 by Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Weighted Interval Schedule Maximization Problem (ISMP) (Interval Scheduling)}} == Description == In Weighted Interval Scheduling, each interval has an associated weight. The goal is to maximize the weights of the accepted (and not interrupted) intervals. == Related Problems == Related: Unweighted Interval Scheduling == Parameters == <pre>n: number of tasks (intervals) k: number of machines (resources)</pre> == Table of Algorithms == Currentl...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Description

In Weighted Interval Scheduling, each interval has an associated weight. The goal is to maximize the weights of the accepted (and not interrupted) intervals.

Related Problems

Related: Unweighted Interval Scheduling

Parameters

n: number of tasks (intervals)
k: number of machines (resources)

Table of Algorithms

Currently no algorithms in our database for the given problem.

Retrieved from "https://algorithm-wiki.csail.mit.edu/w/index.php?title=Weighted_Interval_Schedule_Maximization_Problem_(ISMP)&oldid=44179"