位置：成果数据库 > 期刊 > 期刊详情页
线性凸规划问题的一个势降不可行内点算法
  • ISSN号：1007-3221
  • 期刊名称：《运筹与管理》
  • 时间：0
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]长江大学信息与数学学院,湖北荆州434023, [2]武汉大学数学与统计学院,湖北武汉430072
  • 相关基金：国家自然科学基金项目（70371032）：教育部博士基金资助项目（200204860235）.
作者： 朱建伟[1,2]
关键词： 线性凸规划, 势函数, 不可行内点算法, 复杂度
中文摘要：

基于Tanabe-Todd-Ye势函数提出了求解线性凸规划问题的一个势降不可行内点算法，分析了算法的复杂度．并证明了在每一次迭代之后算法使用的势函数至少有一个正常数的下降量，从而说明了算法的多项武复杂性。

同期刊论文项目
随机二层规划及其在电力系统经济运行中的应用研究
期刊论文 52 会议论文 5 著作 1
同项目期刊论文
Asymptotic Approximation Metho
不确定市场下的一种二层规划最优
Gomory’s Method Based on the
A potential-Reduction algorith
Nonlinear stability considerat
基于二层规划的无功优化模型及其
Approximation-Exact Penalty Fu
A note on the definition of li
Current Equivalent Facet Algor
线性规划流动等值面算法
广义半无限规划问题的一种可行方
A penalty function method for
旅行商问题的基因整合算法
基于遗传算法的二层线性规划问题
电力市场中一种发电竞价算法
一类随机二层规划问题的近似求解
一种求解线性二层规划的修正Fran
A Fuzzy Interactive Approach f
基于随机二层规划的不确定电力市
时间-资源协调问题的一个优化模
Construction Project Schedulin
半无限规划的一种离散逼近法
A globally convergent algorith
关于二层规划最优解新定义的几点注解
基于图像统计特性的二维形态小波的构造
基于曲波系数相关性的去噪算法
资源约束项目排序问题的一种修正蚁群算法
两点边值条件热弹性收缩模型的线性稳定性
广义半无限规划问题的一种可行方向算法
多层线性规划问题的整体优化算法
SAR图像中河流边缘检测的Wavelet snake算法
基于小波增强的改进多尺度形态梯度边缘检测算法
具有更新自适应性形态小波的构造
基于提升格式小波包变换的SAR图像去噪
二层线性规划问题的全局收敛算法
基于随机二层规划的不确定电力市场中交互式模糊竞价决策方法
关于线性二层规划分枝定界方法的探讨
Gomory＇s Method Based on the Objective Equivalent Face Technique
算子方程x=tBx＋f的不动点特征
求解整数线性规划问题的一种新算法
关于Finsler递归定理的几点注记
基于流动等值面的现代单纯形算法研究
Genetic Algorithm for Solving Quadratic Bilevel Programming Problem
两个新的正整数分拆恒等式
Brouwer不动点定理的初等证明
半定锥上的凸关系探讨
Denoising of SAR Images Based on Lifting Scheme Wavelet Packet Transform
求解二层规划的一种模糊交互式方法
一种寻求初始p-有效点的随机模拟方法
期刊信息
  • 《运筹与管理》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编：俞嘉第
  • 地址：安徽省合肥市合肥工业大学系统工程研究所
  • 邮编：230009
  • 邮箱：xts_or@hfut.edu.cn
  • 电话：0551-2901503
  • 国际标准刊号：ISSN：1007-3221
  • 国内统一刊号：ISSN：34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:11977