From dec32f2d28ea830a96e7f2cd042f3fe5a4caff38 Mon Sep 17 00:00:00 2001 From: fe09fatu <jana.kiederle@fau.de> Date: Thu, 31 Mar 2022 08:49:07 +0200 Subject: [PATCH] scalability tests done --- .../df_duos_4-APPROX.csv | 6 ------ .../df_times_4-APPROX.csv | 6 ------ _results_4-APPROX_Mar_28_2022-22_22/report.txt | 7 ------- .../results/scalability_gurobi.png | Bin 0 -> 5535 bytes .../df_duos_GUROBI.csv | 6 ++++++ .../df_time_limit_reached_GUROBI.csv | 6 ++++++ .../df_times_GUROBI.csv | 0 .../report.txt | 7 +++++++ .../df_times_GUROBI.csv | 6 ------ .../df_duos_GUROBI.csv | 0 .../df_time_limit_reached_GUROBI.csv | 0 .../df_times_GUROBI.csv | 6 ++++++ .../report.txt | 8 ++++---- .../df_duos_GUROBI.csv | 6 ++++++ .../df_time_limit_reached_GUROBI.csv | 6 ++++++ .../df_times_GUROBI.csv | 6 ++++++ .../report.txt | 7 +++++++ .../df_duos_GUROBI.csv | 6 ++++++ .../df_time_limit_reached_GUROBI.csv | 6 ++++++ .../df_times_GUROBI.csv | 6 ++++++ .../report.txt | 7 +++++++ .../df_duos_GUROBI.csv | 6 ++++++ .../df_time_limit_reached_GUROBI.csv | 6 ++++++ .../df_times_GUROBI.csv | 6 ++++++ .../report.txt | 7 +++++++ .../results/scalability_tree_edit_dist.png | Bin notebooks_python/test_compute_distances.py | 4 ++-- test.txt | 1 - 28 files changed, 106 insertions(+), 32 deletions(-) delete mode 100644 _results_4-APPROX_Mar_28_2022-22_22/df_duos_4-APPROX.csv delete mode 100644 _results_4-APPROX_Mar_28_2022-22_22/df_times_4-APPROX.csv delete mode 100644 _results_4-APPROX_Mar_28_2022-22_22/report.txt create mode 100644 final_results_data/results/scalability_gurobi.png create mode 100644 final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_duos_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_time_limit_reached_GUROBI.csv rename _results_4-APPROX_Mar_28_2022-22_22/df_time_limit_4-APPROX.csv => final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_times_GUROBI.csv (100%) create mode 100644 final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/report.txt delete mode 100644 final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/df_times_GUROBI.csv rename final_results_data/results/scalability_gurobi/{20_results_GUROBI_Mar_29_2022-12_13 => 20_results_GUROBI_Mar_30_2022-22_58}/df_duos_GUROBI.csv (100%) rename final_results_data/results/scalability_gurobi/{20_results_GUROBI_Mar_29_2022-12_13 => 20_results_GUROBI_Mar_30_2022-22_58}/df_time_limit_reached_GUROBI.csv (100%) create mode 100644 final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/df_times_GUROBI.csv rename final_results_data/results/scalability_gurobi/{20_results_GUROBI_Mar_29_2022-12_13 => 20_results_GUROBI_Mar_30_2022-22_58}/report.txt (72%) create mode 100644 final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_duos_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_time_limit_reached_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_times_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/report.txt create mode 100644 final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_duos_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_time_limit_reached_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_times_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/report.txt create mode 100644 final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_duos_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_time_limit_reached_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_times_GUROBI.csv create mode 100644 final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/report.txt rename scalability_tree_edit_dist.png => final_results_data/results/scalability_tree_edit_dist.png (100%) delete mode 100644 test.txt diff --git a/_results_4-APPROX_Mar_28_2022-22_22/df_duos_4-APPROX.csv b/_results_4-APPROX_Mar_28_2022-22_22/df_duos_4-APPROX.csv deleted file mode 100644 index 42776ef..0000000 --- a/_results_4-APPROX_Mar_28_2022-22_22/df_duos_4-APPROX.csv +++ /dev/null @@ -1,6 +0,0 @@ -,100_0,100_4,100_3,100_1,100_2 -100_0,0.0,30.0,24.0,30.0,30.0 -100_4,0.0,0.0,24.0,28.0,26.0 -100_3,0.0,0.0,0.0,24.0,34.0 -100_1,0.0,0.0,0.0,0.0,26.0 -100_2,0.0,0.0,0.0,0.0,0.0 diff --git a/_results_4-APPROX_Mar_28_2022-22_22/df_times_4-APPROX.csv b/_results_4-APPROX_Mar_28_2022-22_22/df_times_4-APPROX.csv deleted file mode 100644 index aacaab2..0000000 --- a/_results_4-APPROX_Mar_28_2022-22_22/df_times_4-APPROX.csv +++ /dev/null @@ -1,6 +0,0 @@ -,100_0,100_4,100_3,100_1,100_2 -100_0,0.0,1.0137877464294434,0.964592695236206,0.8354957103729248,0.693108081817627 -100_4,0.0,0.0,0.7492251396179199,0.5789148807525635,0.606452465057373 -100_3,0.0,0.0,0.0,0.664454460144043,0.6882519721984863 -100_1,0.0,0.0,0.0,0.0,0.6539773941040039 -100_2,0.0,0.0,0.0,0.0,0.0 diff --git a/_results_4-APPROX_Mar_28_2022-22_22/report.txt b/_results_4-APPROX_Mar_28_2022-22_22/report.txt deleted file mode 100644 index a869c73..0000000 --- a/_results_4-APPROX_Mar_28_2022-22_22/report.txt +++ /dev/null @@ -1,7 +0,0 @@ -Report for Mar_28_2022-22_22 -inpath: -outpath: _results_4-APPROX_Mar_28_2022-22_22 -max_n: 100 -algorithm: 4-APPROX -time_limit: 5 -entire duration: 7.893730878829956 diff --git a/final_results_data/results/scalability_gurobi.png b/final_results_data/results/scalability_gurobi.png new file mode 100644 index 0000000000000000000000000000000000000000..6bd61af3cd5a3a35e3f11a53a002aca6fae5843c GIT binary patch literal 5535 zcmeAS@N?(olHy`uVBq!ia0y~yU@T`~U=-zGV_;yA{<CyF0|SF)iEBhjaDG}zd16s2 zgKuI<K~8>2PG*uqS!z*nW`3Trp0S>ZjzUIBNkOrdzJ4xTfnI)5y1qcjnOzJF44efX zk;M!Q+`=Ht$S`Y;1OtO8kEe@cNX4ADck3s_rq|y8_`ThAqb8qY*L63KMV}0cc5h2l zvWjlM^6rY3=UYV+Bi+2E+a$M#x@|F(yWA)wo!a%X#Co2JgH_(y9tV@G<ZCNfk4d$e znXbxM)pl!5FY}4+<5E1^He~7U=km+GK575oWd4s^_h{e!TUfrg|K9qU*5Btmw|PG2 z{nwcKZ!dN}zo#DBs<KjdeZ)H^70>ST1=E+XNxqwOMd5JlB&n1g-a*Yg<(^p+9_o4W z8r|8dq<VASlYJ`nlb*P2|MPn0x1%ci%cB0To-Fe^a(&+Y<&$gFPqt6ynY-=$?MZj; zfBhXdY4@Zx?{EJ5K6%cozK<o7^3{GGx4ms%_Pp|`!vAOwW5YXJAE{LGe^}pepDm6( zhUbs+1Fr|mpB1c_zj_sS!+xeexew&O&3P<)Kz;Y;7>*b|8*UlDO}m~;#IIV#z3cHF z<{xWS@@Kuzo-Ee=aGj{?$@2{VWqy2J^{YSh>*HD9rmp(6JM`<DnEuF6_s0K>IWNx% zK5#y;f5ocZt6u#NyZWE0j<-VUhx%rj=Z*<N5;M<dPZpc}aNX2r;tii0s>NP6c>c5b zFuiec?B)5)_Za@P->VD#YV#rU!SpoCbMY*CtZHJb%`*4Na9{B%R{U^xmDSJ5Z7TIF zF~>??#2dFK+urEi{9p1x-h*@ViWy|)C(eItdz<mzoG0x*|M!2%dJxate{LaLrox`0 z>t3I29~`>Jueth_e(2Tg-MQ--{Fqkz-Od;Na3?djo^eOR%a7mYr(4Zo+;`h{{oIFt zva7c-|2e;^D%bqkKdWWOpZ$L-6F+&&3!d_|Ch<wXn$PB@zxZsi;p3KV-VOQl?`@P` zfB(Mh_xYt~`x%ZmysrMOR>}Ioys_DM?v_>alB#YzTR;D;t4DL%j%?SJtK^yFS>E}4 z>QfO{sdSyByQkpkU(E;dDmxeLHvJT|%${ZMZ=UvjvNxtaDK-6Ted9fAo$<;0o}X5! ztY^04+r#$bgb%yNr_Bd$H!5@2FTHfg;@LXU<*VwnPnI`)XZ+9iL-@h$1NjW~A)){E zPwF1n&uYe?K7;R>ZMwy?>y!SNKbX(-e&s5E)k?M>z7LXp{%1erZ_r--s@it<Kc`8{ zcR&4q_)F;Dv)$jbmj3LVT<Q^2Ei-K*o|LM((y?u~is=cw$r)MEUY%t(cYip<o&ES& z@9Ee!m9-lDHXja@ug<DimaE@gaDPXkvaql)M8<QU?QOI6R23X{NbUIevCu64-kA#* z1ZJD(r`6Qd?DWoxyZ>-ripI(CNj2-D<0n74r_x_`es%S)d$XQoOmd$TW885_buG{1 z$B*CK+dJF(-Hzt;d6jJ-`tI&>=?~0i)3v|PZag{fYji_%=vGdP8*3*&F-ov5uq@Cm zNT0OusAl*jFJm*aWB2w}-`rKIy*g}d((7w$-`w3jedETBPxaPj*0xqp`g%a0S^j<I zJ+?Qmr+sI<{&ma!*wFJ~SCbC}KIn2?8Fs15*wXT3Xn5?`McY=d+tqdQ<jKfy7m{9l zKlQh~@jK)B?^|MHLXR`<dfvV3Tj>E|+rNFKx%!h*!Y6gA2nPoT7q5-J#ARq?bm-yX z_V_DhKRzV7xw%bSxv2PX<YC*Bw;O~*zdFo6eugLa>!h|-wxOm`p^Fb6HvVVQw1f@h z=egG9MK3NW&Z~ZB$tP=d<lJ2An|rIj7frvmrLHdenb(8xNqa;s<STq9-DjWYwQ1X` zKJ`fMIWK<6Gn;*RvtO>F$gq3bmZCQ|HZnKN&fC>_@}#Gmo128R^zX}Myl$)FiUMt` zpFhcZus8JUHkJLnHS1U9`4@3-Shnik^e06RCj0bn-aqdpf3$h%)s;8<tgWn~{uRtn zIqN%#eN|S;vRv+;p(k!P{`D+l>Sw;r9CCG{%J0VZ#>oeI)49q#FFl%ldFt;46;Jg% zi_4d3m+xPw1u83%6Bo_`6}O^aGo8QwQTeX^^RbHiq?!%c`*ly2PqMjUd+*lf^J_i( z)GAd@nl{%kPFgbkRl3@;^v3;Bq5kTTtTKL|=I_dtU%Bf3%eQkNDdh6yH?@i<m!3PO z;_3Z-P53+0w=eTbL%&;G{^EPPVfX4+H&<2hSe*J&vue^3)l1iBR8Lx{!q2GQP`&!q zzP!u3C)JpqRG+lw-K}ek{$JkIt;wFOqC0Wlp}nj8La&M?*cP}>I(xvq(VQu|;qig? zUGHYT6j*Mqa&u~m(#a!Nu3WM4nyzv-&9D4)$W{JEeWvSSSA%0;*z?!)h_}V{F-ljJ zMf2NO9^UvZ<Z4D}FCRbu`Q>GvmvnyZj83ySnZ5gIIOBef8s(F>=H=zH@4Kff&#+D1 zQvamt0ksGJT-QcTDslUJM|ZQ>jp->JFYVcWuYOhR`LA}8t`Gmt8tw{phfrD1P4X2I z7Myop%r%;{WlK=$GU@nf$6mb1@b&T0DVLnIWsyqdf>mzmx1O1Y;EoBT`VX%nW^+5c zbI;DsmXwl8`uyx{Pk+CDx#!u}>6`dGXKnxZv9Rp@y|efBR_}bZYPChp4+HD+cPt6V z`(#hY#P0qzGwnTcWFyLlZ#zv-UR3E<*_k#$-{I2f+c$1VRDXY$`uf`1HBno;)<$pN zRQ^8h*s){Nc5hiWw^VJJ3S(R>Bq6ZnvHfHF@ORZN+mpHnUak7ot1_MOv5)_Zzf}*o z4=hcem34mRj3s5fyu2UJ7@yyeb#;|}ZuPsJ&n^D{`D|HwO433+$<f&G>XzlZuZG@T z+>m=<-@01)g4peQcz5hxHE->z;|+^_*!M0ezHs6MM?1fKUEuA9hubA3B_o%0o#U;o zT`(&}<D~Ne&Ik8a?c(3DV^tq>$$9b8yVs$K$olV$-IIJ&X3m&3E9!vvgfB(gs=w!z zy}NUAp>ul$$Q30o1gy*7rF?&P_jGL3<zK%Xwn_)xob+Vtf%M5acFy0=lype;?PR~f zeEG1^-z$olPk)|lUuJ%{M0oP#$vr(i24-f@+E+50E#IBG>Q%evK8_e}o2e<ep|bv) zroCKUHDh1U{R^9KS3Nj+R3q%tsV&LJ`3~1~el6a9rl9<&-z0FVW42(pbD?xM<BsLg zb__ZGMRAk78+;G^?T*>5@{;G*&Z2nkH{M1^zQ{NK4gI=PC7$V<`b|z7z8L<1Q1?l1 z*yY&#n9S$B^po_w^vL@4+6mqVqZL&%--(rIFHy;SYIp~4LV~rn@GA<izx*cGqe$aq z$|Pmaymz<qy+6%W;V<pq{_Rb1_N2w0a-KzJ72+FIUM>ZtE|m}SR#h3C^k?Q**}47p zw~4EM&AoTdQ;&HY^K|C*?E5A>30i(@@{*;+*R;Q{vWg4kFFS3|rq)=Rej`=7pghzz zI<%kBy-{0iafD}3{WFti^HP*Qs6E)X?q#g!zFAL%J;Ta#UpJ^%m02I-sppyW#>;48 zN>Wx<*1M_RlhUr1?@-^#@WbT8yH&pgKLkGLJs|eL;={uEC36$MPd{@gHne(G)|ORn z?d|Q)qrid7^<8E448Cu>SG_W32>luoI(OBo=Z*az4_!EInBaW=-Rnkm@%1U5mu`M3 z-tN<|_drT$?T+QOx&GU?GsnN5#?Nqj@|@{Ugc5`c{y&<k<7qX!?%lMVLO((uWP8fJ zx^<8LjmM_emx|N#8Q-(4Sf%XwjhWxLcKO-fdz#9g-mlj@j0<g_St;}PbNY>R9*Jm& z*hx!RKS-~_(H_PhL(oPuRMCq0GiR8oSWZbXIyq6ry!>tUq&u^pTzpqqdfslkn&qq~ z6IHJBd}8&O6t`-=_V>vLs#j&PR2UZ|PdeQIuktVF-sX$pi{ZXAGbKadsQ09_vTFtF zS3M5>ny~#(a)M9<dk*ur(!1Xnua}-iD%rUwr+ZJDc3{r2JCk!*?y=lqkBJFAp7@KO zp&;;juIvYw^LfX2ZM)pRRr{pNq|TKqS5{8Z^PJ^-|KYqROb;#}*uDCdd-^LY=jgpl z7H0W}_J&=3@!><k{#1`izb=IDP>(!Xvf+Mc==_(n=6h}0c6*<g#l@}QDtVt=MN#3Y zsVZL=&)=QO^oCV!^{d0Sv-udzOHP|JeE+f~ACaZPH>teLiM#1OU%N4$b>Fln3)j8< zd*JPXe=63E#~WWWu6pG$>F<HVKKC<=lSAi5y*Z@nx!F2<NBGsmG&y(niqks3dl-|s zS9nj_!cgZNirHy_hClI5K~QbIpl;dC-!7AcJ@?(aToyg)y-MYZ>OEW2Z^Nrzt(ZwB zyX)57spsEO*7mJG<m$9{A1fPFrZe7dJiWX2osZF$h@)PUeiega$ev~2{pTOIF_wp4 z-5mN=qCjLv6606TNzW1$li$7f`gAq#Mq26hZG07rmY?6a?yV{!|1hR{O!70oU+`b! zgIfZ3fy|G9>vor2Zkb+YTm_Gd4>qSKsGLoSdl(n$A9{7=sw%l368b!QWth#rl*IDe z?A#!v>RD{MzQBLew)C%W5BR@ZVu@6qacc)oG6`RA6Wy-z_`uZzt)6|1@(k<z(6b1$ zdZYB}S63XgrmLLQ3N_~I)L(h=;>B4rW<<O*Qpt4n{NxbYdv43w{1sj({YCPEesf#3 zIpeoZmH79W(eQ@yw!5%~@(NG_c>Vm;-|r3C{@J@(Eh0i^H#Fb1f|O?Ezd^a<;;N}C zU!Q_<b3I4R|1HmQ5A4gUlrM<&|9v;~Yfh*wo6OVJlbcmNy;JrjzY`C?TG;UJ=c0AB zvL9Uh_b12BR>|bl{l>m(=EB@#o>7zG#o5Hu6P6U;t~va7rAjvAuIIwBzYP<d{r7)8 zFxgmk!74-}W;2iHC7)-~@7NopcRiJEsII!T9o}wfovPtEYjya%wa$|YA7ni^q;kB0 zpJ6-m@5ygi<k;7-LyIJ6csFECS2_C#<PGbzn_s3y{_1B;=GOF@w8emolzt(yKH6>4 zGp(7KS?!xw&no=Iezy6cUgpKKVwXI5KBzw0(6gj6dUG1D=dU`3;#c!qOtY`)d|n+h zb5GH9lYILh2l?6RRPF97&MTf9{%+Eh1+1|<)qje8NPZwvuxXXs<TZ?TtT`<ESpTeD z_3PlFQ&UvV9!-kbnZI_GZm8+4wfC81)~xb9a4;`+(v}uBL!HgMH?HfxXI>|Lz*5CC zeZz$U{RjJ1DiuzyTle<SDl5JVw(%yH`#j53XL=YJnwoAsV5H)?SFCFLnW>>)Qzmsc zR8Ov1d|!5T7XJqJgp!gg(($U9g1RqG?OiqR%{+gG`K;?0=6P)rTTpGc@q&`7XR-17 z0{>61RP6swPJOVRF`gY%3f;|Pco&&5anh2Vkta5sIeH*{x4y(4p&u!sf1j(wvq5X~ z{U3}}J&O(B7pz~E&tz}z{QG;ucAX^}o|g{&;0^V}R!{$|emCjaTDuQYJKm<V)$^U5 z`A{$O-lv1|x+ha)OK&^)UsS=}ZwzYQBN}w6sl@)bt-<Q>^>QyhMyKxZp0$1Fy~p!X z9(+HVJ?pU1q$>*=TdOB!Pqvx#Bx6!ETdAC<zP)E!&792J3);)inKDaG^E6`lBmH1{ zL-K*?lVw({YG*IB^VHYp+pDwRv3F-Yqs-f7kCac|Jz#dAVE$^x{~DLO&wt%N{awr? zwyc1M`}isrrT>-q@OiK7q&G}ujC&sP=1T-fYRB9CSgdM!{?*mhKmX-=7ioEVCj>mS zyZqp0_rJMeq16qx42u^p{wJL$_V07pr5c`B%vX~Sw9Wha^}u9itLZ8)O`5sB>od=u z6f^0`@`kqu8X4z$Pb!(!$a6a6>PeONO#c`pnCt>W-PsEDJTH0kzL8!P`nB@G=Vq&Y zDw$<iQu?XW550{%mo?<;m&@|*6!`J3NL=ykf$z^A{n{LAYIC`5y6cYYLe-foR$Y9$ z&e>}2`?E_QZ|H#!2ISt_e23Lz^M}1VU1W-<FJY^E3Le`E-=HErNyf`)<`a)evv+?p z^?c|1DdYQ|s-4+acWRytn6zHyXUz6@)y16>@3e1wKClfnW!fXT!|-J40o?-!SKVTf zd2?;)(*k3Io13AEB0^=?uVUZ*RNnZn{Y9%~&sX2QUV587X1fmSt2xtBY(JbnaJ+g} zZN8r1;k|;MW=#1^@0j)0t$J+mmz`lphNSo9ov+Iwz3!j)VwBpdnJ2|C)JRp7hw7f~ zxphfWrBb?J(JHx!cTwj;nP;zY_EtWrwXFH?x>dh?uKx*{v^BKU=48}^BcDQ76knNo zV7*GEc7ff8St|Sc-=9@|JoPu%G?fE!37b~g-P!z-p}={24RgWypzF(uqeJgTg}z>$ zrF^+q<Nx(lzp8)Si!rL}%w+X068&($as9_bJD&ZXDOY}<e-C4Y%#MAl_U+ekeKlt~ rtZQxG{r;?KB52r<sPUN>|Cx7u{HnZ{>)S&H1_lOCS3j3^P6<r_LMzV~ literal 0 HcmV?d00001 diff --git a/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_duos_GUROBI.csv b/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_duos_GUROBI.csv new file mode 100644 index 0000000..cae6d6e --- /dev/null +++ b/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_duos_GUROBI.csv @@ -0,0 +1,6 @@ +,100_0,100_4,100_3,100_1,100_2 +100_0,0.0,120.0,126.0,120.0,124.0 +100_4,0.0,0.0,140.0,132.0,126.0 +100_3,0.0,0.0,0.0,128.0,140.0 +100_1,0.0,0.0,0.0,0.0,136.0 +100_2,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_time_limit_reached_GUROBI.csv b/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_time_limit_reached_GUROBI.csv new file mode 100644 index 0000000..6496c3a --- /dev/null +++ b/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_time_limit_reached_GUROBI.csv @@ -0,0 +1,6 @@ +,100_0,100_4,100_3,100_1,100_2 +100_0,0.0,1.0,1.0,1.0,1.0 +100_4,0.0,0.0,1.0,1.0,1.0 +100_3,0.0,0.0,0.0,1.0,1.0 +100_1,0.0,0.0,0.0,0.0,1.0 +100_2,0.0,0.0,0.0,0.0,0.0 diff --git a/_results_4-APPROX_Mar_28_2022-22_22/df_time_limit_4-APPROX.csv b/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_times_GUROBI.csv similarity index 100% rename from _results_4-APPROX_Mar_28_2022-22_22/df_time_limit_4-APPROX.csv rename to final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/df_times_GUROBI.csv diff --git a/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/report.txt b/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/report.txt new file mode 100644 index 0000000..fb15df0 --- /dev/null +++ b/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34/report.txt @@ -0,0 +1,7 @@ +Report for Mar_31_2022-02_34 +inpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/all_other_data/scalability_trees/tree_blocks_gml/100 +outpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/final_results_data/results/scalability_gurobi/100_results_GUROBI_Mar_31_2022-02_34 +max_n: 100 +algorithm: GUROBI +time_limit: 600 +entire duration: 6003.670081377029 diff --git a/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/df_times_GUROBI.csv b/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/df_times_GUROBI.csv deleted file mode 100644 index 24aabfb..0000000 --- a/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/df_times_GUROBI.csv +++ /dev/null @@ -1,6 +0,0 @@ -,20_1,20_3,20_4,20_2,20_0 -20_1,0.0,0.9313936233520508,1.1270923614501953,0.01894998550415039,1.384049415588379 -20_3,0.0,0.0,1.5635182857513428,0.020874500274658203,1.5086674690246582 -20_4,0.0,0.0,0.0,0.019794940948486328,1.6535217761993408 -20_2,0.0,0.0,0.0,0.0,0.009466409683227539 -20_0,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/df_duos_GUROBI.csv b/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/df_duos_GUROBI.csv similarity index 100% rename from final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/df_duos_GUROBI.csv rename to final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/df_duos_GUROBI.csv diff --git a/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/df_time_limit_reached_GUROBI.csv b/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/df_time_limit_reached_GUROBI.csv similarity index 100% rename from final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/df_time_limit_reached_GUROBI.csv rename to final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/df_time_limit_reached_GUROBI.csv diff --git a/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/df_times_GUROBI.csv b/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/df_times_GUROBI.csv new file mode 100644 index 0000000..e67c0f2 --- /dev/null +++ b/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/df_times_GUROBI.csv @@ -0,0 +1,6 @@ +,20_1,20_3,20_4,20_2,20_0 +20_1,0.0,0.9474244117736816,0.9434397220611572,0.022261619567871094,1.0372545719146729 +20_3,0.0,0.0,1.3505074977874756,0.01910090446472168,1.3597979545593262 +20_4,0.0,0.0,0.0,0.023491859436035156,1.6018307209014893 +20_2,0.0,0.0,0.0,0.0,0.01498556137084961 +20_0,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/report.txt b/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/report.txt similarity index 72% rename from final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/report.txt rename to final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/report.txt index ddc940e..bdbaa23 100644 --- a/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13/report.txt +++ b/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58/report.txt @@ -1,7 +1,7 @@ -Report for Mar_29_2022-12_13 +Report for Mar_30_2022-22_58 inpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/all_other_data/scalability_trees/tree_blocks_gml/20 -outpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_29_2022-12_13 +outpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/final_results_data/results/scalability_gurobi/20_results_GUROBI_Mar_30_2022-22_58 max_n: 20 algorithm: GUROBI -time_limit: 6000 -entire duration: 8.239396810531616 +time_limit: 600 +entire duration: 7.3225014209747314 diff --git a/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_duos_GUROBI.csv b/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_duos_GUROBI.csv new file mode 100644 index 0000000..c5e3e80 --- /dev/null +++ b/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_duos_GUROBI.csv @@ -0,0 +1,6 @@ +,40_0,40_3,40_4,40_2,40_1 +40_0,0.0,46.0,46.0,36.0,38.0 +40_3,0.0,0.0,54.0,38.0,42.0 +40_4,0.0,0.0,0.0,38.0,42.0 +40_2,0.0,0.0,0.0,0.0,38.0 +40_1,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_time_limit_reached_GUROBI.csv b/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_time_limit_reached_GUROBI.csv new file mode 100644 index 0000000..3ea9be0 --- /dev/null +++ b/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_time_limit_reached_GUROBI.csv @@ -0,0 +1,6 @@ +,40_0,40_3,40_4,40_2,40_1 +40_0,0.0,0.0,0.0,0.0,0.0 +40_3,0.0,0.0,0.0,0.0,0.0 +40_4,0.0,0.0,0.0,0.0,0.0 +40_2,0.0,0.0,0.0,0.0,0.0 +40_1,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_times_GUROBI.csv b/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_times_GUROBI.csv new file mode 100644 index 0000000..a3c60cc --- /dev/null +++ b/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/df_times_GUROBI.csv @@ -0,0 +1,6 @@ +,40_0,40_3,40_4,40_2,40_1 +40_0,0.0,35.90409708023071,401.6095242500305,5.317245960235596,66.50834512710571 +40_3,0.0,0.0,305.4442310333252,19.788444757461548,9.420984029769897 +40_4,0.0,0.0,0.0,8.639382123947144,51.15292549133301 +40_2,0.0,0.0,0.0,0.0,17.0334632396698 +40_1,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/report.txt b/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/report.txt new file mode 100644 index 0000000..38e26bd --- /dev/null +++ b/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58/report.txt @@ -0,0 +1,7 @@ +Report for Mar_30_2022-22_58 +inpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/all_other_data/scalability_trees/tree_blocks_gml/40 +outpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/final_results_data/results/scalability_gurobi/40_results_GUROBI_Mar_30_2022-22_58 +max_n: 40 +algorithm: GUROBI +time_limit: 600 +entire duration: 920.8308696746826 diff --git a/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_duos_GUROBI.csv b/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_duos_GUROBI.csv new file mode 100644 index 0000000..b3326e6 --- /dev/null +++ b/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_duos_GUROBI.csv @@ -0,0 +1,6 @@ +,60_2,60_3,60_0,60_4,60_1 +60_2,0.0,94.0,76.0,76.0,94.0 +60_3,0.0,0.0,74.0,76.0,98.0 +60_0,0.0,0.0,0.0,72.0,78.0 +60_4,0.0,0.0,0.0,0.0,76.0 +60_1,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_time_limit_reached_GUROBI.csv b/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_time_limit_reached_GUROBI.csv new file mode 100644 index 0000000..3c466f5 --- /dev/null +++ b/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_time_limit_reached_GUROBI.csv @@ -0,0 +1,6 @@ +,60_2,60_3,60_0,60_4,60_1 +60_2,0.0,1.0,1.0,1.0,1.0 +60_3,0.0,0.0,1.0,1.0,1.0 +60_0,0.0,0.0,0.0,1.0,1.0 +60_4,0.0,0.0,0.0,0.0,1.0 +60_1,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_times_GUROBI.csv b/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_times_GUROBI.csv new file mode 100644 index 0000000..bdb642d --- /dev/null +++ b/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/df_times_GUROBI.csv @@ -0,0 +1,6 @@ +,60_2,60_3,60_0,60_4,60_1 +60_2,0.0,0.0,0.0,0.0,0.0 +60_3,0.0,0.0,0.0,0.0,0.0 +60_0,0.0,0.0,0.0,0.0,0.0 +60_4,0.0,0.0,0.0,0.0,0.0 +60_1,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/report.txt b/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/report.txt new file mode 100644 index 0000000..8c98f5f --- /dev/null +++ b/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13/report.txt @@ -0,0 +1,7 @@ +Report for Mar_30_2022-23_13 +inpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/all_other_data/scalability_trees/tree_blocks_gml/60 +outpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/final_results_data/results/scalability_gurobi/60_results_GUROBI_Mar_30_2022-23_13 +max_n: 60 +algorithm: GUROBI +time_limit: 600 +entire duration: 6001.5233335494995 diff --git a/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_duos_GUROBI.csv b/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_duos_GUROBI.csv new file mode 100644 index 0000000..c9ca076 --- /dev/null +++ b/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_duos_GUROBI.csv @@ -0,0 +1,6 @@ +,80_3,80_0,80_2,80_4,80_1 +80_3,0.0,114.0,106.0,112.0,112.0 +80_0,0.0,0.0,108.0,108.0,116.0 +80_2,0.0,0.0,0.0,110.0,112.0 +80_4,0.0,0.0,0.0,0.0,116.0 +80_1,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_time_limit_reached_GUROBI.csv b/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_time_limit_reached_GUROBI.csv new file mode 100644 index 0000000..a016579 --- /dev/null +++ b/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_time_limit_reached_GUROBI.csv @@ -0,0 +1,6 @@ +,80_3,80_0,80_2,80_4,80_1 +80_3,0.0,1.0,1.0,1.0,1.0 +80_0,0.0,0.0,1.0,1.0,1.0 +80_2,0.0,0.0,0.0,1.0,1.0 +80_4,0.0,0.0,0.0,0.0,1.0 +80_1,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_times_GUROBI.csv b/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_times_GUROBI.csv new file mode 100644 index 0000000..4e50880 --- /dev/null +++ b/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/df_times_GUROBI.csv @@ -0,0 +1,6 @@ +,80_3,80_0,80_2,80_4,80_1 +80_3,0.0,0.0,0.0,0.0,0.0 +80_0,0.0,0.0,0.0,0.0,0.0 +80_2,0.0,0.0,0.0,0.0,0.0 +80_4,0.0,0.0,0.0,0.0,0.0 +80_1,0.0,0.0,0.0,0.0,0.0 diff --git a/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/report.txt b/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/report.txt new file mode 100644 index 0000000..5b816ab --- /dev/null +++ b/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53/report.txt @@ -0,0 +1,7 @@ +Report for Mar_31_2022-00_53 +inpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/all_other_data/scalability_trees/tree_blocks_gml/80 +outpath: /home/jana/Documents/BIONETs/Code/tree_match_approx_validator/final_results_data/results/scalability_gurobi/80_results_GUROBI_Mar_31_2022-00_53 +max_n: 80 +algorithm: GUROBI +time_limit: 600 +entire duration: 6002.4577832221985 diff --git a/scalability_tree_edit_dist.png b/final_results_data/results/scalability_tree_edit_dist.png similarity index 100% rename from scalability_tree_edit_dist.png rename to final_results_data/results/scalability_tree_edit_dist.png diff --git a/notebooks_python/test_compute_distances.py b/notebooks_python/test_compute_distances.py index 4a4f959..fc6a073 100644 --- a/notebooks_python/test_compute_distances.py +++ b/notebooks_python/test_compute_distances.py @@ -72,7 +72,7 @@ def compute_with_max_n(algorithm, max_n, graph_coll, duos, times, time_limit, ti # choose '4-APPROX' for approximation or 'GUROBI' for exact measure, or 'TREE-EDIT-DIST' for tree edit distance algorithm = 'GUROBI' -time_limit_gurobi = 6000 #10 min but only used for GUROBI +time_limit_gurobi = 600 #10 min but only used for GUROBI all_max_n = [20, 40, 60, 80, 100] #path = "/home/jana/Documents/BIONETs/Code/tree_match_approx_validator/all_other_data/gml_data" @@ -160,4 +160,4 @@ for i in range(len(all_max_n)): df_duos_times.to_csv(outpath + '/df_times_' + algorithm + '.csv') df_duos_limit.to_csv(outpath + '/df_time_limit_reached_' + algorithm + '.csv') - break \ No newline at end of file + #break \ No newline at end of file diff --git a/test.txt b/test.txt deleted file mode 100644 index b68f523..0000000 --- a/test.txt +++ /dev/null @@ -1 +0,0 @@ -{V{G{G{A{A{G{G{U{C{A{A{A{G{G{G}}}}}}}}}}}}}{C{G{G{G}{C{C{G{G}}{C{G{C}}{G{C{G{A{G}}}}{A{C{G{U{C{G{C{G}}}{G{A}}}{A{C}}}{C{G}}}{G{U}}}{U{A{A{A{C{U{A{A{G{U{G{A{C}}}}}}}}}}}}}}}}}{C{G}}}}}}}} \ No newline at end of file -- GitLab