A continuation approach for solving binary quadratic program based on a class of NCP-functions

Jein-Shan Chen, Jing Fan Li, Jia Wu

研究成果: 雜誌貢獻文章

2 引文 斯高帕斯(Scopus)

摘要

In the paper, we consider a continuation approach for the binary quadratic program (BQP) based on a class of NCP-functions. More specifically, we recast the BQP as an equivalent minimization and then seeks its global minimizer via a global continuation method. Such approach had been considered in [11] which is based on the Fischer-Burmeister function. We investigate this continuation approach again by using a more general function, called the generalized Fischer-Burmeister function. However, the theoretical background for such extension can not be easily carried over. Indeed, it needs some subtle analysis.

原文英語
頁(從 - 到)3975-3992
頁數18
期刊Applied Mathematics and Computation
219
發行號8
DOIs
出版狀態已發佈 - 2012 十二月 15

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

指紋 深入研究「A continuation approach for solving binary quadratic program based on a class of NCP-functions」主題。共同形成了獨特的指紋。

引用此