1. Главная
  2. Ресурсы
  3. Библиотечный поиск
  4. Экономический журнал Высшей школы экономики
  5. Выпуск 2019 г. Том 23. № 3
Теоретический подходи численный методпоискаквазиоптимальногорешения нелинейнойдискретной задачибольшой размерности Горский Марк Андреевич2019 год

Теоретический подход и численный метод поиска квазиоптимального решения нелинейной дискретной задачи большой размерности
статья из журнала

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

Похожие публикации

Оптимизационноемоделирование Царькова Е. В.2020 год

Оптимизационное моделирование

  • Царькова Е. В.
  • 2020 год

Основы численных методов. Поиск корней уравнений, интегрирование функций

  • Зуев А. С. и др.
  • 2024 год

Программирование и основы алгоритмизации. Теоретические основы и примеры реализации численных…

  • Затонский Андрей Владимирович и др.
  • 2022 год
Численноемоделированиепроцессовтермообработки наоснове интегральногоподхода Светушков Н. Н.2018 год

Численное моделирование процессов термообработки на основе интегрального подхода

  • Светушков Н. Н.
  • 2018 год

Математическое моделирование: дискретные подходы и численные методы

  • Зубко И. Ю. и др.
  • 2012 год
Численные схемы игибридный подход длямоделированиянестационарныхтурбулентных течений Епихин А. С.2019 год

Численные схемы и гибридный подход для моделирования нестационарных турбулентных течений

  • Епихин А. С.
  • 2019 год
Формирование подходак численной оценкеэффективностигорелочных устройствпри утилизациинефтяного газа Колоколов Д. А.Вахрушева Н. О.2025 год

Формирование подхода к численной оценке эффективности горелочных устройств при утилизации…

  • Колоколов Д. А. и др.
  • 2025 год
Численноеисследование краевыхзадач нелинейнойфильтрации Шешуков Евгений ГеннадьевичКурцева Кира Петровна2012 год

Численное исследование краевых задач нелинейной фильтрации

  • Шешуков Евгений Геннадьевич и др.
  • 2012 год

Показать ещё

Численноеисследование краевыхзадач нелинейнойфильтрации Шешуков Евгений ГеннадьевичКурцева Кира Петровна2012 год

Численное исследование краевых задач нелинейной фильтрации

  • Шешуков Евгений Геннадьевич и др.
  • 2012 год
Численные методыидентификациимарковских процессовс дискретнымисостояниями инепрерывным временем Куравский Л. С.Мармалюк П. А.Юрьев Г. А.2017 год

Численные методы идентификации марковских процессов с дискретными состояниями и непрерывным временем

  • Куравский Л. С. и др.
  • 2017 год
Параллельный методструн для численногорешения нелинейныхзадачтеплопроводности Светушков Н. Н.2015 год

Параллельный метод струн для численного решения нелинейных задач теплопроводности

  • Светушков Н. Н.
  • 2015 год
Численный методрасчета круглых плитв геометрическинелинейной постановке Габбасов Радек ФатыховичУварова Наталия Борисовна2017 год

Численный метод расчета круглых плит в геометрически нелинейной постановке

  • Габбасов Радек Фатыхович и др.
  • 2017 год

Численное решение одномерной задачи рассеяния в квантовой механике

  • 2017 год

Численные методы. Линейная алгебра и нелинейные уравнения

  • Вержбицкий Валентин Михайлович
  • 2013 год

Теоретические основы электротехники. Ч. 2. Аналитические и численные методы анализа переходных…

  • Шакурский В. К.
  • 2013 год
Численноеисследованиевынужденных колебанийортотропныхгеометрическинелинейных пологихоболочек сиспользованием… Ступишин Л. Ю.Никитин К. Е.2017 год

Численное исследование вынужденных колебаний ортотропных геометрически нелинейных пологих…

  • Ступишин Л. Ю. и др.
  • 2017 год