DC programming: Overview

被引:493
作者
Horst, R [1 ]
Thoai, NV [1 ]
机构
[1] Univ Trier, Dept Math, Trier, Germany
关键词
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 [J].
An, LTH ;
Tao, PD ;
Muu, LD .
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 [J].
Benson, HP ;
Lee, D .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 88 (01) :77-105
[4]   ONLINE AND OFF-LINE VERTEX ENUMERATION BY ADJACENCY LISTS [J].
CHEN, PC ;
HANSEN, P ;
JAUMARD, B .
OPERATIONS RESEARCH LETTERS, 1991, 10 (07) :403-409
[5]   WEBER PROBLEM WITH ATTRACTION AND REPULSION [J].
CHEN, PC ;
HANSEN, P ;
JAUMARD, B ;
TUY, H .
JOURNAL OF REGIONAL SCIENCE, 1992, 32 (04) :467-486
[6]  
CHEN PC, 1992, G9235 GERAD EC POL
[7]   OPTIMIZATION OVER THE EFFICIENT SET [J].
DAUER, JP ;
FOSNAUGH, TA .
JOURNAL OF GLOBAL OPTIMIZATION, 1995, 7 (03) :261-277
[8]   Necessary and sufficient global optimality conditions for convex maximization revisited [J].
Dur, M ;
Horst, R ;
Locatelli, M .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1998, 217 (02) :637-649
[9]   THE CONJUGATE OF THE DIFFERENCE OF CONVEX-FUNCTIONS [J].
ELLAIA, R ;
HIRIARTURRUTY, JB .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1986, 49 (03) :493-498
[10]  
F?l?p J., 1994, LECT NOTES EC MATH S, P374