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. |
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