|
Автоматика и телемеханика, 2007, выпуск 6, страницы 18–23
(Mi at997)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Детерминированные системы
Об одной задаче целочисленной оптимизации
В. А. Бондаренко, Б. В. Урываев Ярославский государственный университет
Аннотация:
Исследуется задача распознавания следующего вида: для заданного многогранника требуется выяснить, достигается ли максимум линейной целевой функции в его целой точке. Устанавливается, что эта задача NP-трудна в общем случае и полиномиально разрешима в классе корневых полуметрических многогранников.
Образец цитирования:
В. А. Бондаренко, Б. В. Урываев, “Об одной задаче целочисленной оптимизации”, Автомат. и телемех., 2007, № 6, 18–23; Autom. Remote Control, 68:6 (2007), 948–953
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at997 https://www.mathnet.ru/rus/at/y2007/i6/p18
|
Статистика просмотров: |
Страница аннотации: | 411 | PDF полного текста: | 166 | Список литературы: | 48 | Первая страница: | 1 |
|