Skip to main content

Optimization: principles and algorithms - Network and discrete optimization

Introduction to network optimization and discrete optimization

...

There is one session available:

After a course session ends, it will be archivedOpens in a new tab.
Starts Mar 30
Enroll

Optimization: principles and algorithms - Network and discrete optimization

Introduction to network optimization and discrete optimization

5 weeks
6–8 hours per week
Self-paced
Progress at your own speed
Free
Optional upgrade available

There is one session available:

After a course session ends, it will be archivedOpens in a new tab.
Starts Mar 30
Enroll
Optimization: principles and algorithms - Network and discrete optimization

About this course

Skip About this course

Introduction to the mathematical concept of networks, and to two important optimization problems on networks: the transshipment problem and the shortest path problem. Short introduction to the modeling power of discrete optimization, with reference to classical problems. Introduction to the branch and bound algorithm, and the concept of cuts.

At a glance

  • Institution: EPFLx
  • Subject: Math
  • Level: Intermediate
  • Prerequisites:

    The course assumes that you are familiar with linear optimization. We advise you to follow the companion course on that topic if it is not the case.

    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.

  • Language: English
  • Video Transcript: English

What you'll learn

Skip What you'll learn

The course is structured into 5 sections.

  • Networks: you will be introduced to the mathematical formalism of graphs and networks.
  • Transhipment: you will learn about the transhipment problem (also called "minimum cost flow problem"), its properties, and some special instances.
  • Shortest path: you will learn about algorithms to find the shortest path in a network.
  • Discrete optimization: you will learn how to specify a discrete optimization problem.
  • Exact methods for discrete optimization: you will be introduced to two algorithms to solve discrete optimization problems.

About the instructors

Ways to take this course

Choose your path when you enroll.
Verified Track
Audit Track

Price

$49 USD

Free

Access to course materials

Unlimited

Limited

Expires on May 4

World class institutions and universities

edX support

Shareable certificate upon completion

Graded assignments and exams

Read our FAQsin a new tab about frequently asked questions on these tracks.

Interested in this course for your business or team?

Train your employees in the most in-demand topics, with edX For Business.
Purchase nowRequest information