Using modern methods of discrete geometry for solving selected problems in operations research and data analysis
Project goals
The project aims at development, improvement, implementation and application of various methods for solving problems in operations research and data analysis. Most of the intended work is unified by (but not necessarily restricted to) a common topic: by enumerative and approximative problems over a special class of polytopes – affine images of hypercubes in lower (or equal) dimension, so-called zonotopes – and their combinatorial duals – arrangements of hyperplanes. The core of the project is built on concrete ideas, which the applicant considers promising to work on. The intended applications consist of e.g. the following problems of operations research and data analysis: a) convex quadratic maximization over hypercube, b) scoring models, c) data depth computation, and d) interval linear parametric systems.
Keywords
data depthscoring models interval linear parametric systemsbinary PSD maximizationzonotopesarrangements of hyperplanes
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 21 (SGA0201700001)
Main participants
Vysoká škola ekonomická v Praze / Fakulta financí a účetnictví
Contest type
VS - Public tender
Contract ID
17-13086S
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
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 pouze na něj): enumerativními a aproximativními problémy nad speciální třídou polytopů – nad afinními obrazy hyperkrychlí v nižší (nebo stejné) dimenzi, takzvanými zonotopy – a nad objekty k nim kombinatoricky duálními – takzvanými arrangementy nadrovin. Jádro projektu tvoří konkrétní ideje, které uchazeč považuje za hodné rozpracování. Zamýšlené aplikace zahrnují například následující problémy operačního výzkumu a analýzy dat: a) konvexní kvadratickou maximalizaci nad hyperkrychlí, b) skóringové modely, c) výpočet datové hloubky, a d) intervalové parametrické lineární soustavy.
Scientific branches
Solution timeline
Realization period - beginning
Jan 1, 2017
Realization period - end
Dec 31, 2021
Project status
—
Latest support payment
Apr 4, 2019
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
CEP21-GA0-GA-R/13:1
Data delivery date
Feb 22, 2021
Finance
Total approved costs
889 thou. CZK
Public financial support
889 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Recognised costs
889 CZK thou.
Public support
889 CZK thou.
0%
Provider
Czech Science Foundation
CEP
BB - Applied statistics, operational research
Solution period
01. 01. 2017 - 31. 12. 2021