2006年全国研究生暑期学校-lsec.docVIP

2007年全国“优化理论与应用”暑期学校 第一轮通知 鉴于国际上优化理论与应用的快速发展，以及国内优化教学的现状，中国运筹学会数学规划分会拟自2007年8月起，连续三年分三期举办全国“优化理论与应用”暑期学校。该暑期学校将以课程和前沿专题报告相结合的形式，聘请海内外学术水平高、教学经验丰富的知名学者担任主讲老师，面向全国招收优化方向的高年级优秀研究生和青年教师，分学科专题开设系列课程和科学前沿学术报告。 首期“优化理论与应用”暑期学校将由曲阜师范大学运筹与管理学院在美丽的海滨城市日照举办, 时间是2007年7月30日至8月18日.下就本期暑期学校的有关信息和注意事项做如下说明。 主要课程、授课时间及授课教师: 7月30日—8月2日,《优化计算与程序设计锥优化理论基础整数规划基础免收学费免费教材、讲义等学习资料学习结束后，考核的正式学员和旁听学员均可获得全国研究生暑期学校结业证书学习成绩证明。wyiju@ 联系电话：0633-3980325, 手机:传真: 0633-3980329 主办单位: 曲阜师范大学,北京交通大学 中国运筹学会数学规划分会 附一: 2007年全国优化理论与应用暑期学校 报名回执 姓名 性别 出生年月 单位 联系电话 E-mail 研究生 硕士生（ ）博士生（ ） 入学时间 指导教师 E-mail 青年学者 职称 参加工作时间 主要研 究工作 学员承诺 一旦经暑期学校录取，本人将按时报到；认真学习、积极参加学术交流和其他活动；保证遵守曲阜师范大学和暑期学校纪律及相关规章制度，保证个人人身安全。 　　　　　　　　　　 学员签名：　 年　　月　　日 导 师 审 核 意 见 导师签名 年 月 日 附二: 讲义摘要 优化计算和程序设计 最优化计算方法的研究和应用越来越广泛。优化方法的理论研究通常需要编程来验证理论结果的可行性和算法的有效性， 而优化算法研究中数值比较试验是必不可少的过程。研究论文发表的杂志等级越高，数值试验的要求越严. 数值试验的主要任务是用某种计算机语言进行程序设计和计算。这是一件费时费力使人头疼而在研究中又不可缺少的一项研究技术。本课程试着介绍这项技术。 本课程的主要目的是介绍优化科学计算中的基本方法，优化编程基本技术，数值试验基本技巧，并以Matlab优化工具箱中程序作为范本进行结构分析并产生新程序，期望通过本课程的学习能熟练掌握2-3个优化算法模板程序，从而能快捷有效地进行优化数值试验。同时亦为以后如何应用优化算法研究实际问题打好基础napsack Problem)、装箱问题（Bin Packing Problem）、排序问题(Scheduling)等经典而重要的组合最优化问题以及象光电通讯、分批排序等有极强应用背景的现代组合最优化问题，然后介绍计算复杂性中的基本概念，例如，NP类问题、P类问题、NP-难问题、强NP-难问题以及解决这些问题的算法，包括近似算法；近似算法有效的测度、多项式时间算法、伪多项式时间算法、PTAS算法、FPTAS算法。还计划讲授算法复杂性理论方面的较新的，如PCP等概念。 “整数规划基础”暑期课程摘要 整数规划（Integer Programming）是数学规划的重要分支之一，是离散最优化的基础和重要组成部分。整数规划模型和算法在管理科学，经济，金融工程, 工业管理和其它应用领域有广泛的应用，是近年来国际运筹学和最优化研究的热点之一。目前很多国外大学运筹学硕士和博士课程中都讲授整数规划。本课程将主要介绍三部分内容：线性整数规划，非线性整数规划和整数规划研究前沿课题介绍。本课程的学员听课前应具有最优化基本知识，如线性规划，非线性规划初步等。授课时数约为24课时。课程具体内容如下： 整数规划研究历史和发展介绍 线性和非线性整数规划问题和模型 线性整数规划算法理论介绍 线性整数规划算法介绍(1) 线性整数规划算法介绍(2) 线性背包问题 二次整数规划和金融优化 二次0-1背包问题 9．多项式0-1整数规划 10．非线性资源配置问题 11．一般非线性混合整数规划算法 12．整数规划研究前沿和整数规划应用软件介绍 参考书目： （1） L. A. Wolsey, Integer Programming, Wiley, 1998. （2）G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization，John Wiley Sons, New York, 1988. （3）D. Li and X. L. Sun