Intervalové metody pro optimalizační úlohy

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 17 (SGA0201300005)

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

13-10660S

Název projektu anglicky

Interval methods for optimization problems

Anotace anglicky

The essence of the project is the research in operations research under uncertainty. Since most of the practical problems are subject to various uncertainties, investigation in this direction is still hot and requested. Uncertainty can be modelled in various ways, e.g. by replacing real quantities by intervals comprising all possible realizations of the quantities. To solve such a problem means to approximate the set of all solutions for all realizations of interval quantities. Classes of problems considered are linear programming and the related areas of decision making, operations research and econometrics. We also focus on the related research in interval linear algebra, which is a basis for optimization methods. The goal is to employ results of interval analysis to develop theoretical properties and propose better algorithms for solving the problems in demand. The expected outputs are presentations of the results at international conferences, their publications in proceedings and prestigious journals, and implementation in the form of freely downloadable software for Matlab.

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

BB - Aplikovaná statistika, operační výzkum

CEP - vedlejší obor

—

CEP - další vedlejší obor

—

OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

10103 - Statistics and probability

Hodnocení poskytovatelem

V - Vynikající výsledky projektu (s mezinárodním významem atd.)

Zhodnocení výsledků projektu

Výsledkem projektu je rozvoj stávajících metod a návrh metod nových v oblasti intervalových lineárních systémů a intervalového lineárního programování, s přesahem do oblasti globální optimalizace, teorie her a kvadratického programování. Řada zapojených studentů získala mimořádná ocenění na konferencích. Výstupy projektů zahrnují 21 článků Jimp a 20 výstupů D. Čerpání prostředků je v pořádku.

Zahájení řešení

1. 2. 2013

Ukončení řešení

31. 12. 2017

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

11. 4. 2017

Důvěrnost údajů

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

Systémové označení dodávky dat

CEP18-GA0-GA-U/02:1

Datum dodání záznamu

4. 5. 2018

Celkové uznané náklady

4 419 tis. Kč

Výše podpory ze státního rozpočtu

4 419 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč