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

Financiers

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