MAXIMIZING REAL-VALUED SUB-MODULAR FUNCTIONS - PRIMAL AND DUAL HEURISTICS FOR LOCATION-PROBLEMS

被引：95

作者：

WOLSEY, LA

机构：

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1982年 / 7卷 / 03期

关键词：

D O I：

10.1287/moor.7.3.410

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：410 / 425

页数：16

共 14 条

[1] LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].

CORNUEJOLS, G ;

FISHER, ML ;

NEMHAUSER, GL .

MANAGEMENT SCIENCE, 1977, 23 (08) :789-810

[2] A CANONICAL REPRESENTATION OF SIMPLE PLANT LOCATION-PROBLEMS AND ITS APPLICATIONS [J].

CORNUEJOLS, G ;

NEMHAUSER, GL ;

WOLSEY, LA .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (03) :261-272

[3]

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

[4] DUAL-BASED PROCEDURE FOR UNCAPACITATED FACILITY LOCATION [J].

ERLENKOTTER, D .

OPERATIONS RESEARCH, 1978, 26 (06) :992-1009

[5]

ERLENKOTTER D, 1969, THESIS STANFORD U

[6]

FISHER ML, 1979, EQUIVALENCE GREEDY C

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

GEOFFRION, A ;

MCBRIDE, R .

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

[8] DIRECT DUAL METHOD FOR THE MIXED PLANT LOCATION PROBLEM WITH SOME SIDE CONSTRAINTS [J].

GUIGNARD, M ;

SPIELBERG, K .

MATHEMATICAL PROGRAMMING, 1979, 17 (02) :198-228

[9]

KARP RM, 1976, 9TH MATH PROGR S BUD

[10] ANALYSIS OF APPROXIMATIONS FOR MAXIMIZING SUBMODULAR SET FUNCTIONS .1. [J].

NEMHAUSER, GL ;

WOLSEY, LA ;

FISHER, ML .

MATHEMATICAL PROGRAMMING, 1978, 14 (03) :265-294

← 1 2 →