×

用分段线性函数分离两个集合。 (英语) Zbl 1149.90385号

摘要:分离两个有限点集的问题被表示为一个目标函数包含线性函数极大极小值的优化问题。我们研究了目标函数的微分性质,并开发了一种最小化算法。数值实验结果表明了该算法的有效性。

MSC公司:

90C26型 非凸规划,全局优化
90立方厘米 数学规划中的最优性条件和对偶性

关键词:

分类;非光滑优化
PDF格式BibTeX公司 XML格式引用