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 条

[41] ANALYTICAL APPROXIMATION FOR QUASI-ENERGIES OF THE 2-LEVEL SYSTEM
KOMAROV, LI
NICHIPOR, IV
FERANCHUK, ID
IZVESTIYA AKADEMII NAUK SSSR SERIYA FIZICHESKAYA, 1986, 50 (07): : 1383 - 1389
[42] A GLOBAL OPTIMIZATION APPROACH FOR THE LINEAR 2-LEVEL PROGRAM
TUY, H
MIGDALAS, A
VARBRAND, P
JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (01) : 1 - 23
[43] NON-LINEAR OPTICS OF A 2-LEVEL MEDIUM
MALOMED, BA
DOKLADY AKADEMII NAUK SSSR, 1979, 247 (05): : 1128 - 1131
[44] QUASI-TRAPPING OF GAUSSIAN BEAMS IN 2-LEVEL SYSTEMS
LEBERRE, M
RESSAYRE, E
TALLET, A
MATTAR, FP
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA B-OPTICAL PHYSICS, 1985, 2 (06) : 956 - 967
[45] SHALL I COMPARE THEE TO A STRICTLY QUASI-CONCAVE CONTINUOUS UTILITY FUNCTION - OR, HOMO-ECONOMICUS .2.
BARNES, TJ
CANADIAN GEOGRAPHER-GEOGRAPHE CANADIEN, 1991, 35 (04): : 400 - 403
[46] PROJECTION OPERATOR METHOD IN 2-LEVEL ATOMS
BOSE, S
NG, DT
PHYSICS LETTERS A, 1974, A 49 (04) : 279 - 280
[47] A METHOD OF 2-LEVEL SIMPLIFICATION OF BOOLEAN FUNCTIONS
UMEZAWA, T
NAGOYA MATHEMATICAL JOURNAL, 1967, 29 (MAR) : 201 - +
[48] A METHOD OF DISTINGUISHING BETWEEN 2-LEVEL SIGNALS
SKLYAR, VS
TELECOMMUNICATIONS AND RADIO ENGINEERING, 1985, 39-4 (04) : 92 - 95
[49] LINEAR INPUT-OUTPUT METHOD FOR QUANTUM FLUCTUATIONS IN OPTICAL BISTABILITY WITH 2-LEVEL ATOMS
HILICO, L
FABRE, C
REYNAUD, S
GIACOBINO, E
PHYSICAL REVIEW A, 1992, 46 (07): : 4397 - 4405
[50] SOLVING STAIRCASE LINEAR-PROGRAMS BY THE SIMPLEX-METHOD .2. PRICING
FOURER, R
MATHEMATICAL PROGRAMMING, 1983, 25 (03) : 251 - 292

← 1 2 3 4 5 →