|
Журнал вычислительной математики и математической физики, 2010, том 50, номер 10, страницы 1715–1726
(Mi zvmmf4943)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Численное решение линейной двухуровневой задачи
Т. В. Груздева, Е. Г. Петрова 664033 Иркутск, ул. Лермонтова, 134, ИДСТУ СО РАН
Аннотация:
Рассматривается линейная задача двухуровневого программирования в оптимистической постановке. Произведена редукция данной задачи к оптимизационной задаче с невыпуклым ограничением, представимым в виде разности двух выпуклых функций (d.c.-функции). Для полученной задачи разработаны методы локального и глобального поисков. Проведен вычислительный эксперимент на сериях специальным образом сгенерированных задач, в том числе на задачах высокой размерности, продемонстрировавший эффективность предложенного подхода. Библ. 31. Фиг. 1. Табл. 2.
Ключевые слова:
линейная двухуровневая задача, оптимистическое решение, задача с d.c.-неравенством, локальный поиск, глобальный поиск, вычислительный эксперимент.
Поступила в редакцию: 05.02.2010 Исправленный вариант: 13.05.2010
Образец цитирования:
Т. В. Груздева, Е. Г. Петрова, “Численное решение линейной двухуровневой задачи”, Ж. вычисл. матем. и матем. физ., 50:10 (2010), 1715–1726; Comput. Math. Math. Phys., 50:10 (2010), 1631–1641
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4943 https://www.mathnet.ru/rus/zvmmf/v50/i10/p1715
|
Статистика просмотров: |
Страница аннотации: | 402 | PDF полного текста: | 141 | Список литературы: | 61 | Первая страница: | 14 |
|