Георги Пенков 

90 минути

Така известна като “задачата за пътуващия търговски пътник” е занимавала великите умове откакто хората обикалят по пътищата. В началото на 20ти век е доказано, че тази задача е NP-hard проблем и въпреки, че много ни се иска – лесно решение в обозримо време за нея няма. Но с нарастването на изчислителната мощ на облачните доставчици е възможн с “груба сила” да бъдат планирани добри пътни планове. Запознайте се с доставчиците на решения за тази задача и планирайте по-добре вашите лични и бизнес пътувания.