|
Журнал вычислительной математики и математической физики, 1985, том 25, номер 5, страницы 757–771
(Mi zvmmf4190)
|
|
|
|
Независимые потоки с дискретно-вогнутой функцией затрат
М. М. Ковалёв, Н. Н. Писарук Минск
Аннотация:
Исследуется возможность точного решения задач целочисленного программирования дискретными аналогами градиентных методов. Найдены условия, при которых алгоритмы координатного и бикоординатного подъема приводят к оптимальному решению. Полученные результаты применяются к потоковым задачам с дополнительными полиматроидными ограничениями.
Поступила в редакцию: 01.11.1983 Исправленный вариант: 05.10.1984
Образец цитирования:
М. М. Ковалёв, Н. Н. Писарук, “Независимые потоки с дискретно-вогнутой функцией затрат”, Ж. вычисл. матем. и матем. физ., 25:5 (1985), 757–771; U.S.S.R. Comput. Math. Math. Phys., 25:3 (1985), 72–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4190 https://www.mathnet.ru/rus/zvmmf/v25/i5/p757
|
Статистика просмотров: |
Страница аннотации: | 162 | PDF полного текста: | 91 | Первая страница: | 1 |
|