Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Записи с тегом "олимпийский огонь"
30 сентября 2013 года в 15:45
В Греции сегодня стартует эстафета огня XXII зимней Олимпиады в Сочи. Факел зажгут днем в 5 м от древнегреческого храма богини Геры в древней Олимпии, где накануне состоялась репетиция.
LMatrix напоминает, что математическая версия олимпийского маршрут в Сочи была уже спроектирована и представлена.
31 мая 2013 года в 07:43
Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.
23 января 2013 года в 15:43
Чтобы вовремя начать российский этап эстафеты огня Универсиады 2013, решено доставить пламя до Владивостока на самолете.
12 октября 2012 года в 15:52
Смотрите официальный маршрут олимпийского огня. И альтернативный, рассчитанный на основе TSP-алгоритма.
19 июля 2012 года в 16:52
LMatrix Lab составила свой вариант маршрута огня Универсиады от Владивостока до Казани.
11 июля 2012 года в 12:49
Огонь торжественно зажгут в месте, где в 1923 году прошли первые Всемирные студенческие Игры – Университете Париж-Сорбонна, а затем факел с пламенем отправится в кругосветное путешествие
10 июля 2012 года в 15:36
Лаборатория LMatrix, взяв за основу маршрут олимпийского огня по Великобритании (77 значимых городов), произвела свое исследование в рамках алгоритма задачи коммивояжера.
27 июня 2012 года в 11:43
Готовим пересчет маршрута олимпийского огня по городам Великобритании.
11 июня 2012 года в 20:21
Эстафета Олимпийского огня Сочи-2014 станет самой масштабной в истории олимпийского движения и побьет множество рекордов, обещают ее организаторы. Огонь пронесут через 2014 населенных пунктов, он побывает на Эльбрусе, Северном Полюсе и даже в космосе.
6 июня 2012 года в 13:47
Зажгут факел в Париже, где в 1923 году прошли первые Международные студенческие Игры, либо в Турине, где в 1959 году прошла первая Всемирная летняя Универсиада.
531522504485467461459452440435
Примеры решений задачи коммивояжера (TSP)
|
|