Title: A Parametric Approach to Solving the Pooling Problem
Speaker: Radu Baltean Lugojan
Affiliation: Department of Computing – Imperial College London
Location: Huxley Building
Time: 5:00pm

Abstract. We develop an algorithm solving specialised pooling problem instances and generating cutting planes for more generic instances. The approach parameterises the optimisation problem with respect to the pool concentration variables and uncovers embedded sparsity and polyhedral/topological properties for a variety of instances. The presentation generalises and extends recent work analysing computational complexity of the pooling problem [Boland et al. 2015, Haugland 2016]. Our analysis also integrates source-to-output streams and both upper and lower bounds on the network parameters.

About the speaker. Radu Baltean-Lugojan is a PhD student in the Department of Computing (QUADS group) at Imperial College London, under the supervision of Dr. Ruth Misener and Dr. Panos Parpas. He received EPSRC funding, and previously obtained the MEng Computing degree from Imperial College London.