位置：成果数据库 > 期刊 > 期刊详情页
线性分式规划问题的多项式时间近似算法
  • ISSN号：1001-9847
  • 期刊名称：应用数学
  • 时间：2013.4.15
  • 页码：355-359
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]河南师范大学数学与信息科学学院,河南新乡453007
  • 相关基金：国家自然科学基金（11171094）
  • 相关项目：比式和分式规划问题的稳健解方法研究
作者： 申培萍|赵小科|
关键词： 线性比式和, 全局优化, 多项式时间近似算法, 计算复杂性, Sum of linear ratio, Global optimization , Polynomial time approximation algorithm , Computational complexity
中文摘要：

本文针对线性比式和分式规划问题，提出一种求其全局最优解的完全多项式时间近似算法，并从理论上证明该算法的收敛性和计算复杂性，数值算例也说明了算法是可行的．

英文摘要：

This paper presents a fully polynomial time approximation algorithm for globally solving a linear sum-of-ratios fractional programming problem. The convergence and complexity of the algorithm are proved,and the example show that the algorithm is feasible.

同期刊论文项目
比式和分式规划问题的稳健解方法研究
期刊论文 65
同项目期刊论文
一类非凸规划的分支定界算法
二次比式和问题的加速分枝定界算法
The existence and uniqueness of eigenvalues for monotone homogeneous mapping pairs
Global minimization of a generalized linear multiplicative programming
Maximizing for the sum of ratios of two convex functions over a convex set
求解大型稀疏线性方程组的Krylov子空间方法的发展
A Global Optimization Algorithm for Generalized Quadratic Programming.
Global optimization algorithm for sum of generalized polynomial ratios problem
带指数的多乘积约束下多项式函数的全局最优解
基于无约束优化和遗传算法的贝叶斯网络结构学习方法.
Spectral properties of positively bomogeneous operators induced by higher order tensors
稀疏对数回归及其在基因选择中的应用
Properties of Some Classes of Structured Tensors
A global optimization algorithm for signomial geometric programming problem
Strong convergence for the modified Mann’s iteration of -strict pseudocontraction
Branch-reduction-bound algorithm for generalized geometric programming
Strong convergence of a regularization method for Rockafellar's proximal point algorithm
一类分式规划问题的ε-近似算法
Range division and contraction algorithm for a class of global optimization problems
An even order symmetric B tensor is positive definite
Infinite and finite dimensional Hilbert tensors
An explicit iteration for zeros of accretive operators
求不定二次规划问题全局解的单调化方法
关于渐近非扩张映射的Cesàro意义下的修正Ishikawa迭代(英文)
Global minimization for generalized polynomial fractional program
带多乘积约束的非凸二次规划的全局优化
A global optimization approach for solving generalized nonlinear multiplicative programming problem
非参数异方差模型中条件回归函数的EM算法——基于农村食品消费与纯收入的实证研究
带自由变量的广义几何规划问题的全局优化
Hybrid artificial bee colony algorithm and particle swarmsearch for global optimization
贝叶斯网络结构学习的限制型模拟退火方法
学习贝叶斯网络结构的混合粒子群算法
Eigenvalue analysis of constrained minimization problem for homogeneous polynomial.
SPECTRAL PROPERTIES OF POSITIVELY HOMOGENEOUS OPERATORS INDUCED BY HIGHER ORDER TENSORS
基于单纯形剖分确定非线性比式和问题全局解的新方法
General restrictions of Wythoff-like games
一类多乘积优化问题求解的新方法
Global optimization method for maximizing the sum of difference of convex functions ratios over nonc
Branch-reduction-bound algorithm for linear sum-of-ratios fractional programs
一类广义分式规划问题的完全多项式时间近似算法
一个新的求解广义几何规划问题的全局优化方法（英文）
一类广义分式规划问题的ε-近似算法
A　new　approach for solving generalized linear frational programming
Global optimization for generalized geometric programming problems with discrete variables
一类带反凸约束的非线性比式和问题的全局优化算法
Proximal algorithms for a class of mixed equilibrium problems
求解带指数凹多乘积规划问题的对偶界方法
求线性比式和问题全局解的一个新方法
求二次规划问题全局解的新加速方法
Adjoining to (s, t)-Wythoff's game its P-positions as moves
Bayesian network learning algorithm based on unconstrained optimization and ant colony optimization
求解全局优化问题的改进蝙蝠算法
求广义线性比试和问题全局解的新方法
一类新的非线性比式和问题的分枝定界算法
一类新的分式规划问题的全局优化方法
Nicholson＇s blowflies泛函微分方程两个正周期解的存在性
一类多乘积问题的全局优化方法
有记忆和无记忆滑模控制器设计及其可行性
线性比式和分式规划问题的分支定界算法
？ositive eigenvalue-eigenvector of lonlinear positive mappings
期刊信息
  • 《应用数学》
  • 北大核心期刊（2011版）
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编：李大潜
  • 地址：武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编：430074
  • 邮箱：yysx_hust@163.com
  • 电话：027-87543831
  • 国际标准刊号：ISSN：1001-9847
  • 国内统一刊号：ISSN：42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:4139