A practicable contraction approach for the sum of the generalized polynomial ratios problem

Peiping Shen, Zeyi Zhu and Xiao Chen

European Journal of Operational Research, 2019, vol. 278, issue 1, 36-48

Abstract: In this paper, a practicable contraction approach is proposed for solving the sum of the generalized polynomial ratios problem (P) with generalized polynomial constraints. Due to the intrinsic difficulty of problem (P), less work has been devoted to solving this problem. The proposed approach is based on reducing the original nonconvex problem (P) as a standard geometric programming (GP) problem by utilizing simple transformation and contraction strategies. The resulting optimization problem can be solved effectively by utilizing the solutions of a series of GP problems. The tractability and effectiveness of the proposed successive contraction approach are demonstrated by several numerical examples, and the performance comparison of the proposed approach and other methods published is also presented in terms of solution quality.

Keywords: Fractional programming; Sum of generalized polynomial ratios; Contraction strategy; Geometric programming (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722171930253X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:278:y:2019:i:1:p:36-48

DOI: 10.1016/j.ejor.2019.03.014

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().