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

Discrete Optimization
University of Melbourne via Coursera
Linear and Discrete Optimization
École Polytechnique Fédérale de Lausanne via Coursera
Modeling Discrete Optimization
University of Melbourne via Coursera
Advanced Modeling for Discrete Optimization
University of Melbourne via Coursera
Advanced Modeling for Discrete Optimization 离散优化建模高阶篇
The Chinese University of Hong Kong via Coursera