Сибирский федеральный университет

Перевод названия: THE BRANCH AND BOUND METHOD FOR A CONSTRAINED PSEUDO-BOOLEAN OPTIMIZATION PROBLEM WITH ALGORITHMICALLY GIVEN FUNCTIONS

Тип публикации: статья из журнала

Год издания: 2014

Ключевые слова: branch and bound method, Pseudo-Boolean functions, метод ветвей и границ, псевдобулевые функции

Аннотация: Рассматриваются задачи псевдобулевой оптимизации, в которых функции предполагаются заданными алгоритмически. Выделяются классы часто встречаемых на практике задач. Исследуется алгоритм нахождения точного решения задачи, основанный на схеме метода ветвей и границ. We consider problems of pseudo-Boolean optimization, in which the functions are assumed to be given algorithmically. The classes are distinguished due to problems often encountered in practice. We study an algorithm for finding the exact solution of the problem, based on the scheme of the branch-and-bound method.

Журнал: Решетневские чтения

Выпуск журнала: Т. 2, № 18

Номера страниц: 13-14

ISSN журнала: 19907702

Место издания: Красноярск

Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева

• Антамошкин А.Н. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
• Масич И.С. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)

• РИНЦ (eLIBRARY.RU)