Gomory割平面的构造方式与选择标准
Author(s):
杨静蕾
1
;
梁恬宁
1
;
张建勇
1
Affiliation(s):
1
南开大学
Classification number:
O221.4
Cite this article
GB/T 7714
杨静蕾,梁恬宁,张建勇等.Gomory割平面的构造方式与选择标准[J].数学的实践与认识,2020(15):246-252.
MLA
杨静蕾, and 梁恬宁, and 张建勇. "Gomory割平面的构造方式与选择标准."数学的实践与认识,15(2020):246-252.
APA
杨静蕾, & 梁恬宁, & 张建勇. (2020)Gomory割平面的构造方式与选择标准[J].数学的实践与认识,(15),246-252.
Export
BibTeX
EndNote
RefMan
NoteFirst
NoteExpress
More formats
Abstract
本文从Gomory割平面构造原理出发,在证明了利用Gomory割平面法则导出的整数和真分数两种割平面等价的基础上,将当前Gomory割平面分为标准割平面和化整割平面两类.其次,通过比较两类割平面,指出化整割平面存在使系数向量压缩,从而导致化整割平面构造困难的不足;最后,在扩大割平面备选集合和改进备选方程选择标准的基础上,给出了更为系统的Gomory割平面选择方法.
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
|