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)
返 回