0


数学规划概论

6.251J Introduction to Mathematical Programming (MIT)
课程网址: http://ocw.mit.edu/courses/electrical-engineering-and-computer-sc...  
主讲教师: Prof. Dimitris Bertsimas
开课单位: 麻省理工学院
开课时间: 信息不详。欢迎您在右侧留言补充。
课程语种: 英语
中文简介:
本课程是对线性优化及其扩展的介绍, 强调了潜在的数学结构、几何思想、算法和实际问题的解决。所涉及的主题包括: 公式、线性优化的几何形状、二元性理论、单纯形法、灵敏度分析、鲁棒优化、大规模优化网络流、解决具有指数数约束的问题以及椭球法、内点法、半元优化法、用计算机软件、离散优化公式和算法解决现实世界中的问题。
课程简介: This course is an introduction to linear optimization and its extensions emphasizing the underlying mathematical structures, geometrical ideas, algorithms and solutions of practical problems. The topics covered include: formulations, the geometry of linear optimization, duality theory, the simplex method, sensitivity analysis, robust optimization, large scale optimization network flows, solving problems with an exponential number of constraints and the ellipsoid method, interior point methods, semidefinite optimization, solving real world problems problems with computer software, discrete optimization formulations and algorithms.
关 键 词: 单纯形法; 对偶理论和灵敏度分析; 鲁棒优化; 大规模优化; 网络流量; 椭球法; 内点法; 半正定优化; 离散优化
课程来源: 麻省理工大学公开课
最后编审: 2016-03-12:cmh
阅读次数: 13