Using modern methods of discrete geometry for solving selected problems in operations research and data analysis – II
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
SGA0202000001
Main participants
Vysoká škola ekonomická v Praze / Fakulta informatiky a statistiky
Contest type
VS - Public tender
Contract ID
20-17529S
Alternative language
Project name in Czech
Využití moderních metod diskrétní geometrie pro řešení vybraných problémů v operačním výzkumu a analýze dat – II
Annotation in Czech
Projekt cílí na vývoj, vylepšování, implementaci a aplikaci metod pro řešení nejrůznějších úloh v operačním výzkumu a analýze dat. Převážná část výzkumu je spojena jednotícím tématem (výzkum se nicméně neomezuje výlučně na něj): enumerativními a aproximativními problémy nad polyedry a dalšími geometrickými objekty, zejména – nad afinními obrazy hyperkrychlí – tzv. zonotopy, – nad objekty k nim kombinatoricky duálními – arrangementy nadrovin, a – související s intervalovým programováním. Jádrem projektu jsou konkrétní ideje, které uchazeč považuje za hodné rozpracování. Algoritmy vyvíjené v rámci projektu jsou využitelné v široké škále témat a problémů operačního výzkumu a analýzy dat, projekt se zaměří například na: a) dopravní problém s neurčitými koeficienty, b) robustní estimátory lineární regrese, c) kvadratickou maximalizaci nad hyperkrychlí, d) intervalové lineární parametrické soustavy. Projekt bezprostředně navazuje na projekt GAČR 17-13086S se shodným zaměřením, během jehož řešení se objevila další témata hodná rozpracování, která jsou základem navrhovaného projektu.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10102 - Applied mathematics
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
BD - Information theory
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
According to the final report, the solution of the project took place in accordance with the proposal and the goals were met. The project contributed significantly to the discrete methods in OR. 5 articles were published in Jimp journals. The results were presented at international OR conferences. The involvement of young researchers was sufficient, foreign researchers did not participate.
Solution timeline
Realization period - beginning
Jan 1, 2020
Realization period - end
Dec 31, 2022
Project status
U - Finished project
Latest support payment
Apr 12, 2022
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
CEP23-GA0-GA-U
Data delivery date
Jun 26, 2023
Finance
Total approved costs
2,821 thou. CZK
Public financial support
2,821 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK