非线性0-1整数规划问题的组合树解法

摘要

本文给出了非线性0-1整数规划的解法：首先，利用0-1整数规划的变量只取值0和1这个特点，构造了一种数据结构----组合树，其次根据目标函数和约束条件所含的变量是否被包含在解中取值为1的变量中，将0-1整数规划的解细分为目标特殊解和约束特殊解。最后，把这个特点具体化为7条性质，并根据这些性质，设计出合理的算法。实验表明，该算法是有效的,能够提高计算速度和增大找到全局最优解的概率。