IFTTD - If This Then Dev

“On envoie un JSON de 700Mo pour un traitement en quelques millisecondes”Se rendre d’un point A à un point B est chose aisée aujourd’hui, les solutions pour trouver le meilleur trajet ne manquent pas. Mais quand il s’agit de trouver la route optimale qui passe par 200 points en prenant en compte la capacité de chargement d’un camion … c’est une autre histoire ! C’est le fameux problème du voyageur de commerce. Problème soit disant insoluble mais que les services de livraisons doivent résoudre. Mais alors comment résoudre un problème insoluble ? Faut il choisir entre un super calculateur ou un temps de traitement infini ? Ce nouvel épisode d’IFTTD - If This Then Dev, présenté par Bruno Soulez et produit par CosaVostra, s'intéresse à ce problème du voyageur de commerce et les solutions existante aujourd’hui. Surtout qu’aujourd’hui il ne s’agit pas simplement de trouver le meilleur trajet pour un voyageur, mais optimiser les tournées de plusieurs camions en même temps en prenant en compte la capacité de chargeme