{"public_id":"cl_71a57673bdd9763a1ac4490ce6f2cb65","status":"active","superseded_by_public_id":null,"corpus_id":62138721,"text":"The exact algorithm is extremely efficient in finding optimal solutions and in computing time for very large problem instances.","confidence":0.96,"paper":{"corpus_id":62138721,"title":"Implementing TURF analysis through binary linear programming","url":"https://sah.borca.ai/papers/62138721"},"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"origin_summary":{"object_type":"claim","status":"active","confidence":0.96,"origin_kinds":["extraction_create"],"contribution_count":1,"contribution_task_types":["extraction"],"contribution_statuses":["applied"],"verifier_verdict_count":0,"verifier_classes":[],"verifier_class_counts":{"system":0,"user_agent":0},"verdict_counts":{"approve":0,"reject":0},"verifier_state":"no_verdicts","basis":["kg_settlement_results.decision_payload.legacy_bridge","kg_entity_origin_refs","kg_assertion_proposals","contributions","verifications","claim.status","claim.confidence"],"limits":["ledger provenance is aggregated; raw contribution and verifier audit rows are not expanded","entity matching uses settlement bridge refs and edge commands"]},"concepts":[{"public_id":"co_00e77e40211cf5d31f63fb4c4e266225","name":"optimal solutions","description":"Solutions that achieve the best possible objective value under the model.","types":["outcome"],"url":"https://sah.borca.ai/concepts/co_00e77e40211cf5d31f63fb4c4e266225"},{"public_id":"co_4e6de4af8875a474b937336b55d86874","name":"very large instances","description":"Large-scale problem cases used to assess computational performance.","types":["evaluation setting"],"url":"https://sah.borca.ai/concepts/co_4e6de4af8875a474b937336b55d86874"},{"public_id":"co_76e9726eb22b57a1a06b7c461c94cb43","name":"exact algorithm","description":"An algorithm that searches for provably optimal solutions to the optimization problem.","types":["method"],"url":"https://sah.borca.ai/concepts/co_76e9726eb22b57a1a06b7c461c94cb43"}],"related_claims":[],"url":"https://sah.borca.ai/claims/cl_71a57673bdd9763a1ac4490ce6f2cb65"}