Записи с тегом "США"

Власти США, чья экономика продолжает переживать не лучшие времена, решили снова обратиться к старому, проверенному еще во времена Великой депрессии способу выхода из кризиса. Глава транспортного комитета Палаты представителей США, республиканец Джон Мика намерен сегодня представить своим коллегам план по развитию инфраструктуры страны, в рамках которого на дороги, мосты и другие объекты планируется потратить 260 млрд долл.

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

«Русские Навигационные Технологии» ведут переговоры о покупке восточно-европейской компании для выхода на этот рынок, а в США с этой же целью начали развивать партнерскую сеть. По мнению экспертов, российское оборудование для мониторинга транспорта может быть востребовано в этих странах.

Леонид Богуславский, продав в ходе IPO часть принадлежащих ему акций "Яндекса", открыл венчурный фонд в США. Он планирует финансировать стартапы, занимающиеся разработкой ПО и интернет-сервисов на ранней стадии.

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

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