A QUASI-CONCAVE MINIMIZATION METHOD FOR SOLVING LINEAR 2-LEVEL PROGRAMS

被引：11

作者：

TUY, H ^{[1
]}

MIGDALAS, A ^{[1
]}

VARBRAND, P ^{[1
]}

机构：

[1] LINKOPING UNIV,DEPT MATH,S-58183 LINKOPING,SWEDEN

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 1994年 / 4卷 / 03期

关键词：

LINEAR 2-LEVEL PROGRAM; GLOBAL OPTIMIZATION; STACKELBERG GAME; QUASI-CONCAVE MINIMIZATION; BRANCH AND BOUND; OUTER APPROXIMATION; SUBDIVISION PROCEDURE;

D O I：

10.1007/BF01098360

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper the linear two-level problem is considered. The problem is reformulated to an equivalent quasiconcave minimization problem, via a reverse convex transformation. A branch and bound algorithm is developed which takes the specific structure into account and combines an outer approximation technique with a subdivision procedure.

引用

页码：243 / 263

页数：21

共 50 条

[1] ON THE MINIMIZATION OF A QUASI-CONCAVE FUNCTION SUBJECT TO LINEAR CONSTRAINTS
GARCIAPALOMARES, U
COLMENARES, W
OPERATIONS RESEARCH LETTERS, 1991, 10 (03) : 137 - 141
[2] A MAXIMIZATION METHOD FOR A CLASS OF QUASI-CONCAVE PROGRAMS
ELLNER, PM
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 36 (01) : 23 - 69
[3] On the hardness and smoothed complexity of quasi-concave minimization
Kelner, Jonathan A.
Nikolova, Evdokia
48TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2007, : 472 - +
[4] MINIMIZATION OF A QUASI-CONCAVE FUNCTION OVER AN EFFICIENT SET
BOLINTINEANU, S
MATHEMATICAL PROGRAMMING, 1993, 61 (01) : 89 - 110
[5] DUALITY FOR QUASI-CONCAVE PROGRAMS WITH APPLICATION TO ECONOMICS
JEFFERSON, TR
FOLIE, GM
SCOTT, CH
NAVAL RESEARCH LOGISTICS, 1979, 26 (04) : 611 - 625
[6] DUALITY FOR QUASI-CONCAVE PROGRAMS WITH APPLICATION TO ECONOMICS.
Jefferson, T.R.
Folie, G.M.
Scott, C.H.
1600, (26):
[7] Quasiconcave minimization method for solving linear two-level programs
Tuy, Hoang
Migdalas, Athanasios
Varbrand, Peter
Journal of Global Optimization, 1994, 4 (03)
[8] Method for solving quasi-concave and non-concave fuzzy multi-objective programming problems
Yu, CS
Li, HL
FUZZY SETS AND SYSTEMS, 2001, 122 (02) : 205 - 227
[9] RELAXATION ALGORITHM FOR MINIMIZATION OF A QUASI-CONCAVE FUNCTION ON A CONVEX POLYHEDRON
CARRILLO, MJ
MATHEMATICAL PROGRAMMING, 1977, 13 (01) : 69 - 80
[10] GLOBAL SADDLE-POINT DUALITY FOR QUASI-CONCAVE PROGRAMS
FLACHS, J
MATHEMATICAL PROGRAMMING, 1981, 20 (03) : 327 - 347

← 1 2 3 4 5 →