Get a 飞行信贷 worth up to $1,000
when you apply with code* by September 12, 2024
Operations Research - Period 4
概述
东航 CAPA 合作伙伴机构: Vrije Universiteit Amsterdam
地点: 荷兰阿姆斯特丹
主要科目范围: 数学
指令: 英语
课程代码: X_400618
记录来源: 合作伙伴机构
课程详细信息: 100级
Recommended Semester Credits: 3
联系时间: 84
描述
The course is a first introduction to optimization. Given a large number of decisions to be made, subject to certain constraints on what combination of these decisions are allowed, what choices will lead to the best possible outcome (such as maximum profit)?
We will discuss the modelling of verbally-described practical problems using appropriate mathematical formulations - in particular, linear optimization and integer linear optimization models. Extremely powerful software tools for solving such models, and they are widely used in industry. We will see the basic algorithmic principles upon which these software tools are based: in particular, the simplex method for linear optimization, 在此基础上, the branch-and-bound method for integer linear optimization.
Many problems have specific structure that can be exploited to obtain much faster algorithms. We will see this in two contexts:
- Network optimization problems. What is the shortest way to get between two nodes in a network? Or the cheapest way to build a road network between a given collection of cities so that all cities are connected? We will develop efficient algorithms for these (and similar) problems.
-动态规划. This is a fundamental technique in computer science. Determining whether and in which way this technique can be applied to a given problem is challenging, but it can provide extremely fast algorithms.
Vrije Universiteit Amsterdam (VU Amsterdam) awards credits based on the ECTS system. 联系 hours listed under a course description may vary due to the combination of lecture-based and independent work required for each course therefore, 东航?s recommended credits are based on the ECTS credits assigned by VU Amsterdam. 1 ECTS equals 28 contact hours assigned by VU Amsterdam.
We will discuss the modelling of verbally-described practical problems using appropriate mathematical formulations - in particular, linear optimization and integer linear optimization models. Extremely powerful software tools for solving such models, and they are widely used in industry. We will see the basic algorithmic principles upon which these software tools are based: in particular, the simplex method for linear optimization, 在此基础上, the branch-and-bound method for integer linear optimization.
Many problems have specific structure that can be exploited to obtain much faster algorithms. We will see this in two contexts:
- Network optimization problems. What is the shortest way to get between two nodes in a network? Or the cheapest way to build a road network between a given collection of cities so that all cities are connected? We will develop efficient algorithms for these (and similar) problems.
-动态规划. This is a fundamental technique in computer science. Determining whether and in which way this technique can be applied to a given problem is challenging, but it can provide extremely fast algorithms.
Vrije Universiteit Amsterdam (VU Amsterdam) awards credits based on the ECTS system. 联系 hours listed under a course description may vary due to the combination of lecture-based and independent work required for each course therefore, 东航?s recommended credits are based on the ECTS credits assigned by VU Amsterdam. 1 ECTS equals 28 contact hours assigned by VU Amsterdam.
