|
Лаборатория 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)
|
|
TSP Европа
TSP Чехия
TSP Приволжье
TSP Прибалтика
TSP Ленинградская область
TSP Московская область
TSP Татарстан
TSP Золотое кольцо
TSP Китай
TSP Польша
TSP Индия
TSP Россия
TSP США
TSP Казахстан
TSP Франция
TSP Швеция
TSP Испания
TSP Турция
TSP Япония
TSP Белоруссия
TSP Украина
TSP Великобритания
TSP Германия
TSP Италия