Performance evaluation of basic optimization methods for polynomial binary problems
[ 1 ] Instytut Automatyki i Inżynierii Informatycznej, Wydział Elektryczny, Politechnika Poznańska | [ P ] employee
PL Ocena efektywności metod optymalizacji dla zadań programowania 0-1 z funkcjami wielomianonowymi
2016
scientific article
english
- 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 (attribution alone)
open journal
final published version
at the time of publication
public
5