All
All

What are you looking for?

All
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Global sensitivity analysis and stability in optimization problems

Project goals

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.

Keywords

operations researchoptimizationlinear programmingstabilityrobustnesssensitivity analysisinterval analysis

Public support

  • Provider

    Czech Science Foundation

  • Programme

    Standard projects

  • Call for proposals

    SGA0202200004

  • Main participants

    Univerzita Karlova / Matematicko-fyzikální fakulta

  • Contest type

    VS - Public tender

  • Contract ID

    22-11117S

Alternative language

  • Project name in Czech

    Globální analýza citlivosti a stabilita v optimalizačních úlohách

  • Annotation in Czech

    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.

Scientific branches

  • R&D category

    ZV - Basic research

  • OECD FORD - main branch

    50202 - Applied Economics, Econometrics

  • OECD FORD - secondary branch

  • OECD FORD - another secondary branch

  • AH - Economics
    GA - Agricultural economics

Solution timeline

  • Realization period - beginning

    Apr 1, 2022

  • Realization period - end

    Dec 31, 2024

  • Project status

  • Latest support payment

    Feb 29, 2024

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

    CEP25-GA0-GA-R

  • Data delivery date

    Mar 12, 2025

Finance

  • Total approved costs

    4,766 thou. CZK

  • Public financial support

    4,571 thou. CZK

  • Other public sources

    195 thou. CZK

  • Non public and foreign sources

    0 thou. CZK

Basic information

Recognised costs

4 766 CZK thou.

Public support

4 571 CZK thou.

95%


Provider

Czech Science Foundation

OECD FORD

Applied Economics, Econometrics

Solution period

01. 04. 2022 - 31. 12. 2024