current theta: 0.640152628461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:43 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2372 rows and 2372 columns Presolve time: 0.14s Presolved: 5639 rows, 5727 columns, 16825 nonzeros Variable types: 0 continuous, 5727 integer (5727 binary) Root relaxation: objective 0.000000e+00, 890 iterations, 0.03 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 (1888 simplex iterations) in 0.20 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 [6, 15, 17, 21, 37, 40, 64, 82, 87] edges [(52, 17), (8, 87), (79, 82), (81, 82), (23, 87), (40, 82), (2, 37), (46, 87), (3, 17), (72, 87), (66, 64), (70, 87), (36, 82), (0, 87), (17, 82), (50, 17), (4, 87), (86, 82), (15, 82), (64, 87), (45, 87), (68, 87), (14, 87), (62, 82), (34, 87), (16, 40), (55, 87), (48, 87), (67, 82), (19, 17), (21, 82), (38, 37), (35, 40), (63, 82), (76, 82), (59, 64), (39, 87), (47, 37), (10, 82), (25, 87), (61, 87), (84, 87), (74, 82), (75, 87), (73, 82), (20, 82), (31, 82), (44, 82), (28, 64), (56, 17), (83, 82), (80, 17), (30, 82), (71, 87), (37, 37), (26, 40), (11, 87), (65, 87), (88, 87), (42, 40), (54, 17), (22, 40), (9, 87), (24, 37), (57, 40), (29, 82), (60, 82), (77, 87), (27, 37), (82, 87), (1, 87), (33, 64), (43, 87), (87, 87), (41, 82), (53, 40), (5, 87), (58, 82), (78, 17), (69, 82), (32, 87), (49, 82), (13, 87), (7, 82), (85, 37), (6, 82), (12, 40), (18, 87), (51, 82)] current theta: 0.320076314231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 5790 rows and 5794 columns Presolve time: 0.04s Presolved: 2221 rows, 2305 columns, 6567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2305 integer (2305 binary) Root relaxation: objective 0.000000e+00, 664 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 (1256 simplex iterations) in 0.06 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, 42, 51, 55, 59, 80, 82, 85, 86] edges [(83, 51), (12, 42), (63, 42), (53, 51), (29, 42), (49, 42), (65, 21), (22, 82), (56, 59), (78, 82), (87, 21), (77, 21), (59, 86), (73, 59), (45, 86), (76, 86), (23, 82), (4, 82), (40, 51), (17, 86), (0, 55), (13, 42), (64, 59), (41, 42), (62, 80), (19, 42), (84, 55), (54, 82), (27, 86), (34, 82), (33, 82), (44, 86), (6, 21), (20, 80), (5, 55), (67, 51), (7, 51), (85, 55), (2, 85), (80, 86), (51, 51), (16, 82), (25, 85), (42, 86), (35, 51), (11, 82), (50, 86), (39, 82), (15, 21), (9, 55), (61, 82), (3, 86), (31, 51), (60, 86), (66, 80), (74, 59), (52, 80), (81, 51), (38, 55), (70, 42), (68, 55), (1, 82), (30, 86), (86, 59), (58, 86), (43, 82), (69, 86), (55, 55), (24, 85), (28, 42), (71, 21), (48, 42), (26, 51), (88, 55), (32, 86), (14, 42), (46, 55), (10, 51), (18, 42), (72, 55), (82, 82), (21, 21), (8, 85), (75, 55), (47, 42), (36, 51), (57, 51), (37, 55), (79, 55)] current theta: 0.160038157115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7224 rows and 7282 columns Presolve time: 0.01s Presolved: 787 rows, 817 columns, 2213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: cutoff, 870 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 (870 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.240057235673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6610 rows and 6629 columns Presolve time: 0.02s Presolved: 1401 rows, 1470 columns, 4092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1470 binary) Root relaxation: objective 0.000000e+00, 1163 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 (2011 simplex iterations) in 0.06 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 [9, 18, 21, 22, 24, 62, 83, 86, 88] edges [(52, 62), (8, 88), (39, 9), (35, 83), (65, 21), (40, 83), (55, 88), (72, 88), (36, 83), (87, 21), (57, 83), (62, 62), (66, 22), (27, 24), (45, 88), (38, 24), (77, 21), (59, 86), (34, 86), (63, 86), (56, 62), (76, 86), (79, 88), (82, 18), (11, 18), (46, 88), (41, 88), (9, 9), (67, 83), (2, 88), (86, 86), (33, 83), (80, 62), (14, 18), (37, 24), (20, 86), (25, 9), (44, 86), (6, 21), (48, 18), (5, 88), (1, 18), (3, 62), (12, 22), (74, 62), (31, 83), (61, 9), (42, 86), (58, 62), (68, 88), (88, 9), (53, 83), (85, 88), (4, 18), (22, 22), (32, 9), (17, 22), (50, 86), (83, 83), (0, 88), (10, 22), (30, 62), (70, 18), (15, 21), (24, 24), (64, 88), (54, 18), (47, 86), (16, 86), (43, 9), (60, 86), (73, 86), (49, 62), (29, 83), (69, 86), (18, 18), (84, 88), (78, 18), (81, 83), (13, 18), (26, 22), (71, 21), (28, 18), (75, 9), (19, 86), (23, 18), (7, 83), (21, 21), (51, 83)] current theta: 0.200047696394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6952 rows and 6983 columns Presolve time: 0.01s Presolved: 1059 rows, 1116 columns, 3054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1116 integer (1116 binary) Root relaxation: cutoff, 1265 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 (1265 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.220052466034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6788 rows and 6813 columns Presolve time: 0.02s Presolved: 1223 rows, 1286 columns, 3552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1286 integer (1286 binary) Root relaxation: objective 0.000000e+00, 1217 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 (2850 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 [5, 7, 12, 13, 24, 71, 73, 76, 84] edges [(13, 13), (4, 7), (60, 12), (33, 12), (18, 13), (7, 7), (64, 84), (50, 73), (46, 84), (41, 84), (63, 73), (40, 7), (65, 71), (70, 13), (27, 24), (38, 24), (29, 12), (20, 73), (71, 71), (62, 73), (51, 7), (25, 5), (55, 84), (5, 5), (36, 7), (59, 76), (49, 73), (14, 12), (47, 76), (34, 84), (45, 84), (75, 5), (44, 84), (87, 71), (67, 7), (66, 12), (35, 12), (37, 24), (84, 84), (77, 71), (57, 7), (88, 5), (68, 5), (73, 73), (78, 7), (52, 73), (15, 71), (3, 76), (83, 7), (76, 76), (2, 84), (74, 73), (31, 12), (82, 13), (6, 71), (10, 12), (86, 76), (19, 76), (81, 7), (11, 13), (16, 13), (21, 71), (30, 73), (80, 73), (24, 24), (26, 12), (12, 12), (32, 13), (58, 73), (22, 12), (1, 13), (42, 13), (43, 13), (28, 12), (79, 84), (23, 13), (85, 5), (48, 13), (69, 73), (61, 71), (9, 84), (8, 84), (53, 12), (17, 12), (72, 84), (39, 71), (54, 12), (0, 84), (56, 73)] current theta: 0.210050081214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6870 rows and 6898 columns Presolve time: 0.02s Presolved: 1141 rows, 1201 columns, 3303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: cutoff, 1214 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 (1214 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.215051273624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6834 rows and 6860 columns Presolve time: 0.02s Presolved: 1177 rows, 1239 columns, 3413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: cutoff, 1273 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 (1273 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.217551869829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6812 rows and 6838 columns Presolve time: 0.02s Presolved: 1199 rows, 1261 columns, 3479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: objective -3.552714e-15, 1293 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 132 - -0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 33 Explored 0 nodes (6044 simplex iterations) in 0.19 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 [7, 9, 12, 13, 24, 71, 73, 76, 88] edges [(63, 76), (13, 13), (4, 7), (9, 88), (33, 12), (18, 13), (8, 88), (7, 7), (39, 9), (59, 73), (35, 7), (55, 88), (40, 7), (65, 71), (70, 13), (27, 24), (45, 88), (34, 13), (38, 24), (29, 12), (20, 73), (71, 71), (62, 73), (51, 7), (36, 7), (46, 88), (49, 73), (14, 12), (47, 76), (87, 71), (67, 7), (66, 12), (37, 24), (25, 9), (77, 71), (57, 7), (73, 73), (78, 7), (52, 73), (15, 71), (3, 76), (83, 7), (5, 88), (74, 73), (31, 12), (82, 13), (6, 71), (10, 12), (86, 76), (68, 88), (88, 9), (79, 24), (19, 76), (85, 88), (81, 7), (11, 13), (72, 13), (0, 88), (16, 13), (21, 71), (80, 73), (44, 76), (2, 24), (24, 24), (76, 73), (64, 88), (26, 12), (43, 9), (12, 12), (30, 76), (32, 13), (58, 73), (22, 12), (1, 13), (42, 13), (28, 12), (84, 88), (23, 13), (48, 13), (69, 73), (75, 9), (61, 71), (60, 73), (53, 12), (17, 12), (50, 76), (41, 76), (54, 12), (56, 73)] current theta: 0.216301571726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6826 rows and 6852 columns Presolve time: 0.02s Presolved: 1185 rows, 1247 columns, 3437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: objective 3.552714e-15, 1164 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 28 Explored 0 nodes (4384 simplex iterations) in 0.12 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 [7, 9, 23, 26, 37, 56, 59, 77, 88] edges [(10, 26), (4, 7), (27, 59), (17, 56), (7, 7), (62, 56), (35, 7), (52, 56), (31, 26), (40, 7), (22, 26), (82, 23), (80, 56), (77, 77), (55, 9), (20, 56), (51, 7), (6, 77), (79, 88), (36, 7), (68, 37), (9, 9), (3, 59), (26, 26), (12, 26), (67, 7), (73, 56), (0, 9), (11, 23), (38, 37), (16, 23), (25, 9), (45, 9), (57, 7), (33, 26), (46, 9), (78, 7), (2, 59), (72, 9), (44, 59), (83, 7), (69, 56), (5, 88), (63, 59), (30, 59), (14, 23), (88, 9), (81, 7), (53, 26), (32, 9), (59, 59), (1, 23), (49, 56), (48, 23), (39, 77), (37, 37), (15, 77), (43, 9), (13, 23), (61, 77), (18, 23), (41, 59), (74, 56), (58, 56), (23, 23), (86, 59), (28, 23), (70, 23), (24, 37), (64, 9), (29, 26), (60, 26), (54, 23), (71, 77), (42, 23), (19, 59), (75, 9), (50, 23), (66, 56), (47, 23), (65, 77), (84, 9), (21, 77), (87, 77), (34, 59), (76, 59), (8, 9), (85, 37), (56, 56)] current theta: 0.215676422675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6832 rows and 6858 columns Presolve time: 0.02s Presolved: 1179 rows, 1241 columns, 3419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: cutoff, 1372 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 (1372 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.215988997201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:44 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6832 rows and 6858 columns Presolve time: 0.02s Presolved: 1179 rows, 1241 columns, 3419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: cutoff, 1372 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 (1372 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.216145284463 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:45 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6828 rows and 6854 columns Presolve time: 0.02s Presolved: 1183 rows, 1245 columns, 3431 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1245 integer (1245 binary) Root relaxation: cutoff, 27 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 (27 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 [7, 9, 23, 26, 37, 56, 59, 77, 88] edges [(10, 26), (4, 7), (27, 59), (17, 56), (7, 7), (62, 56), (35, 7), (52, 56), (31, 26), (40, 7), (22, 26), (82, 23), (80, 56), (77, 77), (55, 9), (20, 56), (51, 7), (6, 77), (79, 88), (36, 7), (68, 37), (9, 9), (3, 59), (26, 26), (12, 26), (67, 7), (73, 56), (0, 9), (11, 23), (38, 37), (16, 23), (25, 9), (45, 9), (57, 7), (33, 26), (46, 9), (78, 7), (2, 59), (72, 9), (44, 59), (83, 7), (69, 56), (5, 88), (63, 59), (30, 59), (14, 23), (88, 9), (81, 7), (53, 26), (32, 9), (59, 59), (1, 23), (49, 56), (48, 23), (39, 77), (37, 37), (15, 77), (43, 9), (13, 23), (61, 77), (18, 23), (41, 59), (74, 56), (58, 56), (23, 23), (86, 59), (28, 23), (70, 23), (24, 37), (64, 9), (29, 26), (60, 26), (54, 23), (71, 77), (42, 23), (19, 59), (75, 9), (50, 23), (66, 56), (47, 23), (65, 77), (84, 9), (21, 77), (87, 77), (34, 59), (76, 59), (8, 9), (85, 37), (56, 56)] current theta: 0.216067140832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:03:45 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6830 rows and 6856 columns Presolve time: 0.02s Presolved: 1181 rows, 1243 columns, 3425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: cutoff, 1366 iterations, 0.03 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 (1366 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 -