Extension of first and second order algorithms for selected classes of optimization problems with the aim of solving computationally demanding industrial problems

Project value: AARS: 110.957,51 €; NFKIH: 115.060,49 €
Project duration: 01.01.2017 - 31.12.0202
Link to project: Project website
Responsible person: Janez Povh PhD.


The project will develop new methods for solving multi-linear optimization problems and use them to solve some important optimization problems from the real, also industrial environment: the problem of finding economic equilibrium (EEP), the problem of aggregation (PP) and the problem of non-negative matrix splitting (NMFP) . All of these optimization problems belong to the class of NP-pole problems for which algorithms with polynomial complexity do not exist unless P = NP holds.

Project Partners

  • Univerza v Ljubljani, Fakulteta za strojništvo