All Questions
Tagged with process-scheduling intervals
2 questions
0
votes
0
answers
20
views
Interval scheduling maximization problem (ISMP) variation with flexible start time and common deadline
I'm trying to find an optimal algorithm for ISMP variation, with 2 additional details: the start of any interval can be moved forward and there's a common 'deadline' for all intervals.
Given:
Set of ...
0
votes
1
answer
1k
views
Troubles understanding this Interval Scheduling question
Can someone explain how to prove what this question is asking? I'm terrible at proofs and the fact that I don't even understand the hint is very troubling. This is a homework question.
Consider the ...
