Array
(
    [id] => 7884
    [oldId] => 0
    [theme] => 1
    [date] => 1480223966
    [title] => В НГУ открылась лаборатория алгоритмики
    [preview] => Специалисты будут решать фундаментальные и прикладные задачи. В планах лаборатории — коммерциализация алгоритмических разработок.
    [content] => 

	Лаборатория алгоритмики, организованная при поддержке Проекта 5–100, начала свою работу в Новосибирском государственном университете. Специалисты будут решать фундаментальные и прикладные задачи, участвовать в разработке образовательных курсов, привлекать студентов и аспирантов к работе над проектами. В планах лаборатории — коммерциализация алгоритмических разработок и проведение курсов повышения квалификации.

	Проект лаборатории алгоритмики ММФ НГУ утверждён в ноябре 2016 года. Заведует лабораторией алгоритмики Рене ван Беверн, приглашённый в 2015 году в НГУ в рамках программы по привлечению иностранных специалистов. По словам руководителя, сотрудники лаборатории будут решать научные задачи, которые могут иметь реальное применение, в том числе создавать алгоритмы для оптимизации маршрутов, расписаний и логистики, анализа биологических, транспортных и коммуникационных сетей, систем поддержки принятий оптимальных решений, распознавания образов. В планах — коммерциализация научных разработок.

	На сайте лаборатории уже есть прототипы программного обеспечения, созданные на базе разработанных алгоритмов, которые хорошо работают на реальных данных: один находит связные мотивы в биологических сетях, второй находит приближение оптимальных маршрутов для парка транспортных средств, обслуживающих связи в транспортных сетях.

	Второй алгоритм — результат совместной работы математиков из НГУ и Берлинского технического университета. В прошлом году работа «Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems» получила премию за лучшую статью на международной конференции по алгоритмическим подходам к моделированию, оптимизации и системам транспорта (ATMOS). Проект ведётся в рамках гранта РФФИ «Разработка параметризованных алгоритмов для NP-трудных задач оптимизации маршрутов и расписаний».

	— Год назад это был чисто теоретический результат: мы создали алгоритм для оптимизации маршрутов и доказали гарантированную оценку качества найденных решений. Сейчас прототип доведён до такого состояния, что на реальных данных он часто находит решения лучше, чем старые алгоритмы со сравнимой трудоёмкостью, — отмечает Рене ван Беверн.

	Пресс-служба НГУ

    [image] => 7884.png
    [image_thumb] => 7884_thumb.png
    [imageWatermark] => 1
    [vote] => 0
    [metaTitle] => В НГУ открылась лаборатория алгоритмики
    [metaDescription] => Специалисты будут решать фундаментальные и прикладные задачи. В планах лаборатории — коммерциализация алгоритмических разработок.
    [metaKeywords] => Академгородок, Новосибирск, Человек и общество, новость №7884
    [url] => v-ngu-otkrilas-laboratoriia-algoritmiki
    [visible] => 1
    [views] => 1070
    [numComments] => 0
    [lastCommentDate] => 0
    [priority] => 255
    [needWatermark] => 0
    [copyProtected] => 0
    [isAdvertisement] => 0
    [allowComments] => 1
    [hidden] => 0
    [mail_sent] => 0
)