Complexity Analysis on Scheduling Problems 7-16
16Complexity Class1|resch, uj ≥ uF | un+1
Evaluation results
| Method | Links | |
|---|---|---|
| 1|resch, uj ≥ uF | un+1Problem Specification=1|resch, uj ≥ uF | un+12026.03 | 16 | |
| 1|resch, ∑ δj ≥ 0 | un+1Problem Specification=1|resch, ∑ δj ≥ 0 | un+12026.03 | 15 | |
| 1|resch, δj ≥ 0 | un+1Problem Specification=1|resch, δj ≥ 0 | un+12026.03 | 14 | |
| 1|σF = σT, uj = b̃j - ajCj | ∑ b̃jProblem Specification=1|σF = σT, uj = b̃j - ajCj | ∑ b̃j2026.03 | 7 | |
| 1|σF = σT, uj = bj - ãjCj | ∑ -ãjProblem Specification=1|σF = σT, uj = bj - ãjCj | ∑ -ãj2026.03 | 7 | |
| 1|σSYS = σT, uj = bj - ãjCj | ∑ -ãjProblem Specification=1|σSYS = σT, uj = bj - ãjCj | ∑ -ãj2026.03 | 7 | |
| 1|ũi | uiProblem Specification=1|ũi | ui2026.03 | 5.4 | |
| 1|uj = b̃j - ãjCj, Ãj = Aj | uminProblem Specification=1|uj = b̃j - ãjCj, Ãj = Aj | umin2026.03 | 5.3 | |
| 1|uj = bj - ãjCj | uminProblem Specification=1|uj = bj - ãjCj | umin2026.03 | 5.2 | |
| 1|uj = b̃j - ajCj | uminProblem Specification=1|uj = b̃j - ajCj | umin2026.03 | 5.1 |