Využití celočíselného programování v řešení optimalizace diskrétního problému.

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F08%3APU78084" target="_blank" >RIV/00216305:26230/08:PU78084 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Using Integer Programming for Discrete Problem Optimization.

Popis výsledku v původním jazyce

<i>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 minimizethe 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.</i>

Název v anglickém jazyce

Using Integer Programming for Discrete Problem Optimization.

Popis výsledku anglicky

<i>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 minimizethe 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.</i>

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GA102%2F07%2F0322" target="_blank" >GA102/07/0322: Pokročilé formální přístupy v návrhu a automatické verifikaci počítačových systémů</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2008

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

The 2008 European Simulation and Modelling Conference

ISBN

978-90-77381-44-1

ISSN

—

e-ISSN

—

Počet stran výsledku

3

Strana od-do

—

Název nakladatele

EUROSIM-FRANCOSIM-ARGESIM

Místo vydání

LE HAVRE

Místo konání akce

Universite du Havre, Le Havre, France

Datum konání akce

27. 8. 2008

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—