IMPROVED PENALTIES FOR FIXED COST LINEAR-PROGRAMS USING LAGRANGEAN RELAXATION

被引：14

作者：

CABOT, AV ^{[1
]}

ERENGUC, SS ^{[1
]}

机构：

[1] UNIV FLORIDA,QUANTITAT METHODS,GAINESVILLE,FL 32611

来源：

MANAGEMENT SCIENCE | 1986年 / 32卷 / 07期

关键词：

D O I：

10.1287/mnsc.32.7.856

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：856 / 869

页数：14

共 10 条

[1]

Balinski M, 1961, NAVAL RES LOG QUART, V8, P41

[2] A NEW OPTIMIZATION METHOD FOR LARGE-SCALE FIXED CHARGE TRANSPORTATION PROBLEMS [J].

BARR, RS ;

GLOVER, F ;

KLINGMAN, D .

OPERATIONS RESEARCH, 1981, 29 (03) :448-463

[3] SOME BRANCH-AND-BOUND PROCEDURES FOR FIXED-COST TRANSPORTATION PROBLEMS [J].

CABOT, AV ;

ERENGUC, SS .

NAVAL RESEARCH LOGISTICS, 1984, 31 (01) :145-154

[4]

Driebeek N.J., 1966, MANAGE SCI, V12, P485, DOI [10.1287/mnsc.12.7.576, DOI 10.1287/MNSC.12.7.576]

[5] LAGRANGEAN RELAXATION APPLIED TO CAPACITATED FACILITY LOCATION PROBLEMS [J].

GEOFFRION, A ;

MCBRIDE, R .

AIIE TRANSACTIONS, 1978, 10 (01) :40-47

[6]

Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]

[7] EXACT SOLUTION OF FIXED-CHARGE TRANSPORTATION PROBLEM [J].

GRAY, P .

OPERATIONS RESEARCH, 1971, 19 (06) :1529-&

[8]

Hadley G., 1964, NONLINEAR DYNAMIC PR

[9] NEW BRANCH-AND-BOUND ALGORITHM FOR FIXED-CHARGE TRANSPORTATION PROBLEM [J].

KENNINGTON, J ;

UNGER, E .

MANAGEMENT SCIENCE, 1976, 22 (10) :1116-1126

[10] IMPROVED BRANCH-AND-BOUND METHOD FOR INTEGER PROGRAMMING [J].

TOMLIN, JA .

OPERATIONS RESEARCH, 1971, 19 (04) :1070-&

← 1 →