Course description
Optimization: Principles and Algorithms - Linear Optimization
Introduction to linear optimization, duality and the simplex algorithm.
Who should attend?
Prerequisites:
The course assumes no prior knowledge of optimization. It relies heavily on linear algebra (matrices, rank, pivoting, etc.)
The knowledge of the programming language Python is an asset to learn the details of the algorithms. However, it is possible to follow the course without programming at all.
Training content
The course is structured into 5 sections.
- Formulation: you will learn from simple examples how to formulate, transform and characterize an optimization problem.
- Constraints: you will learn how to represent the constraints of a linear optimization problem, both from a geometric and algebraic point of views.
- Duality: you will learn how to derive a companion problem called the "dual".
- Optimality conditions: you will learn sufficient and necessary conditions for an optimal solution.
- Simplex method: you will learn an algorithm to solve a linear optimization problem.
Course delivery details
This course is offered through Swiss Federal Institute of Technology Lausanne, a partner institute of EdX.
6-8 hours per week
Costs
- Verified Track -$49
- Audit Track - Free
About edX
Solutions for Your Biggest Business Challenges:
edX For Business helps leading companies upskill their labor forces by making the world’s greatest educational resources available to learners across a wide variety of in-demand fields. edX For Business delivers high-quality corporate eLearning to train and engage your employees...
Contact this provider
Contact info
edX
Have a question about this course? Fill out this form and the provider will get in touch with you shortly