Performance evaluation of basic optimization methods for polynomial binary problems
Loading...
SAIT_41_01.pdf (213.81 KB)
Authors
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
Wydawnictwo Poznańskiego Towarzystwa Przyjaciół Nauk
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.
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.
Description
Keywords
Citation
M. Ignaczak, D. Horla: Performance evaluation of basic optimization methods for polynomial binary problems. Studia z Automatyki i Informatyki, Vol. 41, 2016, pp. 7-34.