网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

L_p Regularization for QAP Problem
【2015.2.6 2:30pm, N702】

【打印】【关闭】

 2015-2-2 

  Colloquia & Seminars 

  Speaker

姜波 博士,南京师范大学

  Title

L_p Regularization for QAP Problem

  Time

2015.2.6 14:30-15:30

  Venue

N702

  Abstract

The quadratic assignment problem (QAP), as one of fundamental combinatorial optimization problems, has wide applications in graph matching, computer manufacturing, scheduling, etc. In this talk, we shall consider the Lp regularization for QAP with 0<p<1 or p>1. Some theoretic properties of our Lp regularization will be introduced and analyzed. The preliminary numerical results on QAPLIB instances show that our Lp regularization approach is very promising for QAP.

  Affiliation

 

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn