{"id":1128,"date":"2017-11-25T07:06:58","date_gmt":"2017-11-25T06:06:58","guid":{"rendered":"https:\/\/www.hsu-hh.de\/logistik\/?page_id=1128"},"modified":"2017-11-25T20:35:58","modified_gmt":"2017-11-25T19:35:58","slug":"university-course-timetabling","status":"publish","type":"page","link":"https:\/\/www.hsu-hh.de\/logistik\/research\/projects\/university-course-timetabling","title":{"rendered":"University Course Timetabling"},"content":{"rendered":"<p>The term &#8222;timetabling&#8220; comprises a set of optimization problems with a considerable practical impact. Important areas within this context include employee timetabling, sports timetabling, flight scheduling, and timetabling in universities and other institutions of (often higher) education.<br \/>\nOver the years, significant progress has been made solving such problems, and nowadays a tremendous amount of heuristics is available. Unfortunately, several practical aspects are still not sufficiently well-understood, and thus call for a deeper analysis.<\/p>\n<p>Our research is devoted to the development of (semi-)automated planning and optimization approaches, with a focus on university course timetabling problems. In particular, we focus on the multi-objective nature of these problems. In brief, our aim is to develop methodologies that allow for an interactive problem solution process, combining human based decision making and computer based optimization techniques.<\/p>\n<h3>International Timetabling Competition ITC 2017<\/h3>\n<p>Some first results have been obtained for the curriculum based course timetabling instances as proposed in the\u00a0International Timetabling Competition ITC 2007. Our algorithmic approach and its computer implementation ranked 4th in this world-wide competiton.<\/p>\n<figure id=\"attachment_507\" aria-describedby=\"caption-attachment-507\" style=\"width: 100px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-507 size-full\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/10\/ITC2007.jpg\" alt=\"ITC 2007\" width=\"100\" height=\"145\" \/><figcaption id=\"caption-attachment-507\" class=\"wp-caption-text\">ITC 2007 certificate<\/figcaption><\/figure>\n<h3>Related key publications<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-833 alignleft\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/10\/kEOfJavdLzlqJ8wm.jpg\" alt=\"kEOfJavdLzlqJ8wm\" width=\"71\" height=\"110\" \/>Martin Josef Geiger (2012):<br \/>\n<strong>Applying the Threshold Accepting metaheuristic to curriculum based course timetabling \u2013 A contribution to the Second International Timetabling Competition ITC 2007.<\/strong><br \/>\nAnnals of Operations Research, Volume 194, Issue 1, April 2012, Pages 189\u2013202, ISSN 0254-5330.<br \/>\n[<a href=\"http:\/\/dx.doi.org\/10.1007\/s10479-010-0703-4\" target=\"_blank\" rel=\"noopener noreferrer\">doi:10.1007\/s10479-010-0703-4<\/a>]<\/p>\n<hr \/>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-843 alignleft\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/10\/TY6C6p7eiAp0h9b5.jpg\" alt=\"TY6C6p7eiAp0h9b5\" width=\"71\" height=\"108\" \/>Martin Josef Geiger (2009):<br \/>\n<strong>Multi-criteria curriculum based course timetabling \u2013 A comparison of a weighted sum and a reference point based approach.<\/strong><br \/>\nIn Matthias Ehrgott, Carlos Fonseca, Xavier Gandibleux, Jin-Kao Hao and Marc Sevaux (editors): Evolutionary Multi-Criterion Optimization \u2013 Proceedings of the 5th International Conference EMO 2009, Volume 5467 of the series Lecture Notes in Computer Science, Pages 290\u2013304. Springer Verlag, Berlin, Heidelberg, 2009, <abbr title=\"International Standard Book Number\">ISBN<\/abbr> 78-3-642-01019-4.<br \/>\n[<a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-01020-0_25)\" target=\"_blank\" rel=\"noopener noreferrer\">doi:10.1007\/978-3-642-01020-0_25<\/a>]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The term &#8222;timetabling&#8220; comprises a set of optimization problems with a considerable practical impact. Important areas within this context include employee timetabling, sports timetabling, flight scheduling, and timetabling in universities [&hellip;]<\/p>\n","protected":false},"author":74,"featured_media":0,"parent":644,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"categories":[53],"tags":[],"class_list":["post-1128","page","type-page","status-publish","hentry","category-research-project"],"_links":{"self":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/1128","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/users\/74"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/comments?post=1128"}],"version-history":[{"count":5,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/1128\/revisions"}],"predecessor-version":[{"id":1205,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/1128\/revisions\/1205"}],"up":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/644"}],"wp:attachment":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/media?parent=1128"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/categories?post=1128"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/tags?post=1128"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}