- Sur www.coursera.org
Linear and Integer Programming
Cours
en
Anglais
35 h
Ce contenu est noté 0 sur 5
![](https://cdn.edflex.com/media/cache/conceptor_200x100/conceptor/logo/4f27162800b904ca11b9e66c36136f530d4bb7ad.png)
- À son rythme
- Accès libre
- Certificat gratuit
- 7 séquences
- Niveau Introductif
Détails du cours
Déroulé
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
Prérequis
Aucun.
Intervenants
- Shalom Ruben - Mechanical Engineering
- Sriram Sankaranarayanan - Department of Computer Science
Éditeur
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.
![](https://cdn.edflex.com/media/cache/conceptor_200x100/conceptor/logo/4f27162800b904ca11b9e66c36136f530d4bb7ad.png)
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.
![](https://cdn.edflex.com/media/cache/conceptor_200x100/conceptor/logo/43fe7785dc4604070a5d6838e3200cdd2695597a.png)
Complétez cette ressource pour donner votre avis