位置：成果数据库 > 期刊 > 期刊详情页
求解整数线性规划问题的一种新算法
  • ISSN号：1007-3221
  • 期刊名称：《运筹与管理》
  • 时间：0
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]长江大学信息与数学学院,湖北荆州434023
  • 相关基金：国家自然科学基金项目（70371032）;高等学校博士学科与专项科研基础项目（20020486035）.
作者： 燕子宗[1]
关键词： 整数线性规划, Gomory割平面技术, 线性规划, 流动等值面, 对偶间隙
中文摘要：

提出了一种求解整数线性规划问题的新方法。利用流动等值面技术的原单纯形方法，从初始整数可行解出发，逐步寻找下一个更好的整数可行解，直到找到原问题的最优解，必要时通过Gomory割平面来寻找整数可行解。该方法不但保留了原割平面法保持整数可行解的特点，而且继承了对偶割平面法灵活利用割平面的优点。

同期刊论文项目
随机二层规划及其在电力系统经济运行中的应用研究
期刊论文 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