On the Solution of Problems of Nonlinear Conditional Optimization on Arrangements by the Cut-Off Method

Abstract

We propose an exact method for the solution of a minimization problem on arrangements of a linear objective function with linear and concave additional constraints. We prove the finiteness of the proposed algorithm of the cut-off method.