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 条

[21] THEORETICAL METHOD FOR SOLVING A 2-LEVEL COLLISION SYSTEM
ARORA, D
TURNER, JE
PHYSICAL REVIEW A, 1978, 17 (05): : 1614 - 1618
[22] 2-LEVEL LOGIC MINIMIZATION - AN OVERVIEW
COUDERT, O
INTEGRATION-THE VLSI JOURNAL, 1994, 17 (02) : 97 - 140
[23] Criteria for embedding of spaces constructed by the method of means with arbitrary quasi-concave functional parameters
Ovchinnikov, VI
JOURNAL OF FUNCTIONAL ANALYSIS, 2005, 228 (01) : 234 - 243
[24] OPTIMALITY CONDITIONS FOR QUASI-DIFFERENTIABLE PROGRAMS WITH APPLICATION TO 2-LEVEL OPTIMIZATION
ISHIZUKA, Y
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1988, 26 (06) : 1388 - 1398
[25] AN EXACT INTERACTIVE METHOD FOR EXPLORING THE EFFICIENT FACETS OF MULTIPLE OBJECTIVE LINEAR-PROGRAMMING PROBLEMS WITH QUASI-CONCAVE UTILITY-FUNCTIONS
MALAKOOTI, B
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1988, 18 (05): : 787 - 801
[26] ALGORITHMS FOR SOLVING THE MIXED INTEGER 2-LEVEL LINEAR-PROGRAMMING PROBLEM
WEN, UP
YANG, YH
COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (02) : 133 - 142
[27] A 2-LEVEL SUBGRADIENT METHOD FOR FINDING SADDLE-POINTS OF CONVEX CONCAVE FUNCTIONS
KONNOV, IV
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1993, 33 (04) : 453 - 459
[28] The sagitta method for solving linear programs
Santos-Palomo, A
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (03) : 527 - 539
[29] PARTITIONING METHOD FOR SOLVING OF LINEAR PROGRAMS
TERGNY, J
METRA, 1972, 11 (01): : 153 - 167
[30] 2-LEVEL MINIMIZATION OF MULTIVALUED FUNCTIONS WITH LARGE OFFSETS
MALIK, AA
BRAYTON, RK
NEWTON, AR
SANGIOVANNIVINCENTELLI, AL
IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (11) : 1325 - 1342

← 1 2 3 4 5 →