- 来自www.coursera.org
Linear and Integer Programming
课程
en
英语
35 时
此内容评级为 4.5/5

- 自定进度
- 免费获取
- 免费证书
- 7 序列
- 等级 介绍
课程详情
教学大纲
Introductory Material
- Introduction to Linear Programming.
- The Diet Problem.
- Linear Programming Formulations.
- Tutorials on using GLPK (AMPL), Matlab, CVX and Microsft Excel.
- The Simplex Algorithm (basics).
- Handling unbounded problems
- Degeneracy
- Geometry of Simplex
- Initializing Simplex.
- Cycling and the Use of Bland's rule.
- Duality: dual variables and dual linear program.
- Strong duality theorem.
- Complementary Slackness.
- KKT conditions for Linear Programs.
- Understanding the dual problem: shadow costs.
- Extra: The revised simplex method.
- Advanced LP formulations: norm optimization.
- Least squares, and quadratic programming.
- Applications #1: Signal reconstruction and De-noising.
- Applications #2: Regression.
- Integer Linear Programming.
- Integer vs. Real-valued variables.
- NP-completeness: basic introduction.
- Reductions from Combinatorial Problems (SAT, TSP and Vertex Cover).
- Approximation Algorithms: Introduction.
- Branch and Bound Method
- Cutting Plane Method
- Applications: solving puzzles (Sudoku), reasoning about systems and other applications.
- Classification and Machine Learning
先决条件
没有。
讲师
- Shalom Ruben - Mechanical Engineering
- Sriram Sankaranarayanan - Department of Computer Science
编辑
科罗拉多大学博尔德分校是位于科罗拉多州博尔德市的一所美国大学。
该大学成立于 1870 年,即科罗拉多州成立六年之后。学校占地 30 公顷。1872 年,校园面积扩大到 80 公顷。

平台
Coursera是一家数字公司,提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。
Coursera与顶尖大学和组织合作,在线提供一些课程,并提供许多科目的课程,包括:物理,工程,人文,医学,生物学,社会科学,数学,商业,计算机科学,数字营销,数据科学 和其他科目。

完成这个资源,写一篇评论