吴佳

Professor   Supervisor of Doctorate Candidates   Supervisor of Master's Candidates

Gender:Female

Alma Mater:大连理工大学

Degree:Doctoral Degree

School/Department:数学科学学院

Discipline:Operation Research and Control Theory

Business Address:创新园大厦B1207

E-Mail:wujia@dlut.edu.cn


Paper Publications

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

Hits:

Indexed by:期刊论文

Date of Publication:2012-12-15

Journal:APPLIED MATHEMATICS AND COMPUTATION

Included Journals:SCIE、Scopus

Volume:219

Issue:8

Page Number:3975-3992

ISSN No.:0096-3003

Key Words:Nonlinear complementarity problem; Generalized Fischer-Burmeister function; Binary quadratic program

Abstract: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.

Pre One:PROXIMAL POINT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEM BASED ON THE GENERALIZED FISCHER-BURMEISTER MERIT FUNCTION

Next One:A proximal point algorithm for the monotone second-order cone complementarity problem