{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9596125","patent":{"patent_number":"US-9596125","title":"Efficient distributed algorithm for the location design and routing problem","assignee":null,"inventors":[],"filing_date":"2014-04-03T00:00:00.000Z","publication_date":"2017-03-14T00:00:00.000Z","cpc_codes":["H04L","H04L"],"num_claims":12,"abstract":"The Location Design and Routing problem asks to find a subset of “depot” nodes and a spanning forest of a graph such that every connected component in the forest contains at least one depot. This problem arises in a number of both logistical and computer networking problems, for example, in selecting the number and location of distribution centers in vehicle routing networks. This problem is functionally equivalent to that of supernode selection in peer-to-peer networks. A distributed algorithm approximates a solution to this problem that runs in a logarithmic number of communication rounds with respect to the number of nodes (independent of the topology of the network), and, under assumptions on the embedding of the edge weights, whose solutions are within a factor of 2 of optimal."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Efficient distributed algorithm for the location design and routing problem","description":"The Location Design and Routing problem asks to find a subset of “depot” nodes and a spanning forest of a graph such that every connected component in the forest contains at least one depot. This prob","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9596125","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9596125","citation_suggestion":"Patentable. \"Efficient distributed algorithm for the location design and routing problem\" (US-9596125). https://patentable.app/patents/US-9596125","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9596125","json":"https://patentable.app/api/llm-context/US-9596125","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T11:37:23.859Z"}