基于组合最优化理论与应用的快速发展和上海市运筹学与应用数学学科研究生教学和培养的需要，在上海市教委和华东理工大学的支持下，我们将于2009年7月12日-7月26日举办“组合最优化”暑期学校。暑期学校将在课程学习的基础上，开设一系列学术前沿专题讲座，采取课程学习与专题学术讲座相结合的形式，夯实基础、拓宽视野。我们将聘请上海市和国内外学术水平高，教学经验丰富的“组合最优化”知名学者担任主讲教师，面向上海市和全国高校招收运筹学和应用数学学科的高年级研究生和青年教师，分专题开设系列课程和科学前沿学术讲座，介绍本学科领域的学术发展动态，讲授组合优化理论与算法的最新重要研究方法与成果。

2009年 “组合最优化”暑期学校将由华东理工大学承办，时间是2009年7月12日至7月26日。下面就本期暑期学校的有关信息和注意事项做如下说明。

主要课程、授课时间及授课教师:

l        7月13日-7月16日，Graph Structure Properties and Their Randomization（Guantao Chen—  Georgia State University,USA）

l        7月 17日-7 月 21日, 整数规划的理论与方法（孙小玲—复旦大学）

l        7月 22日-7月 25日，近似算法基础(张国川—浙江大学)

l        7月13日-7月25日，专题研讨会。 主要介绍最合最优化的前沿方向，预计安排4-6个邀请报告。

招生对象及规模

l        2009组合最优化年暑期学校面向全国运筹学和应用数学及管理科学等学科中的青年教师, 博士研究生，以及高年级硕士生。

l        计划招收正式学员100名，旁听生20名

报名与录取

l        青年教师直接报名；在校学生报名需由导师推荐，同一导师推荐多名学员，导师应另外注明建议录取顺序。 请于2009年5月31日前将学员资格申请与推荐表同时发送给组织委员会。

l        录取：由暑期学校教学委员会、组织委员会及校务委员会，根据报名情况，统筹兼顾，选择录取。预计在6月中旬发出第二轮通知。

学员食宿安排及注意事项：

l        2009年暑期学校免收学杂费及教材费。所有学员统一安排在华东理工大学学生公寓住宿，免住宿费。所有学员在学生食堂就餐，费用自理。为所有正式学员提供每天10元的生活补贴。

l        学员须具有健康身体与心理素质，如发生医疗费用及个人行为导致的意外事故，主办与承办单位恕不负责。学员在暑期学校期间应遵守暑期学校与华东理工大学的规章制度和组织纪律,遇到困难应与2009年暑期学校组委会及其指定的班主任及时沟通。如有学员逃课, 违反校纪, 暑期学校组委会将及时通知其导师并予以清退。

报到时间与地点

时间：2009年7月12日上午9点到下午5点。

地点：华东理工大学理学院（徐汇校区）。

乘车路线：

1.上海火车站：乘地铁1号线到莲花路站（南方商城在该站对面）下车右转，从地道穿过来（步行大约50米）乘公交720（起点站）到华东理工大学大门口。或者乘地铁1号线或者3号线（明珠线）到上海南站下车，注意从南广场下车，然后步行（大约15-20分钟到学校东门）或者乘公交157、857、867、111（1-2站）等到华东理工大学站。

2.上海南站：步行（大约15-20分钟到学校东门）或者乘公交157、857、867、111（1-2站）等到华东理工大学站。

3.虹桥机场：乘:938(虹桥机场-杨家渡)在虹桥机场（经过3站）到 虹许路下车，

换乘徐梅线(徐泾镇-龙州路)在 虹梅北路上车（ 经过8站）到龙州路下车，然后步行至华东理工大学约700米或 乘出租车走中环线到梅陇路130号华东理工大学约50元。

4.浦东机场：乘机场七线到上海南站，然后步行（大约15-20分钟到学校东门）或者乘公交157、857、867、111（1-2站）等到华东理工大学站。

联系人及通讯方式：

通信地址：上海市梅陇路130号华东理工大学理学院, 200237

联系人：何丽雅：电话：021-64252573，传真: 021-64252018

        刘培海：13816926110

           （2009组合最优化暑期学校邮箱：combinatorial2009@gmail.com）

主办单位: 上海市教委

华东理工大学

                                         2009年4月18日

     附件

1． 学员资格申请与推荐表（见后）

2． 课程内容简介（见后）

附一:

2009年上海组合最优化理论与应用暑期学校

学员资格申请与推荐表

注：1  每位研究生申请者都应征求导师的同意，并填写表中各栏。

    2．申请人在5月30日前发送到combinatorial2009@gmail.com

附二: 讲义基本内容或摘要：

一、课程名称： 整数规划理论与方法

主讲教授：孙小玲（复旦大学）

基本内容：

·         整数规划问题和模型

·         分支定界算法

·         全单模矩阵

·         割平面方法

·         整数规划对偶理论

·         列分解算法

·         二次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.

三、课程名称：近似算法基础

主讲教授：张国川（浙江大学）

基本内容：本课程首先对若干组合优化问题进行统一描述，将其刻画成集合的分划和选择问题。然后分别围绕几个经典问题着重介绍有关近似算法主要结果和研究进展。

l          集合分划和选择

l          Packing和 Covering问题

l          时间表问题

l          旅行商问题