Перевод названия: A SCHEME of branch and bound method for constrained optimization problem with algorithmically given pseudo-Boolean functions
Тип публикации: статья из журнала
Год издания: 2013
Ключевые слова: branch and bound method, Pseudo-Boolean functions, метод ветвей и границ, псевдобулевые функции
Аннотация: Рассматриваются задачи псевдобулевой оптимизации, в которых функции предполагаются заданными алгоритмически. Выделяются классы часто встречаемых на практике задач. Исследуется алгоритм нахождения точного решения задачи, основанный на схеме метода ветвей и границ. We consider problems of pseudo-Boolean optimization, in which the funПоказать полностьюctions are assumed given algorithmically. The classes are distinguished that often encountered in practice problems. We study an algorithm for finding the exact solution of the problem, based on the schema of the branch-and-bound method.
Журнал: Решетневские чтения
Выпуск журнала: Т. 2, № 17
Номера страниц: 50-52
ISSN журнала: 19907702
Место издания: Красноярск
Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева