标签: algorithm heuristics nonlinear-optimization integer-programming
我正在寻找启发式算法来解决此问题:
最大化,但要遵守:
其中是线性函数,是非线性可微凸函数,而是常数。功能的评估时间很快。
大约为30 000。
此问题称为二进制非线性编程或非线性0-1编程。我认为这是一个NP难题,这就是为什么我要寻找启发式方法。
我将标记能够在适当时间内解决此问题的任何启发式算法,但我也对求解器或研究论文感兴趣。