Lower bounds for the ITC-2007 curriculum-based course timetabling problem

This paper describes an approach for generating lower bounds for the curriculum-based course timetabling problem, which was presented at the International Timetabling Competition (ITC-2007, Track 3). So far, several methods based on integer linear programming have been proposed for computing lower b...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 212; H. 3; S. 464 - 472
Hauptverfasser:	Hao, Jin-Kao, Benlic, Una
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 01.08.2011 Elsevier Elsevier Sequoia S.A
Schriftenreihe:	European Journal of Operational Research
Schlagworte:	Applied sciences Benchmarking Bounds Bounds Partitioning Tabu search Timetabling Computation Computer Science Curricula Curriculum development Divide & conquer algorithms Estimates Exact sciences and technology Heuristic Integer programming Linear programming Lower bounds Mathematical programming Operational research Operational research and scientific management Operational research. Management science Optimization Optimization algorithms Partitioning Scheduling, sequencing Solvers Studies Tabu search Timetabling Upper bounds Timetabling Partitioning Tabu search Bounds Lower bound Partition Curriculum guides Minimization Iterative method Linear programming Integer programming Educational program Upper bound Heuristic method Timetabling problem Divide and conquer method
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!