首页   按字顺浏览 期刊浏览 卷期浏览 Einlge bemerkungen zur bestimmung des schnittranges in der ganzzahligen linearen optimi...
Einlge bemerkungen zur bestimmung des schnittranges in der ganzzahligen linearen optimiernng

 

作者: Jörg Seeländer,  

 

期刊: Mathematische Operationsforschung und Statistik. Series Optimization  (Taylor Available online 1978)
卷期: Volume 9, issue 3  

页码: 321-334

 

ISSN:0323-3898

 

年代: 1978

 

DOI:10.1080/02331937808842496

 

出版商: Akademic-Verlag

 

数据来源: Taylor

 

摘要:

This paper will inform about a possibility for the computation of the rank of a cut in integer linear programming. Considering the general solution of the diophantine of existence of lattice-points in an attached simplex. It is shown that under weak conditions the question of the existence of lattice-points in a simplex is equivalent to the question of the existence of nonnegative solutions of only one diophantine equation with relative small coefficients.

 

点击下载:  PDF (491KB)



返 回