课程名称: Linear and Discrete Optimization 线性和离散优化

课程主页: 官网已下架

所在平台: Coursera

课程类别: 数学逻辑

大学或机构: 洛桑联邦理工学院

讲师： Friedrich Eisenbrand

授课语言： 英语

提供字幕： 英文

课程文件大小： 1.31GB

课程介绍： This course serves as an introduction to linear and discrete optimization from the viewpoint of a mathematician or computer scientist. Besides learning how linear and discrete optimization can be applied, we focus on understanding methods that solve linear programs and discrete optimization problems in a mathematically rigorous way.

We will answer questions like:

Does a particular method work correctly?
Does it terminate and, if yes, in what time?
Can we prove that a solution is optimal?
The course starts by discussing what a linear program is and how linear programming can be applied. Then, we will treat the simplex method and the theory of duality. We will then discuss some combinatorial optimization problems like maximum weight bipartite matching and maximum flows.

The course constitutes about half of the material on linear and discrete optimization that is taught for mathematics and computer science undergraduates at EPFL and will feature video lectures, quizzes, programming assignments, and a final exam.

课程压缩包下载地址（度盘链接）：

友情提醒：