Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Новости и обзоры
31 мая 2011 года в 07:23
А трассы будут прокладывать по типовым проектам; глава правительства прибыл в Тверь, где провел совещание по строительству и эксплуатации автомагистралей.
28 мая 2011 года в 11:23
Сроки строительства двух новых станций метро в Самаре сокращены на два года. Так, станцию "Алабинская" предполагается ввести в эксплуатацию в 2013г., а станцию "Самарская" - в 2018г. Об этом говорится в сообщении правительства Самарской области.
27 мая 2011 года в 22:07
Компания «Яндекс» объявила о том, что обновила собственную карту Москвы и Московской области, которая была выпущена месяц назад.
25 мая 2011 года в 18:43
Разрабатываемый на Украине русскоязычный туристический сервис получил $1,6 млн инвестиций от фондов Almaz и Runa Capital.
25 мая 2011 года в 06:24
«Яндекс» успешно осуществил размещение акций на Nasdaq. Компания повысила ранее объявленную цену акций с $22 до $25 и привлекла $1,3 млрд. Размещение российской компании стало крупнейшим интернет-IPO после Google. «Яндекс» был оценен более чем в $8 млрд, а его основатель Аркадий Волож заработал $101 млн.
24 мая 2011 года в 05:34
В ходе первичного публичного размещения (IPO) на бирже Nasdaq компании Yandex N.V. (материнская компания российского интернет-поисковика "Яндекс") привлекла 1,3 млрд долл., передает Reuters со ссылкой на источник, близкий к размещению.
23 мая 2011 года в 06:07
На заседании, прошедшем в помещении Торгово-промышленной палаты РФ, была рассмотрена возможность внесения изменений в Гражданский кодекс, которые позволят решить проблему с применением свободных лицензий в российских условиях. Вместо обеспечения возможности по использованию уже существующих открытых лицензий, таких как Creative Commons, на заседании было предложено ввести принципиально новый механизм «самоограничения права», который позволит правообладателю в одностороннем порядке отказаться от части интеллектуальных прав.
18 мая 2011 года в 18:37
При проектировании новых станций московского метро в комплекс сооружений обязательно будут включаться объекты торговли, а также автомобильные парковки.
17 мая 2011 года в 08:17
Компания «Яндекс» объявила о том, что на «Яндекс.Расписаниях» открылся новый раздел «Купить авиабилет», который позволяет сравнить предложения разных поставщиков и выбрать наилучший вариант для перелета.
16 мая 2011 года в 12:28
В скором времени любого горемыку, попавшего в ДТП, «рассчитают» по широте и долготе. Вернее, не его самого, а то место, в котором его автомобиль не поделил дорогу с железными «собратьями». Сегодня не первое апреля, и это не шутка, а узаконенное новшество. В новых справках о ДТП действительно появится пункт, в котором будут указаны координаты места аварии. Уточнять их намерены при помощи вездесущего ГЛОНАССа.
170168165163161160156151149148
Примеры решений задачи коммивояжера (TSP)
|
|