{"id":9470,"date":"2022-06-27T21:13:00","date_gmt":"2022-06-27T19:13:00","guid":{"rendered":"https:\/\/monodes.com\/predaelli\/?p=9470"},"modified":"2022-06-27T09:19:50","modified_gmt":"2022-06-27T07:19:50","slug":"computer-scientists-break-traveling-salesperson-record-quanta-magazine","status":"publish","type":"post","link":"https:\/\/monodes.com\/predaelli\/2022\/06\/27\/computer-scientists-break-traveling-salesperson-record-quanta-magazine\/","title":{"rendered":"Computer Scientists Break Traveling Salesperson Record | Quanta Magazine"},"content":{"rendered":"

After 44 years, there\u2019s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem.<\/p><\/blockquote>\n

Source: Computer Scientists Break Traveling Salesperson Record | Quanta Magazine<\/a><\/em><\/p>\n","protected":false},"excerpt":{"rendered":"

After 44 years, there\u2019s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem. Source: Computer Scientists Break Traveling Salesperson Record | Quanta Magazine<\/p>\n

Read more →<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"link","meta":{"inline_featured_image":false,"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":4,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"","footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[72],"tags":[],"class_list":["post-9470","post","type-post","status-publish","format-link","hentry","category-documentations","post_format-post-format-link"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p6daft-2sK","jetpack-related-posts":[{"id":11020,"url":"https:\/\/monodes.com\/predaelli\/2023\/12\/12\/an-easy-sounding-problem-yields-numbers-too-big-for-our-universe-quanta-magazine\/","url_meta":{"origin":9470,"position":0},"title":"An Easy-Sounding Problem Yields Numbers Too Big for Our Universe | Quanta Magazine","author":"Paolo Redaelli","date":"2023-12-12","format":"link","excerpt":"Researchers prove that navigating certain systems of vectors is among the most complex computational problems. Source: An Easy-Sounding Problem Yields Numbers Too Big for Our Universe | Quanta Magazine","rel":"","context":"In "Senza categoria"","block_context":{"text":"Senza categoria","link":"https:\/\/monodes.com\/predaelli\/category\/senza-categoria\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":14121,"url":"https:\/\/monodes.com\/predaelli\/2025\/10\/18\/entropy-bagels-and-other-complex-structures-emerge-from-simple-rules-quanta-magazine\/","url_meta":{"origin":9470,"position":1},"title":"\u2018Entropy Bagels\u2019 and Other Complex Structures Emerge From Simple Rules | Quanta Magazine","author":"Paolo Redaelli","date":"2025-10-18","format":false,"excerpt":"Simple rules in simple settings continue to puzzle mathematicians, even as they devise intricate tools to analyze them. Source: \u2018Entropy Bagels\u2019 and Other Complex Structures Emerge From Simple Rules | Quanta Magazine","rel":"","context":"In "Senza categoria"","block_context":{"text":"Senza categoria","link":"https:\/\/monodes.com\/predaelli\/category\/senza-categoria\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":13900,"url":"https:\/\/monodes.com\/predaelli\/2025\/08\/21\/13900\/","url_meta":{"origin":9470,"position":2},"title":"For the series the good\u2026","author":"Paolo Redaelli","date":"2025-08-21","format":false,"excerpt":"For the series the good news we like to read: Serbian Scientists Experiment With Mealworms To Degrade Polystyrene Serbian scientists have been experimenting with mealworms as a way to break down polystyrene. Larisa Ilijin, a principal research fellow at Belgrade's Institute for Biology, said the scientists had discovered that mealworms\u2026","rel":"","context":"In "Good news"","block_context":{"text":"Good news","link":"https:\/\/monodes.com\/predaelli\/category\/good-news\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":11447,"url":"https:\/\/monodes.com\/predaelli\/2024\/03\/06\/whey-protein-sponges-to-extract-gold-from-computer-parts\/","url_meta":{"origin":9470,"position":3},"title":"Whey protein sponges to extract gold from computer parts","author":"Paolo Redaelli","date":"2024-03-06","format":"link","excerpt":"A byproduct of dairy has been found to be exceptionally good at extracting precious metals from electronic circuit boards. Source: Scientists use whey protein sponges to extract gold from computer parts, like motherboards \u2014 the process is 50X less expensive than the cost of gold and eco-friendly","rel":"","context":"In "Mood"","block_context":{"text":"Mood","link":"https:\/\/monodes.com\/predaelli\/category\/mood\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":7014,"url":"https:\/\/monodes.com\/predaelli\/2020\/04\/02\/la-prima-giornata-delle-liberta-digitali\/","url_meta":{"origin":9470,"position":4},"title":"La prima giornata delle libert\u00e0 digitali","author":"Paolo Redaelli","date":"2020-04-02","format":"gallery","excerpt":"Forse \u00e8 il caso che le metta online, queste foto della prima, primissima Giornata delle Libert\u00e0 Digitali organizzata dal POuL, il \"Politecnico Open unix Labs\". Correva l'anno 2002, secondo i dati EXIF delle foto fatte da me era il 10 maggio 2002. Quanta acqua \u00e8 passata sotto i ponti! Sono\u2026","rel":"","context":"In "Fun"","block_context":{"text":"Fun","link":"https:\/\/monodes.com\/predaelli\/category\/fun\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/monodes.com\/predaelli\/wp-content\/uploads\/sites\/4\/2020\/04\/foto_65.jpg?fit=800%2C600&ssl=1&resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/monodes.com\/predaelli\/wp-content\/uploads\/sites\/4\/2020\/04\/foto_65.jpg?fit=800%2C600&ssl=1&resize=350%2C200 1x, https:\/\/i0.wp.com\/monodes.com\/predaelli\/wp-content\/uploads\/sites\/4\/2020\/04\/foto_65.jpg?fit=800%2C600&ssl=1&resize=525%2C300 1.5x, https:\/\/i0.wp.com\/monodes.com\/predaelli\/wp-content\/uploads\/sites\/4\/2020\/04\/foto_65.jpg?fit=800%2C600&ssl=1&resize=700%2C400 2x"},"classes":[]},{"id":5326,"url":"https:\/\/monodes.com\/predaelli\/2019\/03\/04\/scientists-turn-co2-back-into-coal-in-breakthrough-experiment-slashdot\/","url_meta":{"origin":9470,"position":5},"title":"Scientists Turn CO2 ‘Back Into Coal’ In Breakthrough Experiment – Slashdot","author":"Paolo Redaelli","date":"2019-03-04","format":"link","excerpt":"Source: Scientists Turn CO2 'Back Into Coal' In Breakthrough Experiment - Slashdot","rel":"","context":"In "Senza categoria"","block_context":{"text":"Senza categoria","link":"https:\/\/monodes.com\/predaelli\/category\/senza-categoria\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/monodes.com\/predaelli\/wp-json\/wp\/v2\/posts\/9470","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/monodes.com\/predaelli\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/monodes.com\/predaelli\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/monodes.com\/predaelli\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/monodes.com\/predaelli\/wp-json\/wp\/v2\/comments?post=9470"}],"version-history":[{"count":0,"href":"https:\/\/monodes.com\/predaelli\/wp-json\/wp\/v2\/posts\/9470\/revisions"}],"wp:attachment":[{"href":"https:\/\/monodes.com\/predaelli\/wp-json\/wp\/v2\/media?parent=9470"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/monodes.com\/predaelli\/wp-json\/wp\/v2\/categories?post=9470"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/monodes.com\/predaelli\/wp-json\/wp\/v2\/tags?post=9470"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}