Salle 385
le 21 octobre 2016 à 10:00
Advantages of interior point methods (IPMs) applied in the context of column generation will be discussed. Some of the many false views of the combinatorial optimization community on interior point methods will be addressed and corrected. The talk will gently introduce some of the relevant mathematical optimization developments and will also briefly mention our software called PDCGM (Primal-Dual Column Generation Method) available for research use: http://www.maths.ed.ac.uk/~gondzio/software/pdcgm.html