Gomory's Method Based on the Objective Equivalent Face Technique

来源 :武汉大学自然科学学报(英文版) | 被引量 : 0次 | 上传用户:yfan828
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper discusses a re-examination of dual methods based on Gomorys 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.
其他文献
来瑞典之前,我一直不明白为什么瑞典人一到天晴就出门晒太阳,融入之后才知,是由于瑞典常年多阴雨,又靠近北极,冬天夜长,这才使得人们更渴望通过阳光来帮助舒缓一下抑郁之情,
期刊
惠州地处多种文化的交融之地,拥有丰富的非物质文化遗产资源,而非物质文化遗产也是惠州历史文化传承的重要载体.为了更贴近现代生活,非物质文化遗产的传承和保护与时俱进衍生
事业单位是具有中国特色的组织机构类型,是我国的各类人才主要聚集地,是实施科教兴国战略的重要阵地。做好事业单位人力资源管理制度改革,对建设高素质的专业技术人员队伍,推动经济发展和社会全面进步,实现我国改革开放和现代化建设的宏伟目标具有十分重要的意义。本文首先从海南航海保障部门人力资源管理现状出发,通过对单位人力资源管理中存在的现状及问题进行探讨,总结出我国事业单位人力资源管理制度改革的主要内容和三个
“各位乘客,前头将要停靠武林门站,要来东这里落船的乘客请做好准备,落船的时光嫑忘记自己的随身物品.”rn开学就上三年级的杜沅熹和冯妙菡大概没想到,2019年的这个暑假,他们
期刊
改革开放以后,港口作为重要的交通基础设施、交通综合枢纽平台、大宗物资进出通道,得到了政府的大力扶持,港口建设数量增长较快,港口规模有了显著提高,港口呈现出了快速发展
“千年清音·唐宋古琴特展”于9月6日在浙江省博物馆武林馆区开展.作为目前中国国内最大规模的唐宋古琴特展,展览汇聚北京故宫博物院、上海博物馆、浙江省博物馆、重庆中国三
期刊
随着我国教育改革步伐的加快,高等学校在不断扩招的征程中,高职院校的学员入校门槛不断降低,招生规模更是在不断扩大,这种“规模大、质量低、差异性强”的高职生源结构,形成了具有
  从世界范围来看,受财政支出的影响,各国社会福利制度的可持续性缺乏考验,因此理论和实践上都致力于构建一种与经济政策相互包容与促进的发展型社会福利制度。在经济体制变迁
2020年初,突如其来的新冠肺炎疫情导致全球原油需求骤降,3月欧佩克组织与俄罗斯就石油减产未达成协议,引起油价暴跌.这就导致处在产业链下游的销售企业不仅要面临油价低位运
期刊
“裴大夫您好,我是中石油王莹,您的加油卡已经办好了!”rn“小王啊,我刚从湖北回来,现在正在隔离,加油卡不着急,等隔离完后再说好了.”rn“裴大夫注意身体啊,你们家离我们单
期刊