SOLVING 0-1 INTEGER PROGRAMMING-PROBLEMS ARISING FROM LARGE-SCALE PLANNING-MODELS

被引：61

作者：

JOHNSON, EL ^{[1
]}

KOSTREVA, MM ^{[1
]}

SUHL, UH ^{[1
]}

机构：

[1] GM CORP,RES LABS,WARREN,MI 48090

来源：

OPERATIONS RESEARCH | 1985年 / 33卷 / 04期

关键词：

D O I：

10.1287/opre.33.4.803

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：803 / 819

页数：17

共 19 条

[1] AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].

BALAS, E .

OPERATIONS RESEARCH, 1965, 13 (04) :517-&

[2]

B├a┬nichou M., 1971, MATH PROGRAM, V1, P76, DOI DOI 10.1007/BF01584074

[3] USE OF FICTITIOUS BOUNDS IN TREE SEARCH ALGORITHMS [J].

BAZARAA, MS ;

ELSHAFEI, AN .

MANAGEMENT SCIENCE, 1977, 23 (08) :904-908

[4]

BILDE O, 1975, 7515 U COP I DAT RES

[5]

Bradley G. H., 1974, Mathematical Programming, V7, P263, DOI 10.1007/BF01585527

[6] SOLVING LARGE-SCALE ZERO-ONE LINEAR-PROGRAMMING PROBLEMS [J].

CROWDER, H ;

JOHNSON, EL ;

PADBERG, M .

OPERATIONS RESEARCH, 1983, 31 (05) :803-834

[7]

DAVIS PS, 1969, NAV RES LOGIST Q, V16, P331

[8] MULTICOMMODITY DISTRIBUTION SYSTEM-DESIGN BY BENDERS DECOMPOSITION [J].

GEOFFRION, AM ;

GRAVES, GW .

MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :822-844

[9] A MULTIPHASE-DUAL ALGORITHM FOR ZERO-1 INTEGER PROGRAMMING PROBLEM [J].

GLOVER, F .

OPERATIONS RESEARCH, 1965, 13 (06) :879-&

[10]

GUIGNARD M, 1978, P SHARE 51 ACM BOSTO, P2161

← 1 2 →