• Duración:
    15 semanas
  • Dedicación:
    8–10 horas por semana
  • Precio:

    GRATIS
    Agregar un Certificado Verificado por $99 USD

  • Institución
  • Tema:
  • Nivel:
    Introductory
  • Idioma:
    English
  • Transcripción de video:
    English

Prerrequisitos

  • Linear algebra
  • Multivariate Calculus
  • Basic probability
  • Familiarity with programming in Python

Sobre este curso

This course blends optimization theory and computation and its teachings can be applied to modern data analytics, economics, and engineering. Organized across four modules, it takes learners through basic concepts, models, and algorithms in linear optimization, convex optimization, and integer optimization. 

The first module of the course is a general overview of key concepts in linear algebra, calculus, and optimization. The second module of the course is on linear optimization, covering modeling techniques with many applications, basic polyhedral theory, simplex method, and duality theory. The third module is on convex conic optimization, which is a significant generalization of linear optimization. The fourth and final module focuses on integer optimization, which augments the previously covered optimization models with the flexibility of integer decision variables.

Lo que aprenderás

  • Modeling skills for formulating various analytics problems as linear, convex nonlinear, and integer optimization problems.
  • Basic optimization theory including duality theory and convexity theory, which will provide a deeper understanding of not only how to formulate an optimization model, but also when and why.
  • Fundamental algorithmic schemes for solving linear, nonlinear, and integer optimization problems.
  • Computational skills for implementing and solving an optimization problem using modern optimization modeling language and solvers.
Week 1
  • Module 1: Introduction
  • Module 2: Illustration of the Optimization Problems
Week 2
  • Module 3: Review of Mathematical Concepts
  • Module 4: Convexity
Week 3
  • Module 5: Outcomes of Optimization
  • Module 6: Optimality Certificates
Week 4
  • Module 7: Unconstrained Optimization: Derivate Based
  • Module 8: Unconstrained Optimization: Derivative Free
Week 5
  • Module 9: Linear Optimization Modeling – Network Flow Problems
  • Module 10: Linear Optimization Modeling – Electricity Markets
Week 6
  • Module 11: Linear Optimization Modeling – Decision-Making Under Uncertainty
  • Module 12: Linear Optimization Modeling – Handling Nonlinearity 
Week 7
  • Module 13: Geometric Aspects of Linear Optimization
  • Module 14: Algebraic Aspect of Linear Optimization
Midterm

Week 8
  • Module 15: Simplex Method in a Nutshell
  • Module 16: Further Development of Simplex Method
Week 9
  • Module 17: Linear Programming Duality
  • Module 18: Robust Optimization
Week 10
  • Module 19: Nonlinear Optimization Modeling – Approximation and Fitting
  • Module 20: Nonlinear Optimization Modeling – Statistical Estimation
Week 11
  • Module 21: Convex Conic Programming – Introduction
  • Module 22: Second-Order Conic Programming – Examples
Week 12
  • Module 23: Second-Order Conic Programming – Advanced Modeling
  • Module 24: Semi-definite Programming – Advanced Modeling
Week 13
  • Module 25: Discrete Optimization: Introduction
  • Module 26: Discrete Optimization: Modeling with binary variables - 1
Week 14
  • Module 27: Discrete Optimization: Modeling with binary variables – 2
  • Module 28: Discrete Optimization: Modeling exercises
Week 15
  • Module 29: Discrete Optimization: Linear programming relaxation
  • Module 30: Discrete Optimization: Solution methods

Conoce a tus instructores

Shabbir Ahmed
Anderson-Interface Chair and Professor School of Industrial & Systems Engineering
The Georgia Institute of Technology

Obtén un Certificado Verificado para destacar los conocimientos y las habilidades que adquieras $99.00

Ver un modelo de certificado de edX en PDF
  • Oficial y verificado

    Obtén un certificado con la firma del instructor y el logotipo de la institución para demostrar tus logros y aumentar las posibilidades de conseguir trabajo

  • Fácil de compartir

    Agrega el certificado a tu currículum o publícalo directamente en LinkedIn

  • Incentivo comprobado

    El certificado te da un motivo más para completar el curso

  • Apoya nuestra labor

    edX, una organización sin fines de lucro, se sustenta con los certificados verificados para financiar la educación gratuita para todo el mundo

¿Quién puede hacer este curso?

Lamentablemente, las personas de uno o más de los siguientes países o regiones no podrán registrarse para este curso: Irán, Cuba y la región de Crimea en Ucrania. Si bien edX consiguió licencias de la Oficina de Control de Activos Extranjeros de los EE. UU. (U.S. Office of Foreign Assets Control, OFAC) para ofrecer nuestros cursos a personas en estos países y regiones, las licencias que hemos recibido no son lo suficientemente amplias como para permitirnos dictar este curso en todas las ubicaciones. edX lamenta profundamente que las sanciones estadounidenses impidan que ofrezcamos todos nuestros cursos a cualquier persona, sin importar dónde viva.