A Global Optimization Approach for Solving the D.C. Multiplicative Programming Problem

Xue Gang Zhou

doi:10.4028/www.scientific.net/AMR.765-767.1196

Paper Titles

Research on the Customized Color Mapping Technology of Reservoir 3D Display
p.1177

Unified Traceability Information System of Logistics Pallet Based on the Internet of Things
p.1181

A Semantic Parsing Model Applied into Search Engine
p.1186

Research on Abnormal Data Processing Method in Intelligent Data Adapter Based on Bayesian Network
p.1190

A Global Optimization Approach for Solving the D.C. Multiplicative Programming Problem
p.1196

Generating High-Quality Random Numbers by Next Nearest-Neighbor Cellular Automata
p.1200

User Behavior Analysis Based on Gn Interface of GPRS Network
p.1205

Geographical Information Services Classification Based on FCA - A Case Study in Vector Spatial Statistic Analysis
p.1210

A Modified Method for User Authority Ranking in Chinese Microblog
p.1214

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 765-767A Global Optimization Approach for Solving the...

A Global Optimization Approach for Solving the D.C. Multiplicative Programming Problem

Abstract:

In this paper, we present a global optimization algorithm for solving the D.C. multiplicative programming (DCMP) over a convex compact subset. By introducing auxiliary variables, we give a transformation under which both the objective and the feasible region turn to be d.c.Then we solve equivalent D.C. programming problem by branch and bound method and outer approximation algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 765-767)

Pages:

1196-1199

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.765-767.1196

Citation:

Cite this paper

Online since:

September 2013

Authors:

Xue Gang Zhou

Keywords:

Conical Partition, Cutting Plane, D.C. Multiplicative Programming, Global Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] C.D. Maranas, I.P. Androulakis, C.A. Floudas, A.J. Berger, J.M. Mulvey, Solving long-term financial planning problems via global optimization. Journal of Economic Dynamics and Control. 21 (1997) 1405-1425.

DOI: 10.1016/s0165-1889(97)00032-8

Google Scholar

[2] M.C. Dorneich, N.V. Sahinidis, Global optimization algorithms for chip design and compaction. Engineering Optimization. 25(2) (1995) 131-154.

DOI: 10.1080/03052159508941259

Google Scholar

[3] H. Konno, T. Kuno, Y. Yajima, Global optimization of a generalized convex multiplicative function. Journal of Global Optimization. 4 (1994) 47-62.

DOI: 10.1007/bf01096534

Google Scholar

[4] X.G. Zhou, K. Wu, A method of acceleration for a class of multiplicative programming problems with exponent, Journal of Computational and Applied Mathematics, 223 (2009) 975-982.

DOI: 10.1016/j.cam.2008.03.031

Google Scholar

[5] R.T. Rockafellar, R.J. -R. Wets, Variational Analysis, Springer, (1998).

Google Scholar

[6] Konno, H., and Yamashita, H., Minimizing Sums and Products of Linear Fractional Functions ouer a Polytope, Naval Research Logistics, 46 (1999) 583-596.

DOI: 10.1002/(sici)1520-6750(199908)46:5<583::aid-nav8>3.0.co;2-5

Google Scholar