|
Журнал вычислительной математики и математической физики, 1992, том 32, номер 12, страницы 1940–1955
(Mi zvmmf2794)
|
|
|
|
Грани субмодулярных функций
Н. Н. Писарук Минск
Аннотация:
Каждой субмодулярной функции можно сопоставить несколько различных многогранников, которые однозначно ее определяют. Изучается структура граней еще одного многогранника, ассоциированного с субмодулярной функцией. Этот многогранник задает допустимую область задачи линейного программирования, которая эквивалентна задаче минимизации субмодулярной функции. Формулируется субмодулярная задача упорядочения, и дается ее решение. Полученные результаты применяются для декомпозиции слоистых матриц.
Поступила в редакцию: 10.07.1991
Образец цитирования:
Н. Н. Писарук, “Грани субмодулярных функций”, Ж. вычисл. матем. и матем. физ., 32:12 (1992), 1940–1955; Comput. Math. Math. Phys., 32:12 (1992), 1769–1783
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2794 https://www.mathnet.ru/rus/zvmmf/v32/i12/p1940
|
Статистика просмотров: |
Страница аннотации: | 337 | PDF полного текста: | 94 | Список литературы: | 59 | Первая страница: | 1 |
|