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

Quick Facts

Medium Of InstructionsMode Of LearningMode Of Delivery
EnglishSelf StudyVideo 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 InformationsCertificate AvailabilityCertificate Providing Authority
INR 4927yesSwiss 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,927  
  • Tax & GST charges might be excluded.

Optimization: principles and algorithms - Linear optimization fee

Fee category

Amount in INR

Certification fee

Rs 4,927  


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

  • 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

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.

Back to top