|
|||||
|
|
| 全局求解线性多乘积规划的分支定界算法 | |
| 引用本文： | 申培萍,吴殿晓,王亚飞.全局求解线性多乘积规划的分支定界算法[J].应用数学,2023(2):290-294. |
| 作者姓名： | 申培萍 吴殿晓 王亚飞 |
| 作者单位： | 华北水利水电大学数学与统计学院 |
| 基金项目： | 国家自然科学基金(12071133,11671122)； |
| 摘 要： | 本文针对一类线性多乘积规划问题提出一种分支定界算法.首先将原问题转化为其等价形式,然后利用提出的线性松弛技术将等价问题松弛为线性规划问题,通过求解一系列线性规划问题得到原问题的全局最优解.最后给出算法的收敛性和计算复杂性.数值实验表明算法是有效的. |
| 关 键 词： | 线性多乘积规划 全局最优解 分支定界 |