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}
} |