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

Abstract

Рассматривается задача энтропийно-линейного программирования в прямой и двойственной формулировках. Для обеих задач приводятся результаты вычислительных экспериментов с программами решения задач нелинейного программирования из 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.