Theory and practice of the minimum shift design problem

Keyphrases

• Shift Design 100%
• Hybrid Metaheuristic 100%
• Minimum number 50%
• Performance Parameters 50%
• NP-hard 50%
• Logarithmic Approximation 50%
• Scheduling Problem 50%
• Local Search Algorithm 50%
• Number of Employees 50%
• Network Flow 50%
• Phase Coding 50%
• Flow Analogy 50%
• Neighborhood Relation 50%
• Random Instances 50%
• Commercial Implementations 50%
• Multiple Neighborhoods 50%
• Construction Phase 50%
• Network Flow Problem 50%
• Industrial Setting 50%
• Complexity Results 50%

Computer Science

• Design Problem 100%
• Performance Parameter 100%
• Scheduling Problem 100%
• Logarithmic Approximation 100%
• Local Search Algorithm 100%
• Neighborhood Relation 100%
• Complexity Result 100%