Enhancing local search algorithms for job shops with min-sum objectives by approximate move evaluation

Computer Science

• approximation scheme 33%
• Benchmark Instance 33%
• Completion Time 33%
• Cost Estimation 33%
• Function Approximation 33%
• Local Search Algorithm 100%
• min-sum algorithm 100%
• Scheduling Problem 33%
• Tabu Search Algorithm 33%
• Total Weighted Tardiness 33%

Keyphrases

• Move Evaluation 100%