|
|
На главную
|
|
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
О проекте
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки. Для решения мы используем алгоритмы мирового опыты и собственные разработки. Нас интересуют вопросы картографии и навигации. На своем сайте мы будем публиковать подборку информационных материалов на эту тему и ряд собственных комментариев.
Примеры решений задачи коммивояжера (TSP)
|
|