Теория Задачи Инструменты Социум Интересно

Личный Кабинет

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

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

Обама отправился в предвыборный тур на супер-автобусе за $1,1 млн

27 августа 2011 года в 22:56   Просмотров: 1985

На этот раз президент США Барак Обама, заявивший об участии в следующих выборах еще в апреле, отправился в автобусный тур по маршруту Миннесота — Айова — Иллинойс, чтобы выслушать, что скажут ему сограждане. Проехать по этому маршруту на его президентском лимузине не получится – расстояния слишком большие, а многотонный Cadillac даже в городе норовит лечь на брюхо.

Облететь эти штаты на «борту №1» тоже, аэродромы там маленькие. Поэтому для американского президента на этот случай выделили черный бронеавтобус. В Секретной службе его называют The Beast – «зверь». Или «чудовище» - кому как угодно.У него стенки и двери с 10-сантиметровой броней, пуленепробиваемые наглухо тонированные окна, защищенное от подрыва днище и даже есть запас кислорода на случай возможного теракта.

Раньше в распоряжении президентской охраны таких супермашин не было – лидеры страны ездили на арендованных или переоборудованных автобусах. Теперь же все серьезно: два громадных автобуса ценой $1,1 млн каждый сделали специально для подобных выездов высокопоставленных политиков.

- Другой такой же автобус мы можем в любое время предоставить и другому будущему кандидату в президенты США - от Республиканской партии, - слова Эда Донована, представителя Секретной службы, приводит Washington Post.

Андрей ГРЕЧАННИК

 

Lmatrix: Вот характерный пример того, как актуальна может быть задача коммивояжера в самых различных использованиях. Надо полагать, что прездинт США посетит не менее 17-20 в трех штатах и, разуммется, его время дорого. После размещения оптимального пути по 100 городам Америки мы сделаем модель этого виртуального путешествия.

Оставить комментарий

Пожалуйста, введите символы, показанные на рисунке.

Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта