MathDB1 problem
- 0 votes0 replies0 views
The conjecture that the list scheduling approximation ratio can be reduced to 2
The problem is single-machine scheduling with one non-renewable resource, where each job's resource requirement equals its weight, and the objective is to minimize total weighted c…