JournalVolume 3, №2Separation of two sets by piecewise linear function (pages 117-131) Adil M. Bagirov and Julien Ugon Abstract. The problem of separating two finite sets of points is formulated as an optimization problem with an objective function containing max-min of linear functions. We study the differential properties of the objective function and develop an algorithm for its minimization. The results of numerical experiments are presented which show the effectiveness of the proposed algorithm.
|
|