Performance evaluation of basic optimization methods for polynomial binary problems

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.

---

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.

---

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).