Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Application of semidefinite programming and high-performance computing in discrete optimization
Timotej Hrga, Janez Povh, Angelika Wiegele
Doktorska disertacija
Oznake: mathematics;combinatorial optimization;Max-Cut problem;semidefinite programming;alternating direction method of multipliers;branch-and-bound;high-performance computing;
Pri problemu maksimalnega prereza grafa iščemo tako delitev množice vozlišč na dva dela, da je vsota uteži na povezavah, ki imajo krajišča v različnih delih particije, največja. V disertaciji študiramo semidefinitne poenostavitve tega kombinatoričnega problema in uporabo dobljenih mej zn ...
Leto: 2022 Vir: Fakulteta za strojništvo (UL FS)
High-performance computing in combinatorial optimization
Elisabeth Gaar, Timotej Hrga, Borut Lužar, Janez Povh, Alen Vegi Kalamar, Angelika Wiegele
Prispevek na konferenci brez natisa
Oznake: predavanja;visoko zmogljivo računalništvo;kombinatorična optimizacija;problem maksimalnega prereza;problem maksimalne neodvisne množice;
High-performance computing in combinatorial optimization
Leto: 2018 Vir: Fakulteta za strojništvo (UL FS)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: