|
Журнал вычислительной математики и математической физики, 2008, том 48, номер 2, страницы 237–254
(Mi zvmmf180)
|
|
|
|
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)
Численное решение задач билинейного программирования
А. В. Орлов 664033 Иркутск, ул. Лермонтова, 134, ИДСТУ СО РАН
Аннотация:
Рассматривается задача билинейного программирования с несвязанными переменными. Вначале представлен специальный метод генерации тестовых билинейных задач. Затем предложены приближенные алгоритмы локального и глобального поиска. Исследуется асимптотическая сходимость алгоритмов, и предлагаются критерии останова. В заключение приводятся и анализируются результаты численного решения случайно сгенерированных билинейных задач. Библ. 20. Табл. 3.
Ключевые слова:
невыпуклые задачи оптимизации, билинейное программирование, генерация тестовых задач, локальный поиск, критическая точка, критерии останова, глобальный поиск, вычислительный эксперимент.
Поступила в редакцию: 29.03.2007
Образец цитирования:
А. В. Орлов, “Численное решение задач билинейного программирования”, Ж. вычисл. матем. и матем. физ., 48:2 (2008), 237–254; Comput. Math. Math. Phys., 48:2 (2008), 225–241
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf180 https://www.mathnet.ru/rus/zvmmf/v48/i2/p237
|
Статистика просмотров: |
Страница аннотации: | 627 | PDF полного текста: | 308 | Список литературы: | 80 | Первая страница: | 5 |
|