|
Журнал вычислительной математики и математической физики, 1976, том 16, номер 6, страницы 1414–1426
(Mi zvmmf6065)
|
|
|
|
Метод гиперсфер для решения задач булева программирования
Дж. А. Бабаев Баку
Аннотация:
Предложен метод для решения общей задачи линейного булева программирования. Строится шар минимального радиуса, содержащий все допустимые решения системы ограничений. Далее строится шар минимального радиуса, содержащий пересечение первого шара с шаром, содержащим все точки, для которых значение целевой функции не ниже некоторого пробного значения. Оптимальное решение определяется перебором точек из последнего шара. Пробное значение целевой функции уточняется методом дихотомии. Приведен пример.
Поступила в редакцию: 07.10.1974 Исправленный вариант: 29.08.1975
Образец цитирования:
Дж. А. Бабаев, “Метод гиперсфер для решения задач булева программирования”, Ж. вычисл. матем. и матем. физ., 16:6 (1976), 1414–1426; U.S.S.R. Comput. Math. Math. Phys., 16:6 (1976), 32–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf6065 https://www.mathnet.ru/rus/zvmmf/v16/i6/p1414
|
Статистика просмотров: |
Страница аннотации: | 220 | PDF полного текста: | 120 | Первая страница: | 1 |
|