Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Интересно
16 декабря 2011 года в 08:25
Фонд Runa Captial вложил $1,5 млн в компанию Ecwid, создавшую первый в мире кроссплатформенный конструктор интернет-магазинов. Проект разрабатывается в Ульяновске и на сегодняшний день входит в число самых популярных приложений для электронной коммерции на Facebook.
14 декабря 2011 года в 17:13
Швейцарцы создали прототип микрочипа из совершенно нового материала. Дисульфид молибдена по многим параметрам превосходит традиционный кремний, а его использование в электронных устройствах позволит сделать их гораздо более миниатюрными и гибкими.
10 декабря 2011 года в 05:28
Как известно, все гениальное просто. Об этом вспомнили городские власти голландского Роттердама и совместно с парой профильных компаний встроили «розетки» для зарядки электромобилей в фонарные столбы. Оказывается, осветительная инфраструктура города отлично подходит для создания зарядной сети, которой смогут пользоваться владельцы набирающих в Европе популярность экологичных автомобилей. Авторы системы подсчитали, что в Роттердаме около 100 тысяч фонарных столбов, и многие из них освещают парковки. Получается, что создание заправочных станций требует минимальных вложений.
5 декабря 2011 года в 08:41
Недавно французский физик Кристоф Элой смог разгадать загадку очередного "кода да Винчи". Речь идет о соотношении суммы диаметров всех ветвей и диаметра основного ствола дерева, которое, как определил великий Леонардо да Винчи, всегда остается неизменным. Ученые сотни лет пытались понять, почему все деревья следуют этому правилу. Оказалось, что…
5 декабря 2011 года в 08:38
Micron и IBM планируют совершить революцию на рынке оперативной памяти, приступив к коммерческому производству первых 3D-чипов в ближайшие 2 года. Ожидается, что новая память обеспечит 10-кратный прирост скорости.
29 ноября 2011 года в 06:51
«Яндекс» за $38 млн приобрел компанию SPB Software, разработчика мобильных продуктов и создателя знаменитого интерфейса Spb Mobile Shell.
21 ноября 2011 года в 14:41
Новое руководство сервиса Livejournal объявило о радикальных изменениях: сервис больше не будет зарабатывать на рекламе. Это, в свою очередь, позволит перевести Livejournal на используемую популярными социальными сетями технологию Ajax.
2 ноября 2011 года в 07:07
Американская интернет-компания Yahoo! Inc., владелец второй по популярности в мире поисковой системы, объявила о покупке онлайн рекламного агентства Interclick Inc. за 270 млн долл, передает Associated Press.
2 ноября 2011 года в 07:07
Американская интернет-компания Yahoo! Inc., владелец второй по популярности в мире поисковой системы, объявила о покупке онлайн рекламного агентства Interclick Inc. за 270 млн долл, передает Associated Press.
2 ноября 2011 года в 00:20
Китайцы удивили своих коллег из США, запустив суперкомпьютер с собственными процессорами. Его мощность соответствует 74% мощности самого крупного в США суперкомпьютера Jaguar при почти вдвое меньшем энергопотреблении.
329325322316315314309299300298
Примеры решений задачи коммивояжера (TSP)
|
|