|
Автоматика и телемеханика, 2000, выпуск 8, страницы 98–114
(Mi at340)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретные системы
Некоторые блочные задачи дискретной оптимизации. I. Общий подход для формирования декомпозиционных схем решения
С. И. Сергеев Московский государственный университет экономики, статистики и информатики
Аннотация:
Предлагается общий подход для формирования декомпозиционных схем решения широкого класса задач дискретной оптимизации. Подход базируется на введении разрешающей функции и трактовке каждого из рассматриваемых декомпозиционных подходов (лагранжевой релаксации, Данцига –Вулфа, Корнаи –Липтака) как специального случая задания этой функции. Подход позволяет с единых позиций объяснить перечисленные декомпозиционные схемы, установить их взаимосвязь, предложить для некоторых из них новые алгоритмы.
Образец цитирования:
С. И. Сергеев, “Некоторые блочные задачи дискретной оптимизации. I. Общий подход для формирования декомпозиционных схем решения”, Автомат. и телемех., 2000, № 8, 98–114; Autom. Remote Control, 61:8 (2000), 1328–1343
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at340 https://www.mathnet.ru/rus/at/y2000/i8/p98
|
Статистика просмотров: |
Страница аннотации: | 162 | PDF полного текста: | 69 | Первая страница: | 1 |
|