Operations Research Seminar
Institute of Mathematics and Informatics, BAS Akad.G.Bonchev St, bl. 8, 1113, SofiaThe 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.