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

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

Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в фу...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2017
Автори: Листровой, С.В., Листровая, Е.С., Курцев, М.С.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2017
Назва видання:Электронное моделирование
Теми:
Математическое моделирование и вычислительные методы
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/115854
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах / С.В. Листровой, Е.С. Листровая, М.С. Курцев // Электронное моделирование. — 2017. — Т. 39, № 1. — С. 19-38. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-115854
record_format dspace
spelling irk-123456789-1158542017-04-15T03:02:56Z Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах Листровой, С.В. Листровая, Е.С. Курцев, М.С. Математическое моделирование и вычислительные методы Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в функционале, так и в ограничениях. Приведены результаты экспериментального исследования погрешности разработанных алгоритмов и их временной сложности. Показано ефективність рангового підходу до вирішення довільних задач булевого програмування. Описано процедури, які дозволяють розв’язувати задачі лінійного і нелінійного програмування з використанням алгоритмів поліноміальної складності з невеликою похибкою та довільними нелінійностями як в функціоналі, так і в обмеженнях. Наведено результати експериментального дослідження похибки розроблених алгоритмів та їх складності. The efficiency of ranking approach to solving arbitrary Boolean programming tasks has been shown. Procedures are described which allow solving problems of linear and nonlinear programming using algorithms of polynomial complexity with a small error, with arbitrary nonlinearities, both in functionality and limitations. The article also shows the results of experimental investigation of the error of the developed algorithms and their time complexity. 2017 Article Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах / С.В. Листровой, Е.С. Листровая, М.С. Курцев // Электронное моделирование. — 2017. — Т. 39, № 1. — С. 19-38. — Бібліогр.: 8 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/115854 519.854 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Математическое моделирование и вычислительные методы
Математическое моделирование и вычислительные методы
spellingShingle Математическое моделирование и вычислительные методы
Математическое моделирование и вычислительные методы
Листровой, С.В.
Листровая, Е.С.
Курцев, М.С.
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
Электронное моделирование
description Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в функционале, так и в ограничениях. Приведены результаты экспериментального исследования погрешности разработанных алгоритмов и их временной сложности.
format Article
author Листровой, С.В.
Листровая, Е.С.
Курцев, М.С.
author_facet Листровой, С.В.
Листровая, Е.С.
Курцев, М.С.
author_sort Листровой, С.В.
title Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
title_short Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
title_full Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
title_fullStr Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
title_full_unstemmed Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
title_sort ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate 2017
topic_facet Математическое моделирование и вычислительные методы
url http://dspace.nbuv.gov.ua/handle/123456789/115854
citation_txt Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах / С.В. Листровой, Е.С. Листровая, М.С. Курцев // Электронное моделирование. — 2017. — Т. 39, № 1. — С. 19-38. — Бібліогр.: 8 назв. — рос.
series Электронное моделирование
work_keys_str_mv AT listrovojsv rangovyjpodhodkrešeniûzadačlinejnogoinelinejnogobulevogoprogrammirovaniâdlâplanirovaniâiupravleniâvraspredelennyhvyčislitelʹnyhsistemah
AT listrovaâes rangovyjpodhodkrešeniûzadačlinejnogoinelinejnogobulevogoprogrammirovaniâdlâplanirovaniâiupravleniâvraspredelennyhvyčislitelʹnyhsistemah
AT kurcevms rangovyjpodhodkrešeniûzadačlinejnogoinelinejnogobulevogoprogrammirovaniâdlâplanirovaniâiupravleniâvraspredelennyhvyčislitelʹnyhsistemah
first_indexed 2023-10-18T20:26:22Z
last_indexed 2023-10-18T20:26:22Z
_version_ 1796150198571892736

Схожі ресурси