The next meeting of the Operations Research Seminar will be held on
October 9th (Wednesday) at 2:00 pm in Room 503 of IMI – BAS.
A talk on
Graphs as an universal modeling tool, Part 2
will be held by Prof. Nicola Yanev, IMI-BAN.
Abstract: For a series of practical optimization problems, we show that formulating them as graph optimization problems enables the development of competitive algorithms. The problems considered are known as: protein threading problem, contact map overlap, HP folding, a new scheduling theory problem, classification problem and the biclustering problem. The focus is on formulating them as graph optimization problems, which are solved by using Integer programming techniques.