|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Квадратичная задача о назначениях с аддитивно монотонными матрицами и неполными матрицами анти-Монжа: условия эффективной разрешимости
В. М. Демиденко
Аннотация:
Для классов аддитивно монотонных матриц и неполных матриц анти-Монжа описаны условия, гарантирующие достижение оптимума функционала квадратичной задачи о назначениях на заданной подстановке. Предложенные условия обобщают и унифицируют все специальные случаи квадратичной задачи о назначениях с матрицами анти-Монжа и Тёплица, включая известную теорему о перестановке трех систем, доказанную в 1926 г. Г. Г. Харди, Дж. Е. Литтльвудом и Г. Полиа, а также все полученные к настоящему времени ее расширения.
Работа выполнена в рамках ГПФИ “Математические структуры” при финансовой поддержке Института математики НАН Беларуси и при поддержке INTAS, проекты 00–217, 03–51–5501.
Статья поступила: 28.12.2004
Образец цитирования:
В. М. Демиденко, “Квадратичная задача о назначениях с аддитивно монотонными матрицами и неполными матрицами анти-Монжа: условия эффективной разрешимости”, Дискрет. матем., 19:1 (2007), 105–132; Discrete Math. Appl., 17:2 (2007), 105–133
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm13https://doi.org/10.4213/dm13 https://www.mathnet.ru/rus/dm/v19/i1/p105
|
Статистика просмотров: |
Страница аннотации: | 1125 | PDF полного текста: | 386 | Список литературы: | 73 | Первая страница: | 19 |
|