{
  "authored_points": [
    [
      "0",
      0
    ],
    [
      "1",
      1
    ],
    [
      "2",
      2
    ],
    [
      "3",
      8
    ],
    [
      "4",
      9
    ],
    [
      "5",
      10
    ],
    [
      "6",
      11
    ],
    [
      "7",
      30
    ]
  ],
  "initial_medoids": [
    "0",
    "2"
  ],
  "best_single_swap_trace": [
    {
      "iteration": 0,
      "medoids": [
        "0",
        "2"
      ],
      "cost": "59",
      "assignment": [
        {
          "point": "0",
          "medoid": "0",
          "distance": "0"
        },
        {
          "point": "1",
          "medoid": "0",
          "distance": "1"
        },
        {
          "point": "2",
          "medoid": "2",
          "distance": "0"
        },
        {
          "point": "3",
          "medoid": "2",
          "distance": "6"
        },
        {
          "point": "4",
          "medoid": "2",
          "distance": "7"
        },
        {
          "point": "5",
          "medoid": "2",
          "distance": "8"
        },
        {
          "point": "6",
          "medoid": "2",
          "distance": "9"
        },
        {
          "point": "7",
          "medoid": "2",
          "distance": "28"
        }
      ],
      "all_single_swaps": [
        {
          "remove": "0",
          "add": "1",
          "medoids": [
            "1",
            "2"
          ],
          "cost": "59"
        },
        {
          "remove": "0",
          "add": "3",
          "medoids": [
            "2",
            "3"
          ],
          "cost": "31"
        },
        {
          "remove": "0",
          "add": "4",
          "medoids": [
            "2",
            "4"
          ],
          "cost": "28"
        },
        {
          "remove": "0",
          "add": "5",
          "medoids": [
            "2",
            "5"
          ],
          "cost": "27"
        },
        {
          "remove": "0",
          "add": "6",
          "medoids": [
            "2",
            "6"
          ],
          "cost": "28"
        },
        {
          "remove": "0",
          "add": "7",
          "medoids": [
            "2",
            "7"
          ],
          "cost": "33"
        },
        {
          "remove": "2",
          "add": "1",
          "medoids": [
            "0",
            "1"
          ],
          "cost": "64"
        },
        {
          "remove": "2",
          "add": "3",
          "medoids": [
            "0",
            "3"
          ],
          "cost": "31"
        },
        {
          "remove": "2",
          "add": "4",
          "medoids": [
            "0",
            "4"
          ],
          "cost": "28"
        },
        {
          "remove": "2",
          "add": "5",
          "medoids": [
            "0",
            "5"
          ],
          "cost": "27"
        },
        {
          "remove": "2",
          "add": "6",
          "medoids": [
            "0",
            "6"
          ],
          "cost": "28"
        },
        {
          "remove": "2",
          "add": "7",
          "medoids": [
            "0",
            "7"
          ],
          "cost": "41"
        }
      ],
      "chosen_improving_swap": {
        "remove": "2",
        "add": "5",
        "medoids": [
          "0",
          "5"
        ],
        "cost": "27"
      }
    },
    {
      "iteration": 1,
      "medoids": [
        "0",
        "5"
      ],
      "cost": "27",
      "assignment": [
        {
          "point": "0",
          "medoid": "0",
          "distance": "0"
        },
        {
          "point": "1",
          "medoid": "0",
          "distance": "1"
        },
        {
          "point": "2",
          "medoid": "0",
          "distance": "2"
        },
        {
          "point": "3",
          "medoid": "5",
          "distance": "2"
        },
        {
          "point": "4",
          "medoid": "5",
          "distance": "1"
        },
        {
          "point": "5",
          "medoid": "5",
          "distance": "0"
        },
        {
          "point": "6",
          "medoid": "5",
          "distance": "1"
        },
        {
          "point": "7",
          "medoid": "5",
          "distance": "20"
        }
      ],
      "all_single_swaps": [
        {
          "remove": "0",
          "add": "1",
          "medoids": [
            "1",
            "5"
          ],
          "cost": "26"
        },
        {
          "remove": "0",
          "add": "2",
          "medoids": [
            "2",
            "5"
          ],
          "cost": "27"
        },
        {
          "remove": "0",
          "add": "3",
          "medoids": [
            "3",
            "5"
          ],
          "cost": "43"
        },
        {
          "remove": "0",
          "add": "4",
          "medoids": [
            "4",
            "5"
          ],
          "cost": "46"
        },
        {
          "remove": "0",
          "add": "6",
          "medoids": [
            "5",
            "6"
          ],
          "cost": "49"
        },
        {
          "remove": "0",
          "add": "7",
          "medoids": [
            "5",
            "7"
          ],
          "cost": "31"
        },
        {
          "remove": "5",
          "add": "1",
          "medoids": [
            "0",
            "1"
          ],
          "cost": "64"
        },
        {
          "remove": "5",
          "add": "2",
          "medoids": [
            "0",
            "2"
          ],
          "cost": "59"
        },
        {
          "remove": "5",
          "add": "3",
          "medoids": [
            "0",
            "3"
          ],
          "cost": "31"
        },
        {
          "remove": "5",
          "add": "4",
          "medoids": [
            "0",
            "4"
          ],
          "cost": "28"
        },
        {
          "remove": "5",
          "add": "6",
          "medoids": [
            "0",
            "6"
          ],
          "cost": "28"
        },
        {
          "remove": "5",
          "add": "7",
          "medoids": [
            "0",
            "7"
          ],
          "cost": "41"
        }
      ],
      "chosen_improving_swap": {
        "remove": "0",
        "add": "1",
        "medoids": [
          "1",
          "5"
        ],
        "cost": "26"
      }
    },
    {
      "iteration": 2,
      "medoids": [
        "1",
        "5"
      ],
      "cost": "26",
      "assignment": [
        {
          "point": "0",
          "medoid": "1",
          "distance": "1"
        },
        {
          "point": "1",
          "medoid": "1",
          "distance": "0"
        },
        {
          "point": "2",
          "medoid": "1",
          "distance": "1"
        },
        {
          "point": "3",
          "medoid": "5",
          "distance": "2"
        },
        {
          "point": "4",
          "medoid": "5",
          "distance": "1"
        },
        {
          "point": "5",
          "medoid": "5",
          "distance": "0"
        },
        {
          "point": "6",
          "medoid": "5",
          "distance": "1"
        },
        {
          "point": "7",
          "medoid": "5",
          "distance": "20"
        }
      ],
      "all_single_swaps": [
        {
          "remove": "1",
          "add": "0",
          "medoids": [
            "0",
            "5"
          ],
          "cost": "27"
        },
        {
          "remove": "1",
          "add": "2",
          "medoids": [
            "2",
            "5"
          ],
          "cost": "27"
        },
        {
          "remove": "1",
          "add": "3",
          "medoids": [
            "3",
            "5"
          ],
          "cost": "43"
        },
        {
          "remove": "1",
          "add": "4",
          "medoids": [
            "4",
            "5"
          ],
          "cost": "46"
        },
        {
          "remove": "1",
          "add": "6",
          "medoids": [
            "5",
            "6"
          ],
          "cost": "49"
        },
        {
          "remove": "1",
          "add": "7",
          "medoids": [
            "5",
            "7"
          ],
          "cost": "31"
        },
        {
          "remove": "5",
          "add": "0",
          "medoids": [
            "0",
            "1"
          ],
          "cost": "64"
        },
        {
          "remove": "5",
          "add": "2",
          "medoids": [
            "1",
            "2"
          ],
          "cost": "59"
        },
        {
          "remove": "5",
          "add": "3",
          "medoids": [
            "1",
            "3"
          ],
          "cost": "30"
        },
        {
          "remove": "5",
          "add": "4",
          "medoids": [
            "1",
            "4"
          ],
          "cost": "27"
        },
        {
          "remove": "5",
          "add": "6",
          "medoids": [
            "1",
            "6"
          ],
          "cost": "27"
        },
        {
          "remove": "5",
          "add": "7",
          "medoids": [
            "1",
            "7"
          ],
          "cost": "36"
        }
      ],
      "chosen_improving_swap": null
    }
  ],
  "final_medoid_ids": [
    "1",
    "5"
  ],
  "all28_pair_oracle": [
    {
      "medoids": [
        "0",
        "1"
      ],
      "cost": "64"
    },
    {
      "medoids": [
        "0",
        "2"
      ],
      "cost": "59"
    },
    {
      "medoids": [
        "0",
        "3"
      ],
      "cost": "31"
    },
    {
      "medoids": [
        "0",
        "4"
      ],
      "cost": "28"
    },
    {
      "medoids": [
        "0",
        "5"
      ],
      "cost": "27"
    },
    {
      "medoids": [
        "0",
        "6"
      ],
      "cost": "28"
    },
    {
      "medoids": [
        "0",
        "7"
      ],
      "cost": "41"
    },
    {
      "medoids": [
        "1",
        "2"
      ],
      "cost": "59"
    },
    {
      "medoids": [
        "1",
        "3"
      ],
      "cost": "30"
    },
    {
      "medoids": [
        "1",
        "4"
      ],
      "cost": "27"
    },
    {
      "medoids": [
        "1",
        "5"
      ],
      "cost": "26"
    },
    {
      "medoids": [
        "1",
        "6"
      ],
      "cost": "27"
    },
    {
      "medoids": [
        "1",
        "7"
      ],
      "cost": "36"
    },
    {
      "medoids": [
        "2",
        "3"
      ],
      "cost": "31"
    },
    {
      "medoids": [
        "2",
        "4"
      ],
      "cost": "28"
    },
    {
      "medoids": [
        "2",
        "5"
      ],
      "cost": "27"
    },
    {
      "medoids": [
        "2",
        "6"
      ],
      "cost": "28"
    },
    {
      "medoids": [
        "2",
        "7"
      ],
      "cost": "33"
    },
    {
      "medoids": [
        "3",
        "4"
      ],
      "cost": "45"
    },
    {
      "medoids": [
        "3",
        "5"
      ],
      "cost": "43"
    },
    {
      "medoids": [
        "3",
        "6"
      ],
      "cost": "42"
    },
    {
      "medoids": [
        "3",
        "7"
      ],
      "cost": "27"
    },
    {
      "medoids": [
        "4",
        "5"
      ],
      "cost": "46"
    },
    {
      "medoids": [
        "4",
        "6"
      ],
      "cost": "45"
    },
    {
      "medoids": [
        "4",
        "7"
      ],
      "cost": "28"
    },
    {
      "medoids": [
        "5",
        "6"
      ],
      "cost": "49"
    },
    {
      "medoids": [
        "5",
        "7"
      ],
      "cost": "31"
    },
    {
      "medoids": [
        "6",
        "7"
      ],
      "cost": "36"
    }
  ],
  "global_minimum_only_for_this_enumerated_fixture": true,
  "duplicate_values_ties_no_improvement_cases": [
    {
      "points": [
        [
          "a",
          0
        ],
        [
          "b",
          0
        ],
        [
          "c",
          2
        ]
      ],
      "k": 1,
      "result": [
        "a"
      ],
      "trace": [
        {
          "iteration": 0,
          "medoids": [
            "a"
          ],
          "cost": "2",
          "assignment": [
            {
              "point": "a",
              "medoid": "a",
              "distance": "0"
            },
            {
              "point": "b",
              "medoid": "a",
              "distance": "0"
            },
            {
              "point": "c",
              "medoid": "a",
              "distance": "2"
            }
          ],
          "all_single_swaps": [
            {
              "remove": "a",
              "add": "b",
              "medoids": [
                "b"
              ],
              "cost": "2"
            },
            {
              "remove": "a",
              "add": "c",
              "medoids": [
                "c"
              ],
              "cost": "4"
            }
          ],
          "chosen_improving_swap": null
        }
      ]
    },
    {
      "points": [
        [
          "a",
          0
        ],
        [
          "b",
          2
        ]
      ],
      "k": 2,
      "result": [
        "a",
        "b"
      ],
      "trace": [
        {
          "iteration": 0,
          "medoids": [
            "a",
            "b"
          ],
          "cost": "0",
          "assignment": [
            {
              "point": "a",
              "medoid": "a",
              "distance": "0"
            },
            {
              "point": "b",
              "medoid": "b",
              "distance": "0"
            }
          ],
          "all_single_swaps": [],
          "chosen_improving_swap": null
        }
      ]
    },
    {
      "points": [
        [
          "a",
          -1
        ],
        [
          "b",
          1
        ]
      ],
      "k": 1,
      "result": [
        "b"
      ],
      "trace": [
        {
          "iteration": 0,
          "medoids": [
            "b"
          ],
          "cost": "2",
          "assignment": [
            {
              "point": "a",
              "medoid": "b",
              "distance": "2"
            },
            {
              "point": "b",
              "medoid": "b",
              "distance": "0"
            }
          ],
          "all_single_swaps": [
            {
              "remove": "b",
              "add": "a",
              "medoids": [
                "a"
              ],
              "cost": "2"
            }
          ],
          "chosen_improving_swap": null
        }
      ]
    }
  ],
  "mean_not_observed_medoid_counterexample": {
    "values": [
      0,
      1,
      2,
      100
    ],
    "mean": "103/4",
    "mean_is_observed": false
  },
  "invalid_cases_rejected": [
    "k_zero",
    "k_too_large",
    "duplicate_id",
    "nonfinite",
    "negative_distance",
    "asymmetric_distance"
  ],
  "scope": "original bounded PAM best-swap phase with fixed initial medoids, not BUILD/library/benchmark/outlier-proof or all-data global-optimum guarantee; distance matrix negative tests validate only, custom-distance PAM not executed"
}