2014年数学规划应用与软件研讨会通知1105

12014年数学规划应用与软件研讨会(第一轮通知)2014年数学规划应用与软件研讨会定于2014年11月14-16日在北京实创西山科技培训中心举办。会议由中国运筹学会数学规划分会和中科院数学与系统科学研究院优化与应用研究中心联合主办。会议将对数学规划第一届C++培训班进行经验总结，并对合格的学员颁发结业证书。此外，会议拟展开一系列讨论，主要议题是:“数学规划应用和软件开发”，包括优化算法包的开发，张量算法包的开发，混合整数规划算法包的开发等。会议将邀请袁亚湘院士莅临指导，邀请优化与应用领域的专家作报告，同时欢迎大家就目前各自感兴趣的问题进行研讨。有意向报名参加会议的老师和同学请填写报名表(见附件1)，我们将按照报名顺序择优录取。一、研讨会安排(以最后一轮通知为准)11月14日(星期五)1.13:00-14:00在中科院数学与系统科学研究院南楼二楼报到；2.14:00:数学规划应用与软件系列学术报告(详情另行通知)11月15日(星期六)上午8:00在中科院数学与系统科学院思源楼门口上车，一同前往北京实创西山科技培训中心。学术研讨会于下午2:00开始.学术议程如下(摘要见附件2).1.14:00-14:40姜志鹏(中国科学院大学):高精度移动通信网络优化规划平台2.14:40-15:20白敏茹(湖南大学):张量的低秩逼近3.15:20-16:00戴彧虹(中科院数学与系统科学院):混合整数规划算法与软件4.16:00-16:20茶歇5.16:20-17:00杨周旺(中国科学技术大学):优化算法开源库搭建6.17:00-17:40培训介绍，培训总结与颁发证书；讨论如何发展优化软件11月16日(星期日)上午安排活动，午饭后返程。二、其他安排与注意事项1.路线说明(红色地点见下图)坐机场巴士至机场巴士中关村站，或者公交车至保福寺桥西或者保福寺桥南站。我们预定14号物科宾馆标准间，16号科苑公寓标准间。房间紧张，最好尽早。2.报到地点:中科院南楼二楼楼梯口3.上车地点:中科院数学与系统科学院思源楼门口4.联系电话：胡洁：010-62541695崔春风:1881027506125.自驾车前往的老师，请参考以下地址:北京实创西山科技培训中心，北京市海淀区聂各庄乡台头村(西山农场场部二队)。联系电话:[phone]三、教学委员会主任：修乃华(北京交通大学)委员：崔晋川(中国科学院数学与系统科学研究院)戴彧虹(中国科学院数学与系统科学研究院)郭田德(中国科学院大学)简金宝(广西大学)徐大川(北京工业大学)3四、组织委员会主任：戴彧虹(中国科学院数学与系统科学研究院)委员：白延琴(上海大学)陈旭瑾(中国科学院数学与系统科学研究院)黄正海(天津大学)文再文(北京大学)徐大川(北京工业大学)杨周旺(中国科学技术大学)主办单位：中科院数学与系统科学研究院优化与应用研究中心中国运筹学会数学规划分会资助单位：中科院数学与系统科学研究院优化与应用研究中心附件1:2014年数学规划应用与软件研讨会报名表附件2:2014年数学规划应用与软件研讨会报告摘要附件3:中科院数学与系统科学研究院优化与应用研究中心简介4附件1:2014年数学规划应用与软件研讨会报名表姓名性别出生年月单位联系电话Email是否预定11月14日晚物科宾馆房间(298元/间)□是□否是否预定11月16日晚科苑公寓房间(228/间)□是□否专业研究方向(可具体描述)学习意愿是否对C++编程有浓厚的兴趣？最近一次使用C语言或者C++编程是什么时候？是否有时间完成算法包的编写？对下面哪个模块感兴趣□优化算法包的开发□张量算法包的开发□混合整数规划算法包的开发编程过程中遇到困难你一般如何解决？(自己琢磨/查书/网上查资料/求助身边高手)导师意见导师签名:年月日注:本次会议由中国运筹学会数学规划分会优化应用与软件支部组织。请于2014年11月9日24:00前将该报名表发送到崔春风[e-mail],并抄送到[e-mail]，会议将于11月14-16日举办。5附件2:2014年数学规划应用与软件研讨会报告摘要14:00-14:40高精度移动通信网络优化规划平台姜志鹏(中国科学院大学)摘要:随着蜂窝移动通信网络的规模不断扩大，无线网络的优化变得日益复杂和困难，仅仅依靠传统的工程优化和规划经验很难提升网络的性能。我们利用数学优化方法，结合电磁波理论，得到了一种高精度场强预测方法，可利用天线参数和地理信息等数据，计算出各天线在每个地理位置的场强值。在此基础上，对于给定的网络性能指标，我们建立了移动通信无线网络天线参数调整的最优化模型，并设计了相应的求解算法，使用该模型和算法可计算出全网或局部网络的天线参数整体优化调整方案。我们把网络性能指标的计算和展示、天线的自动调整和优化等功能编程实现，形成了一套完整的软件系统。该软件可根据使用者的不同需求，设计不同的操作流程以及交互界面，给网络优化工程师提供很好的技术支持。14:40-15:20张量的低秩逼近白敏茹(湖南大学)摘要:近年来涌现出许多高维图像数据，其本质上是高阶张量，如果采用传统图像处理方法将张量数据转换为非常长的向量来实现，这样测量就需要非常大样本矩阵，从而带来了巨大的计算和存储负担，同时，也会丧失张量所固有的几何、统计以及非线性度量性质。因此，将传统的理论方法拓展到高阶张量情形成为了亟待解决又非常具有挑战的一个崭新研究课题。本报告首先介绍张量计算，特别是张量低秩逼近计算的国内外研究现状，然后汇报我们的研究团队在张量低秩逼近方面的研究工作，主要包括低秩张量的完备化方法、对称复张量的最佳复秩1逼近的计算方法15:20-16:00混合整数规划算法与软件戴彧虹(中科院数学与系统科学研究院)摘要:许多实际问题可以归结为混合整数规划问题。比如，火车或飞机调度、工人排班、生产计划、发电机组组合、通讯中设备选址等。常见的混合整数规划问题有指派问题，0-1背包问题、设备覆盖问题、旅行商问题等。混合整数规划常用的算法包括:预处理、分支定界、割平面算法、启发式算法等。此方面的软件也有很多，常用的商业软件有:Cplex、Gurobi、Xpress-MP、Mosek等；常见的非商业软件有:CBC、SCIP、Knitro、Baron等。虽然算法与软件都已经比较成熟，6仍有很多问题值得思考。比如，如何针对特殊问题设计算法，如何提高算法的计算效率等。15:00-16:20茶歇16:20-17:00优化算法开源库搭建杨周旺(中国科学技术大学)摘要:我将从目标、语言、接口、算法、管理等方面简要介绍“优化算法开源库搭建”的初步设想。目标:建立高效、简洁、可扩展的优化算法开源库框架，同时能够在多个系统编译和使用。语言:采用C++搭建开源库框架。C++语言拥有众多特性，可以通过模板、继承、多态等进行扩展和开发，同时易于进行任务分配和分布式开发。接口:Python作为当今最易于学习使用的语言之一，优化算法开源库将开放Python的接口，使得用户能在Python端轻松调用算法。算法:涵盖基本的优化算法，如线性规划、二次规划、非线性规划、稀疏优化等。同时任何人可在框架允许下扩展算法库。管理:MathU(中科大团队)负责开源库代码的管理和接口的定义。代码将托管于Github，并由MathU负责整合。发布组织:优化算法开源库将由中国运筹学会数学规划分会对外发布和申明版权，免费供公众用于学术研究等非商业用途，但须标注致谢。如用于商业用途，必须取得相应授权。17:00-17:40培训介绍，培训总结与颁发证书；讨论如何发展优化软件7附件3：中科院数学与系统科学研究院优化与应用研究中心简介中心简介中国科学院数学与系统科学研究院“优化与应用研究中心”是为进一步提升数学与系统科学研究院在优化领域的综合研究实力，加强优化理论、优化计算方法与优化应用三方面的紧密结合，促进优化计算与其它重要科学计算方向的交融，开展针对经济、技术、社会、生态和政治因素交叉一体化的系统模型的优化技术研究而成立的研究中心。优化与应用研究中心主要研究方向为非线性优化、非线性最小二乘问题、混合整数规划问题、锥优化、多项式优化、二次指派问题等基础优化问题的理论和方法，以及在生命科学、通信工程、压缩感知、微分方程反问题、现代医学成像与高维图像分析、最优控制、非常规突发事件管理等领域中所出现的优化问题。中心将积极开展优化及应用的研究，培养优化及应用的高水平人才以及开展丰富的学术交流。争取经过若干年的努力，将中心建设成为面向科学发展前沿、面向国家建设和社会发展需要、在国际上有影响的优化及应用的学术研究、人才培养及学术交流中心。中心成员中心成员主任袁亚湘中科院数学院副主任戴彧虹中科院数学院郭田德中科院研究生院成员艾文宝北京邮电大学陈小君香港理工大学崔晋川中科院数学院应用所龚伟中科院数学院计算所高随祥中科院研究生院高立北京大学卢本卓中科院数学院计算所罗智泉美国明尼苏达大学刘德刚中科院数学院应用所刘歆中科院数学院计算所李晓亚中科院数学院应用所牛凌峰中科院研究生院吴智君美国爱荷华州立大学王彦飞中科院地质与地球物理所王周宏北京交通大学夏勇北京航空航天大学谢金星清华大学徐大川北京工业大学修乃华北京交通大学许志强中科院数学院计算所杨晓光中科院数学院系统所8张文生中科院数学院计算所张树中香港中文大学中心学术委员会主任：叶荫宇教授美国斯坦福大学副主任：胡晓东研究员中科院数学院汪寿阳研究员中科院数学院成员：崔俊芝院士中科院数学院戴彧虹研究员中科院数学院祁力群教授香港理工大学郭田德教授中科院研究生院罗智泉教授美国明尼苏达大学林群院士中科院数学院石勇教授中科院研究生院邢文训教授清华大学修乃华教授北京交通大学袁亚湘研究员中科院数学院章祥荪研究员中科院数学院详情见：中心主页