arrow
返回

An outer space approximation approach for generalized affine multiplicative programming problems

delete2025-08-05
delete0
delete
OA
AI
Z
Zhisong Hou *
Z
Zhenwei Zhao
Y
Yupeng Bai
D
Deke Guo
DOI:10.1186/s13662-025-03981-1delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
本文研究了广义仿射乘性规划问题(GAMPP),并提出了一种高效的外部空间方法以获取全局最优解。通过将GAMPP目标函数中的每个仿射函数转化为外部空间的一个变量,GAMPP被重构成一个等价问题。随后,利用抛物线函数的性质,将该等价问题松弛为一组线性松弛问题。在开发了几种分支削减技术后,设计了一种基于分支定界框架和松弛方法的外部空间分支削减界算法。此外,对所提算法的复杂度进行了分析,并进行了收敛性分析。最后,实验结果表明了所提算法的计算效率与鲁棒性。
Keyword:
Generalized affine multiplicative programming
Global optimization
Parabolic approximation
Branch-and-bound
Branch reduction
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

A
Advances in Continuous and Discrete Models
IF:
1.8
论文数:
167
被引数:
0

机构

S
School of Information Engineering
学者数:
576
论文数: 257
被引数: 0
S
School of Computer Science and Technology
学者数:
1.5K
论文数: 566
被引数: 0
学者 查看更多机构
引用论文

引用论文

Robust Optimization of Large-Scale Systems
err1995-04-01
err0
PREAI
errJohn M. Mulvey; Robert J. Vanderbei; Stavros A. Zenios
err分享
err收藏
err分享
err收藏
err2000-01-01
err0
PREAI
errHiroshi Konno; Kenji Fukaishi
err分享
err收藏
err分享
err收藏
学者 查看更多内容