Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

École Polytechnique Fédérale de Lausanne

Optimization: principles and algorithms - Network and discrete optimization

École Polytechnique Fédérale de Lausanne via edX

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

Related Courses

Reviews

Start your review of Optimization: principles and algorithms - Network and discrete optimization

Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free