The semi-Lagrangian relaxation （SLR）, a new exactmethod for combinatorial optimization problems with equality constraints,is applied to the quadratic assignment problem （QAP）.A dual ascent algorithm with finite co...The semi-Lagrangian relaxation （SLR）, a new exactmethod for combinatorial optimization problems with equality constraints,is applied to the quadratic assignment problem （QAP）.A dual ascent algorithm with finite convergence is developed forsolving the semi-Lagrangian dual problem associated to the QAP.We perform computational experiments on 30 moderately difficultQAP instances by using the mixed integer programming solvers,Cplex, and SLR＋Cplex, respectively. The numerical results notonly further illustrate that the SLR and the developed dual ascentalgorithm can be used to solve the QAP reasonably, but also disclosean interesting fact： comparing with solving the unreducedproblem, the reduced oracle problem cannot be always effectivelysolved by using Cplex in terms of the CPU time.展开更多
城市群创新网络是提升区域创新能力的重要支撑。以粤港澳大湾区城市群为研究对象,选取web of science科研合作研究数据,采用社会网络分析方法研究大湾区知识创新网络结构空间演化及其形成机制。研究发现:(1)大湾区知识创新网络紧密程度...城市群创新网络是提升区域创新能力的重要支撑。以粤港澳大湾区城市群为研究对象,选取web of science科研合作研究数据,采用社会网络分析方法研究大湾区知识创新网络结构空间演化及其形成机制。研究发现:(1)大湾区知识创新网络紧密程度日益提高,稳定性逐步增强;(2)广州、香港处于知识创新网络中心位置,但深圳已经成长为知识创新网络的新中心;(3)知识创新网络从"广州-香港"双核结构演化成为"广州-深圳-香港"三角结构,并出现"广州—东莞—深圳—香港"大湾区东岸创新集聚带趋势,整体呈现"多中心、多节点、多子群"格局;(4)QAP分析表明地理邻近、技术结构邻近、经济邻近、制度邻近、语言邻近对城市间创新合作形成有显著影响。总体上,深圳将成为粤港澳乃至中国的科技创新中心,打造具有全球竞争力的世界级湾区,应着力强化深圳的创新网络中心地位。展开更多
基金supported by the National Natural Science Foundation of China(71401106)the Innovation Program of Shanghai Municipal Education Commission(14YZ090)+4 种基金the Shanghai Natural Science Foundation(14ZR1418700)the Shanghai First-class Academic Discipline Project(S1201YLXK)the Hujiang Foundation of China(A14006)the grant S2009/esp-1594 from the Comunidad de Madrid(Spain)the grant MTM2012-36163-C06-06 from the Spanish government
文摘The semi-Lagrangian relaxation （SLR）, a new exactmethod for combinatorial optimization problems with equality constraints,is applied to the quadratic assignment problem （QAP）.A dual ascent algorithm with finite convergence is developed forsolving the semi-Lagrangian dual problem associated to the QAP.We perform computational experiments on 30 moderately difficultQAP instances by using the mixed integer programming solvers,Cplex, and SLR＋Cplex, respectively. The numerical results notonly further illustrate that the SLR and the developed dual ascentalgorithm can be used to solve the QAP reasonably, but also disclosean interesting fact： comparing with solving the unreducedproblem, the reduced oracle problem cannot be always effectivelysolved by using Cplex in terms of the CPU time.
文摘城市群创新网络是提升区域创新能力的重要支撑。以粤港澳大湾区城市群为研究对象,选取web of science科研合作研究数据,采用社会网络分析方法研究大湾区知识创新网络结构空间演化及其形成机制。研究发现:(1)大湾区知识创新网络紧密程度日益提高,稳定性逐步增强;(2)广州、香港处于知识创新网络中心位置,但深圳已经成长为知识创新网络的新中心;(3)知识创新网络从"广州-香港"双核结构演化成为"广州-深圳-香港"三角结构,并出现"广州—东莞—深圳—香港"大湾区东岸创新集聚带趋势,整体呈现"多中心、多节点、多子群"格局;(4)QAP分析表明地理邻近、技术结构邻近、经济邻近、制度邻近、语言邻近对城市间创新合作形成有显著影响。总体上,深圳将成为粤港澳乃至中国的科技创新中心,打造具有全球竞争力的世界级湾区,应着力强化深圳的创新网络中心地位。
