位置:成果数据库 > 期刊 > 期刊详情页
Gomory's Method Based on the Objective Equivalent Face Technique
  • ISSN号:1007-3221
  • 期刊名称:《运筹与管理》
  • 时间:0
  • 分类:O221.4[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]School of Mathematics and Statistics, Wuhan University, Wuhan 430072, Hubei, China, [2]School of Information and Mathematics, Yangtze University, Jingzhou 434104, Hubei, China
  • 相关基金:Supported by the National Natural Science Foundation of China (70371032) and the Doctor Educational Foundation of the Ministry of Education (20020486035)
中文摘要:

这篇论文基于 Gomory 讨论双方法的复试“为整数编程问题,异议功能的增长作为一个枢变量在被允许决定搜索方向和 stepsize.Meanwhile 的解决方案的 scutting 飞机,我们采用当前的相等的脸技术以便格子在分离的不可分的脸被发现,更强壮的有效不平等容易被获得。

英文摘要:

This paper discusses a re-examinatlon of dual methods based on Gomory's cutting plane for the solution of the integer programming problem, in which the increment of objection function is allowed as a pivot variable to decide the search direction and stepsize. Meanwhile, we adopt the current equivalent face technique so that lattices are found in the discrete integral face and stronger valid inequalities are acquired easily.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977