全文:PDF格式
DOI:10.23952/jnva.8.2024.2.01
第8卷第2期，2024年4月1日，第181-197页
摘要求解凸混合整数非线性规划（MINLP）问题的外逼近（OA）在很大程度上依赖于函数的凸性，一个自然的问题是放松凸性假设。本文致力于处理伪凸MINLP问题的OA。通过求解一系列非线性子问题，我们通过子问题的Clarke次微分使用拉格朗日乘子规则引入参数，然后将MINLP等效地重新表述为混合整数线性规划（MILP）主问题。然后，构造了一个OA算法，通过求解一系列MILP松弛来找到MNILP的最优解。证明OA算法在有限步数后终止。通过数值例子验证了所构造的OA算法。
如何引用这篇文章:
Z.Wei，L.Chen，J.C.Yao，伪凸混合整数非线性规划问题的外逼近，《非线性变量分析杂志》。8 (2024), 181-197.
