INVERSE OPTIMIZATION - AN APPLICATION TO THE CAPACITATED PLANT LOCATION PROBLEM

被引：24

作者：

BITRAN, GR

CHANDRU, V

SEMPOLINSKI, DE

SHAPIRO, JF

机构：

[1] MIT,CTR OPERAT RES,CAMBRIDGE,MA 02139

[2] CORNING GLASS WORKS,DIV RES & DEV,DEPT MATH & STAT ANAL,CORNING,NY 14830

来源：

MANAGEMENT SCIENCE | 1981年 / 27卷 / 10期

关键词：

MATHEMATICAL PROGRAMMING - OPTIMIZATION;

D O I：

10.1287/mnsc.27.10.1120

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Lagrangean techniques have had wide application to the optimization of discrete optimization problems. Inverse optimization refers to the fact that each time a Lagrangean calculation is made for a specific problem with a given resource vector, an optimal solution is obtained for a related problem with a suitably adjusted resources vector. This property is studied in depth for the capacitated plant location problem and new parametric methods for that problem are suggested. Computational experience is reported.

引用

页码：1120 / 1141

页数：22

共 18 条

[1] CONVERGENT DUALITY THEORY FOR INTEGER PROGRAMMING [J].

BELL, DE ;

SHAPIRO, JF .

OPERATIONS RESEARCH, 1977, 25 (03) :419-434

[2] EFFICIENT GROUP CUTS FOR INTEGER PROGRAMS [J].

BELL, DE .

MATHEMATICAL PROGRAMMING, 1979, 17 (02) :176-183

[3]

Burkard RE., 1979, ANN DISCRETE MATH, V4, P193, DOI [10.1016/S0167-5060(08)70827-6, DOI 10.1016/S0167-5060(08)70827-6]

[4] SHORTEST-ROUTE METHODS .2. GROUP KNAPSACKS, EXPANDED NETWORKS, AND BRANCH-AND-BOUND [J].

DENARDO, EV ;

FOX, BL .

OPERATIONS RESEARCH, 1979, 27 (03) :548-566

[5] FACILITY LOCATION WITH PRICE-SENSITIVE DEMANDS - PRIVATE, PUBLIC, AND QUASI-PUBLIC [J].

ERLENKOTTER, D .

MANAGEMENT SCIENCE, 1977, 24 (04) :378-386

[6] GENERALIZED LAGRANGE MULTIPLIER METHOD FOR SOLVING PROBLEMS OF OPTIMUM ALLOCATION OF RESOURCES [J].

EVERETT, H .

OPERATIONS RESEARCH, 1963, 11 (03) :399-417

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

GEOFFRION, A ;

MCBRIDE, R .

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

[8]

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

[9]

GLOVER F, 1969, SIAM J CONTROL, V1, P213

[10]

KAZMI A, 1977, ENERGY USE MANAGEMEN, V1, P873

← 1 2 →