Performance evaluation of basic optimization methods for polynomial binary problems
[ 1 ] Instytut Automatyki i Inżynierii Informatycznej, Wydział Elektryczny, Politechnika Poznańska | [ P ] pracownik
PL Ocena efektywności metod optymalizacji dla zadań programowania 0-1 z funkcjami wielomianonowymi
2016
artykuł naukowy
angielski
- binary polynomial problems
- optimization
- computational complexity
EN The paper considers performance issues of a class of iterative minimization methods of binary programs with polynomial functions. Problem structures that assure superior performance of a specific method have been stipulated with appropriate conclusions drawn.
PL W artykule poruszono zagadnienie szybkości działania metod optymalizacji dla zadań z wielomianową funkcją celu i 0-1 zmiennymi decyzyjnymi. Wskazano przypadki, dla których konkretna metoda działa szybciej niż pozostałe oraz wyciągnięto wnioski odnośnie takiego stanu rzeczy.
7 - 34
CC BY (uznanie autorstwa)
otwarte czasopismo
ostateczna wersja opublikowana
w momencie opublikowania
publiczny
5