[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,hello, I'm Fritz Eisenbrand
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,Professor of Mathematics at EPFL
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,and the instructor of this course on
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,linear and discrete optimisation
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,Linear optimisation is a fundamental part\Nof computational mathematics
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,and here you will learn the basics of this field
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,in the first half of this course we will focus on linear programming, the simplex method and duality
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,in the second half of the course we will cover discrete optimisation problems
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,like matchings, flows and integer programming problems
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,the material that we cover here constitutes about half of the material that I teach to
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,second year bachelor students of Mathematics and Computer Science here at EPFL
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,we will guide you through this material with video lectures
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,punctuated (in video??) quizes, weekly assignments
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,and occasionally programming exercises
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,the most important prerequisites for this course are linear algebra
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,and some proficiency in a programming language like Python
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,we will understand the basics of linear and discrete optimisation
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,from the viewpoint of a mathematician or a theoretical computer scientist
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,this means that we ask questions like\Nhow we are (sic.) prove optimality of a solution?
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,how do I prove that a method works correctly?
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,and if yes, in what time?
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,and of course we prove theroems
Dialogue: 0,9:59:59.99,9:59:59.99,Default,,0000,0000,0000,,so I'll hope you join us for this introduction to linear and discrete optimisation