Metaheuristics and Hybrid Approaches in Multi-Objective Optimization
Multi-objective optimization involves solving complex problems with conflicting objectives, such as minimizing makespan and tardiness in flow shop scheduling. Pareto Optimal Solutions are sought, where improving one objective cannot be done without worsening another. Metaheuristics like S and P meth
0 views • 11 slides
Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints
This research discusses hierarchy-based algorithms for minimizing makespan in scheduling problems with precedence and communication constraints. Various approximation techniques, open questions in scheduling theory, and QPTAS for different settings are explored, including the possibility of beating
0 views • 25 slides