Publication result detail

Using Integer Programming for Discrete Problem Optimization

SKLENÁŘ, J.; CUTARAJ, V.; ČEŠKA, M.

Original Title

Using Integer Programming for Discrete Problem Optimization

English Title

Using Integer Programming for Discrete Problem Optimization

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

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.

English abstract

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.

Keywords

integer programming, optimization, timetable generation, Petri nets

Key words in English

integer programming, optimization, timetable generation, Petri nets

Authors

SKLENÁŘ, J.; CUTARAJ, V.; ČEŠKA, M.

RIV year

2010

Released

04.12.2008

Publisher

EUROSIM-FRANCOSIM-ARGESIM

Location

LE HAVRE

ISBN

978-90-77381-44-1

Book

The 2008 European Simulation and Modelling Conference

Edition

EUROSIS-ETI Publications

Pages from

19

Pages to

21

Pages count

3

BibTex

@inproceedings{BUT32324,
  author="Jaroslav {Sklenář} and Valerie {Cutaraj} and Milan {Češka}",
  title="Using Integer Programming for Discrete Problem Optimization",
  booktitle="The 2008 European Simulation and Modelling Conference",
  year="2008",
  series="EUROSIS-ETI Publications",
  pages="19--21",
  publisher="EUROSIM-FRANCOSIM-ARGESIM",
  address="LE HAVRE",
  isbn="978-90-77381-44-1"
}