Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Интересно
20 марта 2012 года в 14:51
Эксперты «Лаборатории Касперского» при помощи мирового сообщества программистов сумели опознать язык программирования, на котором написан фрагмент кода трояна Duqu. Ранее предполагалось, что для его создания был использован специально созданный язык программирования.
24 февраля 2012 года в 08:34
Мощность суперкомпьютера Саровского ядерного центра (ВНИИЭФ) к 2018-2020 гг. планируется довести до колоссальной величины в 1 экзафлопс, сообщил журналистам научный руководитель ВНИИЭФ Радий Илькаев.
2 февраля 2012 года в 16:51
Социальная сеть Facebook, минувшей ночью объявившая о намерении провести IPO, раскрыла структуру собственников, как того требуют правила Комиссии по ценным бумагам и биржам США (SEC). Как сообщается в проспекте Facebook, крупнейшим акционером компании является ее основатель и исполнительный директор Марк Цукерберг, владеющий 28,2% голосующего капитала.
24 января 2012 года в 13:39
Французская компания Citroen решила доказать, что на электрокаре C-Zero, который является клоном Mitsubishi i-MiEV, можно путешествовать по миру фактически бесплатно. Электромобиль с двумя молодыми людьми отправляется в кругосветное (!) путешествие длиной 25 тыс. км, причем путникам выдадут всего 250 евро на «заправку».
15 января 2012 года в 07:49
IBM совершила прорыв в сфере магнитной памяти, добившись в 100 раз большей плотности записи информации по сравнению с современными технологиями.
12 января 2012 года в 18:44
12 января 2012 г. организация ICANN начнет принимать заявки на создание новых доменных зон с произвольными именами. В Сети может появиться большое количество самых разных доменов – от брендов компаний до названий городов и общих слов. В ICANN называют это изменение «революцией» и «крупнейшим нововведением в истории доменов».
11 января 2012 года в 08:16
Google может перенять опыт Apple и начать выпуск мобильных процессоров под собственным товарным знаком, сообщает Android Invasion со ссылкой на программиста Google. По информации ресурса, в настоящее время компания уже работает над своими первыми процессорами приложений и графическими ускорителями.
26 декабря 2011 года в 16:21
В КНР в минувшие выходные прошел тестовый прогон высокоскоростного поезда, способного развивать скорость до 500 км\ч, передает агентство "Синьхуа". Подвижной состав, построенный дочерним предприятием крупнейшего в Китае производителя поездов CSR Corp Ltd., состоит из шести вагонов и своей формой напоминает древний китайский меч. При создании корпуса состава использовался очень прочный, укрепленный углеродным волокном пластик.
21 декабря 2011 года в 16:47
Лондонский программист Ник Д’Алоизио (Nick D’Aloisio), которому едва исполнилось 16 лет, привлек внимание всего мира, начав коммерческое развитие своей практически гениальной технологии, которая помогает пользователям быстрее получить все необходимые данные из Интернета. Суть технологии Summly (летом этого года она появилась под названием Trimit) заключается в составлении дайджестов по содержанию запрошенного пользователем сайта. Утилита Summly автоматически анализирует содержание сайтов, создавая в итоге «выжимку» на 1 000, 500 или 140 символов, причем эти краткие сводки также составляются автоматически. Д’Алоизио уже подал патентную заявку на свои алгоритмы.
21 декабря 2011 года в 15:52
Новые изыскания британских археологов ведут к пересмотру устоявшихся теорий. Изучение дорожного покрытия в графстве Шропшир показало, что дорога существовала здесь еще в I веке до нашей эры. Ранее историческая наука относила прокладку дорог в Британии к достижениям римской цивилизации. Но эта дорога была построена за сто лет до завоевания Британии Римом. Современные историки засомневались — вся ли сеть дорожной магистрали в Альбионе построена руками римских легионеров.
386378367360350345342338334333
Примеры решений задачи коммивояжера (TSP)
|
|