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

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:

1. dopravní problém s neurčitými koeficienty,
2. robustní estimátory lineární regrese,
3. kvadratickou maximalizaci nad hyperkrychlí,
4. 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.

Řešitel: Ing. Miroslav Rada, Ph.D.