NLP-программы и r-алгоритм в задаче энтропийно-линейного программирования

• Published in: Теорія оптимальних рішень
• Date: 2015
• Main Authors: Стецюк, П.И., Гасников, А.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/112401
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: NLP-программы и r-алгоритм в задаче энтропийно-линейного программирования / П.И. Стецюк, А.В. Гасников // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 73-78. — Бібліогр.: 5 назв. — рос.

Рассматривается задача энтропийно-линейного программирования в прямой и двойственной формулировках. Для обеих задач приводятся результаты вычислительных экспериментов с программами решения задач нелинейного программирования из NEOS-солвера. Обсуждаются вычислительные эксперименты для решения двойственной задачи с помощью r-алгоритма Шора с адаптивным шагом. Розглядається задача ентропійно-лінійного програмування у прямому та двоїстому формулюваннях. Для обох задач наведено результати обчислювальних експериментів з програмами розв'язання задач нелінійного програмування із NEOS-солвера. Обговорюються обчислювальні експерименти для розв'язання двоїстої задачі за допомогою r-алгоритма Шора з адаптивним кроком. The maximum entropy linear programming problem in primal and dual formulations is considered. The results of computational experiments with the NEOS-solvers for nonlinear programming problems are reported for both formulations. The computational experiments with solving the dual problem using Shor's r-algorithm with an adaptive step are discussed.