NCVX公司

非凸集上凸函数启发式极小化的一般系统。我们描述了从一个非凸集近似求解具有凸目标和决策变量的各种问题的一般启发式方法。启发式算法采用凸松弛、凸约束、局部邻域搜索法和乘子交替方向法,只需解决少量的凸问题,且适用于一般问题,无需太多调整。我们在一个名为NCVX的包中描述了这些方法的实现,它是CVXPY的扩展,CVXPY是一个用于制定和解决凸优化问题的Python包。我们研究了几个著名的非凸问题的例子,并表明我们的通用启发式算法在寻找各种问题的近似解方面是有效的。