Everyone is welcome to attend the public defense of Sophie Huiberts (CWI), of her thesis 'Geometric Aspects of Lineair Programming - Shadow Paths, Central Paths, and a Cutting Plane Method'.
Promotor: Prof. dr. G.L.M. Cornelissen (UU)
Copromotor: Dr. D.N. (Daniel) Dadush (CWI)
For those who prefer to attend virtually, a link to the live stream can in due time be found at https://www.uu.nl/en/organisation/current-affairs/events/phd
If you like to attend in person, please let Sophie know in advance by filling in this form: https://forms.gle/XEYyGq92wmE7VJML6
Abstract
Most algorithms in modern everyday life are well-understood; the theoretical predictions we can make about them closely match what we can observe in practice. However, this is not the case for all algorithms, some are still poorly understood even after nearly 80 years of heavy use. This is the case many algorithms for solving optimization problems from 'operations research'. Solving such problems is essential in many industries and done many times every day.
The most basic of these optimization problems are known as 'linear programming problems'. Multiple different algorithms exist to solve these problems in practice, but all these are poorly understood from a theoretical perspective.
This research makes progress towards understanding the most basic algorithms for solving linear programming problems, including the Simplex Method, Interior Point Methods, and Cutting Plane Methods.
Location: Academiegebouw, Domplein 29 & online
Sophie Huiberts. Picture: CWI.
