Jun-Ya Gotoh;广岛科诺 多面体上两个凸二次函数之比的最大化。 (英语) Zbl 0984.90046号 计算。最佳方案。申请。 20,第1期,43-60(2001). 摘要:我们开发了一种算法来解决Lo和MacKinlay最近提出的二次分式规划问题,以构建最大可预测投资组合,这是投资组合分析的一种新方法。该问题的目标函数由两个凸二次函数之比定义,这是一个典型的具有多个局部最优解的全局优化问题。我们证明了使用(i)Dinkelbach参数策略、(ii)线性高估函数和(iii)欧米伽细分策略设计良好的分枝定界算法可以有效地解决实际规模的问题。该算法对于相关非凸二次规划问题具有低秩非凸性质的Lo-MacKinlay问题特别有效。 引用于22文件 MSC公司: 90立方厘米 分数编程 52A41型 凸几何中的凸函数和凸规划 90C57型 多面体组合学,分支与绑定,分支与切割 91B28型 财务等(MSC2000) 关键词:分式规划;丁克尔巴赫方法;分支定界算法;全局优化;最大化可预测性投资组合 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Gotoh}和\textit{H.Konno},计算。最佳方案。申请。20,第1号,43--60(2001;Zbl 0984.90046) 全文: 内政部