• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Jiang, Zhuoxuan (Jiang, Zhuoxuan.) | Zhao, Xinyuan (Zhao, Xinyuan.) (学者:赵欣苑) | Ding, Chao (Ding, Chao.)

收录:

EI Scopus SCIE

摘要:

In this paper, we show that the quadratic assignment problem (QAP) can be reformulated to an equivalent rank constrained doubly nonnegative (DNN) problem. Under the framework of the difference of convex functions (DC) approach, a semi-proximal DC algorithm is proposed for solving the relaxation of the rank constrained DNN problem whose subproblems can be solved by the semi-proximal augmented Lagrangian method. We show that the generated sequence converges to a stationary point of the corresponding DC problem, which is feasible to the rank constrained DNN problem under some suitable assumptions. Moreover, numerical experiments demonstrate that for most QAP instances, the proposed approach can find the global optimal solutions efficiently, and for others, the proposed algorithm is able to provide good feasible solutions in a reasonable time.

关键词:

Quadratic assignment problem Rank constraint Doubly nonnegative programming Augmented Lagrangian method

作者机构:

  • [ 1 ] [Jiang, Zhuoxuan]Beijing Univ Technol, Coll Appl Sci, Beijing, Peoples R China
  • [ 2 ] [Zhao, Xinyuan]Beijing Univ Technol, Coll Appl Sci, Beijing, Peoples R China
  • [ 3 ] [Ding, Chao]Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing, Peoples R China

通讯作者信息:

  • [Ding, Chao]Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing, Peoples R China

查看成果更多字段

相关关键词:

来源 :

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS

ISSN: 0926-6003

年份: 2021

期: 3

卷: 78

页码: 825-851

2 . 2 0 0

JCR@2022

ESI学科: ENGINEERING;

ESI高被引阀值:87

JCR分区:2

被引次数:

WoS核心集被引频次: 3

SCOPUS被引频次: 3

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:562/4962659
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司