Detail publikace

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.

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

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.

Klíčová slova

integer programming, optimization, timetable generation, Petri nets

Autoři

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

Rok RIV

2008

Vydáno

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