YoVDO

Optimization: principles and algorithms - Network and discrete optimization

Offered By: École Polytechnique Fédérale de Lausanne via edX

Tags

Algorithms and Data Structures Courses Discrete Optimization Courses

Course Description

Overview

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.


Taught by

Michel Bierlaire

Tags

Related Courses

Design of Computer Programs
Stanford University via Udacity
Algorithms, Part I
Princeton University via Coursera
Algorithms, Part II
Princeton University via Coursera
Intro to Algorithms
Udacity
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera