非线性0-1编程的启发式算法(二进制)

时间:2019-05-29 14:49:24

标签: algorithm heuristics nonlinear-optimization integer-programming

我正在寻找启发式算法来解决此问题:

最大化,但要遵守:

其中是线性函数,是非线性可微凸函数,而是常数。功能的评估时间很快。

大约为30 000。

此问题称为二进制非线性编程或非线性0-1编程。我认为这是一个NP难题,这就是为什么我要寻找启发式方法。

我将标记能够在适当时间内解决此问题的任何启发式算法,但我也对求解器或研究论文感兴趣。

0 个答案:

没有答案