2009年全国组合最优化暑期学校-上海运筹学会.DOC

2009年上海“组合最优化”暑期学校 第一轮通知 基于组合最优化理论与应用的快速发展和上海市运筹学与应用数学学科研究生教学和培养的需要，在上海市教委和华东理工大学的支持下，我们将于2009年7月12日-7月26日举办“组合最优化”暑期学校。暑期学校将在课程学习的基础上，开设一系列学术前沿专题讲座，采取课程学习与专题学术讲座相结合的形式，夯实基础、拓宽视野。我们将聘请上海市和国内外学术水平高，教学经验丰富的“组合最优化”知名学者担任主讲教师，面向上海市和全国高校招收运筹学和应用数学学科的高年级研究生和青年教师，分专题开设系列课程和科学前沿学术讲座，介绍本学科领域的学术发展动态，讲授组合优化理论与算法的最新重要研究方法与成果。 2009年 “组合最优化”暑期学校将由华东理工大学承办，时间是2009年7月12日至7月26日。下面就本期暑期学校的有关信息和注意事项做如下说明。 主要课程、授课时间及授课教师: 7月13日-7月16日，Graph Structure Properties and Their Randomization（Guantao Chen— Georgia State University,USA） 7月 17日-7 月 21日, 整数规划的理论与方法（孙小玲—复旦大学） 7月 22日-7月 25日，近似算法基础(张国川—浙江大学) 7月13日-7月25日，专题研讨会。 主要介绍最合最优化的前沿方向，预计安排4-6个邀请报告。 招生对象及规模 2009组合最优化年暑期学校面向全国运筹学和应用数学及管理科学等学科中的青年教师, 博士研究生，以及高年级硕士生。 计划招收正式学员100名，旁听生20名 报名与录取 青年教师直接报名；在校学生报名需由导师推荐，同一导师推荐多名学员，应注明建议录取顺序。由暑期学校教学委员根据报名情况录取。E-mail 青年学者 学位 职称 参加工作时间 主要研 究工作 学员承诺 一旦经暑期学校录取，本人将按时报到；认真学习、积极参加学术交流和其他活动；保证遵守华东理工大学和暑期学校纪律及相关规章制度，保证个人人身安全。 　　　　　　　　　　 学员签名：　 年　　月　　日 导 师 审 核 意 见 导师签名 年 月 日 其他 注：1 每位研究生申请者都应征求导师的同意，并填写表中各栏。 2．申请人在5月30日前发送到combinatorial2009@ 附二: 讲义基本内容课程名称： 整数规划理论与方法基本内容： 整数规划问题和模型 分支定界算法 全单模矩阵 割平面方法 整数规划对偶理论 列分解算法 二次0-1优化问题 多项式0-1规划 课程名称：Graph Structure Properties and Their Randomization Guantao Chen （Georgia State University，USA）：In this series of six lectures, we will cover fundamental graph properties: graphic degree sequences, long cycles in various special graphs,cycles in digraphs and tournaments, graphic Ramsey numbers, extremal graph theory, the regularity lemma and the blow-up lemma, graphic Ramsey theory. The first couple lectures will be focused on fundamental concepts while the last few will be on problems surrounding these topics. 三、课程名称：基本内容： 集合分划和选择 Packing和 Covering问题 时间表问题 旅行商问题