Revision as of 04:12, 24 June 2021 edit Erel Segal (talk \| contribs) Extended confirmed users, IP block exemptions 14,576 edits No edit summary Tag: Visual edit ← Previous edit		Revision as of 04:19, 24 June 2021 edit undo Erel Segal (talk \| contribs) Extended confirmed users, IP block exemptions 14,576 edits No edit summary Tag: Visual edit Next edit →
Line 12: * ISMP is the special case in which each task belongs to its own group (i.e. it is equal to GISMP1). * GISDP is the problem of deciding whether the maximum exactly equals the number of groups. All these problems are special cases of [[single-machine scheduling]], since they assume that all tasks must run on a single processor. Single-machine scheduling is a special case of [[optimal job scheduling]]. ==Interval Scheduling Maximization==

Interval scheduling: Difference between revisions