2008年全国“优化理论与应用”暑期学校

第一轮通知

 

 

教育部研究生教育创新计划项目—全国研究生暑期学校项目之一, 中国运筹学会数学规划分会第二期全国“优化理论与应用” 暑期学校将由大连理工大学(研究生院,管理学院,应用数学系)2008723日至88日在大连市举办。现将相关信息及报名要求说明如下:

主要课程及授课教师:

œ   《全局优化》,黄红选博士(清华大学);

œ   《博弈论及其应用》,戴悦博士(复旦大学),周翔博士(香港中文大学);

œ   《近似算法》,堵丁柱博士(University of Texas at Dallas);

œ   专题报告,配合暑期学校,2008868日举行中国运筹学会数学规划分会年会,组织与上述三门课程相关的专题研讨,并邀请8-10位海内外学者作前沿进展方面的大会报告。

招生规模及对象

l        2008年暑期学校面向运筹学与管理科学等学科中具有硕士学位及以上的青年教师, 博士研究生,以及高年级硕士生。

l        计划招收正式学员105人(其中港台地区学员510名);旁听生25名。

报名与录取

l        青年教师直接报名;在校学生报名需由导师推荐,同一导师推荐多名学员,导师应另外注明建议录取顺序。

l        家庭或学校宿舍在大连市以外的师生原则只能申请正式学员资格。

l        请各院校选派在优化与对策论等领域有发展潜力,并对上述课程感兴趣的青年教师和研究生报名。

l        录取:由暑期学校教学委员会、组织委员会及校务委员会,根据报名情况并参考去年该校学员学习状态统筹兼顾,选择录取。预计在5月中旬发出第二轮通知。

 

 

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

l        2008年暑期学校免收学杂费及教材费。正式学员统一安排在大连理工大学后勤集团公寓住宿,每位正式学员仅交纳部分住宿费,计400元。所有学员在学生食堂就餐,费用自理。旁听学员自行解决食宿等相关生活问题。

l        鼓励学员参加数学规划年会,学员免交会议注册费和住宿费(住宿地点不变),但不能作学术报告和会议就餐;如学员愿意交会议注册费,可按会议代表待遇。

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

报到时间与地点

时间:2008722下午至23日上午。

地点:大连理工大学管理学院。

申请表交方式及邮件地址

欲报名者请在2008418日前将学员资格申请与推荐表同时发送给组织委员会。邮件地址:

秦林霞,optimization_school@126.com

张醒洲博士,zhang_xingzhou@hotmail.com

 

 

附件

1 课程内容简介(见后)

2 学员资格申请与推荐表(见后)

 

2008年全国“优化理论与应用”暑期学校

组织委员会

     大连理工大学研究生院

2008-2-20

 

 

 

附件1:课程内容简介

 

一、《全局优化引论:理论与方法》

全局优化研究的是非线性函数在某个区域上全局最优点的特征和计算方法。虽然早在二十世纪的六十年代, 就有人开始研究现在称为全局优化的问题,但是那时数学规划界大多数人的兴趣主要集中在线性规划、线性整数规划的理论和应用,以及非线性规划局部化数值算法等方面,直到二十世纪七十年代中后期才开始出现有关全局优化研究的论文集。经过三十年左右的发展,全局优化已经成长为最优化学科领域中一个独立的学科分支,成为人们研究实际问题时进行建模和分析的重要手段之一。

 

 

关于全局优化的系列讲座,将涉及到全局优化的基本概念与性质、凸优化最优解的存在性条件、约束优化的对偶基本形式、常见的全局优化模型、典型的全局优化方法等方面。

 

讲座的主要内容预计分成七部分:

 

a)        全局优化的概念与性质

包括与凸集和凸函数有关的凸分析内容,函数的凸包络,D.C.函数及其性质等

b)        凸优化的最优解与对偶基本形式

凸优化最优解的存在性, 与约束优化有关的对偶基本形式,对偶基本形式与凸规划的强对偶定理的关系

c)        全局优化模型

主要讨论四种全局优化模型:二次规划, 凹极小化, D.C.规划和Lipschitz优化

d)        全局优化方法:外逼近

涉及到外逼近的基本原理、割平面算法、求解松弛问题的基本方法

e)        全局优化方法:凹性割

包括有效割和凹性割的概念、凹性割方法的收敛性、反向凸约束的处理

f)          全局优化方法:分支定界

包括分支定界的基本原理,分支剖分策略, 定界策略, 分支定界方法的有限性与收敛性

g)        与全局优化有关的方法讨论

比如:填充函数方法, 整体积分方法,全局最优性条件等

 

 

二、《Game Theory with Some Applications

Game theory is a branch of mathematical analysis developed to study decision making in conflict situations. This course is designed to study the fundamental concepts in game theory and provide an overview of their applications in economics and management fields.

 

The first half of this course focuses on games where players are symmetric with respect to information, i.e., games with complete information. We discuss both noncooperative and cooperative game theory in static and dynamic settings. We focus on techniques of demonstrating the existence and uniqueness/stability of equilibrium in noncooperative games and conducting sensitivity analysis. Special attention is given to the channel coordination mechanism. Asymmetries of information are pervasive in economic relationships, and so in the second half of this course, we study game theory with asymmetric information, which is also called information economics. The models of information economics mainly describe the interactions of a number of agents some of whom possess some private information. They include three main families of models: adverse selection (mechanism design), signaling model and moral hazard model. We start with some simple examples for each group of models to illustrate the methods of modeling and analysis. The important concepts and results, like revelation principle, informational rent, revenue equivalence theorem, are introduced.

 

On top of the fundamental concepts and results, we present some detailed applications of game theory in supply chain management/logistics, revenue management and other related areas. The topics for games with complete information include, but are not limited to, competitive strategies in inventory control, pricing and capacity allocation. Various relevant examples that integrate information economics with supply chain management are also discussed, including supply contract design, reverse auction in procurement, incentive alignment, and information sharing in supply chain coordination.  As this stream of research will continue to be a fruitful research area, we also outline some game-theoretic concepts that have potential for future applications.

 

三、《Design and Analysis of Approximation Algorithms

Among various combinatorial optimization problems, some admit efficient algorithms that can find optimal solutions in polynomial time of input sizes of problem instances (e.g., linear programming, minimum spanning tree problem), while the rest unlikely admit such algorithms since they are proved NP-hard (e.g., integer programming, traveling salesman problem).

 

To deal with those NP-hard problems, there are generally three kinds of approaches: (1) exact algorithms that can find optimal solutions for all instances, but not in polynomial time, (2) heuristic algorithms that can find feasible solutions in polynomial time, but whose objective values may be far from optimums for some instances, and (3) approximation algorithms that can find feasible solutions in polynomial time whose objective values can be proved not far from optimums for all instances.

 

In my series of lectures, I will study different kinds of techniques, which were developed in recent twenty years, for designing and analyzing approximation algorithms includinggreedy strategy, restriction, partition, Guillotine cut, relaxation, local ratio and semi-definite programming.

 

 

附件2

2008年优化理论与应用暑期学校

学员资格申请与推荐表

 

   (申请人在418日前同时发送到  秦林霞optimization_school@126.com

及张醒洲zhang_xingzhou@hotmail.com )

 

姓名

 

姓别

 

出生年月

 

 

单位

院校

 

 

系所

 

 

手机号

             可在大连使用

Email

 

研究生

硕士生

 

博士生

 

入学时间

 

 

指导教师

 

Email

 

 

青年学者

最高学位、专业

 

授予时间

 

 

研究领域

 

 

学位论文题目

 

 

本科毕业

院校

 

 

专业

 

 

 

 

学员承诺

 

一旦经暑期学校录取,本人将按时报到;认真学习、积极参加学术交流和其他活动;保证遵守理工大学和暑期学校纪律及相关规章制度,保证个人安全与身心健康。

 

                学员:            年  月  日

 

导 师 推

荐 意 见

 

 

 

            导师:            年  月  日

 

其他

 

 

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

    2  如拟注册参加“数学规划分会第七届学术年会”,请在其他中说明。