{
  "case": "Google OR-Tools official public knapsack example",
  "case_type": "published_example_not_production",
  "source_url": "https://github.com/google/or-tools/blob/100f66e6242ab8bf8d32feb8f3bf086db66ae2b5/ortools/algorithms/samples/knapsack.py",
  "source_commit": "100f66e6242ab8bf8d32feb8f3bf086db66ae2b5",
  "source_sha256": "8c51a495028e63eb423964092fa12118db019c0f4ff045e1598cf32ba1dfba09",
  "item_count": 50,
  "solution": {
    "selected_ids": [
      "0",
      "1",
      "3",
      "4",
      "6",
      "10",
      "11",
      "12",
      "14",
      "15",
      "16",
      "17",
      "18",
      "19",
      "21",
      "22",
      "24",
      "27",
      "28",
      "29",
      "30",
      "31",
      "32",
      "34",
      "38",
      "39",
      "41",
      "42",
      "44",
      "47",
      "48",
      "49"
    ],
    "total_value": 7534.0,
    "total_cost": 850,
    "capacity": 850,
    "optimal": true
  },
  "retrieved_ids": [
    "capacities",
    "values",
    "weights"
  ],
  "answer_status": "generated_unverified",
  "generator": "deterministic_literal_extractor",
  "external_llm_executed": false,
  "independent_reference": {
    "engine": "scipy.optimize.milp / HiGHS",
    "scipy_version": "1.17.0",
    "status": 0,
    "mip_gap": 0.0,
    "value": 7534,
    "cost": 850
  },
  "elapsed_seconds": 0.38609515499956615,
  "python": "3.12.14",
  "checks": {
    "source_unchanged": true,
    "order_invariant": true,
    "feasible": true,
    "independent_optimum_equal": true
  },
  "limitations": [
    "Not semantic search or LLM answer quality evaluation",
    "Citation membership does not prove entailment",
    "Single integer budget, not general routing/MILP support",
    "No production factory data or measured reuse ratio"
  ]
}