Interval methods for optimization problems
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 17 (SGA0201300005)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
13-10660S
Alternative language
Project name in Czech
Intervalové metody pro optimalizační úlohy
Annotation in Czech
Podstatou navrhovaného projektu je výzkum úloh optimalizace s nejistotou. Vzhledem k tomu, že jistá míra nepřesnosti či nejistoty je obsažena ve většině praktických úloh, je studium v tomto směru stále aktuální a žádané. Jedna z možností jak tuto nejistotu modelovat je nahrazení reálných veličin za intervaly obsahující možné hodnoty realizací. Řešením úlohy se obvykle rozumí aproximace množiny obsahující řešení všech možných realizací intervalových hodnot. Uvažované třídy optimalizačních úloh zahrnují lineární programování a související odvětví ve vícekriteriálním rozhodování, operačním výzkumu a ekonometrii. S tím souvisí i výzkum v oblasti intervalové lineární algebry, jež tvoří základ pro optimalizační metody. Cílem projektu je vylepšit metody i teoretické zázemí pro řešení popsaných problémů. Předpokládané výstupy projektu budou prezentace výsledků na konferencích, jejich publikace ve sbornících a renomovaných vědeckých časopisech a veřejně přístupná implementace v Matlabu.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BB - Applied statistics, operational research
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10103 - Statistics and probability
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The project results in improvement of current methods and novel concepts in the areas of interval linear systems and interval linear programming with the impact on the area of global optimization, game theory and quadratic programming. Several students involved in the projects have been awarded at conferences. Outcomes of the projects consist in 21 Jimp articles and 20 D papers.
Solution timeline
Realization period - beginning
Feb 1, 2013
Realization period - end
Dec 31, 2017
Project status
U - Finished project
Latest support payment
Apr 11, 2017
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP18-GA0-GA-U/02:1
Data delivery date
May 4, 2018
Finance
Total approved costs
4,419 thou. CZK
Public financial support
4,419 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK