首页   按字顺浏览 期刊浏览 卷期浏览 Über die verschärfung von schnitten in der methode von gomory bei der rein-ga...
Über die verschärfung von schnitten in der methode von gomory bei der rein-ganzzahligen linearen optimierung

 

作者: Joachim Piehler,  

 

期刊: Mathematische Operationsforschung und Statistik  (Taylor Available online 1970)
卷期: Volume 1, issue 3  

页码: 207-216

 

ISSN:0047-6277

 

年代: 1970

 

DOI:10.1080/02331887008801016

 

出版商: Akademie-Verlag

 

数据来源: Taylor

 

摘要:

This paper will inform about a possibility, to make cuts stronger in the GONORY all-integer algorithm. To this end we define a relation of dominance between cuts; by means of this relation we then decide whether a stronger cut can be obtained by changing the constant term. Furthermore, two simple sufficient conditions are given for the existence and non-existence, respectively, of a dominating cut. Finally, some unsolved problems are mentioned and remarks about further studies are given.

 

点击下载:  PDF (469KB)



返 回