A Novel Approach for Solving Quadratic Fractional Programming Problems

IF 0.5 Q4 ECONOMICS
M. Sivri, Inci Albayrak, Gizem Temelcan
{"title":"A Novel Approach for Solving Quadratic Fractional Programming Problems","authors":"M. Sivri, Inci Albayrak, Gizem Temelcan","doi":"10.17535/CRORR.2018.0015","DOIUrl":null,"url":null,"abstract":"In this paper, the quadratic fractional programming (QFP) problems involving a factorized or not-factorized objective function and subject to homogenous or non-homogenous constraints is considered. Our proposed approach depends on a computational method that converts QFP problem into a linear programming (LP) problem by using a Taylor series to solve the problem algebraically. This approach, based on the solution of LP problems can be applied to various types of of nonlinear fractional programming problems containing nonlinear constraint(s) and minimizes the total execution time on iterative operations. To illustrate the solution process, two examples are presented and the proposed approach is compared with other two existing methods for solving QFP problems.","PeriodicalId":44065,"journal":{"name":"Croatian Operational Research Review","volume":"1 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2018-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.17535/CRORR.2018.0015","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Croatian Operational Research Review","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17535/CRORR.2018.0015","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 5

Abstract

In this paper, the quadratic fractional programming (QFP) problems involving a factorized or not-factorized objective function and subject to homogenous or non-homogenous constraints is considered. Our proposed approach depends on a computational method that converts QFP problem into a linear programming (LP) problem by using a Taylor series to solve the problem algebraically. This approach, based on the solution of LP problems can be applied to various types of of nonlinear fractional programming problems containing nonlinear constraint(s) and minimizes the total execution time on iterative operations. To illustrate the solution process, two examples are presented and the proposed approach is compared with other two existing methods for solving QFP problems.
求解二次分式规划问题的一种新方法
本文研究了二次分式规划(QFP)问题,该问题涉及一个因子化或未因子化的目标函数,并受到齐次或非齐次约束。我们提出的方法依赖于一种计算方法,该方法通过使用泰勒级数代数求解问题,将QFP问题转换为线性规划(LP)问题。这种基于LP问题解的方法可以应用于包含非线性约束的各种类型的非线性分式规划问题,并使迭代运算的总执行时间最小化。为了说明解决过程,给出了两个例子,并将所提出的方法与其他两种现有的解决QFP问题的方法进行了比较。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
1.40
自引率
0.00%
发文量
5
审稿时长
22 weeks
期刊介绍: Croatian Operational Research Review (CRORR) is the journal which publishes original scientific papers from the area of operational research. The purpose is to publish papers from various aspects of operational research (OR) with the aim of presenting scientific ideas that will contribute both to theoretical development and practical application of OR. The scope of the journal covers the following subject areas: linear and non-linear programming, integer programing, combinatorial and discrete optimization, multi-objective programming, stohastic models and optimization, scheduling, macroeconomics, economic theory, game theory, statistics and econometrics, marketing and data analysis, information and decision support systems, banking, finance, insurance, environment, energy, health, neural networks and fuzzy systems, control theory, simulation, practical OR and applications. The audience includes both researchers and practitioners from the area of operations research, applied mathematics, statistics, econometrics, intelligent methods, simulation, and other areas included in the above list of topics. The journal has an international board of editors, consisting of more than 30 editors – university professors from Croatia, Slovenia, USA, Italy, Germany, Austria and other coutries.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信