Performance evaluation of basic optimization methods for polynomial binary problems
Abstract
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. Wartykule poruszono zagadnienie szybkości działania metod optymalizacji dla zadań z wielomianową funckją 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.
Collections
- Artykuły / Articles [16158]
Using this material is possible in accordance with the relevant provisions of fair use or other exceptions provided by law. Other use requires the consent of the holder.