Conference paper

SKLENÁŘ Jaroslav, CUTARAJ Valerie and ČEŠKA Milan. Using Integer Programming for Discrete Problem Optimization. In: The 2008 European Simulation and Modelling Conference. LE HAVRE: EUROSIM-FRANCOSIM-ARGESIM, 2008, pp. 19-21. ISBN 978-90-77381-44-1.
Publication language:english
Original title:Using Integer Programming for Discrete Problem Optimization
Title (cs):Využití celočíselného programování v řešení optimalizace diskrétního problému.
Pages:19-21
Proceedings:The 2008 European Simulation and Modelling Conference
Conference:The European Simulation and Modelling Conference - ESM'2008
Series:EUROSIS-ETI Publications
Place:LE HAVRE, FR
Year:2008
ISBN:978-90-77381-44-1
Publisher:EUROSIM-FRANCOSIM-ARGESIM
Keywords
integer programming, optimization, timetable generation, Petri nets
Annotation
An application of integer programming that generates optimal examination timetables is presented. The model is based on common assignment problem constraints together with more advanced logical constraints penalty-based relaxations. In order to minimize the number of constraints we identify dense timetables where the main objective is elimination of clashes and sparse timetables where we spread the exams as evenly as possible.
Abstract
We present an application of integer programming that generates optimal examination timetables. The model is based on common assignment problem constraints together with more advanced logical constraints penalty-based relaxations. In order to minimize the number of constraints we identify dense timetables where the main objective is elimination of clashes and sparse timetables where we spread the exams as evenly as possible. We also discuss the possibility of using Petri and related nets to solve this problem.
BibTeX:
@INPROCEEDINGS{
   author = {Jaroslav Sklen{\'{a}}{\v{r}} and Valerie Cutaraj and Milan
	{\v{C}}e{\v{s}}ka},
   title = {Using Integer Programming for Discrete Problem Optimization},
   pages = {19--21},
   booktitle = {The 2008 European Simulation and Modelling Conference},
   series = {EUROSIS-ETI Publications},
   year = {2008},
   location = {LE HAVRE, FR},
   publisher = {EUROSIM-FRANCOSIM-ARGESIM},
   ISBN = {978-90-77381-44-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8823}
}

Your IPv4 address: 54.147.239.111
Switch to IPv6 connection

DNSSEC [dnssec]