Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в фу...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/115854 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах / С.В. Листровой, Е.С. Листровая, М.С. Курцев // Электронное моделирование. — 2017. — Т. 39, № 1. — С. 19-38. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-115854 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| spellingShingle |
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах Листровой, С.В. Листровая, Е.С. Курцев, М.С. Математическое моделирование и вычислительные методы |
| title_short |
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| title_full |
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| title_fullStr |
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| title_full_unstemmed |
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| title_sort |
ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах |
| author |
Листровой, С.В. Листровая, Е.С. Курцев, М.С. |
| author_facet |
Листровой, С.В. Листровая, Е.С. Курцев, М.С. |
| topic |
Математическое моделирование и вычислительные методы |
| topic_facet |
Математическое моделирование и вычислительные методы |
| publishDate |
2017 |
| language |
Russian |
| container_title |
Электронное моделирование |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| format |
Article |
| title_alt |
Rank Approach to the Solution of Problems of Linear and Nonlinear Boolean Programming for Planning and Management in Distributed Computing Systems |
| 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.
|
| issn |
0204-3572 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/115854 |
| fulltext |
|
| citation_txt |
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах / С.В. Листровой, Е.С. Листровая, М.С. Курцев // Электронное моделирование. — 2017. — Т. 39, № 1. — С. 19-38. — Бібліогр.: 8 назв. — рос. |
| 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 |
| first_indexed |
2025-11-24T15:15:02Z |
| last_indexed |
2025-11-24T15:15:02Z |
| _version_ |
1850847919811330048 |