凸整规划理论解法及其在组合最优化中应用

本项目主要目标是研究凸整规划理论、算法及其在组合最优化中的应用，我们用精确罚函数把有约束非线性整规划化为无约束非线性函数整解，对非凸二次整规划给出了一个分支一定界型算法。我们用连续化途径把离散问题化为等价的连续变量非线性函数全局优化问题。我们改进了积分型全局最优化的实现算法，证明了改进后算法的全局收敛性，原实现算法的全局收敛性是个未介决问题。我们的改进算法在计算工作量上亦有不少提高。我们还准备用填充函数主法直接求解非线性整规划，这是一个崭新的想法，正在研究整理中，由于研究目标的扩大和时间紧迫，这些方法在组合最优化中的应用有待今后研究，相信其前景是宽广的。