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.展开更多
数值天气预报是天气预报业务和防灾减灾的核心科技。中国数值天气预报研究和业务应用一直受到高度重视,在基础理论研究、关键技术突破和业务系统研制方面取得了有广泛国际影响力的研究成果。在回顾中国数值天气预报技术及业务系统发展...数值天气预报是天气预报业务和防灾减灾的核心科技。中国数值天气预报研究和业务应用一直受到高度重视,在基础理论研究、关键技术突破和业务系统研制方面取得了有广泛国际影响力的研究成果。在回顾中国数值天气预报技术及业务系统发展基础上,重点综述中国自主发展的GRAPES(Global Regional Assimilation and PrEdiction System)和YHGSM(YinHe Global Spectral Model)两大业务预报系统的重要科技进展。GRAPES在模式动力框架、四维变分资料同化、卫星资料同化技术、雷达资料同化应用、集合预报和云物理过程等方面实现了技术突破,建立了无缝隙的、包含确定性预报和集合预报系统的中国气象局数值天气预报业务体系。YHGSM持续走谱模式发展路线,突破了干空气质量守恒全球大气谱模式、集合四维变分资料同化、海-陆-气耦合集合预报等技术,建立了以高分辨率全球中期和月延伸数值预报系统为核心的数值预报体系。军队和地方自主研发的数值天气预报系统是长期坚持既定科学技术方向、学术研究和业务研制紧密结合的结果。展开更多
基金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.
文摘数值天气预报是天气预报业务和防灾减灾的核心科技。中国数值天气预报研究和业务应用一直受到高度重视,在基础理论研究、关键技术突破和业务系统研制方面取得了有广泛国际影响力的研究成果。在回顾中国数值天气预报技术及业务系统发展基础上,重点综述中国自主发展的GRAPES(Global Regional Assimilation and PrEdiction System)和YHGSM(YinHe Global Spectral Model)两大业务预报系统的重要科技进展。GRAPES在模式动力框架、四维变分资料同化、卫星资料同化技术、雷达资料同化应用、集合预报和云物理过程等方面实现了技术突破,建立了无缝隙的、包含确定性预报和集合预报系统的中国气象局数值天气预报业务体系。YHGSM持续走谱模式发展路线,突破了干空气质量守恒全球大气谱模式、集合四维变分资料同化、海-陆-气耦合集合预报等技术,建立了以高分辨率全球中期和月延伸数值预报系统为核心的数值预报体系。军队和地方自主研发的数值天气预报系统是长期坚持既定科学技术方向、学术研究和业务研制紧密结合的结果。
