Detail publikace

Using Integer Programming for Discrete Problem Optimization

SKLENÁŘ Jaroslav, CUTARAJ Valerie a ČEŠKA Milan. Using Integer Programming for Discrete Problem Optimization. In: The 2008 European Simulation and Modelling Conference. EUROSIS-ETI Publications. LE HAVRE: EUROSIM-FRANCOSIM-ARGESIM, 2008, s. 19-21. ISBN 978-90-77381-44-1.
Název česky
Využití celočíselného programování v řešení optimalizace diskrétního problému.
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Sklenář Jaroslav, Doc. Ing., CSc. (FEI VUT)
Cutaraj Valerie (UMALTA)
Češka Milan, prof. RNDr., CSc. (UITS FIT VUT)
Klíčová slova

celočíselné programování, opltimalizace, generování rozvrhu, Petriho sítě

Abstrakt

V článku je presentována aplikace celočíselného programování na prototypovém příkladě rozvrhu zkoušek. Model využívá pokročilejší logická omezení a tzv. penalty-based relaxations. Je diskutována také možnost využití Petriho sítí a příbuzných modelů ve vztahu k celočíselnému programování.

Anotace

V článku je presentována aplikace celočíselného programování na prototypovém příkladě rozvrhu zkoušek. Model využívá pokročilejší logická omezení a tzv. penalty-based relaxations. Je diskutována také možnost využití Petriho sítí a příbuzných modelů ve vztahu k celočíselnému programování.

Rok
2008
Strany
19-21
Sborník
The 2008 European Simulation and Modelling Conference
Řada
EUROSIS-ETI Publications
Konference
The European Simulation and Modelling Conference - ESM'2008, Universite du Havre, Le Havre, France, FR
ISBN
978-90-77381-44-1
Vydavatel
EUROSIM-FRANCOSIM-ARGESIM
Místo
LE HAVRE, FR
BibTeX 
@INPROCEEDINGS{FITPUB8823,
   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 = "https://www.fit.vut.cz/research/publication/8823"
}
Nahoru