ON LINEAR CHARACTERIZATIONS OF COMBINATORIAL OPTIMIZATION PROBLEMS

被引：48

作者：

KARP, RM

PAPADIMITRIOU, CH

机构：

[1] UNIV CALIF BERKELEY,ELECTR RES LAB,BERKELEY,CA 94720

[2] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

[3] NATL TECH UNIV ATHENS,GR-147 ATHENS,GREECE

来源：

关键词：

D O I：

10.1137/0211053

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：620 / 632

页数：13

共 24 条

GROTSCHEL, M ;

LOVASZ, L ;

SCHRIJVER, A .

[12] SYMMETRIC TRAVELING SALESMAN PROBLEM .1. INEQUALITIES [J].

GROTSCHEL, M ;

PADBERG, MW .

[13]

GROTSCHEL M, 1977, POLYEDRISCHE CHARACT

[14]

HONG S, 1976, 9TH INT S MATH PROGR

[15]

KANNAN R, 1978, LECTURE NOTES EC MAT

[16]

KHACHIIAN LG, 1979, DOKL AKAD NAUK SSSR+, V244, P1093

[17]

MAURRAS JF, 1975, COMBINATORIAL PROGRA

[18]

Nemhauser G. L., 1974, Mathematical Programming, V6, P48, DOI 10.1007/BF01580222

[19]

Padberg M. W., 1973, Mathematical Programming, V5, P199, DOI 10.1007/BF01580121

[20]

PADBERG MW, UNPUB MINIMUM CUT SE