首页    期刊浏览 2024年09月21日 星期六
登录注册

文章基本信息

  • 标题:An algorithm for piece-wise indefinite quadratic programming problem
  • 本地全文:下载
  • 作者:Arora, Ritu ; Gupta, Kavita
  • 期刊名称:Croatian Operational Research Review
  • 印刷版ISSN:1848-0225
  • 出版年度:2020
  • 卷号:11
  • 期号:1
  • 页码:39-51
  • DOI:10.17535/crorr.2020.0004
  • 出版社:Croatian Operational Research Society
  • 摘要:An indefinite quadratic programming problem is a mathematical programming problem which is a product of two linear factors. In this paper, the piecewise indefinite quadratic programming problem (PIQPP) is considered. Here, the objective function is a product of two continuous piecewise linear functions defined on a non-empty and compact feasible region. In the present paper, the optimality criterion is derived and explained in order to solve PIQPP. While solving PIQPP, we will come across certain variables which will not satisfy the optimality condition. For these variables, cases have been elaborated so as to move from one basic feasible solution to another till we reach the optimality. An algorithmic approach is proposed and discussed for the PIQPP problem. A numerical example is presented to decipher the tendered method.
  • 关键词:indefinite quadratic programming problem; optimal solution; piece-wise indefinite quadratic function; quasi-concave function
国家哲学社会科学文献中心版权所有