current theta: 0.638285308988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1284 rows and 1284 columns Presolve time: 0.06s Presolved: 3007 rows, 3071 columns, 8953 nonzeros Variable types: 0 continuous, 3071 integer (3071 binary) Root relaxation: objective 0.000000e+00, 357 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (691 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 24, 37, 40, 44, 50, 63] edges [(8, 63), (29, 44), (46, 40), (34, 44), (62, 37), (2, 63), (28, 40), (48, 40), (57, 40), (61, 44), (33, 40), (49, 44), (1, 50), (10, 63), (43, 50), (60, 40), (31, 44), (7, 37), (25, 37), (4, 63), (54, 44), (5, 37), (42, 37), (30, 40), (59, 37), (64, 40), (6, 40), (15, 40), (38, 37), (63, 44), (23, 63), (35, 40), (11, 40), (20, 40), (41, 40), (17, 40), (37, 37), (47, 40), (52, 44), (0, 40), (32, 37), (53, 40), (12, 37), (58, 40), (55, 44), (50, 50), (27, 63), (56, 40), (45, 63), (9, 40), (51, 21), (3, 44), (24, 63), (36, 40), (21, 40), (26, 37), (14, 40), (13, 50), (22, 37), (18, 40), (19, 40), (39, 40), (40, 40), (44, 44), (16, 40)] current theta: 0.319142654494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3186 rows and 3193 columns Presolve time: 0.01s Presolved: 1105 rows, 1162 columns, 3240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: objective 1.776357e-15, 593 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (979 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 34, 41, 50, 56, 59, 64] edges [(44, 34), (33, 59), (9, 50), (12, 41), (62, 59), (38, 59), (27, 64), (5, 41), (35, 56), (63, 34), (28, 64), (14, 64), (20, 59), (17, 56), (46, 41), (13, 64), (21, 56), (22, 50), (52, 34), (48, 41), (0, 50), (41, 41), (51, 64), (2, 34), (64, 64), (49, 64), (60, 41), (3, 34), (19, 64), (32, 59), (29, 34), (42, 59), (34, 34), (30, 41), (55, 56), (47, 64), (11, 50), (61, 34), (57, 64), (54, 34), (37, 59), (58, 64), (26, 41), (59, 41), (50, 50), (1, 20), (24, 34), (40, 56), (15, 56), (7, 41), (45, 56), (39, 64), (10, 34), (56, 41), (18, 20), (25, 50), (4, 34), (53, 56), (6, 64), (43, 59), (23, 34), (31, 34), (36, 64), (16, 64), (8, 56)] current theta: 0.159571327247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3858 rows and 3923 columns Presolve time: 0.00s Presolved: 433 rows, 432 columns, 1166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 432 integer (432 binary) Root relaxation: cutoff, 497 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (497 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.23935699087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3552 rows and 3579 columns Presolve time: 0.01s Presolved: 739 rows, 776 columns, 2122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 677 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (677 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.279249822682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3362 rows and 3377 columns Presolve time: 0.01s Presolved: 929 rows, 978 columns, 2704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: objective 0.000000e+00, 662 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1160 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 25, 36, 44, 49, 54, 59] edges [(29, 44), (12, 59), (45, 54), (61, 49), (62, 59), (51, 36), (38, 59), (2, 54), (64, 36), (6, 36), (24, 44), (33, 5), (36, 36), (15, 25), (20, 59), (4, 44), (46, 59), (34, 54), (59, 59), (35, 59), (31, 44), (48, 59), (50, 25), (49, 49), (14, 36), (11, 25), (53, 25), (60, 5), (19, 36), (55, 54), (18, 25), (63, 44), (40, 25), (5, 59), (42, 59), (54, 54), (32, 25), (52, 44), (30, 5), (39, 36), (57, 36), (17, 54), (37, 59), (0, 25), (26, 59), (3, 54), (7, 59), (56, 54), (23, 54), (8, 54), (9, 25), (28, 49), (41, 59), (16, 36), (21, 59), (25, 25), (47, 36), (1, 25), (58, 36), (22, 25), (10, 54), (13, 36), (43, 59), (27, 54), (44, 44)] current theta: 0.259303406776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3462 rows and 3486 columns Presolve time: 0.01s Presolved: 829 rows, 869 columns, 2395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: objective 0.000000e+00, 718 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1229 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 24, 25, 42, 47, 56, 61] edges [(16, 47), (54, 56), (63, 24), (37, 42), (60, 12), (47, 47), (35, 56), (31, 24), (17, 56), (26, 42), (21, 56), (38, 42), (5, 12), (57, 47), (50, 25), (61, 61), (34, 24), (14, 47), (13, 47), (11, 25), (46, 56), (51, 47), (64, 47), (43, 42), (3, 61), (18, 25), (24, 24), (33, 56), (62, 12), (29, 24), (32, 25), (39, 47), (30, 12), (0, 25), (42, 42), (41, 12), (15, 42), (19, 47), (40, 56), (12, 12), (20, 42), (9, 25), (1, 42), (36, 47), (45, 56), (49, 61), (59, 12), (22, 42), (25, 25), (2, 56), (55, 61), (6, 47), (48, 56), (23, 56), (44, 24), (53, 56), (7, 12), (58, 47), (10, 56), (27, 56), (28, 47), (52, 61), (56, 56), (4, 61), (8, 56)] current theta: 0.249330198823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3516 rows and 3543 columns Presolve time: 0.01s Presolved: 775 rows, 812 columns, 2230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 675 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (675 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.2543168028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3486 rows and 3510 columns Presolve time: 0.01s Presolved: 805 rows, 845 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: objective 0.000000e+00, 765 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (765 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 36, 42, 44, 49, 50, 54] edges [(46, 12), (45, 54), (9, 50), (61, 49), (34, 44), (51, 36), (37, 42), (60, 12), (2, 54), (31, 54), (64, 36), (48, 12), (6, 36), (24, 44), (36, 36), (57, 49), (4, 44), (41, 42), (29, 54), (17, 42), (38, 42), (5, 12), (40, 42), (53, 42), (0, 50), (49, 49), (14, 36), (35, 12), (19, 36), (55, 54), (43, 42), (63, 44), (62, 12), (54, 54), (18, 50), (26, 12), (52, 44), (11, 50), (30, 12), (39, 36), (50, 50), (15, 42), (3, 54), (56, 54), (12, 12), (23, 54), (21, 12), (20, 42), (8, 54), (28, 49), (1, 42), (16, 36), (59, 12), (22, 42), (47, 36), (33, 42), (25, 50), (7, 12), (58, 36), (10, 54), (13, 36), (27, 54), (42, 12), (32, 42), (44, 44)] current theta: 0.251823500812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3500 rows and 3525 columns Presolve time: 0.01s Presolved: 791 rows, 830 columns, 2280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: cutoff, 708 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (708 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.253070151806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3494 rows and 3518 columns Presolve time: 0.01s Presolved: 797 rows, 837 columns, 2299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 788 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (788 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.253693477303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3490 rows and 3514 columns Presolve time: 0.01s Presolved: 801 rows, 841 columns, 2311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: objective 0.000000e+00, 781 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (781 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 25, 36, 42, 44, 49, 54] edges [(46, 12), (29, 44), (45, 54), (61, 49), (34, 44), (51, 36), (60, 12), (2, 54), (31, 54), (64, 36), (48, 12), (6, 36), (24, 44), (33, 12), (36, 36), (57, 49), (37, 12), (4, 44), (41, 42), (12, 42), (17, 42), (26, 42), (38, 42), (5, 12), (50, 25), (49, 49), (14, 36), (11, 25), (53, 25), (19, 36), (55, 54), (43, 42), (18, 25), (63, 44), (40, 25), (62, 12), (54, 54), (32, 25), (52, 44), (30, 12), (39, 36), (21, 42), (0, 25), (42, 42), (15, 42), (3, 54), (56, 54), (35, 42), (23, 54), (20, 42), (8, 54), (9, 25), (28, 49), (1, 42), (16, 36), (59, 12), (22, 42), (25, 25), (47, 36), (7, 12), (58, 36), (10, 54), (13, 36), (27, 54), (44, 44)] current theta: 0.253381814554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3492 rows and 3516 columns Presolve time: 0.01s Presolved: 799 rows, 839 columns, 2305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 738 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (738 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.253537645928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3490 rows and 3514 columns Presolve time: 0.01s Presolved: 801 rows, 841 columns, 2311 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 25 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (25 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 25, 36, 42, 44, 49, 54] edges [(46, 12), (29, 44), (45, 54), (61, 49), (34, 44), (51, 36), (60, 12), (2, 54), (31, 54), (64, 36), (48, 12), (6, 36), (24, 44), (33, 12), (36, 36), (57, 49), (37, 12), (4, 44), (41, 42), (12, 42), (17, 42), (26, 42), (38, 42), (5, 12), (50, 25), (49, 49), (14, 36), (11, 25), (53, 25), (19, 36), (55, 54), (43, 42), (18, 25), (63, 44), (40, 25), (62, 12), (54, 54), (32, 25), (52, 44), (30, 12), (39, 36), (21, 42), (0, 25), (42, 42), (15, 42), (3, 54), (56, 54), (35, 42), (23, 54), (20, 42), (8, 54), (9, 25), (28, 49), (1, 42), (16, 36), (59, 12), (22, 42), (25, 25), (47, 36), (7, 12), (58, 36), (10, 54), (13, 36), (27, 54), (44, 44)] current theta: 0.253459730241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:12 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3490 rows and 3514 columns Presolve time: 0.01s Presolved: 801 rows, 841 columns, 2311 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 25 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (25 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 25, 36, 42, 44, 49, 54] edges [(46, 12), (29, 44), (45, 54), (61, 49), (34, 44), (51, 36), (60, 12), (2, 54), (31, 54), (64, 36), (48, 12), (6, 36), (24, 44), (33, 12), (36, 36), (57, 49), (37, 12), (4, 44), (41, 42), (12, 42), (17, 42), (26, 42), (38, 42), (5, 12), (50, 25), (49, 49), (14, 36), (11, 25), (53, 25), (19, 36), (55, 54), (43, 42), (18, 25), (63, 44), (40, 25), (62, 12), (54, 54), (32, 25), (52, 44), (30, 12), (39, 36), (21, 42), (0, 25), (42, 42), (15, 42), (3, 54), (56, 54), (35, 42), (23, 54), (20, 42), (8, 54), (9, 25), (28, 49), (1, 42), (16, 36), (59, 12), (22, 42), (25, 25), (47, 36), (7, 12), (58, 36), (10, 54), (13, 36), (27, 54), (44, 44)]