Записи с тегом "Америка"

В Набережных Челнах выснили, за счет чего скорость перемещения грузов по Америке в 5 раз выше, чем в России, и почему МАЗ обходит в конкуренции КАМАЗ.

Вот еще одна любопытная статья нашлась в New York Times на нашу любимую TSP-тему (и не только). Совершенно свежая - 27 января.

Любопытную статью The Problem of the Traveling Politician о применении задачи коммивояжера опубликовала газета New York Times. Мы наблюдаем новую волну интереса к проблеме TSP. Приводим ее полностью.

Решена задача коммивояжера для 100 городов США и для 20 городов Казахстана.

Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.

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

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

Начали подготовку таблицы расстояний для расчета оптимального маршрута по США.