WSP_SimAnnealingMethod.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Rev Apr 2021\n",
    "# By Zhijing Eu (zhijingeu@yahoo.com)\n",
    "# This notebook demonstrates how to use a Simulated Annealing Search method to \n",
    "# solve the Wedding Seating Arrangement Problem\n",
    "\n",
    "# Code below is based heaviliy on http://linanqiu.github.io/2018/03/05/Wedding-Seat-Optimization/\n",
    "# BUT...with ADDITIONAL code to help\n",
    "# 1.Provide the option to either generate 'dummy' data for testing or allow users to import guest lists/conditions from the earlier Excel tool \n",
    "# 2.Check the logical consistency of the seating constraint conditions\n",
    "# 3.View the results in a more user friendly way."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "import matplotlib.pyplot as plt\n",
    "import numpy as np\n",
    "import networkx as nx\n",
    "import pandas as pd\n",
    "import random"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "STEP1 : DEFINE NO OF GUESTS , TABLE SIZE AND SEATING CONSTRAINTS"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# #Uncomment This Cell To Use \n",
    "# #OPTION 1 this cell to generate a generic listing from scratch \n",
    "\n",
    "# noOfGuests=12\n",
    "# table_size = 4\n",
    "# guest_list=list(range(1, noOfGuests+1))\n",
    "# guest_list=[\"Guest-\"+str(x) for x in guest_list]\n",
    "\n",
    "# # negative is good (those two like each other), positive is bad (those two hate each other)\n",
    "# # default is 50 , can also use larger nos based on relationship e.g. immediate family -100, cousins/close friends : -70 etc\n",
    "# relationships_edges = {\n",
    "#     ('Guest-1', 'Guest-2'): -50,\n",
    "#     ('Guest-4', 'Guest-5'): -50,\n",
    "#     ('Guest-6', 'Guest-11'): 50,\n",
    "#     ('Guest-11', 'Guest-12'): 50,\n",
    "# }"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Imported Seating Arrangement Constraints List\n",
      " \n",
      "Default Value For Together = -50 , Default Value For Apart = +50\n",
      "Uncomment Following Cell To Modify/Add/Delete\n",
      "E.g Can Increase Strength Of Relationship by Using 1-100 e.g. -100 very close friends, +100 very bitter enemies\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "{('Ms.Annikki Pietikäinen', 'Ms.Line Kristiansen'): -50,\n",
       " ('Ms.Johanna Wechsler', 'Mr.Kristof Kuntz'): -50,\n",
       " ('Mr.Bao Chin', 'Mrs.Bao Chin'): -50,\n",
       " ('Mrs.Chinyere Onwuka', 'Ms.Quinzia Schiavone'): -50,\n",
       " ('Ms.Quinzia Schiavone', 'Mr.Ross Morrison'): -50,\n",
       " ('Mr.Ross Morrison', 'Mr.Yasser Hakimi'): -50,\n",
       " ('Ms.Johanna Wechsler', 'Ms.Živana Breceljnik'): -50,\n",
       " ('Mr.Ross Morrison', \"Mr.Leal D'Aoust\"): -50,\n",
       " ('Mr.Bao Chin', 'Ms.Miranda Zaragamba'): 50,\n",
       " ('Mr.Shamsuddi Desheriyev', 'Ms.Orzsebet Lendvai'): 50,\n",
       " ('Ms.Orzsebet Lendvai', 'Mr.Shamsuddi Desheriyev'): 50,\n",
       " ('Ms.Miranda Zaragamba', 'Mr.Bao Chin'): 50,\n",
       " ('Mr.Yasser Hakimi', 'Dr.Hólmfríður Örlygsdóttir'): 50,\n",
       " ('Dr.Hólmfríður Örlygsdóttir', 'Mr.Yasser Hakimi'): 50}"
      ]
     },
     "execution_count": 3,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#OPTION 2 Use this cell to import from xls file\n",
    "InputFileName=\"Example_Guests96pax_TableSize8pax.xls\"\n",
    "\n",
    "table_size = pd.read_excel(InputFileName, 'TableSize').columns[1]\n",
    "\n",
    "GuestListRaw = pd.read_excel(InputFileName, 'GuestList')\n",
    "\n",
    "guest_list=GuestListRaw[\"Guest\"].values.tolist()\n",
    "\n",
    "\n",
    "RelMatrixRaw=GuestListRaw.dropna(thresh=2)\n",
    "\n",
    "RelMatrixRaw\n",
    "relationships_edges={}\n",
    "Together1=RelMatrixRaw[[\"Guest\",\"Together1\"]].dropna(thresh=2)\n",
    "Together2=RelMatrixRaw[[\"Guest\",\"Together2\"]].dropna(thresh=2)\n",
    "Together3=RelMatrixRaw[[\"Guest\",\"Together3\"]].dropna(thresh=2)\n",
    "Together1.columns=[\"Guest\",\"Together\"]\n",
    "Together2.columns=[\"Guest\",\"Together\"]\n",
    "Together3.columns=[\"Guest\",\"Together\"]\n",
    "Together=pd.concat([Together1,Together2,Together3])\n",
    "Apart1=RelMatrixRaw[[\"Guest\",\"Apart1\"]].dropna(thresh=2)\n",
    "Apart2=RelMatrixRaw[[\"Guest\",\"Apart2\"]].dropna(thresh=2)\n",
    "Apart3=RelMatrixRaw[[\"Guest\",\"Apart3\"]].dropna(thresh=2)\n",
    "Apart1.columns=[\"Guest\",\"Apart\"]\n",
    "Apart2.columns=[\"Guest\",\"Apart\"]\n",
    "Apart3.columns=[\"Guest\",\"Apart\"]\n",
    "Apart=pd.concat([Apart1,Apart2,Apart3])\n",
    "for element in list(zip(Together[\"Guest\"], Together[\"Together\"])):\n",
    "        relationships_edges.update({element:-50})\n",
    "for element in list(zip(Apart[\"Guest\"], Apart[\"Apart\"])):\n",
    "        relationships_edges.update({element:50})\n",
    "        \n",
    "print(\"Imported Seating Arrangement Constraints List\")\n",
    "print(\" \")\n",
    "print(\"Default Value For Together = -50 , Default Value For Apart = +50\")\n",
    "print(\"Uncomment Following Cell To Modify/Add/Delete\")\n",
    "print(\"E.g Can Increase Strength Of Relationship by Using 1-100 e.g. -100 very close friends, +100 very bitter enemies\")\n",
    "relationships_edges"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# #OPTION2.1 - Modify relationships if required  \n",
    "# #Uncomment to use\n",
    "\n",
    "# #Add New Relationship\n",
    "# new1 = {('Mr.Yasser Hakimi', 'Mrs.Signe Olsen'): -50}\n",
    "# new2 = {('Mr.Ross Morrison', 'Mrs.Signe Olsen'): 50}\n",
    "# new3 = { ('Mrs.Bao Chin', 'Mr.Bao Chin'): -50}\n",
    "# new4 = {('Ms.Line Kristiansen','Mr.Alistair Wallace'):-50}\n",
    "# new5 = {('Mr.Alistair Wallace','Ms.Annikki Pietikäinen'):-50}\n",
    "# #Modify Existing Relationship\n",
    "# modify1={('Mr.Bao Chin', 'Mrs.Bao Chin'): -75,}\n",
    "\n",
    "# changes=[new1,new2,new3,new4,new5,modify1]\n",
    "                         \n",
    "# for change in changes:\n",
    "#     relationships_edges.update(change)\n",
    "    \n",
    "# #Delete Relationship\n",
    "# # relationships_edges.pop(('Mr.Marco Sackville-Baggins', 'Mrs.Asaka Iwasaki'))\n",
    "# # relationships_edges.pop(('Mr.Girma Yohannes', 'Mrs.Ute Eisenhower'))\n",
    "\n",
    "# print(\"Updated Seating Arrangement Constraints List\")\n",
    "# relationships_edges"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 44,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{('B', 'D'): -50.0,\n",
       " ('B', 'E'): -50.0,\n",
       " ('B', 'F'): -50.0,\n",
       " ('B', 'G'): -100.0,\n",
       " ('C', 'G'): -50.0,\n",
       " ('C', 'I'): 50.0,\n",
       " ('C', 'L'): 50.0,\n",
       " ('D', 'G'): -50.0,\n",
       " ('D', 'M'): 100.0,\n",
       " ('E', 'G'): -50.0,\n",
       " ('F', 'G'): -50.0,\n",
       " ('G', 'J'): -25.0}"
      ]
     },
     "execution_count": 44,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# OPTION 3 Use this to import ONLY The Constraints Matrix which is input DIRECTLY with -100 to +100 values \n",
    "# References Example_ManualConstraintsMatrixInput.xls file where you would leave the \n",
    "# relationships as BLANK in the Wedding_ Seating_Arrangement_Solver and fill in Example_ManualConstraintsMatrixInput.xls \n",
    "# instead \n",
    "\n",
    "# InputFileName2=\"Example_ManualConstraintsMatrixInput.xls\"\n",
    "# ConstraintsListRaw = pd.read_excel(InputFileName2, 'ConstraintMatrix')\n",
    "# ConstraintsListRaw= ConstraintsListRaw.dropna(thresh=2)\n",
    "# ConstraintsListRaw= ConstraintsListRaw.fillna(0)\n",
    "# ConstraintsListRaw = ConstraintsListRaw[(ConstraintsListRaw.T != 0 ).any()]\n",
    "# ConstraintsListRaw = ConstraintsListRaw.loc[:, (ConstraintsListRaw != 0).any(axis=0)]\n",
    "# relationships_edges={}\n",
    "# for column in list(ConstraintsListRaw.columns[1:]):\n",
    "#     X=ConstraintsListRaw[column].values.tolist()\n",
    "#     for i in range(0,len(X)):\n",
    "#         if X[i] != 0:\n",
    "#             relationships_edges.update({(column,ConstraintsListRaw[\"Guest\"].values.tolist()[i]):X[i]})\n",
    "# relationships_edges"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "STEP2 : SET UP RELEVANT FUNCTIONS FOR SIM ANNEALING CALCS"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [],
   "source": [
    "def reshape_to_table_seats(x):\n",
    "    table_seats = x.reshape(table_count, len(guest_list))\n",
    "    return table_seats\n",
    "\n",
    "def cost(x):\n",
    "    table_seats = reshape_to_table_seats(x)\n",
    "    table_costs = table_seats * relationships_mat * table_seats.T\n",
    "    table_cost = np.trace(table_costs)\n",
    "    return table_cost\n",
    "\n",
    "def take_step(x):\n",
    "    table_seats = reshape_to_table_seats(np.matrix(x, copy=True))\n",
    "    # randomly swap two guests\n",
    "    table_from, table_to = np.random.choice(table_count, 2, replace=False)\n",
    "    \n",
    "    table_from_guests = np.where(table_seats[table_from] == 1)[1]\n",
    "    table_to_guests = np.where(table_seats[table_to] == 1)[1]\n",
    "    \n",
    "    table_from_guest = np.random.choice(table_from_guests)\n",
    "    table_to_guest = np.random.choice(table_to_guests)\n",
    "    \n",
    "    table_seats[table_from, table_from_guest] = 0\n",
    "    table_seats[table_from, table_to_guest] = 1\n",
    "    table_seats[table_to, table_to_guest] = 0\n",
    "    table_seats[table_to, table_from_guest] = 1\n",
    "    return table_seats\n",
    "\n",
    "def prob_accept(cost_old, cost_new, temp):\n",
    "    a = 1 if cost_new < cost_old else np.exp((cost_old - cost_new) / temp)\n",
    "    return a\n",
    "\n",
    "def anneal(pos_current, temp=1.0, temp_min=0.00001, alpha=0.9, n_iter=100, audit=False):\n",
    "    cost_old = cost(pos_current)\n",
    "    \n",
    "    audit_trail = []\n",
    "    \n",
    "    while temp > temp_min:\n",
    "        for i in range(0, n_iter):\n",
    "            pos_new = take_step(pos_current)\n",
    "            cost_new = cost(pos_new)\n",
    "            p_accept = prob_accept(cost_old, cost_new, temp)\n",
    "            if p_accept > np.random.random():\n",
    "                pos_current = pos_new\n",
    "                cost_old = cost_new\n",
    "            if audit:\n",
    "                audit_trail.append((cost_new, cost_old, temp, p_accept))\n",
    "        temp *= alpha\n",
    "    \n",
    "    return pos_current, cost_old, audit_trail"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "STEP3 : CHECK INPUT (E.G AVOID UNEVEN NO OF SEATS -I.E FILL IN SPARE SEATS) AND LOGICALLY CONSISTENT SEATING CONSTRAINTS"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "No Of Guests: 96\n",
      "No Of Seats Per Table: 8\n",
      "Required No Of Tables: 12\n",
      "No Of Spare Seats: 0\n"
     ]
    }
   ],
   "source": [
    "#ADJUSTS THE SEAT COUNTS TO ENSURE ALL TABLES ARE FILLED\n",
    "\n",
    "table_count = len(guest_list) // table_size\n",
    "print(\"No Of Guests: \"+str(len(guest_list)))\n",
    "if len(guest_list)%table_size==0:\n",
    "    blank_seats=[]\n",
    "if len(guest_list)%table_size!=0:\n",
    "    blank_seats=list(range(1,((table_count+1)*table_size-len(guest_list))+1))\n",
    "    blank_seats=[\"Spare-\"+str(x) for x in blank_seats]\n",
    "guest_list=guest_list+blank_seats\n",
    "len(guest_list)\n",
    "table_count = len(guest_list) // table_size\n",
    "\n",
    "print(\"No Of Seats Per Table: \"+str(table_size))\n",
    "print(\"Required No Of Tables: \"+str(table_count))\n",
    "print(\"No Of Spare Seats: \"+str(len(blank_seats)))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[[ 0.  -0.5  0.  ...  0.   0.   0. ]\n",
      " [-0.5  0.   0.  ...  0.   0.   0. ]\n",
      " [ 0.   0.   0.  ...  0.   0.   0. ]\n",
      " ...\n",
      " [ 0.   0.   0.  ...  0.   0.   0. ]\n",
      " [ 0.   0.   0.  ...  0.   0.   0. ]\n",
      " [ 0.   0.   0.  ...  0.   0.   0. ]]\n"
     ]
    }
   ],
   "source": [
    "#Generate Relationship Matrix\n",
    "\n",
    "temp_graph = nx.Graph()\n",
    "for k, v in relationships_edges.items():\n",
    "    temp_graph.add_edge(k[0], k[1], weight=v)\n",
    "relationships_mat_unnormed = nx.to_numpy_matrix(temp_graph.to_undirected(), nodelist=guest_list)\n",
    "relationships_mat = relationships_mat_unnormed / 100\n",
    "\n",
    "with np.printoptions(precision=1, suppress=True):\n",
    "    print(relationships_mat)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{('Ms.Annikki Pietikäinen', 'Ms.Line Kristiansen'): -50,\n",
       " ('Ms.Johanna Wechsler', 'Mr.Kristof Kuntz'): -50,\n",
       " ('Mr.Bao Chin', 'Mrs.Bao Chin'): -50,\n",
       " ('Mrs.Chinyere Onwuka', 'Ms.Quinzia Schiavone'): -50,\n",
       " ('Ms.Quinzia Schiavone', 'Mr.Ross Morrison'): -50,\n",
       " ('Mr.Ross Morrison', 'Mr.Yasser Hakimi'): -50,\n",
       " ('Ms.Johanna Wechsler', 'Ms.Živana Breceljnik'): -50,\n",
       " ('Mr.Ross Morrison', \"Mr.Leal D'Aoust\"): -50,\n",
       " ('Mr.Bao Chin', 'Ms.Miranda Zaragamba'): 50,\n",
       " ('Mr.Shamsuddi Desheriyev', 'Ms.Orzsebet Lendvai'): 50,\n",
       " ('Ms.Orzsebet Lendvai', 'Mr.Shamsuddi Desheriyev'): 50,\n",
       " ('Ms.Miranda Zaragamba', 'Mr.Bao Chin'): 50,\n",
       " ('Mr.Yasser Hakimi', 'Dr.Hólmfríður Örlygsdóttir'): 50,\n",
       " ('Dr.Hólmfríður Örlygsdóttir', 'Mr.Yasser Hakimi'): 50}"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#Lists relationships \n",
    "relationships_edges"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Checking For Pair Inconsistencies\n",
      " \n",
      " \n",
      "Checking For Triad Inconsistencies\n",
      " \n",
      "OK! No Inconsistencies Found\n"
     ]
    }
   ],
   "source": [
    "#CHECKS FOR INCONSISTENCIES BETWEEN RELATIONSHIPS \n",
    "\n",
    "pairs=[]\n",
    "rel_values=[]\n",
    "for pair, rel_value in relationships_edges.items():\n",
    "    pairs.append(pair)\n",
    "    rel_values.append(rel_value)\n",
    "\n",
    "pairs\n",
    "\n",
    "print(\"Checking For Pair Inconsistencies\")\n",
    "print(\" \")\n",
    "\n",
    "sorted(pairs[0])==sorted(pairs[0])\n",
    "rel_values[0]!=rel_values[0]\n",
    "\n",
    "indicesWithIssues=[]\n",
    "\n",
    "for i in range(0,len(pairs)):\n",
    "    for j in range(0,len(pairs)):\n",
    "        if sorted(pairs[i])==sorted(pairs[j]) and rel_values[i]!=rel_values[j]:\n",
    "            if i not in indicesWithIssues and j not in indicesWithIssues:\n",
    "                print(\"Inconsistency Detected Between:\")\n",
    "                print(pairs[i],\":\",rel_values[i])\n",
    "                print(pairs[j],\":\",rel_values[j])\n",
    "                print(\" \")\n",
    "                indicesWithIssues.append(i)\n",
    "                indicesWithIssues.append(j)            \n",
    "        else:\n",
    "            pass\n",
    "\n",
    "print(\" \")\n",
    "print(\"Checking For Triad Inconsistencies\")\n",
    "print(\" \")\n",
    "\n",
    "all_cliques= nx.enumerate_all_cliques(temp_graph)\n",
    "triad_cliques=[x for x in all_cliques if len(x)==3 ]\n",
    "checkSignForTriad=[]\n",
    "for triad in triad_cliques:\n",
    "    print(\"Identified A Triad Consisting Of :\",triad)\n",
    "    for i in range(0,len(pairs)):\n",
    "        if sorted(triad[1:])==sorted(pairs[i]) or sorted(triad[:2])==sorted(pairs[i]) or sorted([triad[0],triad[2]])==sorted(pairs[i]):\n",
    "            print(pairs[i],\":\",rel_values[i])\n",
    "            checkSignForTriad.append(rel_values[i])\n",
    "    if (checkSignForTriad[0]<0 and checkSignForTriad[1]<0 and checkSignForTriad[2]<0) or (checkSignForTriad[0]>=0 and checkSignForTriad[1]>=0 and checkSignForTriad[2]>=0):\n",
    "        print(\"Triad OK!\")\n",
    "    else:\n",
    "        print(\"Triad Inconsistent ! Please Re-Check As All Triangles Should Be ALL Together or ALL Apart\")\n",
    "        indicesWithIssues.append(i)\n",
    "    checkSignForTriad=[]\n",
    "    print(\" \")\n",
    "\n",
    "if indicesWithIssues!=[]:\n",
    "    print(\"Warning ! If Not Corrected, Errors May Arise\")\n",
    "else:\n",
    "    print(\"OK! No Inconsistencies Found\")\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Ms.Annikki Pietikäinen</th>\n",
       "      <th>Ms.Line Kristiansen</th>\n",
       "      <th>Ms.Johanna Wechsler</th>\n",
       "      <th>Mr.Kristof Kuntz</th>\n",
       "      <th>Ms.Živana Breceljnik</th>\n",
       "      <th>Mr.Bao Chin</th>\n",
       "      <th>Mr.Shamsuddi Desheriyev</th>\n",
       "      <th>Ms.Orzsebet Lendvai</th>\n",
       "      <th>Ms.Miranda Zaragamba</th>\n",
       "      <th>Mrs.Chinyere Onwuka</th>\n",
       "      <th>Ms.Quinzia Schiavone</th>\n",
       "      <th>Mr.Ross Morrison</th>\n",
       "      <th>Mr.Yasser Hakimi</th>\n",
       "      <th>Mr.Leal D'Aoust</th>\n",
       "      <th>Dr.Hólmfríður Örlygsdóttir</th>\n",
       "      <th>Mrs.Bao Chin</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>Ms.Annikki Pietikäinen</th>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Ms.Line Kristiansen</th>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Ms.Johanna Wechsler</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Mr.Kristof Kuntz</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Ms.Živana Breceljnik</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Mr.Bao Chin</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Mr.Shamsuddi Desheriyev</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Ms.Orzsebet Lendvai</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Ms.Miranda Zaragamba</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Mrs.Chinyere Onwuka</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Ms.Quinzia Schiavone</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Mr.Ross Morrison</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Mr.Yasser Hakimi</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.5</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Mr.Leal D'Aoust</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Dr.Hólmfríður Örlygsdóttir</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>Mrs.Bao Chin</th>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>-0.5</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "      <td>0.0</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "                            Ms.Annikki Pietikäinen  Ms.Line Kristiansen  \\\n",
       "Ms.Annikki Pietikäinen                         0.0                 -0.5   \n",
       "Ms.Line Kristiansen                           -0.5                  0.0   \n",
       "Ms.Johanna Wechsler                            0.0                  0.0   \n",
       "Mr.Kristof Kuntz                               0.0                  0.0   \n",
       "Ms.Živana Breceljnik                           0.0                  0.0   \n",
       "Mr.Bao Chin                                    0.0                  0.0   \n",
       "Mr.Shamsuddi Desheriyev                        0.0                  0.0   \n",
       "Ms.Orzsebet Lendvai                            0.0                  0.0   \n",
       "Ms.Miranda Zaragamba                           0.0                  0.0   \n",
       "Mrs.Chinyere Onwuka                            0.0                  0.0   \n",
       "Ms.Quinzia Schiavone                           0.0                  0.0   \n",
       "Mr.Ross Morrison                               0.0                  0.0   \n",
       "Mr.Yasser Hakimi                               0.0                  0.0   \n",
       "Mr.Leal D'Aoust                                0.0                  0.0   \n",
       "Dr.Hólmfríður Örlygsdóttir                     0.0                  0.0   \n",
       "Mrs.Bao Chin                                   0.0                  0.0   \n",
       "\n",
       "                            Ms.Johanna Wechsler  Mr.Kristof Kuntz  \\\n",
       "Ms.Annikki Pietikäinen                      0.0               0.0   \n",
       "Ms.Line Kristiansen                         0.0               0.0   \n",
       "Ms.Johanna Wechsler                         0.0              -0.5   \n",
       "Mr.Kristof Kuntz                           -0.5               0.0   \n",
       "Ms.Živana Breceljnik                       -0.5               0.0   \n",
       "Mr.Bao Chin                                 0.0               0.0   \n",
       "Mr.Shamsuddi Desheriyev                     0.0               0.0   \n",
       "Ms.Orzsebet Lendvai                         0.0               0.0   \n",
       "Ms.Miranda Zaragamba                        0.0               0.0   \n",
       "Mrs.Chinyere Onwuka                         0.0               0.0   \n",
       "Ms.Quinzia Schiavone                        0.0               0.0   \n",
       "Mr.Ross Morrison                            0.0               0.0   \n",
       "Mr.Yasser Hakimi                            0.0               0.0   \n",
       "Mr.Leal D'Aoust                             0.0               0.0   \n",
       "Dr.Hólmfríður Örlygsdóttir                  0.0               0.0   \n",
       "Mrs.Bao Chin                                0.0               0.0   \n",
       "\n",
       "                            Ms.Živana Breceljnik  Mr.Bao Chin  \\\n",
       "Ms.Annikki Pietikäinen                       0.0          0.0   \n",
       "Ms.Line Kristiansen                          0.0          0.0   \n",
       "Ms.Johanna Wechsler                         -0.5          0.0   \n",
       "Mr.Kristof Kuntz                             0.0          0.0   \n",
       "Ms.Živana Breceljnik                         0.0          0.0   \n",
       "Mr.Bao Chin                                  0.0          0.0   \n",
       "Mr.Shamsuddi Desheriyev                      0.0          0.0   \n",
       "Ms.Orzsebet Lendvai                          0.0          0.0   \n",
       "Ms.Miranda Zaragamba                         0.0          0.5   \n",
       "Mrs.Chinyere Onwuka                          0.0          0.0   \n",
       "Ms.Quinzia Schiavone                         0.0          0.0   \n",
       "Mr.Ross Morrison                             0.0          0.0   \n",
       "Mr.Yasser Hakimi                             0.0          0.0   \n",
       "Mr.Leal D'Aoust                              0.0          0.0   \n",
       "Dr.Hólmfríður Örlygsdóttir                   0.0          0.0   \n",
       "Mrs.Bao Chin                                 0.0         -0.5   \n",
       "\n",
       "                            Mr.Shamsuddi Desheriyev  Ms.Orzsebet Lendvai  \\\n",
       "Ms.Annikki Pietikäinen                          0.0                  0.0   \n",
       "Ms.Line Kristiansen                             0.0                  0.0   \n",
       "Ms.Johanna Wechsler                             0.0                  0.0   \n",
       "Mr.Kristof Kuntz                                0.0                  0.0   \n",
       "Ms.Živana Breceljnik                            0.0                  0.0   \n",
       "Mr.Bao Chin                                     0.0                  0.0   \n",
       "Mr.Shamsuddi Desheriyev                         0.0                  0.5   \n",
       "Ms.Orzsebet Lendvai                             0.5                  0.0   \n",
       "Ms.Miranda Zaragamba                            0.0                  0.0   \n",
       "Mrs.Chinyere Onwuka                             0.0                  0.0   \n",
       "Ms.Quinzia Schiavone                            0.0                  0.0   \n",
       "Mr.Ross Morrison                                0.0                  0.0   \n",
       "Mr.Yasser Hakimi                                0.0                  0.0   \n",
       "Mr.Leal D'Aoust                                 0.0                  0.0   \n",
       "Dr.Hólmfríður Örlygsdóttir                      0.0                  0.0   \n",
       "Mrs.Bao Chin                                    0.0                  0.0   \n",
       "\n",
       "                            Ms.Miranda Zaragamba  Mrs.Chinyere Onwuka  \\\n",
       "Ms.Annikki Pietikäinen                       0.0                  0.0   \n",
       "Ms.Line Kristiansen                          0.0                  0.0   \n",
       "Ms.Johanna Wechsler                          0.0                  0.0   \n",
       "Mr.Kristof Kuntz                             0.0                  0.0   \n",
       "Ms.Živana Breceljnik                         0.0                  0.0   \n",
       "Mr.Bao Chin                                  0.5                  0.0   \n",
       "Mr.Shamsuddi Desheriyev                      0.0                  0.0   \n",
       "Ms.Orzsebet Lendvai                          0.0                  0.0   \n",
       "Ms.Miranda Zaragamba                         0.0                  0.0   \n",
       "Mrs.Chinyere Onwuka                          0.0                  0.0   \n",
       "Ms.Quinzia Schiavone                         0.0                 -0.5   \n",
       "Mr.Ross Morrison                             0.0                  0.0   \n",
       "Mr.Yasser Hakimi                             0.0                  0.0   \n",
       "Mr.Leal D'Aoust                              0.0                  0.0   \n",
       "Dr.Hólmfríður Örlygsdóttir                   0.0                  0.0   \n",
       "Mrs.Bao Chin                                 0.0                  0.0   \n",
       "\n",
       "                            Ms.Quinzia Schiavone  Mr.Ross Morrison  \\\n",
       "Ms.Annikki Pietikäinen                       0.0               0.0   \n",
       "Ms.Line Kristiansen                          0.0               0.0   \n",
       "Ms.Johanna Wechsler                          0.0               0.0   \n",
       "Mr.Kristof Kuntz                             0.0               0.0   \n",
       "Ms.Živana Breceljnik                         0.0               0.0   \n",
       "Mr.Bao Chin                                  0.0               0.0   \n",
       "Mr.Shamsuddi Desheriyev                      0.0               0.0   \n",
       "Ms.Orzsebet Lendvai                          0.0               0.0   \n",
       "Ms.Miranda Zaragamba                         0.0               0.0   \n",
       "Mrs.Chinyere Onwuka                         -0.5               0.0   \n",
       "Ms.Quinzia Schiavone                         0.0              -0.5   \n",
       "Mr.Ross Morrison                            -0.5               0.0   \n",
       "Mr.Yasser Hakimi                             0.0              -0.5   \n",
       "Mr.Leal D'Aoust                              0.0              -0.5   \n",
       "Dr.Hólmfríður Örlygsdóttir                   0.0               0.0   \n",
       "Mrs.Bao Chin                                 0.0               0.0   \n",
       "\n",
       "                            Mr.Yasser Hakimi  Mr.Leal D'Aoust  \\\n",
       "Ms.Annikki Pietikäinen                   0.0              0.0   \n",
       "Ms.Line Kristiansen                      0.0              0.0   \n",
       "Ms.Johanna Wechsler                      0.0              0.0   \n",
       "Mr.Kristof Kuntz                         0.0              0.0   \n",
       "Ms.Živana Breceljnik                     0.0              0.0   \n",
       "Mr.Bao Chin                              0.0              0.0   \n",
       "Mr.Shamsuddi Desheriyev                  0.0              0.0   \n",
       "Ms.Orzsebet Lendvai                      0.0              0.0   \n",
       "Ms.Miranda Zaragamba                     0.0              0.0   \n",
       "Mrs.Chinyere Onwuka                      0.0              0.0   \n",
       "Ms.Quinzia Schiavone                     0.0              0.0   \n",
       "Mr.Ross Morrison                        -0.5             -0.5   \n",
       "Mr.Yasser Hakimi                         0.0              0.0   \n",
       "Mr.Leal D'Aoust                          0.0              0.0   \n",
       "Dr.Hólmfríður Örlygsdóttir               0.5              0.0   \n",
       "Mrs.Bao Chin                             0.0              0.0   \n",
       "\n",
       "                            Dr.Hólmfríður Örlygsdóttir  Mrs.Bao Chin  \n",
       "Ms.Annikki Pietikäinen                             0.0           0.0  \n",
       "Ms.Line Kristiansen                                0.0           0.0  \n",
       "Ms.Johanna Wechsler                                0.0           0.0  \n",
       "Mr.Kristof Kuntz                                   0.0           0.0  \n",
       "Ms.Živana Breceljnik                               0.0           0.0  \n",
       "Mr.Bao Chin                                        0.0          -0.5  \n",
       "Mr.Shamsuddi Desheriyev                            0.0           0.0  \n",
       "Ms.Orzsebet Lendvai                                0.0           0.0  \n",
       "Ms.Miranda Zaragamba                               0.0           0.0  \n",
       "Mrs.Chinyere Onwuka                                0.0           0.0  \n",
       "Ms.Quinzia Schiavone                               0.0           0.0  \n",
       "Mr.Ross Morrison                                   0.0           0.0  \n",
       "Mr.Yasser Hakimi                                   0.5           0.0  \n",
       "Mr.Leal D'Aoust                                    0.0           0.0  \n",
       "Dr.Hólmfríður Örlygsdóttir                         0.0           0.0  \n",
       "Mrs.Bao Chin                                       0.0           0.0  "
      ]
     },
     "execution_count": 9,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# View Relationship Matrix\n",
    "RelationshipMatrix=pd.DataFrame(relationships_mat)\n",
    "RelationshipMatrix.index=guest_list\n",
    "RelationshipMatrix.columns=guest_list\n",
    "RelationshipMatrix = RelationshipMatrix[(RelationshipMatrix.T != 0).any()]\n",
    "RelationshipMatrix = RelationshipMatrix.loc[:, (RelationshipMatrix != 0).any(axis=0)]\n",
    "RelationshipMatrix"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### STEP4 : RUN SIMULATION"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Guest Name</th>\n",
       "      <th>Assigned Table No</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>Ms.Annikki Pietikäinen</td>\n",
       "      <td>3</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>Ms.Line Kristiansen</td>\n",
       "      <td>3</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>Mr.Koppány Baranyi</td>\n",
       "      <td>10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>Ms.Yukiko Koyama</td>\n",
       "      <td>1</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>Ms.Johanna Wechsler</td>\n",
       "      <td>3</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>91</th>\n",
       "      <td>Mrs.Bao Chin</td>\n",
       "      <td>9</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>92</th>\n",
       "      <td>Spare Seat 1</td>\n",
       "      <td>4</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>93</th>\n",
       "      <td>Spare Seat 2</td>\n",
       "      <td>12</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>94</th>\n",
       "      <td>Spare Seat 3</td>\n",
       "      <td>3</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>95</th>\n",
       "      <td>Spare Seat 4</td>\n",
       "      <td>10</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>96 rows × 2 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "                Guest Name  Assigned Table No\n",
       "0   Ms.Annikki Pietikäinen                  3\n",
       "1      Ms.Line Kristiansen                  3\n",
       "2       Mr.Koppány Baranyi                 10\n",
       "3         Ms.Yukiko Koyama                  1\n",
       "4      Ms.Johanna Wechsler                  3\n",
       "..                     ...                ...\n",
       "91            Mrs.Bao Chin                  9\n",
       "92            Spare Seat 1                  4\n",
       "93            Spare Seat 2                 12\n",
       "94            Spare Seat 3                  3\n",
       "95            Spare Seat 4                 10\n",
       "\n",
       "[96 rows x 2 columns]"
      ]
     },
     "execution_count": 10,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#Generate An Initial (Seed) Random Seating Arrangement\n",
    "s = list(range(table_count*table_size))\n",
    "random.shuffle(s)\n",
    "s = [ x+1 for x in s]\n",
    "s\n",
    "Table_Arrangement=pd.DataFrame(zip(guest_list,s),columns=[\"Guest Name\",\"Assigned Seat No\"])\n",
    "Table_Arrangement[\"Assigned Table No\"]=((Table_Arrangement[\"Assigned Seat No\"]-1)//table_size)+1\n",
    "\n",
    "# Table_Arrangement.sort_values(by=['Assigned Table No'])\n",
    "\n",
    "for i in range(1,table_count+1):\n",
    "    Table_Arrangement[\"Table No \"+str(i)]=np.where(Table_Arrangement['Assigned Table No']!= i, 0, 1)\n",
    "Table_Arrangement_Transpose=Table_Arrangement.T\n",
    "Table_Arrangement_Transpose=Table_Arrangement_Transpose.tail(len(Table_Arrangement_Transpose)-3)\n",
    "initial_random_arrangement=Table_Arrangement_Transpose.values\n",
    "Table_Arrangement[[\"Guest Name\",\"Assigned Table No\"]]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[[0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0]\n",
      " [0.0 0.0 0.0 0.0 -0.5 0.5 0.0 0.0 0.0 0.0 0.0 0.0]\n",
      " [0.0 0.0 -2.0 0.0 0.0 0.0 0.0 0.0 0.0 -0.5 0.0 0.0]\n",
      " [0.0 0.0 0.0 0.0 -0.5 0.0 0.0 0.5 -1.0 -0.5 0.0 0.0]\n",
      " [0.0 -0.5 0.0 -0.5 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0]\n",
      " [0.0 0.5 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0]\n",
      " [0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0]\n",
      " [0.0 0.0 0.0 0.5 0.0 0.0 0.0 0.0 0.5 0.0 0.0 0.0]\n",
      " [0.0 0.0 0.0 -1.0 0.0 0.0 0.0 0.5 0.0 0.0 0.0 0.0]\n",
      " [0.0 0.0 -0.5 -0.5 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0]\n",
      " [0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0]\n",
      " [0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0]]\n",
      "-2.0\n"
     ]
    }
   ],
   "source": [
    "initial_random_arrangement_costs = np.matrix(initial_random_arrangement) * relationships_mat * initial_random_arrangement.T\n",
    "print(initial_random_arrangement_costs)\n",
    "\n",
    "print(np.trace(initial_random_arrangement_costs))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 2min 30s\n"
     ]
    }
   ],
   "source": [
    "#NOTE - MAY TAKE TIME TO RUN IF NUMBERS ARE LARGE!\n",
    "\n",
    "%time result = anneal(initial_random_arrangement,temp=1.0, temp_min=0.00001, alpha=0.9, n_iter=100, audit=False)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "##### STEP5: VIEW RESULTS & PROPOSED SEATING ARRANGEMENT"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Cost Function Of Optimized Seating Arrangement: -8.0 vs. Initial Seed Cost Function Value Of -2.0\n",
      "NB: Lower Number = Better\n"
     ]
    }
   ],
   "source": [
    "print(\"Cost Function Of Optimized Seating Arrangement:\",cost(result[0]),\"vs. Initial Seed Cost Function Value Of\",np.trace(initial_random_arrangement_costs))\n",
    "print(\"NB: Lower Number = Better\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# print(cost(result[0]))\n",
    "# print(result[0])\n",
    "# audit_df = pd.DataFrame(result[2], columns=['cost_new', 'cost_old', 'temp', 'p_accept'])\n",
    "# audit_df[['cost_old']].plot()\n",
    "# audit_df[['temp']].plot()\n",
    "# audit_df[['p_accept']].plot()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Guest Name</th>\n",
       "      <th>Assigned Table No</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>Ms.Annikki Pietikäinen</td>\n",
       "      <td>4.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>Ms.Line Kristiansen</td>\n",
       "      <td>4.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>Mr.Koppány Baranyi</td>\n",
       "      <td>5.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>Ms.Yukiko Koyama</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>Ms.Johanna Wechsler</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>91</th>\n",
       "      <td>Mrs.Bao Chin</td>\n",
       "      <td>9.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>92</th>\n",
       "      <td>Spare Seat 1</td>\n",
       "      <td>7.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>93</th>\n",
       "      <td>Spare Seat 2</td>\n",
       "      <td>2.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>94</th>\n",
       "      <td>Spare Seat 3</td>\n",
       "      <td>4.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>95</th>\n",
       "      <td>Spare Seat 4</td>\n",
       "      <td>3.0</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>96 rows × 2 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "                Guest Name  Assigned Table No\n",
       "0   Ms.Annikki Pietikäinen                4.0\n",
       "1      Ms.Line Kristiansen                4.0\n",
       "2       Mr.Koppány Baranyi                5.0\n",
       "3         Ms.Yukiko Koyama                1.0\n",
       "4      Ms.Johanna Wechsler                1.0\n",
       "..                     ...                ...\n",
       "91            Mrs.Bao Chin                9.0\n",
       "92            Spare Seat 1                7.0\n",
       "93            Spare Seat 2                2.0\n",
       "94            Spare Seat 3                4.0\n",
       "95            Spare Seat 4                3.0\n",
       "\n",
       "[96 rows x 2 columns]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/plain": [
       "'Ordered By Table No'"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Guest Name</th>\n",
       "      <th>Assigned Table No</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>37</th>\n",
       "      <td>Mrs.Tiina Johanson</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>Ms.Yukiko Koyama</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>Ms.Johanna Wechsler</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>Mr.Kristof Kuntz</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>Ms.Živana Breceljnik</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>Mr.Teppo Lydman</td>\n",
       "      <td>12.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>27</th>\n",
       "      <td>Mr.Cicerón Ozuna</td>\n",
       "      <td>12.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>72</th>\n",
       "      <td>Mrs.Rhea Gibson</td>\n",
       "      <td>12.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>68</th>\n",
       "      <td>Mr.Corey Thomas</td>\n",
       "      <td>12.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>83</th>\n",
       "      <td>Mr.Cono Berrios</td>\n",
       "      <td>12.0</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>96 rows × 2 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "              Guest Name  Assigned Table No\n",
       "37    Mrs.Tiina Johanson                1.0\n",
       "3       Ms.Yukiko Koyama                1.0\n",
       "4    Ms.Johanna Wechsler                1.0\n",
       "5       Mr.Kristof Kuntz                1.0\n",
       "6   Ms.Živana Breceljnik                1.0\n",
       "..                   ...                ...\n",
       "10       Mr.Teppo Lydman               12.0\n",
       "27      Mr.Cicerón Ozuna               12.0\n",
       "72       Mrs.Rhea Gibson               12.0\n",
       "68       Mr.Corey Thomas               12.0\n",
       "83       Mr.Cono Berrios               12.0\n",
       "\n",
       "[96 rows x 2 columns]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "multiplier_table=[]\n",
    "for i in range(1,table_count+1):\n",
    "    multiplier_table.append([i])\n",
    "    \n",
    "suggested_arrangement=pd.DataFrame(np.array(result[0])*np.array(multiplier_table)).T\n",
    "suggested_arrangement.columns=Table_Arrangement.columns[-table_count:]\n",
    "suggested_arrangement[\"Assigned Table No\"]=suggested_arrangement.sum(axis=1)\n",
    "suggested_arrangement['Guest Name']=Table_Arrangement['Guest Name']\n",
    "suggested_arrangement=suggested_arrangement[[\"Guest Name\",\"Assigned Table No\"]]\n",
    "display(suggested_arrangement)\n",
    "display(\"Ordered By Table No\")\n",
    "suggested_arrangement_by_tableNo=suggested_arrangement.sort_values(by=['Assigned Table No'])\n",
    "suggested_arrangement_by_tableNo[[\"Assigned Table No\",\"Guest Name\"]]\n",
    "display(suggested_arrangement_by_tableNo)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Guest Name</th>\n",
       "      <th>Assigned Table No</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>Ms.Annikki Pietikäinen</td>\n",
       "      <td>4.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>Ms.Line Kristiansen</td>\n",
       "      <td>4.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>Mr.Koppány Baranyi</td>\n",
       "      <td>5.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>Ms.Yukiko Koyama</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>Ms.Johanna Wechsler</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>91</th>\n",
       "      <td>Mrs.Bao Chin</td>\n",
       "      <td>9.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>92</th>\n",
       "      <td>Spare Seat 1</td>\n",
       "      <td>7.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>93</th>\n",
       "      <td>Spare Seat 2</td>\n",
       "      <td>2.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>94</th>\n",
       "      <td>Spare Seat 3</td>\n",
       "      <td>4.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>95</th>\n",
       "      <td>Spare Seat 4</td>\n",
       "      <td>3.0</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>96 rows × 2 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "                Guest Name  Assigned Table No\n",
       "0   Ms.Annikki Pietikäinen                4.0\n",
       "1      Ms.Line Kristiansen                4.0\n",
       "2       Mr.Koppány Baranyi                5.0\n",
       "3         Ms.Yukiko Koyama                1.0\n",
       "4      Ms.Johanna Wechsler                1.0\n",
       "..                     ...                ...\n",
       "91            Mrs.Bao Chin                9.0\n",
       "92            Spare Seat 1                7.0\n",
       "93            Spare Seat 2                2.0\n",
       "94            Spare Seat 3                4.0\n",
       "95            Spare Seat 4                3.0\n",
       "\n",
       "[96 rows x 2 columns]"
      ]
     },
     "execution_count": 15,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "suggested_arrangement"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Guest Name</th>\n",
       "      <th>Assigned Table No</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>Ms.Annikki Pietikäinen</td>\n",
       "      <td>4.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>Ms.Line Kristiansen</td>\n",
       "      <td>4.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>Ms.Johanna Wechsler</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>Mr.Kristof Kuntz</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>Ms.Živana Breceljnik</td>\n",
       "      <td>1.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>Mr.Bao Chin</td>\n",
       "      <td>9.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22</th>\n",
       "      <td>Mr.Shamsuddi Desheriyev</td>\n",
       "      <td>11.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23</th>\n",
       "      <td>Ms.Orzsebet Lendvai</td>\n",
       "      <td>9.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25</th>\n",
       "      <td>Ms.Miranda Zaragamba</td>\n",
       "      <td>3.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>30</th>\n",
       "      <td>Mrs.Chinyere Onwuka</td>\n",
       "      <td>6.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>31</th>\n",
       "      <td>Ms.Quinzia Schiavone</td>\n",
       "      <td>6.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>32</th>\n",
       "      <td>Mr.Ross Morrison</td>\n",
       "      <td>6.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>33</th>\n",
       "      <td>Mr.Yasser Hakimi</td>\n",
       "      <td>6.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>34</th>\n",
       "      <td>Mr.Leal D'Aoust</td>\n",
       "      <td>6.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>35</th>\n",
       "      <td>Dr.Hólmfríður Örlygsdóttir</td>\n",
       "      <td>11.0</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>91</th>\n",
       "      <td>Mrs.Bao Chin</td>\n",
       "      <td>9.0</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "                    Guest Name  Assigned Table No\n",
       "0       Ms.Annikki Pietikäinen                4.0\n",
       "1          Ms.Line Kristiansen                4.0\n",
       "4          Ms.Johanna Wechsler                1.0\n",
       "5             Mr.Kristof Kuntz                1.0\n",
       "6         Ms.Živana Breceljnik                1.0\n",
       "8                  Mr.Bao Chin                9.0\n",
       "22     Mr.Shamsuddi Desheriyev               11.0\n",
       "23         Ms.Orzsebet Lendvai                9.0\n",
       "25        Ms.Miranda Zaragamba                3.0\n",
       "30         Mrs.Chinyere Onwuka                6.0\n",
       "31        Ms.Quinzia Schiavone                6.0\n",
       "32            Mr.Ross Morrison                6.0\n",
       "33            Mr.Yasser Hakimi                6.0\n",
       "34             Mr.Leal D'Aoust                6.0\n",
       "35  Dr.Hólmfríður Örlygsdóttir               11.0\n",
       "91                Mrs.Bao Chin                9.0"
      ]
     },
     "execution_count": 16,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#Filtered To Guests With Seating Conditions\n",
    "GuestsWSeatingConditions=list(zip(*list(relationships_edges.keys())))[0]+list(zip(*list(relationships_edges.keys())))[1]\n",
    "GuestsWSeatingConditions = list(dict.fromkeys(GuestsWSeatingConditions))\n",
    "suggested_arrangement[suggested_arrangement['Guest Name'].isin(GuestsWSeatingConditions)]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "metadata": {},
   "outputs": [],
   "source": [
    "FinalSeatingArrangementDF=suggested_arrangement\n",
    "FinalSeatingArrangementDF.columns=[\"Guest\",\"Assigned Table No\"]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 18,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Guest</th>\n",
       "      <th>Assigned Table No</th>\n",
       "      <th>Together1</th>\n",
       "      <th>Together2</th>\n",
       "      <th>Together3</th>\n",
       "      <th>Apart1</th>\n",
       "      <th>Apart2</th>\n",
       "      <th>Apart3</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>37</th>\n",
       "      <td>Mrs.Tiina Johanson</td>\n",
       "      <td>1.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>Ms.Yukiko Koyama</td>\n",
       "      <td>1.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>Ms.Johanna Wechsler</td>\n",
       "      <td>1.0</td>\n",
       "      <td>Mr.Kristof Kuntz</td>\n",
       "      <td>Ms.Živana Breceljnik</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>Mr.Kristof Kuntz</td>\n",
       "      <td>1.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>Ms.Živana Breceljnik</td>\n",
       "      <td>1.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>Mr.Teppo Lydman</td>\n",
       "      <td>12.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>27</th>\n",
       "      <td>Mr.Cicerón Ozuna</td>\n",
       "      <td>12.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>72</th>\n",
       "      <td>Mrs.Rhea Gibson</td>\n",
       "      <td>12.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>68</th>\n",
       "      <td>Mr.Corey Thomas</td>\n",
       "      <td>12.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>83</th>\n",
       "      <td>Mr.Cono Berrios</td>\n",
       "      <td>12.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>96 rows × 8 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "                   Guest  Assigned Table No         Together1  \\\n",
       "37    Mrs.Tiina Johanson                1.0               NaN   \n",
       "3       Ms.Yukiko Koyama                1.0               NaN   \n",
       "4    Ms.Johanna Wechsler                1.0  Mr.Kristof Kuntz   \n",
       "5       Mr.Kristof Kuntz                1.0               NaN   \n",
       "6   Ms.Živana Breceljnik                1.0               NaN   \n",
       "..                   ...                ...               ...   \n",
       "10       Mr.Teppo Lydman               12.0               NaN   \n",
       "27      Mr.Cicerón Ozuna               12.0               NaN   \n",
       "72       Mrs.Rhea Gibson               12.0               NaN   \n",
       "68       Mr.Corey Thomas               12.0               NaN   \n",
       "83       Mr.Cono Berrios               12.0               NaN   \n",
       "\n",
       "               Together2  Together3 Apart1  Apart2  Apart3  \n",
       "37                   NaN        NaN    NaN     NaN     NaN  \n",
       "3                    NaN        NaN    NaN     NaN     NaN  \n",
       "4   Ms.Živana Breceljnik        NaN    NaN     NaN     NaN  \n",
       "5                    NaN        NaN    NaN     NaN     NaN  \n",
       "6                    NaN        NaN    NaN     NaN     NaN  \n",
       "..                   ...        ...    ...     ...     ...  \n",
       "10                   NaN        NaN    NaN     NaN     NaN  \n",
       "27                   NaN        NaN    NaN     NaN     NaN  \n",
       "72                   NaN        NaN    NaN     NaN     NaN  \n",
       "68                   NaN        NaN    NaN     NaN     NaN  \n",
       "83                   NaN        NaN    NaN     NaN     NaN  \n",
       "\n",
       "[96 rows x 8 columns]"
      ]
     },
     "execution_count": 18,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "FinalSeatingArrangementWConditions = pd.merge(FinalSeatingArrangementDF,RelMatrixRaw,on ='Guest',how='left')\n",
    "\n",
    "FinalSeatingArrangementWConditions =FinalSeatingArrangementWConditions[[\"Guest\",\"Assigned Table No\",\"Together1\",\"Together2\",\"Together3\",\"Apart1\",\"Apart2\",\"Apart3\"]]\n",
    "\n",
    "FinalSeatingArrangementWConditions.sort_values(by=['Assigned Table No'])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 19,
   "metadata": {},
   "outputs": [],
   "source": [
    "#EXPORT RESULTS TO CSV\n",
    "FinalSeatingArrangementWConditions.to_csv(\"Output_SimAnn_\"+InputFileName.strip('.xls')+\".csv\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 27,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Guest</th>\n",
       "      <th>Assigned Table No</th>\n",
       "      <th>Together1</th>\n",
       "      <th>Together2</th>\n",
       "      <th>Together3</th>\n",
       "      <th>Apart1</th>\n",
       "      <th>Apart2</th>\n",
       "      <th>Apart3</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>Ms.Johanna Wechsler</td>\n",
       "      <td>1.0</td>\n",
       "      <td>Mr.Kristof Kuntz</td>\n",
       "      <td>Ms.Živana Breceljnik</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25</th>\n",
       "      <td>Ms.Miranda Zaragamba</td>\n",
       "      <td>3.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>Mr.Bao Chin</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>Ms.Annikki Pietikäinen</td>\n",
       "      <td>4.0</td>\n",
       "      <td>Ms.Line Kristiansen</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>33</th>\n",
       "      <td>Mr.Yasser Hakimi</td>\n",
       "      <td>6.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>Dr.Hólmfríður Örlygsdóttir</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>32</th>\n",
       "      <td>Mr.Ross Morrison</td>\n",
       "      <td>6.0</td>\n",
       "      <td>Mr.Yasser Hakimi</td>\n",
       "      <td>Mr.Leal D'Aoust</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>31</th>\n",
       "      <td>Ms.Quinzia Schiavone</td>\n",
       "      <td>6.0</td>\n",
       "      <td>Mr.Ross Morrison</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>30</th>\n",
       "      <td>Mrs.Chinyere Onwuka</td>\n",
       "      <td>6.0</td>\n",
       "      <td>Ms.Quinzia Schiavone</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>Mr.Bao Chin</td>\n",
       "      <td>9.0</td>\n",
       "      <td>Mrs.Bao Chin</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>Ms.Miranda Zaragamba</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23</th>\n",
       "      <td>Ms.Orzsebet Lendvai</td>\n",
       "      <td>9.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>Mr.Shamsuddi Desheriyev</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>35</th>\n",
       "      <td>Dr.Hólmfríður Örlygsdóttir</td>\n",
       "      <td>11.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>Mr.Yasser Hakimi</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22</th>\n",
       "      <td>Mr.Shamsuddi Desheriyev</td>\n",
       "      <td>11.0</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "      <td>Ms.Orzsebet Lendvai</td>\n",
       "      <td>NaN</td>\n",
       "      <td>NaN</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "                         Guest  Assigned Table No             Together1  \\\n",
       "4          Ms.Johanna Wechsler                1.0      Mr.Kristof Kuntz   \n",
       "25        Ms.Miranda Zaragamba                3.0                   NaN   \n",
       "0       Ms.Annikki Pietikäinen                4.0   Ms.Line Kristiansen   \n",
       "33            Mr.Yasser Hakimi                6.0                   NaN   \n",
       "32            Mr.Ross Morrison                6.0      Mr.Yasser Hakimi   \n",
       "31        Ms.Quinzia Schiavone                6.0      Mr.Ross Morrison   \n",
       "30         Mrs.Chinyere Onwuka                6.0  Ms.Quinzia Schiavone   \n",
       "8                  Mr.Bao Chin                9.0          Mrs.Bao Chin   \n",
       "23         Ms.Orzsebet Lendvai                9.0                   NaN   \n",
       "35  Dr.Hólmfríður Örlygsdóttir               11.0                   NaN   \n",
       "22     Mr.Shamsuddi Desheriyev               11.0                   NaN   \n",
       "\n",
       "               Together2  Together3                      Apart1  Apart2  \\\n",
       "4   Ms.Živana Breceljnik        NaN                         NaN     NaN   \n",
       "25                   NaN        NaN                 Mr.Bao Chin     NaN   \n",
       "0                    NaN        NaN                         NaN     NaN   \n",
       "33                   NaN        NaN  Dr.Hólmfríður Örlygsdóttir     NaN   \n",
       "32       Mr.Leal D'Aoust        NaN                         NaN     NaN   \n",
       "31                   NaN        NaN                         NaN     NaN   \n",
       "30                   NaN        NaN                         NaN     NaN   \n",
       "8                    NaN        NaN        Ms.Miranda Zaragamba     NaN   \n",
       "23                   NaN        NaN     Mr.Shamsuddi Desheriyev     NaN   \n",
       "35                   NaN        NaN            Mr.Yasser Hakimi     NaN   \n",
       "22                   NaN        NaN         Ms.Orzsebet Lendvai     NaN   \n",
       "\n",
       "    Apart3  \n",
       "4      NaN  \n",
       "25     NaN  \n",
       "0      NaN  \n",
       "33     NaN  \n",
       "32     NaN  \n",
       "31     NaN  \n",
       "30     NaN  \n",
       "8      NaN  \n",
       "23     NaN  \n",
       "35     NaN  \n",
       "22     NaN  "
      ]
     },
     "execution_count": 27,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "FinalSeatingArrangementWConditions.sort_values(by=['Assigned Table No']).dropna(thresh=3)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.6.13"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}