POLYNOMIAL ALGORITHM FOR THE 2-VARIABLE INTEGER PROGRAMMING PROBLEM

被引：37

作者：

KANNAN, R ^{[1
]}

机构：

[1] CORNELL UNIV,ITHACA,NY 14853

来源：

JOURNAL OF THE ACM | 1980年 / 27卷 / 01期

关键词：

D O I：

10.1145/322169.322179

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：118 / 122

页数：5

相关论文

共 2 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2] POLYNOMIAL-TIME ALGORITHM FOR KNAPSACK PROBLEM WITH 2 VARIABLES [J].

HIRSCHBERG, DS ;

WONG, CK .

JOURNAL OF THE ACM, 1976, 23 (01) :147-154