Colloquium IS (April 6, 2018) – Feeding Evolutionary Algorithm with Column Generation output

Dear all,

We are pleased to invite you to our next Colloquium IS that will take place on Friday,

April 6, 2018, 12:30 – 13:30 (Paviljoen K.16).

Speaker: Murat Firat

Title: Feeding Evolutionary Algorithm with Column Generation output


Nowadays companies in telecommunication, logistics, and airport operations face large scale optimization problems.  These problems are usually scheduling and planning problems. Solving these problems to optimality can be exhaustive, even impossible due to the exponential size of their feasible solution sets. At this point, column generation comes to help by providing us good-quality lower bounds for the relaxations of Mixed Integer Linear Programming (MILP) formulations.  In my talk, I will firstly mention the basics of the Column Generation, and secondly explain how the output of Column Generation method can be used as input for an Evolutionary Method.

Comments are closed.