DC programming: Overview

被引：493

作者：

Horst, R ^{[1
]}

Thoai, NV ^{[1
]}

机构：

[1] Univ Trier, Dept Math, Trier, Germany

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1999年 / 103卷 / 01期

关键词：

DC functions; DC programming; global optimization; nonconvex programming; optimality conditions;

D O I：

10.1023/A:1021765131316

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Mathematical programming problems dealing with functions, each of which can be represented as a difference of two convex functions, are called DC programming problems. The purpose of this overview is to discuss main theoretical results, some applications, and solution methods for this interesting and important class of programming problems. Some modifications and new results on the optimality conditions and development of algorithms are also presented.

引用

页码：1 / 43

页数：43

共 61 条

[1] Numerical solution for optimization over the efficient set by dc optimization algorithms
An, LTH
Tao, PD
Muu, LD
[J]. OPERATIONS RESEARCH LETTERS, 1996, 19 (03) : 117 - 128
[2] [Anonymous], 1991, J GLOBAL OPTIM
[3] Outcome-based algorithm for optimizing over the efficient set of a bicriteria linear programming problem
Benson, HP
Lee, D
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 88 (01) : 77 - 105
[4] ONLINE AND OFF-LINE VERTEX ENUMERATION BY ADJACENCY LISTS
CHEN, PC
HANSEN, P
JAUMARD, B
[J]. OPERATIONS RESEARCH LETTERS, 1991, 10 (07) : 403 - 409
[5] WEBER PROBLEM WITH ATTRACTION AND REPULSION
CHEN, PC
HANSEN, P
JAUMARD, B
TUY, H
[J]. JOURNAL OF REGIONAL SCIENCE, 1992, 32 (04) : 467 - 486
[6] CHEN PC, 1992, G9235 GERAD EC POL
[7] OPTIMIZATION OVER THE EFFICIENT SET
DAUER, JP
FOSNAUGH, TA
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 1995, 7 (03) : 261 - 277
[8] Necessary and sufficient global optimality conditions for convex maximization revisited
Dur, M
Horst, R
Locatelli, M
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1998, 217 (02) : 637 - 649
[9] THE CONJUGATE OF THE DIFFERENCE OF CONVEX-FUNCTIONS
ELLAIA, R
HIRIARTURRUTY, JB
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1986, 49 (03) : 493 - 498
[10] F?l?p J., 1994, LECT NOTES EC MATH S, P374

← 1 2 3 4 5 6 7 →