The LPT heuristic for minimizing total load on a proportionate openshop.
Enrique GerstlGur MosheiovPublished in: Discret. Appl. Math. (2023)
Keyphrases
- total energy
- load balancing
- optimal solution
- open shop
- tabu search
- worst case
- dynamic programming
- completion times
- simulated annealing
- long term
- solution quality
- scheduling policies
- search algorithm
- absolute deviation
- wireless sensor networks
- optimization problems
- lower bound
- feasible solution
- search strategies
- depth first search
- heuristic solution
- genetic algorithm