The lecture-hall quadratic assignment problem

2026-08-29

0

OA

AI

DOI：10.1016/j.cor.2026.107659

原文求助

摘要

En 中文

• 会议室分配问题（QAP）被分离用于课后时间表安排的会议室分配。 • 稀疏后续图并未消除QAP级别的困难。 • 完全二分图距离割强化了紧凑的MIP公式。 • 经完全二分图强化的MIP在1800秒内证明了所有35个实例的最优性。 • 优化的教室安排使模型隐含的兰卡斯特步行距离减少了20%–45%。

Keyword:

Lecture-hall assignment

Quadratic assignment problem

University course timetabling

Interval scheduling

Mixed-integer programming

Biclique inequalities