JournalVolume 3, №2Optimization under uncertainty via random sampling of scenarios, I (pages 95-106) Louis Anthony Cox, Djangir A. Babayev 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.
|
|