Paper Title:
Optimization Method for Globally Solving a Kind of Multiplicative Problems with Coefficients
  Abstract

Multiplicative problems are a kind of difficult global optimization problems known to be NP-hard. At the same time, these problems have some important applications in engineering, system, finance, economics, and other fields. In this paper, an optimization method is proposed to globally solve a class of multiplicative problems with coefficients. Firstly, by utilizing equivalent transformation and linearization method, a linear relaxation programming problem is established. Secondly, by using branch and bound technique, a determined algorithm is proposed for solving equivalent problem. Finally, the proposed algorithm is convergent to the global optimal solution of original problem by means of the subsequent solutions of a series of linear programming problems.

  Info
Periodical
Key Engineering Materials (Volumes 467-469)
Edited by
Dehuai Zeng
Pages
526-530
DOI
10.4028/www.scientific.net/KEM.467-469.526
Citation
H. W. Jiao, J. B. Yin, Y. R. Guo, "Optimization Method for Globally Solving a Kind of Multiplicative Problems with Coefficients", Key Engineering Materials, Vols. 467-469, pp. 526-530, 2011
Online since
February 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhong Chen
Abstract:In this paper, we present two parallel multiplicative algorithms for convex programming. If the objective function is differentiable and...
105
Authors: Zhen Hua Zhao, Xiao Hong Hao
Machine Vision
Abstract:A novel illumination compensate method is proposed in this paper to improve recognition performance. A modified lighting model called...
897
Authors: Wei Wei Liu, Huan Yun Dai
Chapter 2: Mechanical Engineering, Manufacturing Technology and Application
Abstract:A new model for elastic constraint wheelset system of rail vehicle is proposed. Assuming the stochastic excitation as Gauss white noise, a...
672
Authors: Jing Zhang, Ye Zhang
Chapter 3: Communication, Information Technologies, Signal and Data Processing
Abstract:In this paper, a nonnegative tri-Matrix factorization (NTMF) algorithm is proposed for underdetermined blind sources separation with the...
1843
Authors: Na Shu
Chapter 5: Algorithms, Computation and Information Technologies
Abstract:Optimizationmethodfor noise filtering in long-distancecommunication process is researchedto improve thesignal to noise ratioof...
3683