Random sequencing jobs with deadlines problem: Growth of the optimal solution values.
Krzysztof SzkatulaPublished in: Eur. J. Oper. Res. (1998)
Keyphrases
- optimal solution
- linear program
- lower bound
- processing times
- np hard
- objective function
- branch and bound algorithm
- standard deviation
- search space
- attribute values
- computational grids
- greedy heuristic
- iterative procedure
- uniformly distributed
- global optimum
- parameter values
- hybrid algorithm
- response time
- linear programming
- metaheuristic
- total cost
- special case
- column generation
- combinatorial optimization
- scheduling policies