Detail publikačního výsledku

Using Integer Programming for Discrete Problem Optimization

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

Originální název

Using Integer Programming for Discrete Problem Optimization

Anglický název

Using Integer Programming for Discrete Problem Optimization

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

integer programming, optimization, timetable generation, Petri nets

Klíčová slova v angličtině

integer programming, optimization, timetable generation, Petri nets

Autoři

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

Rok RIV

2010

Vydáno

04.12.2008

Nakladatel

EUROSIM-FRANCOSIM-ARGESIM

Místo

LE HAVRE

ISBN

978-90-77381-44-1

Kniha

The 2008 European Simulation and Modelling Conference

Edice

EUROSIS-ETI Publications

Strany od

19

Strany do

21

Strany počet

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