{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9824317","patent":{"patent_number":"US-9824317","title":"Price-and-branch algorithm for mixed integer linear programming","assignee":null,"inventors":[],"filing_date":"2016-07-06T00:00:00.000Z","publication_date":"2017-11-21T00:00:00.000Z","cpc_codes":["G06Q","G06F","G06N"],"num_claims":20,"abstract":"A method includes forming a working mixed integer linear program (MILP) from a given MILP for job allocation to allocate people to jobs at least by choosing a subset of variables from the MILP. Only person/job combinations that are deemed most valuable are chosen for the subset. The working MILP includes the chosen subset of variables but no other variables from the given MILP. The working MILP is solved to determine a solution. Using the solution, a special linear program is formed and solved to determine a price of each constraint relative to the solution. Using the prices, variables that are not in the working MILP are evaluated to determine any variables that can contribute to an improved solution. The variables evaluated as contributing to an improved solution are added to the working MILP. The working MILP with the added variables is solved. Apparatus and program products are also disclosed."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Price-and-branch algorithm for mixed integer linear programming","description":"A method includes forming a working mixed integer linear program (MILP) from a given MILP for job allocation to allocate people to jobs at least by choosing a subset of variables from the MILP. Only p","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9824317","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-9824317","citation_suggestion":"Patentable. \"Price-and-branch algorithm for mixed integer linear programming\" (US-9824317). https://patentable.app/patents/US-9824317","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9824317","json":"https://patentable.app/api/llm-context/US-9824317","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T10:39:12.954Z"}