- Главная
- Ресурсы
- Библиотечный поиск
- Экономический журнал Высшей школы экономики
- Выпуск 2019 г. Том 23. № 3
Теоретический подход и численный метод поиска квазиоптимального решения нелинейной дискретной задачи большой размерностистатья из журнала
База данных: Каталог библиотеки СФУ (Г 704)
Библиографическое описание: Горский, Марк Андреевич. Теоретический подход и численный метод поиска квазиоптимального решения нелинейной дискретной задачи большой размерности / М. А. Горский. - Текст : непосредственный // Экономический журнал Высшей школы экономики. - 2019. - Т. 23, № 3. - С. 465-482. - Библиогр.: с. 480 (20 назв. ). - ISSN 1813-8691.
Аннотация: Класс NP-полных проблем в настоящее время представлен не только "классической" задачей о коммивояжере и многочисленными сводящимися к ней задачами теории графов и сетей, но и задачами нелинейной и стохастической оптимизации, в том числе и в дискретной постановке. Особенностью этих задач является отсутствие конструктивных алгоритмов поиска оптимального решения за полиномиальное от размерности задачи время, что "обрекает" исследователя использовать при решении этих задач не конструктивные методы, например, алгоритм полного перебора. Однако эти алгоритмы в приложении к задачам дискретной оптимизации не позволяют решить поставленную задачу комплексно: например, таким методом нельзя получить важные для последующего анализа оптимального решения двойственные оценки ограничений. Автор для широкого класса задач производственного и финансового планирования, в постановочном плане сводящихся к задачам дискретной нелинейной выпуклой оптимизации большой размерности, предлагает оригинальный численный метод поиска квазиоптимального решения с высокой (наперед заданной) точностью приближения к оптимуму. Для обозначенного класса задач предложенный метод является универсальным, т. е. может быть применен без дополнительной адаптации численной процедуры.
Год издания: 2019
Авторы: Горский Марк Андреевич
Выпуск: Т. 23, № 3
Номера страниц: 465-482
Количество экземпляров:
- Книгохранилище научной литературы (пр. Свободный, 79, 3 этаж): свободно 1 из 1 экземпляров
Ключевые слова: NP-полная проблема, двойственная оценка ограничения, задачи производственного планирования, задачи финансового планирования, квазиоптимальное решение, конструктивный алгоритм, линейная оптимизация, нелинейная дискретная задача, нелинейная оптимизация, риск потери доходности
Рубрики: Экономика,
Макроэкономика,
Математическая экономика. Эконометрика
Макроэкономика,
Математическая экономика. Эконометрика
ISSN: 1813-8691
Идентификаторы: полочный индекс Г 704, шифр ejvs/2019/23/3-361188