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
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