MINKOWSKI CONVEX BODY THEOREM AND INTEGER PROGRAMMING

被引：431

作者：

KANNAN, R

机构：

来源：

关键词：

D O I：

10.1287/moor.12.3.415

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：415 / 440

页数：26

共 33 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2]

BABAI L, 1985, LECT NOTES COMPUT SC, V182, P13

Blichfeldt, HF .

[4]

Cassels JWS., 1971, INTRO GEOMETRY NUMBE

[5]

COOK W, 1985, COMPLEXITY CUTTING P

[6] SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+

[7]

FRANK A, 1985, IN PRESS COMBINATORI

[8]

FURST ML, 1985, UNPUB PROOFS INFEASI

[9]

GACS P, 1979, MATH PROGRAMMING STU, V14, P61

[10]

GROTSCHEL LL, 1984, 1982 P SILV JUB C CO, V1