link Origem: www.coursera.org
list 7 sequencias
assignment Nível: Introdutório
chat_bubble_outline Idioma : Inglês
card_giftcard 280 pontos
Avaliações
-
starstarstarstarstar
Ver avaliação

Informações principais

credit_card Free accesso
verified_user Certificado gratuito
timer 35 total de horas

Sobre o conteúdo

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 Ler mais
more_horiz Ler menos
dns

Programa de estudos

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

Instrutores

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

Criador do conteúdo

University of Colorado Boulder

A Universidade do Colorado em Boulder é  uma universidade americana situada em Boulder (Colorado).

A universidade foi fundada em 1870, seis anos após a criação do estado do Colorado. Foi construída num terreno de 30 hectares. Em 1872, o campus foi alargado para 80 hectares.

assistant

Plataforma

Coursera

A Coursera é uma empresa digital que oferece um curso on-line massivo e aberto, fundado pelos professores de computação Andrew Ng e Daphne Koller Stanford University, localizado em Mountain View, Califórnia.

O Coursera trabalha com as melhores universidades e organizações para disponibilizar alguns dos seus cursos on-line e oferece cursos em várias disciplinas, incluindo: física, engenharia, humanidades, medicina, biologia, ciências sociais, matemática, negócios, ciência da computação, marketing digital, ciência de dados. e outros assuntos.Cours

Você é o criador deste MOOC?
Qual a sua apinião sobre esse recurso?
Conteúdo
5/5
Platforma
5/5
Didática
5/5