|
Журнал вычислительной математики и математической физики, 1993, том 33, номер 5, страницы 785–795
(Mi zvmmf2722)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Исследование устойчивости приближенного решения булевой задачи минимизации линейной формы
Ю. Н. Сотсков Минск
Аннотация:
Рассматриваются вопросы вычисления радиуса устойчивости $\varepsilon$-приближенного решения для некоторого класса дискретных экстремальных задач. Определены необходимые и достаточные условия, при выполнении которых радиус устойчивости равен нулю или бесконечности. Предложен алгоритм вычисления радиуса устойчивости, и выделен класс задач, для которых этот алгоритм является полиномиальным.
Поступила в редакцию: 15.05.1991 Исправленный вариант: 18.11.1992
Образец цитирования:
Ю. Н. Сотсков, “Исследование устойчивости приближенного решения булевой задачи минимизации линейной формы”, Ж. вычисл. матем. и матем. физ., 33:5 (1993), 785–795; Comput. Math. Math. Phys., 33:5 (1993), 699–707
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2722 https://www.mathnet.ru/rus/zvmmf/v33/i5/p785
|
Статистика просмотров: |
Страница аннотации: | 192 | PDF полного текста: | 72 | Список литературы: | 52 | Первая страница: | 1 |
|