• Speaker: Fabian Rigterink , The University of Newcastle
  • Title: Pooling problems: Applications, problem formulations and solution techniques
  • Location: Room V206, Mathematics Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 10:00 am, Tue, 17th Feb 2015
  • Abstract:

    The pooling problem is a nonlinear program (NLP) with applications in the refining and petrochemical industries, but also in mining. While it has been shown that the pooling problem is strongly NP-hard, it is one of the most promising NLPs to be solved to global optimality. In this talk I will discuss strengths and weaknesses of problem formulations and solution techniques. In particular, I will discuss convex and linear relaxations of the pooling problem, and show how they are related to graph theory, polyhedral theory and combinatorial optimization.

  • [Permanent link]