Optimization: Principles and Algorithms - Network and Discrete Optimization

Training overview
Professional Course
Self-paced Online
5 weeks
From 49 USD

Start dates
49 USD
Start anytime

Course description

Optimization: Principles and Algorithms - Network and Discrete Optimization

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.

Want to find out more?

Who should attend?


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.

Training content

  • 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.

Course delivery details

This course is offered through Swiss Federal Institute of Technology Lausanne, a partner institute of EdX.

6-8 hours per week


  • 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...

Read more and show all training delivered by this supplier

Contact this provider

Fill out your details to find out more about Optimization: Principles and Algorithms - Network and Discrete Optimization.

  Contact the provider

  Get more information

  Register your interest

Country *

Contact info


141 Portland Street
02139 Cambridge Massachusetts

 Show phone number

Request Information

Have a question about this course? Fill out this form and the provider will get in touch with you shortly

View again
Supplier Directory
Join our Supplier Directory to:
- Gain Traffic
- Get Noticed
- Showcase Your Services
- Free Listing Available