Семинар по изследване на операциите
Институт по математика и информатика - БАН Block 8, 1113 БАН IV км., СофияНа 1 октомври (вторник) от 14:00 ч. в зала 503 на ИМИ ще се състои сбирка на Семинара по Изследване на операциите. Доклад на тема Graphs as an universal modeling tool ще изнесе проф. Никола Янев, ИМИ-БАН. Абстракт: 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.