| новости и события | 28.11.2016 4:00:00 | Лаборатория алгоритмики открылась в НГУ
| <p style="text-align:justify;"><strong>Лаборатория алгоритмики, организованная при поддержке <a href="http://nsu.ru/rs/mw/link/Http://5top100.ru" title="Http://5top100.ru">Проекта 5–100</a>,
начала свою работу в Новосибирском государственном университете. <br></strong></p><p style="text-align:justify;"><strong>Специалисты будут решать фундаментальные и прикладные задачи,
участвовать в разработке образовательных курсов, привлекать студентов и
аспирантов к работе над проектами. В планах лаборатории —
коммерциализация алгоритмических разработок и проведение курсов
повышения квалификации.</strong></p><div class="wiki" style="text-align:justify;"><p style="text-align:justify;">Проект лаборатории алгоритмики ММФ НГУ утверждён в ноябре 2016 года. Заведует лабораторией алгоритмики <strong>Рене ван Беверн</strong>, приглашённый в 2015 году в НГУ в рамках <a href="http://nsu.ru/rs/mw/link/Http://www.nsu.ru/760f803c9e4d1bdc621805f8b4d51282" title="Http://www.nsu.ru/760f803c9e4d1bdc621805f8b4d51282">программы по привлечению иностранных специалистов</a>.
По словам руководителя, сотрудники лаборатории будут решать научные
задачи, которые могут иметь реальное применение, в том числе создавать
алгоритмы для оптимизации маршрутов, расписаний и логистики, анализа
биологических, транспортных и коммуникационных сетей, систем поддержки
принятий оптимальных решений, распознавания образов. В планах —
коммерциализация научных разработок.</p><p>На <a href="http://nsu.ru/rs/mw/link/Http://algo.nsu.ru" title="Http://algo.nsu.ru">сайте лаборатории</a> уже есть <a href="http://nsu.ru/rs/mw/link/Http://algo.nsu.ru/prototypes.html.ru" title="Http://algo.nsu.ru/prototypes.html.ru">прототипы</a>
программного обеспечения, созданные на базе разработанных алгоритмов,
которые хорошо работают на реальных данных: один находит связные мотивы в
биологических сетях, второй находит приближение оптимальных маршрутов
для парка транспортных средств, обслуживающих связи в транспортных
сетях.</p><p>Второй алгоритм — результат совместной работы математиков из НГУ и
Берлинского технического университета. В прошлом году работа
«Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing
Problems» <a href="http://nsu.ru/rs/mw/link/Http://www.nsu.ru/1eb693a9d88af37e74c79f9967b082b7" title="Http://www.nsu.ru/1eb693a9d88af37e74c79f9967b082b7">получила премию</a>
за лучшую статью на международной конференции по алгоритмическим
подходам к моделированию, оптимизации и системам транспорта (ATMOS).
Проект ведётся в рамках гранта РФФИ «Разработка параметризованных
алгоритмов для NP-трудных задач оптимизации маршрутов и расписаний».</p><p>— <em>Год назад это был чисто теоретический результат: мы создали
алгоритм для оптимизации маршрутов и доказали гарантированную оценку
качества найденных решений. Сейчас прототип доведён до такого состояния,
что на реальных данных он часто находит решения лучше, чем старые
алгоритмы со сравнимой трудоёмкостью</em>, — отмечает Рене ван Беверн.</p><p>Лаборатория алгоритмики также планирует активно участвовать в
образовательном процессе, привлекая к работе студентов и аспирантов НГУ.
В частности, лабораторией уже организован <a href="http://nsu.ru/rs/mw/link/Http://algo.nsu.ru/seminar.html.ru" title="Http://algo.nsu.ru/seminar.html.ru">научный семинар</a>.</p><p><strong><a href="http://nsu.ru/rs/mw/link/Https://vk.com/algonsu" title="Https://vk.com/algonsu">Сообщество</a> лаборатории алгоритмики НГУ в ВК</strong></p></div> | | | | новости и события | Лаборатория алгоритмики открылась в НГУ
| <tags><tag>og:description</tag><value>Лаборатория алгоритмики, организованная при поддержке Проекта 5–100,
начала свою работу в Новосибирском государственном университете. Специалисты будут решать фундаментальные и прикладные задачи,
участвовать в разработке образовательных курсов, привлекать студентов и
аспирантов к работе над проектами</value><tag>og:image</tag><value>http://news.sbras.ru/ru/NewsPictures/nsu2.jpg</value></tags> | | | |