Branch and Price for Railway Crew Scheduling: Benchmark Instances and Computational Study
Railway crew scheduling consists of assigning a set of tasks to crew members in the form of feasible duties so as to minimise costs, and is one of the key planning problems faced by railway operators. While column generation is the dominant solution method, literature on exact branch-and-price approaches is scarce. Moreover, few publicly available benchmark instances exist. We present a state-of-the-art branch-and-price algorithm and conduct a systematic computational study of its components, including branching rules, primal heuristics, and reduced cost fixing techniques. To this end, we…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.10081
curl -X POST /api/v1/records/arxiv/2606.10081/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.10081/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'