2 citations · 2 across the 7 of their papers we have counts for
4 papers · 1 filter
Four algorithms to solve symmetric multi-type non-negative matrix tri-factorization problem
Rok Hribar, Timotej Hrga, Gregor Papa +4
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 simul…
MADAM: A parallel exact solver for Max-Cut based on semidefinite programming and ADMM
Timotej Hrga, Janez Povh
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 par…
BiqBin: a parallel branch-and-bound solver for binary quadratic problems with linear constraints
Nicolò Gusmeroli, Timotej Hrga, Borut Lužar +3
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…
A Block Coordinate Descent-based Projected Gradient Algorithm for Orthogonal Non-negative Matrix Factorization
Soodabeh Asadi, Janez Povh
This article utilizes the projected gradient method (PG) for a non-negative matrix factorization problem (NMF), where one or both matrix factors must have orthonormal columns or ro…