Interested in this College?
Get updates on Eligibility, Admission, Placements Fees Structure

Quick Facts

Medium Of Instructions	Mode Of Learning	Mode Of Delivery
English	Self Study	Video and Text Based

Course Overview

Optimization: principles and algorithms - Linear optimization course can act as the perfect opportunity for all the candidates who want to explore various concepts related to linear optimisation, duality & the simplex method. The content has been designed in a very carefully planned manner, to get the candidates thoroughly comfortable with the simplex method, its impact, and various applications. Optimization: principles and algorithms - Linear optimization program meticulously covers the conditions required for an optimal solution, which are necessary & contribute significantly to the swiftness of the operations and the overall learning of the course.

Optimization: principles and algorithms - Linear optimization training course heavily relies on the concepts of linear algebra such as rank, matrices, pivoting, etc., and adding up on those concepts, further the theoretical knowledge and the real-world applications of the concepts. The 5-week self-paced course thoroughly covers all the basics, keeping the focus on the practical usage of the concepts and methods being mentioned as part of the course. Though the course is self-paced, the unlimited paid access to the course materials shall only be offered if the chosen track is verified. If the chosen track is audit the participants will get free course access for a limited time.

The Highlights

Free to access for a limited time
Exhaustive course content extending up to 5 weeks
Introductory level course
Certification by edX
Helpful course handouts
6-8 hours per week required
In association with École Polytechnique fédérale de Lausanne

Programme Offerings

video lectures
Handouts

Courses and Certificate Fees

Fees Informations	Certificate Availability	Certificate Providing Authority
INR 4915	yes	Swiss Federal Institute of Technology Lausanne

The overall fee layout for the course is:

The enrollment is open without any upfront payment.
edX certification for the same course has been set at Optimization: principles and algorithms - Linear optimization fee of Rs. 4,915 .
Tax & GST charges might be excluded.

Optimization: principles and algorithms - Linear optimization fee

Fee category	Amount in INR
Certification fee	4,915

Eligibility Criteria

Education

The candidates who wish to take admission in the online course will have a better understanding of the subject if they have knowledge about Linear Algebra, including matrices, rank, and pivoting. They must also possess knowledge about the programming of the Python language.

Certification Qualifying Details

The ‘verified track’ opting candidates who are able to maintain at least 50% in the final exam, shall be the only ones eligible for the course certification Optimization: principles and algorithms - Linear optimization by edX.

What you will learn

Mathematical skill

Through the course:

Candidates get to brush up all the basic concepts of linear algebra under Optimization: principles and algorithms - Linear optimization program.
Learners get to explore the concept of linear optimization.
Candidates get to understand the significance of duality.
Course takers get to develop an algorithm to help solve linear optimization problems
Candidates will get to understand the funnel of deriving a companion problem Optimization: principles and algorithms - Linear optimization online course.
Learners will get to explore all the necessary and sufficient conditions required for an optimal solution Optimization: principles and algorithms - Linear optimization program.
Candidates will be empowered with the knowledge of the representation of constraints in a linear optimization problem.
Course takers will get to explore various geometric points of view regarding constraints under Optimization: principles and algorithms - Linear optimization online course.
Candidates will thoroughly understand the simplex method
Learners will understand how to optimize and formulate an optimization problem.

Who it is for

The course is highly recommended for:

Any individual interested in linear optimization can opt for Optimization: principles and algorithms - Linear optimization certification course.
Anyone considering exploring the simplex method.

Admission Details

The admission procedure for the course is quite straightforward. The ‘verified track’ opting candidates are requested to have the billing details & payment method along with them & ready.

Candidates should feel free to follow the mentioned steps:

Step 1: The candidates are required to visit the overview page: https://www.edx.org/course/linear-optimization

Step 2: Candidates are then suggested to sign-in/register themselves on the edX website (if they haven’t already).

Step 3: Once logged in, candidates need to click on ‘Enroll’.

Step 4: Candidates need to choose from the ‘verified track’ & ‘audit access’ option at their convenience.

Step 5: After the payment, the course shall be accessible.

The Syllabus

Welcome
What this course is about
Practical information

Introduction
Modeling
Transformations
Problem definition
Quiz

Introduction
Polyhedron
Active constraints
Standard form
Feasible directions
Elimination of variables
Vertices and active constraints
Basic solutions
Degeneracy
Basic directions

Introduction
Constraint relaxation
The lagrangian and dual problem
Duality in linear optimization

Introduction
Reduced costs
Duality and complementarity slackness

Introduction
The simplex algorithm
The simplex tableau
Finding an initial feasible solution

Questions
Formulation
Constraints
Duality
Optimality conditions
The simplex method

Questions
Formulation
Constraints
Duality
Optimality conditions
The simplex method

Instructors

Swiss Federal Institute of Technology Lausanne Frequently Asked Questions (FAQ's)

1: I’m new to the edX platform, is their navigation guide for the platform?

Candidates are suggested to go through this short course: https://www.edx.org/course/demox for quick navigation understanding and platform usage.

2: What is the overall duration of the course?

The course goes on a stretch of 5 weeks. This includes weekly efforts of 6 to 8 hours a week.

3: Is the prior knowledge of programming mandatory for the Optimization: principles and algorithms - Linear optimization certification course?

The knowledge of python surely acts as an asset to the learning curve, but the Optimization: principles and algorithms - Linear optimization online course is easily understandable without the knowledge of programming as well.

4: Will 1-2 hours per week be sufficient for an introductory course?

6-8 hours per week of input is highly recommended for this course.

5: Who is the instructor of Optimization: principles and algorithms - Linear optimization training?

This course is taught by Prof, Michel Bierlaire

6: Which institute is the associated partner of Optimization: principles and algorithms - Linear optimization program?

This course is brought on edX by the École polytechnique fédérale de Lausanne.

7: Which topics of linear algebra will be used?

The course heavily relies on ranking, matrices, pivoting, and various other aspects of linear algebra.

8: What is the schedule of the course?

This is an asynchronous course so candidates can study at their convenience.

9: Is ‘audit access’ available for the life-time?

The ‘audit access’ is provided for a limited period of time, candidates are requested to keep checking the Optimization: principles and algorithms - Linear optimization program schedule section at regular intervals.