current theta: 0.633480403374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:49 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2560 rows and 2560 columns Presolve time: 0.14s Presolved: 5451 rows, 5539 columns, 16261 nonzeros Variable types: 0 continuous, 5539 integer (5539 binary) Root relaxation: objective 0.000000e+00, 682 iterations, 0.02 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 (1422 simplex iterations) in 0.17 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 [35, 36, 37, 42, 53, 55, 56, 60, 79] edges [(78, 56), (33, 53), (51, 36), (87, 60), (76, 53), (82, 53), (68, 56), (63, 42), (40, 79), (18, 36), (80, 36), (65, 35), (73, 53), (88, 35), (23, 79), (25, 42), (45, 42), (26, 56), (48, 36), (77, 56), (3, 56), (84, 53), (7, 53), (32, 56), (29, 37), (70, 37), (83, 56), (74, 53), (52, 79), (43, 53), (61, 53), (17, 55), (46, 36), (10, 36), (21, 60), (42, 35), (22, 79), (35, 42), (14, 53), (15, 53), (47, 56), (53, 36), (1, 53), (60, 37), (44, 53), (57, 60), (37, 56), (58, 79), (67, 53), (31, 42), (39, 35), (12, 53), (71, 56), (4, 56), (41, 53), (2, 53), (64, 53), (34, 35), (11, 42), (20, 42), (24, 35), (0, 56), (85, 79), (16, 37), (55, 53), (36, 53), (13, 56), (38, 53), (75, 79), (86, 56), (27, 37), (6, 37), (19, 56), (9, 56), (81, 53), (66, 56), (79, 53), (54, 35), (62, 53), (50, 56), (72, 56), (28, 37), (69, 53), (8, 37), (49, 53), (5, 56), (30, 37), (59, 55), (56, 56)] current theta: 0.316740201687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:49 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6000 rows and 6004 columns Presolve time: 0.03s Presolved: 2011 rows, 2095 columns, 5937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2095 integer (2095 binary) Root relaxation: objective 0.000000e+00, 968 iterations, 0.02 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 (1785 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 [1, 12, 39, 50, 52, 56, 58, 87, 88] edges [(76, 88), (49, 52), (9, 88), (53, 52), (8, 88), (6, 87), (28, 87), (11, 39), (70, 87), (72, 88), (7, 1), (4, 87), (16, 88), (21, 87), (64, 87), (20, 56), (61, 58), (54, 58), (26, 56), (80, 58), (36, 58), (38, 58), (35, 39), (32, 56), (73, 58), (74, 52), (42, 39), (40, 52), (69, 88), (78, 87), (58, 52), (23, 39), (18, 58), (86, 87), (2, 58), (65, 88), (43, 88), (39, 39), (79, 58), (44, 52), (84, 87), (66, 87), (17, 52), (33, 87), (50, 88), (63, 58), (15, 52), (37, 87), (30, 56), (34, 39), (57, 88), (68, 88), (67, 52), (75, 58), (0, 88), (85, 52), (71, 56), (3, 87), (47, 87), (29, 87), (45, 58), (48, 52), (41, 52), (52, 52), (12, 12), (59, 88), (81, 87), (60, 87), (55, 58), (31, 88), (77, 88), (88, 88), (22, 52), (14, 39), (1, 12), (10, 52), (51, 58), (83, 88), (87, 87), (5, 87), (13, 88), (82, 1), (24, 88), (46, 52), (19, 88), (62, 58), (27, 56), (56, 56), (25, 39)] current theta: 0.158370100843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:49 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7266 rows and 7330 columns Presolve time: 0.01s Presolved: 745 rows, 769 columns, 2079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: cutoff, 818 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 (818 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.237555151265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:49 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6740 rows and 6755 columns Presolve time: 0.02s Presolved: 1271 rows, 1344 columns, 3706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1344 integer (1344 binary) Root relaxation: objective 0.000000e+00, 1114 iterations, 0.02 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 (1114 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 [2, 12, 19, 22, 32, 37, 39, 54, 88] edges [(76, 88), (26, 19), (74, 22), (8, 88), (63, 54), (5, 37), (62, 2), (53, 22), (56, 32), (16, 88), (2, 2), (35, 39), (68, 37), (29, 37), (42, 39), (70, 37), (69, 88), (23, 39), (9, 19), (78, 37), (61, 54), (14, 54), (59, 37), (85, 22), (36, 2), (73, 2), (19, 19), (47, 37), (39, 39), (33, 37), (82, 12), (43, 54), (71, 32), (81, 37), (50, 88), (40, 22), (21, 37), (66, 37), (34, 39), (57, 88), (3, 32), (11, 54), (22, 22), (17, 22), (48, 22), (0, 88), (55, 2), (67, 12), (10, 22), (60, 32), (25, 54), (37, 37), (72, 19), (54, 54), (45, 2), (18, 22), (58, 2), (38, 54), (51, 54), (84, 37), (12, 12), (44, 22), (86, 37), (87, 37), (27, 32), (15, 22), (46, 22), (7, 12), (41, 22), (31, 88), (79, 2), (77, 88), (88, 88), (80, 22), (4, 37), (13, 19), (1, 12), (30, 32), (83, 88), (6, 37), (20, 19), (64, 32), (52, 22), (65, 54), (24, 88), (49, 54), (28, 37), (32, 32), (75, 54)] current theta: 0.197962626054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:49 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7038 rows and 7082 columns Presolve time: 0.01s Presolved: 973 rows, 1017 columns, 2783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 1047 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 (1047 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.21775888866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:49 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6892 rows and 6917 columns Presolve time: 0.01s Presolved: 1119 rows, 1182 columns, 3240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: cutoff, 1145 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 (1145 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.227657019962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:49 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6832 rows and 6852 columns Presolve time: 0.02s Presolved: 1179 rows, 1247 columns, 3425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: objective 0.000000e+00, 1154 iterations, 0.02 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 (1154 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, 8, 12, 22, 28, 30, 39, 65, 75] edges [(11, 65), (74, 22), (56, 30), (65, 65), (31, 39), (19, 8), (61, 65), (62, 2), (53, 22), (13, 8), (49, 75), (68, 75), (37, 28), (47, 30), (32, 28), (2, 2), (35, 39), (21, 28), (42, 39), (27, 28), (0, 8), (9, 8), (51, 65), (78, 28), (73, 75), (84, 28), (85, 22), (36, 2), (50, 8), (72, 8), (16, 8), (39, 39), (28, 30), (82, 12), (20, 8), (64, 28), (88, 8), (54, 75), (40, 22), (59, 28), (70, 28), (69, 65), (23, 65), (22, 22), (76, 28), (17, 22), (48, 22), (67, 12), (14, 65), (10, 22), (83, 39), (33, 28), (3, 30), (4, 28), (63, 2), (45, 2), (57, 8), (18, 22), (75, 75), (58, 2), (6, 12), (80, 75), (60, 30), (71, 30), (12, 12), (46, 22), (7, 12), (41, 22), (29, 28), (79, 2), (30, 30), (55, 65), (26, 8), (25, 65), (86, 28), (81, 28), (1, 12), (77, 39), (15, 75), (44, 75), (24, 39), (87, 28), (34, 65), (52, 22), (5, 30), (66, 28), (8, 8), (43, 39), (38, 75)] current theta: 0.222707954311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:49 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6868 rows and 6891 columns Presolve time: 0.02s Presolved: 1143 rows, 1208 columns, 3314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: cutoff, 1110 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 (1110 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.225182487137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6850 rows and 6870 columns Presolve time: 0.02s Presolved: 1161 rows, 1229 columns, 3371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1229 integer (1229 binary) Root relaxation: cutoff, 1052 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 (1052 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.22641975355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6840 rows and 6860 columns Presolve time: 0.02s Presolved: 1171 rows, 1239 columns, 3401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: cutoff, 1240 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 (1240 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.227038386756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6836 rows and 6856 columns Presolve time: 0.02s Presolved: 1175 rows, 1243 columns, 3413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: objective 0.000000e+00, 1257 iterations, 0.02 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 (1257 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 [2, 8, 12, 22, 28, 32, 35, 69, 75] edges [(21, 75), (74, 22), (83, 69), (6, 28), (19, 8), (51, 2), (35, 35), (62, 2), (53, 22), (56, 32), (11, 69), (47, 28), (13, 8), (49, 75), (65, 69), (68, 75), (86, 12), (37, 28), (24, 69), (32, 28), (2, 2), (0, 8), (9, 8), (78, 28), (73, 75), (84, 28), (85, 22), (36, 2), (28, 28), (50, 8), (72, 8), (43, 69), (69, 69), (23, 69), (16, 8), (42, 35), (82, 12), (20, 8), (71, 32), (88, 8), (54, 75), (40, 22), (59, 28), (70, 28), (3, 32), (22, 22), (76, 28), (17, 22), (48, 22), (67, 12), (39, 35), (10, 22), (60, 32), (33, 28), (4, 28), (55, 69), (63, 2), (45, 2), (57, 8), (18, 22), (75, 75), (58, 2), (77, 8), (80, 75), (12, 12), (27, 32), (14, 69), (46, 22), (7, 12), (41, 22), (29, 28), (79, 2), (34, 69), (61, 2), (26, 8), (81, 28), (1, 12), (30, 32), (31, 69), (15, 75), (44, 75), (87, 28), (64, 32), (52, 22), (66, 28), (25, 69), (8, 8), (5, 28), (38, 75)] current theta: 0.226729070153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6838 rows and 6858 columns Presolve time: 0.02s Presolved: 1173 rows, 1241 columns, 3407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: cutoff, 1212 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 (1212 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.226883728454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6838 rows and 6858 columns Presolve time: 0.02s Presolved: 1173 rows, 1241 columns, 3407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: cutoff, 1212 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 (1212 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.226961057605 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:50 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6836 rows and 6856 columns Presolve time: 0.02s Presolved: 1175 rows, 1243 columns, 3413 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1243 integer (1243 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.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 [2, 8, 12, 22, 28, 32, 35, 69, 75] edges [(21, 75), (74, 22), (83, 69), (6, 28), (19, 8), (51, 2), (35, 35), (62, 2), (53, 22), (56, 32), (11, 69), (47, 28), (13, 8), (49, 75), (65, 69), (68, 75), (86, 12), (37, 28), (24, 69), (32, 28), (2, 2), (0, 8), (9, 8), (78, 28), (73, 75), (84, 28), (85, 22), (36, 2), (28, 28), (50, 8), (72, 8), (43, 69), (69, 69), (23, 69), (16, 8), (42, 35), (82, 12), (20, 8), (71, 32), (88, 8), (54, 75), (40, 22), (59, 28), (70, 28), (3, 32), (22, 22), (76, 28), (17, 22), (48, 22), (67, 12), (39, 35), (10, 22), (60, 32), (33, 28), (4, 28), (55, 69), (63, 2), (45, 2), (57, 8), (18, 22), (75, 75), (58, 2), (77, 8), (80, 75), (12, 12), (27, 32), (14, 69), (46, 22), (7, 12), (41, 22), (29, 28), (79, 2), (34, 69), (61, 2), (26, 8), (81, 28), (1, 12), (30, 32), (31, 69), (15, 75), (44, 75), (87, 28), (64, 32), (52, 22), (66, 28), (25, 69), (8, 8), (5, 28), (38, 75)]