点击次数：

论文类型：期刊论文

发表时间：2012-12-15

发表刊物：APPLIED MATHEMATICS AND COMPUTATION

收录刊物：SCIE、Scopus

卷号：219

期号：8

页面范围：3975-3992

ISSN号：0096-3003

关键字：Nonlinear complementarity problem; Generalized Fischer-Burmeister function; Binary quadratic program

摘要：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. (C) 2012 Elsevier Inc. All rights reserved.