Globální analýza citlivosti a stabilita v optimalizačních úlohách
Cíle projektu
V projektu se budeme zabývat otázkami stability v optimalizačních úlohách operačního výzkumu. Vyvineme příslušné metody a odvodíme teoretické vlastnosti. Budeme uvažovat složitější perturbace dat než se uvažuje v klasické analýze citlivosti. To znamená perturbace potenciálně všech vstupních hodnot, navíc nepředpokládáme žádné rozdělení těchto hodnot, nanejvýš předem dané meze. Budeme zkoumat úlohu lineárního programování a rozšíření na celočíselné a vícekriteriální programování. K dosažení cíle využijeme nejnovější poznatky na poli intervalového programování a jiných oborů. Zaměříme se také na konkrétní úlohy z operačního výzkumu a z praxe, jako jsou úlohy toků v sítích či úlohy z oblasti agrikultury. Dosažené výsledky aplikujeme rovněž na speciální třídy úloh z optimalizace, jako je například úloha lineární komplementarity. Další příbuznou oblastí, kde budeme vyšetřovat stabilitu, jsou kooperativní hry - zde se zaměříme na intervalové a částečně definované hry.
Klíčová slova
operations researchoptimizationlinear programmingstabilityrobustnesssensitivity analysisinterval analysis
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
SGA0202200004
Hlavní účastníci
Univerzita Karlova / Matematicko-fyzikální fakulta
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
22-11117S
Alternativní jazyk
Název projektu anglicky
Global sensitivity analysis and stability in optimization problems
Anotace anglicky
The aim of the project is to analyze stability and sensitivity issues in optimization problems of operations research, to develop appropriate techniques and to derive theoretical properties. We would like to perform more complex data variations than the traditional sensitivity analysis considers. We thus take into account variations of possibly all data, and we do not assume any kind of distribution on uncertain values, at most some a priori given bounds. We will investigate linear programming problems and their extensions to integer and multiobjective cases. To this end, we will utilize recent developments in interval programming and other disciplines. We will also focus on particular operation research problems and problems appearing in practice, such as network flow problems or problems arising in agriculture. We will apply the general approaches to special optimization problems such as the linear complementarity problem. Another related area, where we will study stability issues, are cooperative games; we will focus on interval valued and partially defined games.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
50202 - Applied Economics, Econometrics
OECD FORD - vedlejší obor
—
OECD FORD - další vedlejší obor
—
CEP - odpovídající obory
(dle převodníku)AH - Ekonomie
GA - Zemědělská ekonomie
Termíny řešení
Zahájení řešení
1. 4. 2022
Ukončení řešení
31. 12. 2024
Poslední stav řešení
—
Poslední uvolnění podpory
29. 2. 2024
Dodání dat do CEP
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
CEP25-GA0-GA-R
Datum dodání záznamu
12. 3. 2025
Finance
Celkové uznané náklady
4 766 tis. Kč
Výše podpory ze státního rozpočtu
4 571 tis. Kč
Ostatní veřejné zdroje financování
195 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
4 766 tis. Kč
Statní podpora
4 571 tis. Kč
95%
Poskytovatel
Grantová agentura České republiky
OECD FORD
Applied Economics, Econometrics
Doba řešení
01. 04. 2022 - 31. 12. 2024