current theta: 0.644732565885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:23 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 4146 rows and 4146 columns Presolve time: 0.18s Presolved: 8511 rows, 8622 columns, 25418 nonzeros Variable types: 0 continuous, 8622 integer (8622 binary) Root relaxation: objective 0.000000e+00, 723 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 (723 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 [4, 7, 17, 43, 60, 66, 72, 89, 93, 95, 96, 110] edges [(65, 66), (96, 110), (0, 66), (3, 66), (18, 110), (92, 72), (22, 66), (64, 110), (103, 72), (93, 110), (63, 72), (12, 110), (11, 60), (67, 110), (109, 110), (32, 110), (47, 66), (87, 110), (42, 110), (102, 110), (38, 66), (29, 66), (88, 110), (70, 72), (35, 110), (49, 72), (106, 110), (27, 110), (91, 110), (56, 110), (58, 66), (98, 110), (43, 66), (20, 110), (45, 110), (23, 110), (40, 110), (62, 110), (37, 7), (51, 66), (111, 110), (21, 60), (24, 110), (79, 110), (13, 110), (14, 110), (54, 110), (59, 110), (72, 66), (30, 110), (69, 110), (55, 60), (84, 60), (34, 110), (44, 110), (97, 110), (71, 93), (78, 66), (74, 60), (77, 66), (90, 66), (57, 66), (15, 110), (105, 110), (86, 66), (28, 66), (83, 110), (5, 110), (6, 110), (76, 110), (73, 110), (10, 110), (80, 110), (48, 110), (81, 110), (26, 110), (110, 110), (41, 110), (60, 60), (66, 60), (19, 110), (61, 110), (16, 110), (17, 72), (101, 110), (100, 110), (50, 60), (33, 110), (9, 110), (31, 72), (107, 72), (104, 110), (89, 89), (94, 110), (39, 110), (36, 72), (4, 66), (95, 110), (1, 110), (68, 66), (46, 110), (8, 110), (82, 110), (7, 110), (52, 60), (99, 110), (85, 72), (75, 110), (2, 110), (25, 60), (53, 110), (108, 66)] current theta: 0.322366282943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:23 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 9546 rows and 9546 columns Presolve time: 0.06s Presolved: 3111 rows, 3222 columns, 9218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3222 integer (3222 binary) Root relaxation: objective 0.000000e+00, 964 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 (1898 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 [15, 55, 59, 60, 61, 68, 74, 76, 82, 95, 104, 105] edges [(92, 82), (7, 104), (87, 60), (81, 76), (47, 55), (31, 82), (88, 105), (61, 61), (36, 82), (83, 105), (43, 60), (38, 104), (57, 55), (80, 15), (99, 55), (95, 95), (3, 68), (78, 60), (53, 105), (2, 68), (82, 105), (11, 60), (24, 95), (17, 60), (27, 82), (12, 105), (109, 82), (44, 61), (97, 60), (93, 105), (14, 105), (63, 61), (19, 68), (59, 104), (77, 55), (58, 55), (4, 55), (103, 55), (62, 76), (67, 82), (18, 105), (106, 95), (33, 82), (16, 95), (76, 76), (42, 105), (37, 76), (22, 60), (84, 60), (79, 104), (96, 95), (90, 60), (10, 68), (102, 82), (48, 105), (56, 15), (85, 68), (74, 60), (107, 60), (73, 105), (39, 82), (98, 105), (28, 55), (15, 105), (70, 55), (108, 60), (55, 68), (30, 60), (91, 95), (65, 60), (21, 68), (9, 105), (75, 105), (110, 82), (40, 105), (105, 82), (68, 55), (60, 60), (23, 95), (104, 105), (1, 105), (52, 55), (94, 55), (50, 60), (29, 68), (5, 105), (101, 76), (46, 105), (0, 60), (71, 104), (45, 68), (51, 60), (111, 82), (49, 55), (100, 105), (6, 60), (89, 95), (69, 82), (35, 60), (72, 55), (26, 104), (20, 105), (66, 68), (41, 60), (8, 82), (13, 15), (64, 105), (86, 60), (34, 95), (54, 68), (25, 60), (32, 104)] current theta: 0.161183141471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:23 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11606 rows and 11676 columns Presolve time: 0.02s Presolved: 1051 rows, 1092 columns, 2968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 1311 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 (1311 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.241774712207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:23 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 10708 rows and 10717 columns Presolve time: 0.03s Presolved: 1949 rows, 2051 columns, 5723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2051 integer (2051 binary) Root relaxation: objective 1.776357e-15, 1355 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 (2448 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 [34, 37, 47, 50, 55, 59, 60, 61, 69, 105, 107, 111] edges [(85, 107), (87, 60), (63, 55), (92, 107), (47, 55), (93, 59), (101, 37), (0, 50), (97, 107), (61, 61), (98, 34), (35, 107), (53, 107), (57, 55), (42, 59), (8, 111), (3, 55), (36, 107), (102, 111), (32, 37), (67, 111), (94, 61), (109, 111), (50, 50), (26, 59), (7, 59), (107, 107), (16, 69), (17, 60), (111, 111), (21, 50), (12, 105), (60, 50), (77, 55), (31, 111), (58, 55), (38, 59), (71, 37), (4, 55), (27, 111), (88, 111), (90, 50), (43, 50), (108, 47), (86, 47), (18, 105), (74, 50), (89, 34), (62, 105), (30, 107), (69, 69), (11, 50), (99, 107), (79, 59), (75, 34), (84, 50), (106, 111), (80, 105), (25, 50), (81, 37), (105, 105), (96, 34), (23, 34), (83, 37), (34, 111), (2, 107), (46, 69), (22, 50), (59, 59), (41, 107), (44, 55), (13, 69), (110, 34), (76, 37), (28, 55), (15, 105), (37, 37), (70, 55), (33, 107), (73, 111), (54, 55), (24, 34), (95, 34), (19, 55), (45, 55), (40, 105), (68, 55), (65, 50), (29, 55), (9, 59), (66, 60), (10, 55), (1, 105), (52, 55), (48, 69), (14, 107), (55, 55), (5, 105), (100, 111), (56, 69), (51, 60), (39, 69), (49, 55), (72, 55), (20, 105), (91, 111), (64, 34), (82, 111), (78, 59), (104, 59), (103, 107), (6, 107)] current theta: 0.201478926839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:23 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11184 rows and 11214 columns Presolve time: 0.02s Presolved: 1473 rows, 1554 columns, 4274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1554 integer (1554 binary) Root relaxation: objective -1.421085e-14, 1141 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 (1994 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 [17, 50, 51, 61, 70, 78, 81, 93, 95, 103, 105, 110] edges [(52, 70), (4, 70), (79, 93), (86, 51), (47, 70), (60, 17), (0, 50), (61, 61), (10, 70), (104, 93), (38, 78), (93, 93), (64, 110), (103, 103), (95, 95), (9, 93), (56, 105), (94, 61), (30, 93), (66, 51), (50, 50), (108, 51), (24, 95), (31, 103), (92, 103), (67, 110), (58, 70), (21, 50), (18, 81), (12, 105), (3, 70), (44, 61), (102, 110), (17, 51), (82, 103), (81, 81), (88, 110), (5, 93), (87, 17), (35, 17), (43, 50), (19, 70), (106, 110), (91, 110), (76, 81), (74, 50), (98, 110), (73, 103), (62, 105), (41, 93), (23, 110), (29, 70), (16, 95), (11, 50), (8, 103), (111, 110), (77, 70), (84, 50), (13, 110), (80, 105), (28, 70), (25, 50), (105, 105), (51, 51), (69, 110), (96, 95), (48, 105), (26, 93), (90, 17), (22, 50), (20, 93), (27, 103), (6, 103), (45, 103), (85, 51), (72, 70), (15, 105), (70, 70), (1, 93), (49, 61), (71, 81), (33, 105), (36, 103), (57, 70), (32, 81), (37, 81), (40, 105), (55, 70), (110, 110), (97, 103), (99, 103), (53, 93), (65, 50), (101, 81), (54, 103), (59, 93), (63, 70), (100, 110), (107, 103), (46, 105), (68, 51), (42, 93), (83, 81), (39, 105), (89, 95), (14, 103), (34, 95), (109, 61), (78, 78), (75, 110), (7, 105), (2, 103)] current theta: 0.181331034155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:23 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11400 rows and 11441 columns Presolve time: 0.02s Presolved: 1257 rows, 1327 columns, 3615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1327 integer (1327 binary) Root relaxation: cutoff, 1572 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 (1572 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.191404980497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:24 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11292 rows and 11329 columns Presolve time: 0.02s Presolved: 1365 rows, 1439 columns, 3943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1439 integer (1439 binary) Root relaxation: objective 2.131628e-14, 1322 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 (2067 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 [22, 26, 37, 40, 51, 54, 61, 70, 73, 93, 95, 110] edges [(52, 70), (4, 70), (74, 22), (79, 93), (86, 51), (65, 22), (47, 70), (101, 37), (38, 26), (61, 61), (10, 70), (87, 26), (104, 93), (78, 26), (93, 93), (64, 110), (92, 73), (84, 22), (95, 95), (9, 93), (32, 37), (94, 61), (21, 51), (30, 93), (66, 51), (99, 54), (108, 51), (24, 95), (67, 110), (58, 70), (3, 70), (44, 61), (102, 110), (27, 73), (17, 51), (88, 110), (5, 93), (71, 37), (90, 22), (106, 110), (91, 110), (82, 73), (56, 110), (98, 110), (15, 40), (6, 73), (23, 110), (0, 22), (11, 22), (29, 70), (16, 95), (73, 73), (77, 70), (7, 93), (13, 110), (28, 70), (81, 37), (51, 51), (69, 110), (96, 95), (34, 110), (46, 40), (83, 37), (2, 54), (14, 73), (33, 73), (22, 22), (26, 93), (20, 93), (43, 22), (76, 37), (85, 51), (31, 73), (72, 70), (37, 37), (70, 70), (54, 54), (1, 93), (97, 73), (49, 61), (35, 26), (111, 73), (80, 40), (57, 70), (55, 70), (110, 110), (107, 73), (19, 54), (53, 93), (45, 54), (25, 22), (62, 93), (36, 54), (59, 93), (48, 40), (63, 70), (100, 110), (105, 40), (50, 22), (39, 110), (41, 26), (68, 51), (42, 93), (103, 73), (8, 73), (89, 95), (12, 93), (60, 22), (109, 61), (75, 110), (18, 40), (40, 40)] current theta: 0.186368007326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:24 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11338 rows and 11376 columns Presolve time: 0.02s Presolved: 1319 rows, 1392 columns, 3804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1392 integer (1392 binary) Root relaxation: objective 0.000000e+00, 1292 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 68 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 111 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 111 - 0.00000 - - 0s 0 0 0.00000 0 109 - 0.00000 - - 0s 0 2 0.00000 0 109 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 11 nodes (16316 simplex iterations) in 0.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.188886493912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:24 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11316 rows and 11354 columns Presolve time: 0.02s Presolved: 1341 rows, 1414 columns, 3870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1414 integer (1414 binary) Root relaxation: objective 0.000000e+00, 1269 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 (3156 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 [0, 6, 28, 32, 39, 65, 77, 88, 89, 93, 108, 109] edges [(79, 93), (27, 6), (110, 88), (104, 93), (2, 6), (93, 93), (52, 28), (25, 0), (63, 28), (35, 6), (9, 93), (28, 77), (64, 39), (30, 93), (33, 88), (16, 89), (34, 89), (91, 89), (36, 6), (109, 109), (41, 0), (8, 88), (43, 65), (47, 77), (80, 39), (101, 32), (5, 93), (18, 32), (96, 89), (23, 39), (99, 109), (44, 28), (48, 39), (46, 39), (102, 89), (57, 28), (38, 65), (81, 32), (31, 88), (13, 39), (56, 39), (50, 65), (3, 77), (65, 0), (83, 32), (7, 93), (94, 109), (106, 88), (39, 39), (58, 28), (60, 0), (71, 32), (10, 77), (69, 39), (66, 108), (70, 28), (75, 39), (21, 0), (45, 77), (67, 88), (26, 93), (95, 89), (49, 28), (20, 93), (105, 39), (0, 0), (92, 6), (51, 108), (111, 88), (4, 28), (84, 0), (107, 6), (55, 28), (78, 65), (1, 93), (90, 65), (86, 108), (97, 6), (82, 88), (54, 77), (76, 32), (87, 0), (29, 28), (11, 0), (53, 93), (88, 88), (103, 6), (62, 93), (59, 93), (37, 32), (68, 108), (19, 28), (61, 109), (74, 0), (89, 89), (100, 39), (6, 6), (73, 88), (108, 108), (42, 93), (22, 0), (17, 108), (14, 6), (77, 28), (72, 28), (15, 39), (12, 93), (24, 89), (32, 32), (40, 39), (98, 39), (85, 108)] current theta: 0.187627250619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:24 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11332 rows and 11370 columns Presolve time: 0.02s Presolved: 1325 rows, 1398 columns, 3822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: objective 7.105427e-15, 1472 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 (2399 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 [22, 26, 28, 39, 51, 70, 81, 88, 89, 93, 94, 103] edges [(52, 70), (4, 70), (74, 22), (86, 51), (65, 22), (47, 70), (38, 26), (10, 70), (87, 26), (104, 93), (78, 26), (103, 103), (63, 28), (84, 22), (9, 93), (64, 39), (21, 51), (30, 93), (33, 88), (66, 51), (108, 51), (16, 89), (34, 89), (31, 103), (92, 103), (58, 70), (91, 89), (18, 81), (61, 94), (3, 70), (17, 51), (81, 81), (80, 39), (5, 93), (93, 26), (26, 26), (96, 89), (23, 39), (44, 28), (48, 39), (76, 81), (46, 39), (102, 89), (62, 81), (73, 103), (0, 22), (13, 39), (11, 22), (56, 39), (29, 70), (8, 103), (77, 70), (7, 93), (106, 88), (39, 39), (59, 26), (28, 70), (69, 39), (51, 51), (75, 39), (67, 88), (22, 22), (95, 89), (49, 28), (20, 93), (105, 39), (27, 103), (99, 94), (6, 103), (79, 26), (45, 103), (43, 22), (85, 51), (72, 70), (111, 88), (70, 70), (1, 93), (71, 81), (35, 26), (36, 103), (82, 88), (57, 70), (32, 81), (37, 81), (55, 70), (90, 26), (97, 103), (53, 93), (101, 81), (88, 88), (25, 22), (109, 94), (54, 103), (110, 39), (19, 28), (107, 103), (89, 89), (100, 39), (50, 22), (41, 26), (68, 51), (94, 94), (42, 93), (83, 81), (14, 103), (15, 39), (12, 93), (60, 22), (24, 89), (40, 39), (98, 39), (2, 103)] current theta: 0.186997628973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:25 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11332 rows and 11370 columns Presolve time: 0.02s Presolved: 1325 rows, 1398 columns, 3822 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: cutoff, 39 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 (39 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 [22, 26, 28, 39, 51, 70, 81, 88, 89, 93, 94, 103] edges [(52, 70), (4, 70), (74, 22), (86, 51), (65, 22), (47, 70), (38, 26), (10, 70), (87, 26), (104, 93), (78, 26), (103, 103), (63, 28), (84, 22), (9, 93), (64, 39), (21, 51), (30, 93), (33, 88), (66, 51), (108, 51), (16, 89), (34, 89), (31, 103), (92, 103), (58, 70), (91, 89), (18, 81), (61, 94), (3, 70), (17, 51), (81, 81), (80, 39), (5, 93), (93, 26), (26, 26), (96, 89), (23, 39), (44, 28), (48, 39), (76, 81), (46, 39), (102, 89), (62, 81), (73, 103), (0, 22), (13, 39), (11, 22), (56, 39), (29, 70), (8, 103), (77, 70), (7, 93), (106, 88), (39, 39), (59, 26), (28, 70), (69, 39), (51, 51), (75, 39), (67, 88), (22, 22), (95, 89), (49, 28), (20, 93), (105, 39), (27, 103), (99, 94), (6, 103), (79, 26), (45, 103), (43, 22), (85, 51), (72, 70), (111, 88), (70, 70), (1, 93), (71, 81), (35, 26), (36, 103), (82, 88), (57, 70), (32, 81), (37, 81), (55, 70), (90, 26), (97, 103), (53, 93), (101, 81), (88, 88), (25, 22), (109, 94), (54, 103), (110, 39), (19, 28), (107, 103), (89, 89), (100, 39), (50, 22), (41, 26), (68, 51), (94, 94), (42, 93), (83, 81), (14, 103), (15, 39), (12, 93), (60, 22), (24, 89), (40, 39), (98, 39), (2, 103)] current theta: 0.186682818149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:25 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11332 rows and 11370 columns Presolve time: 0.02s Presolved: 1325 rows, 1398 columns, 3822 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: cutoff, 39 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 (39 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 [22, 26, 28, 39, 51, 70, 81, 88, 89, 93, 94, 103] edges [(52, 70), (4, 70), (74, 22), (86, 51), (65, 22), (47, 70), (38, 26), (10, 70), (87, 26), (104, 93), (78, 26), (103, 103), (63, 28), (84, 22), (9, 93), (64, 39), (21, 51), (30, 93), (33, 88), (66, 51), (108, 51), (16, 89), (34, 89), (31, 103), (92, 103), (58, 70), (91, 89), (18, 81), (61, 94), (3, 70), (17, 51), (81, 81), (80, 39), (5, 93), (93, 26), (26, 26), (96, 89), (23, 39), (44, 28), (48, 39), (76, 81), (46, 39), (102, 89), (62, 81), (73, 103), (0, 22), (13, 39), (11, 22), (56, 39), (29, 70), (8, 103), (77, 70), (7, 93), (106, 88), (39, 39), (59, 26), (28, 70), (69, 39), (51, 51), (75, 39), (67, 88), (22, 22), (95, 89), (49, 28), (20, 93), (105, 39), (27, 103), (99, 94), (6, 103), (79, 26), (45, 103), (43, 22), (85, 51), (72, 70), (111, 88), (70, 70), (1, 93), (71, 81), (35, 26), (36, 103), (82, 88), (57, 70), (32, 81), (37, 81), (55, 70), (90, 26), (97, 103), (53, 93), (101, 81), (88, 88), (25, 22), (109, 94), (54, 103), (110, 39), (19, 28), (107, 103), (89, 89), (100, 39), (50, 22), (41, 26), (68, 51), (94, 94), (42, 93), (83, 81), (14, 103), (15, 39), (12, 93), (60, 22), (24, 89), (40, 39), (98, 39), (2, 103)] current theta: 0.186525412738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:25 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11334 rows and 11372 columns Presolve time: 0.02s Presolved: 1323 rows, 1396 columns, 3816 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1396 integer (1396 binary) Root relaxation: cutoff, 39 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 (39 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 [22, 26, 28, 39, 51, 70, 81, 88, 89, 93, 94, 103] edges [(52, 70), (4, 70), (74, 22), (86, 51), (65, 22), (47, 70), (38, 26), (10, 70), (87, 26), (104, 93), (78, 26), (103, 103), (63, 28), (84, 22), (9, 93), (64, 39), (21, 51), (30, 93), (33, 88), (66, 51), (108, 51), (16, 89), (34, 89), (31, 103), (92, 103), (58, 70), (91, 89), (18, 81), (61, 94), (3, 70), (17, 51), (81, 81), (80, 39), (5, 93), (93, 26), (26, 26), (96, 89), (23, 39), (44, 28), (48, 39), (76, 81), (46, 39), (102, 89), (62, 81), (73, 103), (0, 22), (13, 39), (11, 22), (56, 39), (29, 70), (8, 103), (77, 70), (7, 93), (106, 88), (39, 39), (59, 26), (28, 70), (69, 39), (51, 51), (75, 39), (67, 88), (22, 22), (95, 89), (49, 28), (20, 93), (105, 39), (27, 103), (99, 94), (6, 103), (79, 26), (45, 103), (43, 22), (85, 51), (72, 70), (111, 88), (70, 70), (1, 93), (71, 81), (35, 26), (36, 103), (82, 88), (57, 70), (32, 81), (37, 81), (55, 70), (90, 26), (97, 103), (53, 93), (101, 81), (88, 88), (25, 22), (109, 94), (54, 103), (110, 39), (19, 28), (107, 103), (89, 89), (100, 39), (50, 22), (41, 26), (68, 51), (94, 94), (42, 93), (83, 81), (14, 103), (15, 39), (12, 93), (60, 22), (24, 89), (40, 39), (98, 39), (2, 103)] current theta: 0.186446710032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:25 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11338 rows and 11376 columns Presolve time: 0.02s Presolved: 1319 rows, 1392 columns, 3804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1392 integer (1392 binary) Root relaxation: objective 0.000000e+00, 1292 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 68 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 111 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 111 - 0.00000 - - 0s 0 0 0.00000 0 109 - 0.00000 - - 0s 0 2 0.00000 0 109 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 11 nodes (16316 simplex iterations) in 0.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -