Paper Title:
A Deterministic Method for a Class of Fractional Programming Problems with Coefficients
  Abstract

The sum of linear fractional functions problem has attracted the interest of researchers and practitioners for a number of years. Since these types of optimization problems are non-convex, various specialized algorithms have been proposed for globally solving these problems. However, these algorithms are only for the case that sum of linear ratios problem without coefficients, and may be difficult to be solved. In this paper, a deterministic algorithm is proposed for globally solving the sum of linear fractional functions problem with coefficients. By utilizing an equivalent problem and linear relaxation technique, the initial non-convex programming problem is reduced to a sequence of linear relaxation programming problems. The proposed algorithm is convergent to the global optimal solution 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
531-536
DOI
10.4028/www.scientific.net/KEM.467-469.531
Citation
J. B. Yin, K. Li, "A Deterministic Method for a Class of Fractional Programming Problems with Coefficients", Key Engineering Materials, Vols. 467-469, pp. 531-536, 2011
Online since
February 2011
Authors
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: Chun Sheng Guo, Qian Qian Du, Shi Wei Feng
Biomaterials
Abstract:To correct error in theoretical model of process-stress accelerated test, a new calculation method is proposed. The new method, based on...
1677
Authors: Wei Ye, Xiao Ling Zhang, Yue Yang
Chapter 2: Microwaves Optics and Image
Abstract:In this paper, a new 2-D spectrum focusing algorithm for hybrid spaceborne-airborne bistatic SAR based on space and time domain expansion is...
522
Authors: Jing Ming Zhong, Hai Ying Zheng
Chapter 5: Reliability, Fault Diagnostics and Quality Monitoring
Abstract:In the case of zero-failure data, we get the new estimation formula about the reliability of double-parameter distribution by using a new...
769
Authors: Pavel A. Akimov
Chapter 7: Computational Mechanics
Abstract:This paper is devoted to so-called indirect discrete-continual boundary element method of structural analysis. Operational formulation of the...
1614