Skip to content

Commit

Permalink
feat(pr): add results of Path Relinking experiments
Browse files Browse the repository at this point in the history
ran on October 2023
  • Loading branch information
netotz committed Jan 31, 2024
1 parent 06f1cfc commit 62f7e6b
Show file tree
Hide file tree
Showing 214 changed files with 403 additions and 96 deletions.
469 changes: 380 additions & 89 deletions anpcp/igrasp_pr.ipynb

Large diffs are not rendered by default.

Binary file modified anpcp/nb_results/1npcp_opt.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified anpcp/nb_results/2npcp_opt.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified anpcp/nb_results/2npcp_same.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified anpcp/nb_results/pr/pr_ch150_100_50.pkl
Binary file not shown.
Binary file added anpcp/nb_results/pr/pr_rd400_267_133.pkl
Binary file not shown.
Binary file modified anpcp/nb_results/pr/solver_ch150_100_50_0_p10_a2_ls0_pl10.pkl
Binary file not shown.
Binary file not shown.
Binary file modified anpcp/nb_results/pr/solver_ch150_100_50_0_p10_a2_ls0_pl5.pkl
Binary file not shown.
Binary file modified anpcp/nb_results/pr/solver_ch150_100_50_0_p10_a2_ls1_pl10.pkl
Binary file not shown.
Binary file not shown.
Binary file modified anpcp/nb_results/pr/solver_ch150_100_50_0_p10_a2_ls1_pl5.pkl
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file modified anpcp/nb_results/pr/solver_ch150_100_50_0_p5_a2_ls0_pl10.pkl
Binary file not shown.
Binary file not shown.
Binary file modified anpcp/nb_results/pr/solver_ch150_100_50_0_p5_a2_ls0_pl5.pkl
Binary file not shown.
Binary file modified anpcp/nb_results/pr/solver_ch150_100_50_0_p5_a2_ls1_pl10.pkl
Binary file not shown.
Binary file not shown.
Binary file modified anpcp/nb_results/pr/solver_ch150_100_50_0_p5_a2_ls1_pl5.pkl
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
23 changes: 23 additions & 0 deletions anpcp/nb_results/pr/summary_table.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,23 @@
\begin{tabular}{lllrrrrrr}
\toprule
& & & of\_diff & \#gens & po\_imps & time\_total & time\_po & time\_po\_\% \\
instance & algorithm & pool\_limit & & & & & & \\
\midrule
\multirow{6}{*}{ch150\_100\_50} & \multirow{3}{*}{GI} & 5 & 0.00 & 1.00 & 0.00 & 9.90 & 2.10 & 21.09 \\
& & 10 & 0.00 & 1.08 & 0.08 & 17.98 & 10.17 & 51.41 \\
& & 20 & 0.00 & 1.08 & 0.08 & 49.55 & 41.84 & 73.99 \\
\cline{2-9}
& \multirow{3}{*}{AFVS} & 5 & 0.00 & 1.00 & 0.00 & 9.09 & 1.36 & 15.41 \\
& & 10 & 0.00 & 1.08 & 0.08 & 14.69 & 6.85 & 43.59 \\
& & 20 & 0.00 & 1.08 & 0.08 & 35.42 & 27.66 & 69.74 \\
\cline{1-9}
\cline{2-9}
\multirow{6}{*}{rd400\_267\_133} & \multirow{3}{*}{GI} & 5 & 0.42 & 1.72 & 0.72 & 167.05 & 116.64 & 52.60 \\
& & 10 & 0.84 & 1.94 & 0.94 & 689.90 & 639.38 & 76.97 \\
& & 20 & 1.06 & 2.22 & 1.22 & 3187.43 & 3137.17 & 92.86 \\
\cline{2-9}
& \multirow{3}{*}{AFVS} & 5 & 0.64 & 1.83 & 0.83 & 93.93 & 43.63 & 43.03 \\
& & 10 & 0.75 & 1.78 & 0.78 & 246.26 & 196.14 & 71.13 \\
& & 20 & 0.84 & 2.17 & 1.17 & 1016.94 & 966.81 & 90.94 \\
\bottomrule
\end{tabular}
7 changes: 0 additions & 7 deletions anpcp/simple_plots.ipynb
Original file line number Diff line number Diff line change
Expand Up @@ -245,13 +245,6 @@
" language=lang,\n",
");"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Notice how when $\\alpha = 1$, which is the $p$-center problem (PCP), the assignment lines form clusters rather than crossing each other."
]
}
],
"metadata": {
Expand Down

0 comments on commit 62f7e6b

Please sign in to comment.