.png){kind=icon}
返回
Local search and constraint programming for the post enrolment-based course timetabling problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-010-0737-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a variety of approaches for solving the post enrolment-based course timetabling problem, which was proposed as Track 2 of the 2007 International Timetabling Competition. We approach the problem using local search and constraint programming techniques. We show how to take advantage of a list-colouring relaxation of the problem. Our local search approach won Track 2 of the 2007 competition. Our best constraint programming approach uses an original problem decomposition. Incorporating this into a large neighbourhood search scheme seems promising, and provides motivation for studying complete approaches in further detail.
Keyword:
OPTIMIZATION
期刊
IF:
4.5
论文数:
8.1K
被引数:
2.1W
机构
引用论文
分享收藏
分享收藏Peripheral nerve injury differentially regulates dopaminergic pathways in the nucleus accumbens of rats with either ‘pain alone’ or ‘pain and disability’.png)
Neuroscience
NeuroscienceIF0
PREAI
分享收藏Study on Electromagnetic–Dynamic Coupled Modeling Method—Detection by Stator Current of the Induction Motors with Bearing FaultsMachines
OAAI
MachinesIF0
OAAI分享收藏
查看更多内容