Схема метода ветвей и границ для Задач условной оптимизации с алгоритмически заданными псевдобулевыми функциями : научное издание

Описание

Перевод названия: 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

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

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

Персоны

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

Вхождение в базы данных