Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
High-performance solver for binary quadratic problems
Timotej Hrga, Janez Povh, Angelika Wiegele
Objavljeni povzetek znanstvenega prispevka na konferenci
Oznake: visoko zmogljivo računalništvo;kombinatorična optimizacija;problem maksimalnega prereza;high-performance computing;combinatorial optimization;max-cut problem;
Many problems in combinatorial optimization can be formulated as constrained binary quadratic problems(BQPs),which are in genera lNP hard. We present a method for finding exact solutions of large-scale linearly constrained binary quadratic programming problems. Our exact solution method combines para ...
Leto: 2018 Vir: Fakulteta za strojništvo (UL FS)
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: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: