{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9697464","patent":{"patent_number":"US-9697464","title":"Method for solving optimization problems in structured combinatorial objects","assignee":null,"inventors":[],"filing_date":"2012-08-09T00:00:00.000Z","publication_date":"2017-07-04T00:00:00.000Z","cpc_codes":["G06N","G06N","G06Q","G06V"],"num_claims":60,"abstract":"The present invention is a method of solving the decision, for example, testing if, given a finite number of transformations which can be applied to a finite number of elements, the corresponding n-generated discrete object has a hamiltonian cycle and/or path, searching, for example, obtaining the explicit construction of one several or all the hamiltonian cycles and or paths of the given input, counting, for example, obtaining an upper bound of the number of Hamiltonian cycles and/or paths of the given input and optimization, for example, selecting one of several hamiltonian cycles and/or paths solutions according to an specified criterion, versions of the hamiltonian traversal (cycle and/or path) problem in class of combinatorial discrete objects."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Method for solving optimization problems in structured combinatorial objects","description":"The present invention is a method of solving the decision, for example, testing if, given a finite number of transformations which can be applied to a finite number of elements, the corresponding n-ge","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9697464","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-9697464","citation_suggestion":"Patentable. \"Method for solving optimization problems in structured combinatorial objects\" (US-9697464). https://patentable.app/patents/US-9697464","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9697464","json":"https://patentable.app/api/llm-context/US-9697464","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T12:04:08.237Z"}