B-robustna optimizacija na grafih
natisniPredstavitev projekta
Naslov: B-robustna optimizacija na grafih
Vodja projekta: dr. Martin Milanič
Vodilna institucija v Sloveniji: UP FAMNIT
Partnerska institucija: Universität Graz
Financer projekta: Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije (ARIS)
Raziskovalno področje (ARIS): 1.01 Matematika
Vrsta projekta: Znanstveno-raziskovalno sodelovanje med RS in AT
Trajanje projekta: 1. 1. 2023–31. 12. 2024
Cilj projekta je preučiti in posplošiti b-robustnost za različne klasične optimizacijske probleme na grafih, ki so osrednji gradniki mnogih robustnih optimizacijskih modelov v resničnem svetu in zato je teoretično razumevanje tovrstnih problemov osrednjega pomena. Pomembna primera takšnih problemov sta problem neodvisne množice in problem dominantne množice, ki se pogosto pojavljata kot podproblema praktičnih odločitev, na primer pri problemih postavitve objektov
Oddelek UP FAMNIT, v okviru katerega se izvaja projekt:
Oddelek za matematiko
Project presentationna vrh
Title: Bulk-robust optimization on graphs
Principal investigator: dr. Martin Milanič
Leading institution in Slovenia: UP FAMNIT
Partner institution: Universität Graz
Funding organization: Slovenian Research and Innovation Agency (ARIS)
Research field (ARIS): 1.01 - Mathematics
Duration: 1. 1. 2023–31. 12. 2024
In this project, we aim to study and generalize bulk-robustness for different classic graph optimization problems, which are central building blocks of many real-world robust optimization models and hence central to their theoretical understanding. A prominent example of such a problem is the dominating set problem, which frequently appears as a subproblem of practical decisions, for instance in facility location problems.
Department of Mathematics
