МЕТОД ВЕТВЕЙ И ГРАНИЦ ДЛЯ ЗАДАЧ УСЛОВНОЙ ПСЕВДОБУЛЕВОЙ ОПТИМИЗАЦИИ С АЛГОРИТМИЧЕСКИ ЗАДАННЫМИ ФУНКЦИЯМИ : научное издание

Описание

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

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

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

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

Аннотация: Рассматриваются задачи псевдобулевой оптимизации, в которых функции предполагаются заданными алгоритмически. Выделяются классы часто встречаемых на практике задач. Исследуется алгоритм нахождения точного решения задачи, основанный на схеме метода ветвей и границ.

Ссылки на полный текст

Издание

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

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

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

ISSN журнала: 19907702

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

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

Авторы

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

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