{
  "authored_cost_matrix": [
    [
      1,
      2,
      3
    ],
    [
      1,
      100,
      100
    ],
    [
      100,
      2,
      1
    ]
  ],
  "subset_dp": {
    "cost": 4,
    "columns_by_row": [
      1,
      0,
      2
    ],
    "dp_by_mask": {
      "0": 0,
      "1": 1,
      "2": 2,
      "3": 3,
      "4": 3,
      "5": 4,
      "6": 102,
      "7": 4
    },
    "relaxations": [
      {
        "mask": 0,
        "row": 0,
        "column": 0,
        "next_mask": 1,
        "candidate": 1,
        "improved": true
      },
      {
        "mask": 0,
        "row": 0,
        "column": 1,
        "next_mask": 2,
        "candidate": 2,
        "improved": true
      },
      {
        "mask": 0,
        "row": 0,
        "column": 2,
        "next_mask": 4,
        "candidate": 3,
        "improved": true
      },
      {
        "mask": 1,
        "row": 1,
        "column": 1,
        "next_mask": 3,
        "candidate": 101,
        "improved": true
      },
      {
        "mask": 1,
        "row": 1,
        "column": 2,
        "next_mask": 5,
        "candidate": 101,
        "improved": true
      },
      {
        "mask": 2,
        "row": 1,
        "column": 0,
        "next_mask": 3,
        "candidate": 3,
        "improved": true
      },
      {
        "mask": 2,
        "row": 1,
        "column": 2,
        "next_mask": 6,
        "candidate": 102,
        "improved": true
      },
      {
        "mask": 3,
        "row": 2,
        "column": 2,
        "next_mask": 7,
        "candidate": 4,
        "improved": true
      },
      {
        "mask": 4,
        "row": 1,
        "column": 0,
        "next_mask": 5,
        "candidate": 4,
        "improved": true
      },
      {
        "mask": 4,
        "row": 1,
        "column": 1,
        "next_mask": 6,
        "candidate": 103,
        "improved": false
      },
      {
        "mask": 5,
        "row": 2,
        "column": 1,
        "next_mask": 7,
        "candidate": 6,
        "improved": false
      },
      {
        "mask": 6,
        "row": 2,
        "column": 0,
        "next_mask": 7,
        "candidate": 202,
        "improved": false
      }
    ]
  },
  "independent_all_six_permutations": [
    {
      "columns": [
        0,
        1,
        2
      ],
      "cost": 102
    },
    {
      "columns": [
        0,
        2,
        1
      ],
      "cost": 103
    },
    {
      "columns": [
        1,
        0,
        2
      ],
      "cost": 4
    },
    {
      "columns": [
        1,
        2,
        0
      ],
      "cost": 202
    },
    {
      "columns": [
        2,
        0,
        1
      ],
      "cost": 6
    },
    {
      "columns": [
        2,
        1,
        0
      ],
      "cost": 203
    }
  ],
  "row_greedy": {
    "columns": [
      0,
      1,
      2
    ],
    "cost": 102
  },
  "tie_case": {
    "cost": 2,
    "columns_by_row": [
      0,
      1
    ],
    "dp_by_mask": {
      "0": 0,
      "1": 1,
      "2": 1,
      "3": 2
    },
    "relaxations": [
      {
        "mask": 0,
        "row": 0,
        "column": 0,
        "next_mask": 1,
        "candidate": 1,
        "improved": true
      },
      {
        "mask": 0,
        "row": 0,
        "column": 1,
        "next_mask": 2,
        "candidate": 1,
        "improved": true
      },
      {
        "mask": 1,
        "row": 1,
        "column": 1,
        "next_mask": 3,
        "candidate": 2,
        "improved": true
      },
      {
        "mask": 2,
        "row": 1,
        "column": 0,
        "next_mask": 3,
        "candidate": 2,
        "improved": false
      }
    ]
  },
  "four_invalid_inputs_rejected": [
    true,
    true,
    true,
    true
  ],
  "scipy_hungarian_or_production_assignment_executed": false
}