Vše
Vše

Co hledáte?

Vše
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

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