Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.
На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.
Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.
Американские ученые использовали социальную сеть Twitter и систему GPS, опираясь на сообщения пользователей, чтобы отследить распространение инфекции по Нью-Йорку в 2010 году.
Российский сектор информационных технологий (ИТ) стал абсолютным лидером по привлечению венчурных инвестиций. Общий объем вложений в этот сегмент российского инновационного рынка в 2011г. составил 237 млн долл., которые были получены в результате 139 сделок. В 2012г. он может достичь уровня свыше 450 млн долл.
Французская компания Citroen решила доказать, что на электрокаре C-Zero, который является клоном Mitsubishi i-MiEV, можно путешествовать по миру фактически бесплатно. Электромобиль с двумя молодыми людьми отправляется в кругосветное (!) путешествие длиной 25 тыс. км, причем путникам выдадут всего 250 евро на «заправку».
Российский поисковик «Яндекс» купил компанию социальных новостей Tweeted Times. Сервис позволяет агрегировать сообщения в социальной сети Twitter и выдавать их в виде подборки новостей. Эксперты рынка считают, что актив обошелся «Яндексу» в несколько миллионов долларов.
LMatrix: Материал в англоязычной части Википедии гораздо полнее и интереснее предложенного на русском.
The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest possible tour that visits each city exactly once.