<p>I am working on a problem where you have tasks: <span class="math-container">$t_1, t_2, t_3,...$</span> with different weights <span class="math-container">$w_1, w_2, w_3,...$</span>. The objective is to maximize the combined weight of the tasks that are finished before their deadline. Are there any scheduling algorithms for this problem?</p>

CC BY-SA 4.0
2021-06-16T13:30:48.443Z
Did you do a basic search of the scheduling literature?
Chandra Chekuri
CC BY-SA 4.0
2021-06-16T13:56:43.183Z
@ChandraChekuri A very cursory one. Did not see anything immediately, but that could just be an oversight on my part.
James Shapiro
CC BY-SA 4.0
2021-06-16T14:28:55.497Z
You can look at Pinedo's book. https://www.springer.com/gp/book/9783319265780. Check  the notion of tardiness as well.
Chandra Chekuri
<scheduling>
Scheduling algorithms with weighted tasks
James Shapiro
# Scheduling algorithms with weighted tasks

(Asked by: username_0 on 2021-06-16)

I am working on a problem where you have tasks: $t\_1, t\_2, t\_3,...$ with different weights $w\_1, w\_2, w\_3,...$. The objective is to maximize the combined weight of the tasks that are finished before their deadline. Are there any scheduling algorithms for this problem?

**Tags:** scheduling

> **Comments:**
> **username_1**: Did you do a basic search of the scheduling literature?  
> **username_0**: @ChandraChekuri A very cursory one. Did not see anything immediately, but that could just be an oversight on my part.  
> **username_1**: You can look at Pinedo's book. https://www.springer.com/gp/book/9783319265780. Check  the notion of tardiness as well.  

---

## 0 answers

