Вогнутое программирование при простейших линейных ограничениях

Предлагается устойчивый алгоритм решения задачи вогнутого программирования при допустимом многограннике, образованном покомпонентными ограничениями и скалярным условием типа равенства. Алгоритм основан на схеме ветвей и границ, в которой отсечение проверенных областей осуществляется путем последовательного уменьшения размеров гиперпараллелепипеда, охватывающего допустимую область. Библ. 12. Фиг. 5. Табл. 2.