Share your thoughts, 1 month free Claude Pro on usSee more

Complexity Analysis on Scheduling Problems 7-16

16Complexity Class

1|resch, uj ≥ uF | un+1

Updated 18d ago

Evaluation Results

Method	Links
1\|resch, uj ≥ uF \| un+1 2026.03		16
1\|resch, ∑ δj ≥ 0 \| un+1 2026.03		15
1\|resch, δj ≥ 0 \| un+1 2026.03		14
1\|σF = σT, uj = b̃j - ajCj \| ∑ b̃j 2026.03		7
1\|σF = σT, uj = bj - ãjCj \| ∑ -ãj 2026.03		7
1\|σSYS = σT, uj = bj - ãjCj \| ∑ -ãj 2026.03		7
1\|ũi \| ui 2026.03		5.4
1\|uj = b̃j - ãjCj, Ãj = Aj \| umin 2026.03		5.3
1\|uj = bj - ãjCj \| umin 2026.03		5.2
1\|uj = b̃j - ajCj \| umin 2026.03		5.1