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

• Published in: Электронное моделирование
• Date: 2017
• Main Authors: Листровой, С.В., Листровая, Е.С., Курцев, М.С.
• Format: Article
• Language: Russian
• Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2017
• Subjects: Математическое моделирование и вычислительные методы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/115854
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах / С.В. Листровой, Е.С. Листровая, М.С. Курцев // Электронное моделирование. — 2017. — Т. 39, № 1. — С. 19-38. — Бібліогр.: 8 назв. — рос.

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