current theta: 0.613816926169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:08 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.06s Presolved: 2963 rows, 3029 columns, 8819 nonzeros Variable types: 0 continuous, 3029 integer (3029 binary) Root relaxation: objective 0.000000e+00, 581 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 (1133 simplex iterations) in 0.09 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 [0, 8, 18, 50, 56, 58, 66] edges [(12, 50), (46, 58), (13, 66), (22, 66), (49, 66), (66, 18), (15, 66), (11, 56), (31, 66), (39, 66), (7, 66), (19, 66), (33, 66), (61, 66), (62, 66), (3, 66), (4, 66), (21, 8), (16, 66), (25, 66), (28, 66), (29, 66), (26, 50), (44, 66), (0, 66), (43, 66), (32, 66), (57, 56), (23, 66), (50, 8), (9, 56), (55, 66), (65, 66), (63, 66), (60, 56), (34, 66), (8, 66), (51, 66), (5, 66), (6, 66), (58, 58), (64, 66), (48, 18), (35, 66), (1, 66), (20, 56), (17, 66), (2, 66), (45, 66), (30, 66), (42, 66), (27, 66), (37, 66), (59, 66), (47, 66), (24, 66), (14, 66), (18, 66), (36, 58), (41, 66), (52, 66), (54, 66), (10, 66), (40, 58), (53, 66), (56, 56), (38, 66)] current theta: 0.306908463084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:08 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3466 rows and 3471 columns Presolve time: 0.01s Presolved: 1091 rows, 1152 columns, 3198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 binary) Root relaxation: objective 0.000000e+00, 799 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 (1346 simplex iterations) in 0.04 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 [18, 25, 26, 41, 45, 60, 66] edges [(11, 66), (66, 66), (57, 60), (34, 26), (9, 60), (23, 25), (39, 60), (31, 66), (26, 26), (18, 18), (40, 41), (13, 26), (20, 60), (21, 45), (58, 45), (22, 41), (62, 66), (47, 60), (52, 41), (64, 60), (65, 45), (16, 60), (48, 41), (25, 66), (4, 45), (28, 66), (41, 41), (45, 45), (29, 66), (17, 41), (43, 66), (32, 66), (12, 18), (24, 60), (53, 41), (15, 18), (36, 45), (5, 45), (55, 66), (6, 41), (63, 66), (3, 60), (49, 25), (56, 60), (33, 45), (7, 18), (51, 66), (2, 41), (38, 41), (8, 26), (44, 41), (0, 26), (30, 66), (46, 45), (35, 26), (37, 66), (54, 25), (10, 45), (59, 66), (27, 26), (14, 66), (50, 26), (1, 41), (19, 26), (42, 26), (60, 60), (61, 45)] current theta: 0.153454231542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:08 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4172 rows and 4238 columns Presolve time: 0.01s Presolved: 385 rows, 385 columns, 1021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: cutoff, 463 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 (463 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.230181347313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:08 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3872 rows and 3907 columns Presolve time: 0.01s Presolved: 685 rows, 716 columns, 1950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 716 integer (716 binary) Root relaxation: cutoff, 793 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 (793 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.268544905199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:08 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3666 rows and 3681 columns Presolve time: 0.01s Presolved: 891 rows, 942 columns, 2588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: objective 0.000000e+00, 793 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 (1366 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 [2, 18, 24, 28, 32, 42, 61] edges [(45, 61), (59, 28), (13, 42), (3, 32), (18, 18), (51, 28), (39, 32), (27, 28), (8, 32), (52, 18), (26, 42), (10, 2), (47, 24), (30, 32), (54, 28), (35, 32), (6, 28), (20, 32), (64, 24), (37, 2), (16, 24), (22, 2), (61, 61), (56, 24), (36, 2), (12, 18), (15, 18), (62, 2), (24, 24), (28, 28), (58, 61), (9, 42), (1, 2), (25, 28), (5, 24), (49, 18), (55, 28), (11, 32), (65, 61), (7, 18), (44, 2), (41, 2), (23, 28), (66, 28), (31, 32), (40, 2), (34, 28), (53, 2), (14, 32), (38, 2), (42, 32), (50, 42), (19, 32), (0, 42), (32, 32), (57, 24), (21, 2), (33, 24), (29, 28), (60, 24), (63, 61), (17, 2), (48, 2), (2, 2), (43, 28), (46, 2), (4, 61)] current theta: 0.249363126256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:08 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3762 rows and 3784 columns Presolve time: 0.01s Presolved: 795 rows, 839 columns, 2293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 844 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 (844 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.258954015728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:08 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3718 rows and 3737 columns Presolve time: 0.01s Presolved: 839 rows, 886 columns, 2428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: objective 0.000000e+00, 804 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 (1296 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 [16, 18, 33, 42, 44, 46, 59] edges [(41, 44), (17, 44), (45, 33), (13, 42), (14, 59), (30, 42), (62, 44), (51, 59), (38, 44), (27, 59), (60, 16), (18, 18), (31, 42), (52, 18), (33, 33), (26, 42), (56, 16), (39, 16), (47, 33), (59, 59), (19, 42), (11, 59), (46, 46), (10, 46), (63, 44), (12, 18), (15, 18), (29, 59), (16, 16), (9, 42), (24, 33), (49, 18), (3, 42), (36, 46), (1, 44), (21, 33), (8, 42), (7, 18), (50, 59), (22, 44), (55, 44), (42, 42), (64, 33), (35, 42), (20, 42), (48, 44), (4, 33), (61, 33), (66, 44), (58, 46), (37, 44), (34, 59), (0, 42), (57, 33), (65, 33), (28, 59), (40, 46), (25, 59), (54, 59), (2, 44), (5, 33), (6, 59), (43, 59), (32, 42), (23, 59), (44, 44), (53, 44)] current theta: 0.254158570992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:08 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3744 rows and 3764 columns Presolve time: 0.01s Presolved: 813 rows, 859 columns, 2349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: objective 0.000000e+00, 691 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.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 [16, 18, 36, 42, 44, 47, 59] edges [(16, 47), (41, 44), (17, 44), (2, 36), (13, 42), (14, 59), (30, 42), (62, 44), (51, 59), (47, 47), (38, 44), (27, 59), (60, 16), (18, 18), (31, 42), (36, 36), (52, 18), (26, 42), (5, 47), (56, 16), (39, 16), (59, 59), (19, 42), (63, 36), (11, 59), (57, 47), (33, 47), (24, 16), (64, 47), (12, 18), (40, 36), (15, 18), (29, 59), (46, 36), (9, 42), (10, 36), (49, 18), (3, 42), (1, 44), (4, 47), (8, 42), (7, 18), (45, 36), (50, 59), (22, 44), (55, 44), (42, 42), (35, 42), (20, 42), (61, 47), (48, 44), (66, 44), (37, 44), (34, 59), (0, 42), (53, 36), (28, 59), (25, 59), (21, 47), (58, 36), (54, 59), (6, 59), (43, 59), (32, 42), (23, 59), (65, 47), (44, 44)] current theta: 0.251760848624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:08 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3760 rows and 3782 columns Presolve time: 0.01s Presolved: 797 rows, 841 columns, 2299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 821 iterations, 0.02 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 (821 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.252959709808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:09 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3756 rows and 3778 columns Presolve time: 0.01s Presolved: 801 rows, 845 columns, 2311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 856 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 (856 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.2535591404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:09 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3750 rows and 3771 columns Presolve time: 0.01s Presolved: 807 rows, 852 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: cutoff, 816 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 (816 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.253858855696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:09 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3746 rows and 3766 columns Presolve time: 0.01s Presolved: 811 rows, 857 columns, 2343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: objective 0.000000e+00, 904 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 (904 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 [8, 38, 40, 45, 49, 50, 57] edges [(1, 40), (14, 38), (46, 40), (22, 40), (32, 8), (26, 8), (56, 57), (48, 38), (9, 8), (58, 45), (42, 50), (62, 49), (43, 50), (10, 40), (23, 50), (0, 50), (57, 57), (4, 45), (49, 49), (45, 45), (37, 38), (19, 8), (54, 49), (6, 49), (39, 8), (15, 49), (27, 50), (52, 49), (11, 38), (44, 38), (41, 40), (17, 40), (2, 40), (55, 49), (59, 50), (63, 38), (7, 49), (53, 40), (33, 45), (66, 38), (50, 50), (51, 49), (31, 50), (47, 57), (8, 8), (60, 57), (13, 8), (5, 57), (35, 8), (34, 50), (20, 8), (64, 57), (16, 57), (28, 50), (25, 50), (21, 38), (36, 40), (12, 49), (3, 8), (29, 49), (18, 49), (38, 38), (30, 8), (24, 57), (40, 40), (65, 57), (61, 45)] current theta: 0.253708998048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:09 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3748 rows and 3768 columns Presolve time: 0.01s Presolved: 809 rows, 855 columns, 2337 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 21 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 (21 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 [8, 38, 40, 45, 49, 50, 57] edges [(1, 40), (14, 38), (46, 40), (22, 40), (32, 8), (26, 8), (56, 57), (48, 38), (9, 8), (58, 45), (42, 50), (62, 49), (43, 50), (10, 40), (23, 50), (0, 50), (57, 57), (4, 45), (49, 49), (45, 45), (37, 38), (19, 8), (54, 49), (6, 49), (39, 8), (15, 49), (27, 50), (52, 49), (11, 38), (44, 38), (41, 40), (17, 40), (2, 40), (55, 49), (59, 50), (63, 38), (7, 49), (53, 40), (33, 45), (66, 38), (50, 50), (51, 49), (31, 50), (47, 57), (8, 8), (60, 57), (13, 8), (5, 57), (35, 8), (34, 50), (20, 8), (64, 57), (16, 57), (28, 50), (25, 50), (21, 38), (36, 40), (12, 49), (3, 8), (29, 49), (18, 49), (38, 38), (30, 8), (24, 57), (40, 40), (65, 57), (61, 45)] current theta: 0.253634069224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:09 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3750 rows and 3771 columns Presolve time: 0.01s Presolved: 807 rows, 852 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: cutoff, 816 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 (816 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 -