BENDERS DECOMPOSITION FOR VARIATIONAL-INEQUALITIES

被引：8

作者：

LAWPHONGPANICH, S ^{[1
]}

HEARN, DW ^{[1
]}

机构：

[1] UNIV FLORIDA,DEPT IND & SYST ENGN,GAINESVILLE,FL 32611

来源：

MATHEMATICAL PROGRAMMING | 1990年 / 48卷 / 02期

关键词：

Benders decomposition; traffic assignment problem; Variational inequalities;

D O I：

10.1007/BF01582257

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The partitioning technique of J.F. Benders, which was generalized to nonlinear programming by Geoffrion, is further generalized to linearly constrained variational inequality problems. The conditions under which such a generalization is possible and appropriate are examined. An important area of application is the asymmetric traffic assignment problem for which the decomposition assumes a simple and effective form. A computational example demonstrates the algorithm. © 1990 The Mathematical Programming Society, Inc.

引用

页码：231 / 247

页数：17

共 14 条

[1] EQUILIBRIA ON A CONGESTED TRANSPORTATION NETWORK [J].

AASHTIANI, HZ ;

MAGNANTI, TL .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (03) :213-226

[2]

Auslender A, 1976, OPTIMISATION METHODE

[3]

BARTON RR, 1979, 792 U FLOR DEP IND S

[4] TRAFFIC EQUILIBRIUM AND VARIATIONAL-INEQUALITIES [J].

DAFERMOS, S .

TRANSPORTATION SCIENCE, 1980, 14 (01) :42-54

[5] SENSITIVITY ANALYSIS FOR THE ASYMMETRIC NETWORK EQUILIBRIUM PROBLEM [J].

DAFERMOS, S ;

NAGURNEY, A .

MATHEMATICAL PROGRAMMING, 1984, 28 (02) :174-184

[6] GENERALIZED VARIATIONAL-INEQUALITIES [J].

FANG, SC ;

PETERSON, EL .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 38 (03) :363-383

[7]

FLORIAN M, 1974, TRANSPORT SCI, V4, P321

[8]

Geoffrion A. M., 1972, Journal of Optimization Theory and Applications, V10, P237, DOI 10.1007/BF00934810

[9]

GILL PE, 1983, USERS GUIDE SOL QPSO

[10]

KINDERLEHRER D, 1980, INTRO VARIATIONAL IN

← 1 2 →