Advanced theory of robustness in operations research and optimization models
Project goals
The project is devoted to robustness issues in optimization problems of operations research. The aim is to propose a novel type of robustness that, on the one hand, uses simple uncertainty sets in the form of intervals. On the other hand, it enables higher flexibility and different levels of robustness because of making use of mathematical quantification. We will focus on a linear programming problem, which is a basic technique to model many real-world problems. Further, we will consider extensions to integer, multiobjective or nonsmooth programming problems. To achieve the goal, we will utilize recent developments in interval computations, optimization, and other related disciplines. We will also explore and adapt the robustness on particular operation research problems, such as transportation problems, network problems, cooperative games, and classification by support vector machines.
Keywords
operations researchoptimizationlinear programmingrobustnesssensitivity analysisinterval analysis
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
SGA0202500001
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
25-15714S
Alternative language
Project name in Czech
Pokročilá teorie robustnosti v operačním výzkumu a optimalizačních modelech
Annotation in Czech
V projektu se budeme zabývat robustností v optimalizačních úlohách operačního výzkumu. Chceme navrhnout nový typ robustnosti, který využívá jednoduchých nepřesných dat ve tvaru intervalů, ale zároveň umožňuje flexibilitu a různé úrovně robustnosti díky využití matematické kvantifikace. Zaměříme se na úlohu lineárního programování, která je základním stavebním kamenem ve formulaci mnoha reálných úloh, a dále na její rozšíření na celočíselné, vícekriteriální či nehladké programování. K dosažení cíle využijeme nejnovější poznatky na poli intervalového počítání, optimalizace a jiných souvisejících oborů. Robustnost dále prozkoumáme a aplikujeme na konkrétní úlohy operačního výzkumu, jako jsou dopravní problémy, úlohy na sítích, kooperativní hry a klasifikační technika support vector machines.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
OECD FORD - secondary branch
10102 - Applied mathematics
OECD FORD - another secondary branch
50202 - Applied Economics, Econometrics
AF - Documentation, librarianship, work with information
AH - Economics
BC - Theory and management systems
BD - Information theory
GA - Agricultural economics
IN - Informatics
Solution timeline
Realization period - beginning
Jan 1, 2025
Realization period - end
Dec 31, 2027
Project status
Z - Beginning multi-year project
Latest support payment
—
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
Feb 25, 2025
Finance
Total approved costs
6,209 thou. CZK
Public financial support
5,855 thou. CZK
Other public sources
354 thou. CZK
Non public and foreign sources
0 thou. CZK
Recognised costs
6 209 CZK thou.
Public support
5 855 CZK thou.
0%
Provider
Czech Science Foundation
OECD FORD
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Solution period
01. 01. 2025 - 31. 12. 2027