greedy n
              wall_time   cpu_time  peak_memory                                               
n         d                                    
10.0      10   0.002458   0.002483     0.003906
50.0      10   0.002723   0.002723     0.000000
100.0     10   0.003802   0.003780     0.000000
500.0     10   0.011304   0.011162     0.000000
1000.0    10   0.017777   0.017165     0.011719
5000.0    10   0.045462   0.045357     0.019531
10000.0   10   0.072248   0.072921     0.000000
50000.0   10   0.302958   0.289717     0.765625
100000.0  10   0.588667   0.583028     1.800781
500000.0  10   2.828010   2.771310    22.464844
1000000.0 10   5.611998   5.591066    45.558594
5000000.0 10  28.103173  27.626769   230.820312


greedy d
         wall_time  cpu_time  peak_memory                                                     
n    d                                   
1000 2    0.002039  0.002027     0.000000
     3    0.002569  0.002522     0.000000
     4    0.003077  0.003064     0.007812
     5    0.003673  0.003584     0.000000
     6    0.004370  0.004387     0.000000
     7    0.005444  0.005489     0.000000
     8    0.007331  0.007352     0.015625
     9    0.011362  0.011375     0.023438
     10   0.018382  0.017994     0.000000
     11   0.029673  0.029529     0.000000
     12   0.051695  0.051622     0.031250
     13   0.093423  0.093595     0.019531
     14   0.172348  0.172071     0.164062
     15   0.316440  0.313514     1.773438
     16   0.589836  0.588742     5.347656
     17   1.088655  1.109083    11.695312
     18   1.993770  2.005337    24.859375
     19   3.674995  3.731768    70.980469


exact n
              wall_time   cpu_time  peak_memory                                               
n         d                                    
10.0      10   0.008420   0.008269     0.000000
50.0      10   0.014056   0.014210     0.000000
100.0     10   0.013703   0.013613     0.000000
500.0     10   0.034671   0.033499     0.000000
1000.0    10   0.046205   0.045262     0.000000
5000.0    10   0.089532   0.091337     0.000000
10000.0   10   0.115318   0.123128     0.000000
50000.0   10   0.360972   0.342139     0.000000
100000.0  10   0.623000   0.619405     0.769531
500000.0  10   2.865471   2.804453    13.191406
1000000.0 10   5.607065   5.516706    28.718750
5000000.0 10  27.901208  27.425842   228.929688


exact d
         wall_time   cpu_time  peak_memory                                                    
n    d                                    
1000 2    0.002081   0.002048     0.000000
     3    0.002562   0.002570     0.000000
     4    0.003096   0.003065     0.000000
     5    0.003763   0.003749     0.000000
     6    0.004621   0.004612     0.000000
     7    0.006235   0.006263     0.000000
     8    0.010062   0.010228     0.000000
     9    0.022014   0.022781     0.000000
     10   0.049632   0.050041     0.000000
     11   0.110068   0.109166     0.023438
     12   0.245612   0.241839     2.500000
     13   0.562059   0.561371     7.460938
     14   1.079166   1.081734    16.187500
     15   2.162634   2.136999    41.437500
     16   4.269990   4.213961    96.527344
     17   9.291010   9.149848   300.628906
     18  18.223316  18.018954   661.613281
     19  44.346918  44.060943  1433.878906


exact-dp n
              wall_time   cpu_time  peak_memory                                               
n         d                                    
10.0      10   0.024847   0.024419     0.000000
50.0      10   0.036332   0.036463     0.000000
100.0     10   0.037782   0.039010     0.000000
500.0     10   0.072009   0.072462     0.000000
1000.0    10   0.091212   0.098342     0.000000
5000.0    10   0.132040   0.134920     0.136719
10000.0   10   0.160603   0.158723     0.000000
50000.0   10   0.385940   0.382275     0.000000
100000.0  10   0.660009   0.658363     0.000000
500000.0  10   2.929777   2.887658    11.195312
1000000.0 10   5.705131   5.580274    26.703125
5000000.0 10  28.587628  27.844574   226.933594


exact-dp d
         wall_time   cpu_time  peak_memory                                                    
n    d                                    
1000 2    0.002256   0.002328     0.000000
     3    0.002843   0.002844     0.000000
     4    0.003526   0.003562     0.000000
     5    0.004501   0.004466     0.000000
     6    0.006202   0.006167     0.000000
     7    0.009856   0.009729     0.000000
     8    0.018266   0.018236     0.000000
     9    0.040117   0.039979     0.000000
     10   0.094204   0.091819     0.000000
     11   0.214442   0.215171     1.621094
     12   0.483622   0.489101     2.046875
     13   1.043399   1.052725    34.859375
     14   2.161512   2.150621    80.695312
     15   4.376219   4.281928   184.828125
     16   8.871632   8.611415   402.644531
     17  17.319954  17.100770   911.769531
     18  34.495982  33.899768  1948.273438
     19  69.694507  68.948763  3922.843750

     
0.00028324127197265625 -16.71106307409961 ((), (), ())
0.00026869773864746094 -16.71106307409961 ((), (), ())
0.0006093978881835938 -16.71106307409961 ((), (), ())


0.6869683265686035 -1214.068730879609 ((), (11,), (13,), (), (), (), (3,), (), (), (), (), (17,), (), (), (16,), (16,), (), (15,))
12.49746584892273 -1208.4483112717205 ((), (2, 17), (), (), (), (), (3,), (), (), (), (), (17,), (), (2,), (16,), (), (15,), (15,))
23.075040817260742 -1208.4483112717203 ((), (2, 17), (13,), (), (), (), (3,), (), (), (), (), (17,), (), (), (16,), (16,), (), (15,))


0.004080533981323242 -3459.5880283481456 ((), (), (), (), ())
0.0037593841552734375 -3459.5880283481456 ((), (), (), (), ())
0.0048329830169677734 -3459.5880283481456 ((), (), (), (), ())


0.011127233505249023 -6229.13159134729 ((), (), (), (), (), (), (), (), ())
0.02078843116760254 -6229.13159134729 ((), (), (), (), (), (), (), (), ())
0.04025721549987793 -6229.13159134729 ((), (), (), (), (), (), (), (), ())


0.0004703998565673828 -134.65653753536472 ((), ())
0.0004291534423828125 -134.65653753536472 ((), ())
0.0006756782531738281 -134.65653753536472 ((), ())


3.3679747581481934 -37.86116523567778 ((18,), (13, 19), (6,), (6, 12), (3, 13), (), (14,), (1, 2), (10,), (0, 6), (), (4, 14), (7,), (9,), (19,), (1, 10), (8,), (4, 18), (5, 19), (16,))
43.76251816749573 -37.53927222742012 ((), (13, 16), (6,), (6, 7), (3, 13), (2, 18), (14,), (1, 2), (16,), (13,), (8,), (4, 14), (7,), (6,), (16,), (1, 10), (18,), (4, 18), (0,), (16,))
128.53221988677979 -37.53927222742012 ((18,), (13, 19), (6,), (6, 7), (3, 13), (3, 18), (), (1, 2), (19,), (13,), (8,), (4, 14), (7,), (6,), (6,), (1, 10), (14,), (4, 18), (19,), (16,))
