0

我们有一个大规模的 MIQCQP 问题。问题大小:

Decision vars: ~9K (with 3K continuous and 6K integral vars)
Objective: 1 Linear expression
Constraints (linear): 35K linear constraints (9K lower bound + 9K upper bound + remaining inequality constraints)
Constraints (Quadratic): 1 quad constraint (with Q matrix size as 3K*3K, which is PSD)

当我们使用 Mosek(通过 Cvxpy)时,它会无限期地运行(在分支和绑定逻辑中)。此外,从 mosek 日志中:BEST_INT_OBJ并始终REL_GAP(%)显示NA

由于此问题包含专有数据,因此难以共享。

是否有任何通用提示或技巧来加快问题的速度?

(奇怪的是,Gurobi 可以在一分钟内解决同样的问题)

4

0 回答 0