Zobrazeno 1 - 10
of 28
pro vyhledávání: '"Hrga, Timotej"'
Convexification techniques have gained increasing interest over the past decades. In this work, we apply a recently developed convexification technique for fractional programs by He, Liu and Tawarmalani (2024) to the problem of determining the edge e
Externí odkaz:
http://arxiv.org/abs/2410.02526
The clustering of data is one of the most important and challenging topics in data science. The minimum sum-of-squares clustering (MSSC) problem asks to cluster the data points into $k$ clusters such that the sum of squared distances between the data
Externí odkaz:
http://arxiv.org/abs/2305.13218
Autor:
Hribar, Rok, Hrga, Timotej, Papa, Gregor, Petelin, Gašper, Povh, Janez, Pržulj, Nataša, Vukašinović, Vida
In this paper, we consider the symmetric multi-type non-negative matrix tri-factorization problem (SNMTF), which attempts to factorize several symmetric non-negative matrices simultaneously. This can be considered as a generalization of the classical
Externí odkaz:
http://arxiv.org/abs/2012.05963
Autor:
Hrga, Timotej, Povh, Janez
We present MADAM, a parallel semidefinite based exact solver for Max-Cut, a problem of finding the cut with maximum weight in a given graph. The algorithm uses branch and bound paradigm that applies alternating direction method of multipliers as the
Externí odkaz:
http://arxiv.org/abs/2010.07839
Autor:
Gusmeroli, Nicolò, Hrga, Timotej, Lužar, Borut, Povh, Janez, Siebenhofer, Melanie, Wiegele, Angelika
We present BiqBin, an exact solver for linearly constrained binary quadratic problems. Our approach is based on an exact penalty method to first efficiently transform the original problem into an instance of Max-Cut, and then to solve the Max-Cut pro
Externí odkaz:
http://arxiv.org/abs/2009.06240
Publikováno v:
In Measurement 31 March 2022 192
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Hrga, Timotej1 (AUTHOR) timotej.hrga@lecad.fs.uni-lj.si, Povh, Janez1,2 (AUTHOR)
Publikováno v:
Computational Optimization & Applications. Nov2021, Vol. 80 Issue 2, p347-375. 29p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Hrga, Timotej, Povh, Janez
Publikováno v:
Optimization Letters; Jun2023, Vol. 17 Issue 5, p1201-1213, 13p