基于增强拉格朗日的方法使用原始方向解决混合整数非线性问题

摘要 本文考虑混合整数非线性约束优化问题。具体而言，我们假设整数约束是不可放宽的，即当违反整数约束时，问题中出现的函数无法计算。为了解决这一类问题，我们提出了一种增强拉格朗日类型的算法，该算法能够通过原始方向处理整数变量。对所提算法的收敛性特征进行了理论分析。最后，报告了一些数值实验结果。