Solving a class of low rank d.c. programs via a branch and bound approach: A computational experience

被引：6

作者：

Cambini, Riccardo ^{[1
]}

Salvi, Francesca ^{[1
]}

机构：

[1] Univ Pisa, Dept Stat & Appl Math, Fac Econ, I-56124 Pisa, Italy

来源：

OPERATIONS RESEARCH LETTERS | 2010年 / 38卷 / 05期

关键词：

d.c; programmings; Nonconvex programming; Branch and bound; OPTIMIZATION; ALGORITHM;

D O I：

10.1016/j.orl.2010.07.008

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Various classes of d.c. programs have been studied in the recent literature due to their importance in applicative problems. In this paper we consider a branch and bound approach for solving a class of d.c. problems. Both stack policies and partitioning rules are analyzed, pointing out their performance effectiveness by means of the results of a computational experience. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：354 / 357

页数：4

共 17 条

[1] On finitely terminating branch-and-bound algorithms for some global optimization problems [J].

Al-Khayyal, FA ;

Sherali, HD .

SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) :1049-1057

[2]

[Anonymous], 1995, NONCONVEX OPTIMIZATI

[3] Decomposition methods for solving nonconvex quadratic programs via branch and bound [J].

Cambini, R ;

Sodini, C .

JOURNAL OF GLOBAL OPTIMIZATION, 2005, 33 (03) :313-336

[4] A finite algorithm for a particular d.c. quadratic programming problem [J].

Cambini, R ;

Sodini, C .

ANNALS OF OPERATIONS RESEARCH, 2002, 117 (1-4) :33-49

[5] A computational comparison of some branch and bound methods for indefinite quadratic programs [J].

Cambini, Riccardo ;

Sodini, Claudio .

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2008, 16 (02) :139-152

[6] ALGORITHM FOR SEPARABLE NONCONVEX PROGRAMMING PROBLEMS [J].

FALK, JE ;

SOLAND, RM .

MANAGEMENT SCIENCE SERIES A-THEORY, 1969, 15 (09) :550-569

[7]

Floudas C., 1999, Nonconvex Optimization and Its Applications, V33, DOI [10.1007/ 978-1-4757-3040-1, DOI 10.1007/978-1-4757-3040-1]

[8]

Honggang X., 2005, APPL MATH COMPUT, V165, P29

[9] DC programming: Overview [J].

Horst, R ;

Thoai, NV .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 103 (01) :1-43

[10]

Horst R., 1990, Global Optimization: Deterministic Approaches, DOI DOI 10.1007/978-3-662-02598-7

← 1 2 →