如何用 JOptimizer 做 LQP?

How to do LQP with JOptimizer?

我正在写一篇关于圆圈中的圆圈打包问题 (CPP) 的论文,我正在尝试学习如何使用 JOptimizer 进行一些简单的优化。虽然我的数学背景有些有限,但我很难让 JOptimizer 工作。

摘自 Packing circles in the smallest circle: an adaptive hybrid algorithm 我有以下内容:

CPP 有一个非常简单的数学表示:

当转换为 'semi-definite quadratically constrained linear programme' 时,它变成:

现在我有点迷路了。我将如何配置 JOptimizer 来优化它(到局部最小值)?我也有我的圆圈的初始点和半径列表。

非常感谢!

你的问题的第二组约束不是凸优化域,所以你不能使用凸优化库来获得解决方案。