-
1 votesanswersviews
非凸优化的全局最优
我有一个关于非凸模型的问题 . 我处理混合整数二次问题(具有线性约束的非凸二次目标函数 - 目标函数中两个连续变量的乘积使其成为非凸的) . 我想知道解决这类问题的确切方法,以获得全局最优 -
4 votesanswersviews
非凸多边形 - 使用凸包算法的预处理
我使用了convexHull算法来找到一些不规则形状的轮廓 . 虽然不够好...... 很可能是因为我不能保证我的形状是凸的...... 我有一组矩形,我希望能够获得轮廓外部的所有点 - 但不能抛出任何轮廓点 . 凸包算法效果很好 - 但它的工作方式与右边的示例类似,因此我在轮廓上丢失了一些信息 . 我想要的东西更接近左边的版本,保留外角,只消除内部的点... 有这样的算法吗? 或者,有没有办法...