Category: Mathematical optimization
Hybrid scheduling methods improve bus driver assignment results
What the study found The study found that a tightly integrated mix of exact optimization and heuristic search produced state-of-the-art results for the bus driver scheduling problem, which is the task of designing driver shifts to cover planned bus tours under legal and contract rules. The authors report exact solutions for small instances and low…
Benders decomposition speeds multi-sector capacity expansion models
What the study found The study found that sectoral and spatial Benders decomposition methods can make multi-sector capacity expansion models faster to solve. The authors also developed a budget-based formulation to connect the upper and sub-problems more efficiently. Why the authors say this matters The authors say this matters because multi-sector capacity expansion models are…
