{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-8543524","patent":{"patent_number":"US-8543524","title":"Method for benchmarking combinatorial problems and their solutions","assignee":null,"inventors":[],"filing_date":"2011-05-18T00:00:00.000Z","publication_date":"2013-09-24T00:00:00.000Z","cpc_codes":["G06Q","G06F"],"num_claims":20,"abstract":"Methods of benchmarking the problem solution space of a trial scenario for a combinatorial solver, as well as the characteristic performance of a combinatorial solver operating upon the trial scenario. Given a set of predetermined trial scenario data, the generalized method includes the steps of: (a) obtaining a random sequence; (b) reordering the predetermined trial scenario data into a randomized input form according to the random sequence; (c) inputting the randomized input form into a combinatorial solver; (d) solving the randomized input form with the combinatorial solver to produce a solution; (e) evaluating the solution to measure the value of a criterion of solution quality; and (f) recording the measured value of the criterion of solution quality in a data storage structure. The steps are repeated for a predetermined number of trials, whereupon the statistical distribution of the measured values is analyzed in order to determine at least one parameter of a statistical distribution function. The resulting parameters can be used to evaluate performance, to compare performance, and to estimate the computational effort to be invested in obtaining solutions exceeding a measurable criterion of quality."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Method for benchmarking combinatorial problems and their solutions","description":"Methods of benchmarking the problem solution space of a trial scenario for a combinatorial solver, as well as the characteristic performance of a combinatorial solver operating upon the trial scenario","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-8543524","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-8543524","citation_suggestion":"Patentable. \"Method for benchmarking combinatorial problems and their solutions\" (US-8543524). https://patentable.app/patents/US-8543524","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-8543524","json":"https://patentable.app/api/llm-context/US-8543524","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-31T03:13:52.076Z"}