求线性多乘积规划问题的分支定界算法（英文）

作     者：张永红 汪春峰 刘丽霞 ZHANG Yonghong;WANG Chunfeng;LIU Lixia

作者机构：河南师范大学数学与信息科学学院河南新乡453007 西安电子科技大学数学与统计学院陕西西安710126 

基　　金：Supported by NSFC(11171094) the Key Scientific and Technological Project of Henan Province(142102210058) the Doctoral Scientific Research Foundation of Henan Normal University(qd12103) the Youth Science Foundation of Henan Normal University(2013qk02) Henan Normal University National Research Project to Cultivate the Funded Projects(01016400105) the NSF of Shaan Xi Province of China(2017JQ1010) 

出 版 物：《应用数学》 (Mathematica Applicata)

年 卷 期：2018年第31卷第3期

页      码：533-542页

摘      要：为求解线性多乘积规划问题(LMP),本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的收敛性.数值实验结果显示本文方法是有效可行的.

主 题 词：线性多乘积规划 分支定界 线性松弛 全局优化 删除技巧 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.13642/j.cnki.42-1184/o1.2018.03.035

馆 藏 号：203304605...