Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в фу...
Збережено в:
| Опубліковано в: : | Электронное моделирование |
|---|---|
| Дата: | 2017 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862539356381642752 |
|---|---|
| author | Листровой, С.В. Листровая, Е.С. Курцев, М.С. |
| author_facet | Листровой, С.В. Листровая, Е.С. Курцев, М.С. |
| citation_txt | Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах / С.В. Листровой, Е.С. Листровая, М.С. Курцев // Электронное моделирование. — 2017. — Т. 39, № 1. — С. 19-38. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Электронное моделирование |
| description | Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в функционале, так и в ограничениях. Приведены результаты экспериментального исследования погрешности разработанных алгоритмов и их временной сложности.
Показано ефективність рангового підходу до вирішення довільних задач булевого програмування. Описано процедури, які дозволяють розв’язувати задачі лінійного і нелінійного програмування з використанням алгоритмів поліноміальної складності з невеликою похибкою та довільними нелінійностями як в функціоналі, так і в обмеженнях. Наведено результати експериментального дослідження похибки розроблених алгоритмів та їх складності.
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.
|
| first_indexed | 2025-11-24T15:15:02Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-115854 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0204-3572 |
| language | Russian |
| last_indexed | 2025-11-24T15:15:02Z |
| publishDate | 2017 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| record_format | dspace |
| spelling | Листровой, С.В. Листровая, Е.С. Курцев, М.С. 2017-04-14T12:50:30Z 2017-04-14T12:50:30Z 2017 Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах / С.В. Листровой, Е.С. Листровая, М.С. Курцев // Электронное моделирование. — 2017. — Т. 39, № 1. — С. 19-38. — Бібліогр.: 8 назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/115854 519.854 Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в функционале, так и в ограничениях. Приведены результаты экспериментального исследования погрешности разработанных алгоритмов и их временной сложности. Показано ефективність рангового підходу до вирішення довільних задач булевого програмування. Описано процедури, які дозволяють розв’язувати задачі лінійного і нелінійного програмування з використанням алгоритмів поліноміальної складності з невеликою похибкою та довільними нелінійностями як в функціоналі, так і в обмеженнях. Наведено результати експериментального дослідження похибки розроблених алгоритмів та їх складності. 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. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математическое моделирование и вычислительные методы Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах Rank Approach to the Solution of Problems of Linear and Nonlinear Boolean Programming for Planning and Management in Distributed Computing Systems Article published earlier |
| spellingShingle | Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах Листровой, С.В. Листровая, Е.С. Курцев, М.С. Математическое моделирование и вычислительные методы |
| title | Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| title_alt | Rank Approach to the Solution of Problems of Linear and Nonlinear Boolean Programming for Planning and Management in Distributed Computing Systems |
| title_full | Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| title_fullStr | Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| title_full_unstemmed | Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| title_short | Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| title_sort | ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| topic | Математическое моделирование и вычислительные методы |
| topic_facet | Математическое моделирование и вычислительные методы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/115854 |
| work_keys_str_mv | AT listrovoisv rangovyipodhodkrešeniûzadačlineinogoinelineinogobulevogoprogrammirovaniâdlâplanirovaniâiupravleniâvraspredelennyhvyčislitelʹnyhsistemah AT listrovaâes rangovyipodhodkrešeniûzadačlineinogoinelineinogobulevogoprogrammirovaniâdlâplanirovaniâiupravleniâvraspredelennyhvyčislitelʹnyhsistemah AT kurcevms rangovyipodhodkrešeniûzadačlineinogoinelineinogobulevogoprogrammirovaniâdlâplanirovaniâiupravleniâvraspredelennyhvyčislitelʹnyhsistemah AT listrovoisv rankapproachtothesolutionofproblemsoflinearandnonlinearbooleanprogrammingforplanningandmanagementindistributedcomputingsystems AT listrovaâes rankapproachtothesolutionofproblemsoflinearandnonlinearbooleanprogrammingforplanningandmanagementindistributedcomputingsystems AT kurcevms rankapproachtothesolutionofproblemsoflinearandnonlinearbooleanprogrammingforplanningandmanagementindistributedcomputingsystems |