link
Source : www.coursera.org
list
7 séquences
assignment
Niveau : Introductif
chat_bubble_outline
Langue : Anglais
card_giftcard
280 points
Avis de la communauté
Les infos clés
credit_card
Formation gratuite
verified_user
Certification gratuite
timer
35 heures de cours
En résumé
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
Lire plus
more_horiz
Lire moins
dns
Le programme
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
record_voice_over
Les intervenants
- Shalom Ruben - Mechanical Engineering
- Sriram Sankaranarayanan - Department of Computer Science
store
Le concepteur
CU-Boulder is a dynamic community of scholars and learners on one of the most spectacular college campuses in the country. As one of 34 U.S. public institutions in the prestigious Association of American Universities (AAU), we have a proud tradition of academic excellence, with five Nobel laureates and more than 50 members of prestigious academic academies.
assistant
La plateforme
Coursera est une entreprise numérique proposant des formations en ligne ouverte à tous fondée par les professeurs d'informatique Andrew Ng et Daphne Koller de l'université Stanford, située à Mountain View, Californie.
Ce qui la différencie le plus des autres plateformes MOOC, c'est qu'elle travaille qu'avec les meilleures universités et organisations mondiales et diffuse leurs contenus sur le web.
Vous êtes le concepteur de ce MOOC ?
keyboard_arrow_left
grade
keyboard_arrow_right
Intégrez le module d’évaluation
