Efficient local and tabu search strategies for large-scale general quadratic integer programming

摘要

本研究针对大规模一般二次整数规划问题，包括无约束和多约束两种NP-hard变体。通过提出单变量变化的闭式公式，建立了1-局部改进的新充要条件，并开发了适用于大规模问题的简单局部搜索与带振荡策略的复杂禁忌搜索方法。在多达8000个变量的实例上的实验结果表明，所提策略能在短时间内生成高质量解。