A Two-Stage Optimization Framework for Real-World Large-Scale University Course Timetabling Based on Orthogonalized Hierarchical Modeling and Conflict-Driven ALNS Repair
University course timetabling is a large-scale combinatorial optimization problem involving strongly coupled temporal and resource constraints. This paper proposes a two-stage optimization framework for real-world large-scale university course timetabling, integrating orthogonalized hierarchical modeling with conflict-driven adaptive large neighborhood search (ALNS) repair. The first stage performs global course-level optimization, while the second identifies residual conflicts through a conflict graph and localizes them into connected conflict regions. The Course--Occurrence--Session…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.37100
curl -X POST /api/v1/records/arxiv/2610.37100/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.37100/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'