link Источник: www.coursera.org
list 7 последовательности
assignment Уровень : Начальный
chat_bubble_outline Язык : английский
card_giftcard 280 баллы
Мнение сообщества
-
starstarstarstarstar
0 отзывы

Важная информация

credit_card Обучение платное
verified_user Сертификация бесплатная
timer 35 час(ы) курса

Резюме

This course will cover the very basic ideas in optimization. Topics include the basic theory and algorithms behind linear and integer linear programming along with some of the important applications. We will also explore the theory of convex polyhedra using linear programming.

more_horiz Подробнее
more_horiz Свернуть
dns

Программа

Introductory Material 

  • Introduction to Linear Programming.
Week #1: 
  • The Diet Problem.
  • Linear Programming Formulations.
  • Tutorials on using GLPK (AMPL), Matlab, CVX and Microsft Excel.
  • The Simplex Algorithm (basics).
Week #2: 
  • Handling unbounded problems
  • Degeneracy
  • Geometry of Simplex
  • Initializing Simplex.
  • Cycling and the Use of Bland's rule.
Week #3:
  • 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.
Week #4: 
  • Advanced LP formulations: norm optimization.
  • Least squares, and quadratic programming.
  • Applications #1: Signal reconstruction and De-noising.
  • Applications #2: Regression.
Week #5: 
  • Integer Linear Programming.
  • Integer vs. Real-valued variables.
  • NP-completeness: basic introduction.
  • Reductions from Combinatorial Problems (SAT, TSP and Vertex Cover).
  • Approximation Algorithms: Introduction.
Week #6:
  • Branch and Bound Method
  • Cutting Plane Method
Week #7:
  • Applications: solving puzzles (Sudoku), reasoning about systems and other applications.
  • Classification and Machine Learning
record_voice_over

Пользователи

  • Shalom Ruben - Mechanical Engineering
  • Sriram Sankaranarayanan - Department of Computer Science
store

Разработчик

University of Colorado Boulder

L'université du Colorado à Boulder est une université américaine située à Boulder (Colorado).

L'université est créée en 1870, six ans après la création de l'État du Colorado. Elle est construite sur 30 hectares. En 1872, le campus est agrandi et passe à 80 hectares.

assistant

Платформа

Coursera

Coursera - это цифровая компания, предлагающая массовые открытые онлайн-курсы, основанные учителями компьютеров Эндрю Нгом и Стэнфордским университетом Дафни Коллер, расположенные в Маунтин-Вью, штат Калифорния.

Coursera работает с ведущими университетами и организациями, чтобы сделать некоторые из своих курсов доступными в Интернете, и предлагает курсы по многим предметам, включая: физику, инженерию, гуманитарные науки, медицину, биологию, социальные науки, математику, бизнес, информатику, цифровой маркетинг, науку о данных и другие предметы.

Вы разработчик этого МООК ?
Какую оценку вы бы дали этому ресурсу ?
Содержание
5/5
Платформа
5/5
Анимация
5/5