current theta: 0.665735867272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:40 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 4112 rows and 4112 columns Presolve time: 0.18s Presolved: 9461 rows, 9576 columns, 28264 nonzeros Variable types: 0 continuous, 9576 integer (9576 binary) Root relaxation: objective 0.000000e+00, 999 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 (1804 simplex iterations) in 0.25 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, 2, 7, 29, 38, 41, 43, 66, 70, 104, 105, 115] edges [(66, 66), (39, 70), (109, 115), (4, 70), (101, 2), (94, 66), (49, 115), (72, 115), (77, 115), (17, 7), (58, 115), (44, 66), (20, 7), (114, 29), (70, 105), (110, 66), (89, 115), (83, 70), (106, 115), (3, 115), (45, 115), (98, 29), (26, 115), (1, 66), (87, 115), (32, 66), (0, 105), (103, 115), (60, 66), (16, 70), (21, 29), (71, 70), (31, 115), (67, 41), (2, 2), (38, 66), (57, 2), (62, 7), (48, 115), (85, 115), (105, 66), (95, 104), (107, 70), (9, 43), (82, 70), (80, 115), (104, 2), (37, 7), (51, 66), (65, 115), (13, 29), (79, 66), (88, 7), (59, 66), (30, 115), (5, 70), (42, 115), (78, 66), (7, 66), (29, 115), (111, 29), (24, 115), (15, 66), (54, 29), (52, 115), (27, 66), (10, 115), (73, 115), (63, 2), (115, 115), (76, 2), (41, 105), (14, 70), (99, 105), (23, 66), (36, 66), (81, 115), (74, 115), (112, 29), (100, 7), (102, 115), (8, 2), (22, 115), (6, 2), (86, 70), (90, 104), (40, 70), (34, 66), (113, 7), (96, 115), (33, 66), (43, 105), (28, 41), (12, 115), (47, 41), (53, 70), (84, 70), (97, 38), (46, 105), (108, 2), (19, 115), (69, 0), (55, 66), (25, 70), (68, 66), (56, 70), (50, 115), (92, 115), (11, 7), (61, 29), (64, 105), (75, 66), (18, 115), (91, 70), (35, 2), (93, 115)] current theta: 0.332867933636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:40 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 10084 rows and 10085 columns Presolve time: 0.07s Presolved: 3489 rows, 3603 columns, 10347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3603 integer (3603 binary) Root relaxation: objective 0.000000e+00, 740 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 (1347 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 [59, 64, 66, 67, 72, 75, 81, 87, 110, 112, 113, 114] edges [(100, 112), (85, 87), (77, 81), (27, 114), (73, 67), (43, 110), (11, 67), (52, 64), (93, 110), (97, 66), (68, 59), (70, 110), (45, 87), (107, 66), (55, 113), (115, 67), (110, 64), (109, 81), (54, 112), (81, 81), (35, 114), (42, 67), (3, 112), (0, 110), (39, 110), (62, 114), (17, 114), (22, 67), (44, 113), (8, 75), (24, 72), (88, 113), (74, 110), (113, 66), (98, 75), (10, 64), (23, 114), (46, 64), (40, 110), (21, 81), (64, 66), (6, 66), (76, 112), (14, 110), (69, 67), (92, 67), (91, 59), (49, 67), (47, 110), (34, 114), (63, 114), (20, 112), (101, 75), (95, 72), (12, 67), (114, 75), (30, 72), (59, 59), (96, 81), (111, 112), (15, 110), (108, 112), (105, 110), (37, 66), (9, 72), (86, 110), (83, 110), (89, 67), (48, 64), (58, 110), (75, 75), (28, 67), (5, 110), (36, 66), (56, 64), (13, 67), (72, 72), (102, 87), (18, 67), (31, 112), (65, 87), (2, 81), (103, 110), (7, 112), (41, 110), (79, 113), (99, 72), (51, 59), (16, 110), (61, 114), (71, 110), (104, 87), (26, 64), (25, 64), (4, 110), (80, 64), (67, 67), (33, 64), (66, 59), (32, 113), (87, 87), (19, 114), (60, 113), (106, 81), (82, 110), (29, 81), (38, 113), (94, 59), (57, 72), (78, 114), (112, 114), (1, 59), (90, 114), (53, 66), (84, 66), (50, 110)] current theta: 0.166433966818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:40 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12350 rows and 12399 columns Presolve time: 0.02s Presolved: 1223 rows, 1289 columns, 3501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1289 binary) Root relaxation: cutoff, 1456 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 (1456 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.249650950227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:40 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11330 rows and 11338 columns Presolve time: 0.04s Presolved: 2243 rows, 2350 columns, 6602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2350 integer (2350 binary) Root relaxation: objective 0.000000e+00, 1421 iterations, 0.04 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 (2543 simplex iterations) in 0.10 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 [28, 43, 50, 56, 59, 61, 71, 85, 93, 110, 111, 112] edges [(100, 112), (11, 28), (21, 111), (46, 59), (90, 112), (29, 85), (97, 56), (96, 111), (61, 61), (80, 71), (109, 85), (27, 61), (88, 61), (56, 59), (99, 71), (93, 93), (65, 111), (83, 71), (9, 93), (35, 85), (113, 61), (17, 61), (30, 93), (98, 85), (42, 28), (50, 71), (68, 59), (76, 85), (78, 61), (63, 111), (103, 71), (101, 112), (58, 71), (54, 112), (24, 50), (0, 43), (36, 59), (3, 112), (38, 59), (106, 112), (72, 93), (107, 71), (45, 111), (44, 56), (110, 71), (104, 85), (74, 110), (28, 28), (82, 71), (37, 59), (77, 111), (79, 59), (32, 61), (69, 28), (14, 110), (85, 112), (62, 112), (57, 61), (91, 59), (67, 50), (81, 111), (115, 28), (47, 110), (20, 112), (23, 61), (31, 85), (22, 50), (59, 59), (43, 43), (111, 85), (48, 50), (2, 112), (15, 110), (105, 110), (75, 61), (64, 71), (86, 110), (33, 56), (5, 50), (18, 50), (55, 59), (95, 111), (39, 56), (10, 110), (8, 61), (112, 85), (25, 59), (51, 56), (41, 110), (12, 50), (70, 43), (102, 85), (16, 59), (71, 110), (49, 50), (40, 71), (87, 85), (53, 71), (92, 28), (4, 110), (19, 112), (26, 50), (66, 59), (34, 61), (84, 71), (7, 111), (108, 111), (89, 50), (94, 59), (6, 61), (114, 112), (73, 50), (1, 59), (13, 50), (52, 61), (60, 59)] current theta: 0.208042458523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:41 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11906 rows and 11931 columns Presolve time: 0.03s Presolved: 1667 rows, 1757 columns, 4857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1757 integer (1757 binary) Root relaxation: objective 1.065814e-14, 1303 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 (2040 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 [11, 12, 35, 41, 48, 55, 56, 107, 110, 111, 113, 114] edges [(64, 107), (69, 12), (21, 111), (73, 48), (27, 114), (13, 48), (8, 113), (68, 56), (96, 111), (97, 107), (53, 107), (82, 107), (65, 111), (2, 35), (102, 111), (60, 55), (46, 113), (49, 12), (109, 111), (24, 48), (87, 111), (0, 41), (107, 107), (111, 111), (50, 12), (30, 48), (114, 35), (35, 114), (86, 41), (31, 111), (37, 113), (39, 110), (104, 35), (84, 110), (3, 111), (57, 114), (45, 111), (44, 56), (41, 41), (19, 111), (98, 114), (88, 113), (23, 114), (77, 111), (1, 55), (94, 113), (99, 107), (20, 35), (62, 111), (17, 113), (58, 48), (91, 56), (14, 110), (67, 11), (93, 48), (81, 111), (11, 11), (43, 41), (92, 11), (48, 48), (63, 114), (10, 12), (59, 56), (75, 114), (74, 107), (6, 113), (15, 110), (105, 110), (47, 107), (34, 113), (33, 56), (110, 107), (5, 110), (9, 107), (83, 41), (103, 41), (95, 111), (72, 48), (16, 56), (12, 12), (80, 110), (76, 111), (18, 48), (38, 55), (51, 56), (42, 12), (89, 11), (22, 12), (61, 114), (28, 12), (71, 110), (40, 107), (115, 11), (55, 55), (52, 48), (36, 55), (4, 110), (25, 56), (70, 41), (106, 35), (85, 111), (66, 56), (26, 48), (7, 111), (32, 114), (108, 111), (54, 35), (78, 114), (29, 111), (112, 114), (101, 114), (113, 113), (79, 55), (90, 114), (100, 35), (56, 56)] current theta: 0.18723821267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:41 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12132 rows and 12161 columns Presolve time: 0.02s Presolved: 1441 rows, 1527 columns, 4175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1527 integer (1527 binary) Root relaxation: objective 3.552714e-15, 1444 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 (2478 simplex iterations) in 0.08 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, 13, 14, 38, 43, 57, 59, 62, 73, 92, 106, 111] edges [(17, 57), (13, 13), (40, 4), (21, 111), (78, 57), (46, 59), (7, 62), (15, 4), (96, 111), (80, 14), (64, 73), (56, 59), (49, 13), (26, 73), (65, 111), (102, 111), (86, 14), (93, 73), (109, 111), (68, 59), (87, 111), (115, 92), (111, 111), (14, 14), (20, 106), (61, 57), (39, 4), (38, 38), (0, 43), (71, 14), (31, 111), (92, 92), (50, 13), (88, 38), (55, 38), (32, 57), (47, 4), (54, 57), (3, 111), (45, 111), (33, 4), (11, 92), (57, 57), (94, 38), (19, 111), (36, 38), (48, 73), (24, 73), (63, 57), (37, 59), (73, 73), (77, 111), (52, 73), (79, 59), (2, 106), (44, 59), (30, 13), (62, 111), (114, 57), (90, 62), (10, 14), (75, 57), (74, 73), (98, 57), (84, 4), (103, 14), (34, 38), (91, 59), (18, 73), (81, 111), (5, 14), (99, 4), (60, 38), (67, 13), (8, 57), (59, 59), (43, 43), (9, 73), (107, 4), (41, 14), (29, 106), (53, 4), (95, 111), (28, 92), (23, 57), (76, 111), (6, 38), (12, 13), (25, 59), (72, 73), (82, 4), (101, 62), (83, 14), (70, 43), (51, 59), (97, 4), (106, 106), (42, 13), (22, 13), (105, 4), (16, 4), (66, 59), (85, 111), (112, 62), (110, 14), (58, 13), (4, 4), (27, 38), (108, 111), (100, 106), (113, 38), (89, 13), (1, 59), (104, 106), (69, 13), (35, 62)] current theta: 0.176836089744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:41 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12240 rows and 12278 columns Presolve time: 0.02s Presolved: 1333 rows, 1410 columns, 3842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1410 integer (1410 binary) Root relaxation: cutoff, 1538 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 (1538 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.182037151207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:41 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12184 rows and 12217 columns Presolve time: 0.02s Presolved: 1389 rows, 1471 columns, 4015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1471 integer (1471 binary) Root relaxation: cutoff, 1517 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 (1517 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.184637681939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:41 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12154 rows and 12184 columns Presolve time: 0.02s Presolved: 1419 rows, 1504 columns, 4108 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1504 integer (1504 binary) Root relaxation: cutoff, 31 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 (31 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 [4, 13, 14, 38, 43, 57, 59, 62, 73, 92, 106, 111] edges [(17, 57), (13, 13), (40, 4), (21, 111), (78, 57), (46, 59), (7, 62), (15, 4), (96, 111), (80, 14), (64, 73), (56, 59), (49, 13), (26, 73), (65, 111), (102, 111), (86, 14), (93, 73), (109, 111), (68, 59), (87, 111), (115, 92), (111, 111), (14, 14), (20, 106), (61, 57), (39, 4), (38, 38), (0, 43), (71, 14), (31, 111), (92, 92), (50, 13), (88, 38), (55, 38), (32, 57), (47, 4), (54, 57), (3, 111), (45, 111), (33, 4), (11, 92), (57, 57), (94, 38), (19, 111), (36, 38), (48, 73), (24, 73), (63, 57), (37, 59), (73, 73), (77, 111), (52, 73), (79, 59), (2, 106), (44, 59), (30, 13), (62, 111), (114, 57), (90, 62), (10, 14), (75, 57), (74, 73), (98, 57), (84, 4), (103, 14), (34, 38), (91, 59), (18, 73), (81, 111), (5, 14), (99, 4), (60, 38), (67, 13), (8, 57), (59, 59), (43, 43), (9, 73), (107, 4), (41, 14), (29, 106), (53, 4), (95, 111), (28, 92), (23, 57), (76, 111), (6, 38), (12, 13), (25, 59), (72, 73), (82, 4), (101, 62), (83, 14), (70, 43), (51, 59), (97, 4), (106, 106), (42, 13), (22, 13), (105, 4), (16, 4), (66, 59), (85, 111), (112, 62), (110, 14), (58, 13), (4, 4), (27, 38), (108, 111), (100, 106), (113, 38), (89, 13), (1, 59), (104, 106), (69, 13), (35, 62)] current theta: 0.183337416573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:41 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12158 rows and 12188 columns Presolve time: 0.02s Presolved: 1415 rows, 1500 columns, 4096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1500 integer (1500 binary) Root relaxation: objective 7.105427e-15, 1495 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 (3198 simplex iterations) in 0.08 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, 13, 14, 20, 38, 43, 57, 59, 62, 84, 92, 111] edges [(8, 38), (17, 57), (13, 13), (100, 20), (29, 20), (21, 111), (19, 62), (18, 13), (78, 57), (7, 62), (96, 111), (80, 14), (56, 59), (49, 13), (65, 111), (4, 84), (102, 111), (86, 14), (74, 9), (109, 111), (68, 59), (87, 111), (115, 92), (40, 9), (14, 14), (24, 13), (61, 57), (38, 38), (0, 43), (71, 14), (9, 9), (31, 111), (92, 92), (50, 13), (88, 38), (55, 38), (32, 57), (46, 38), (54, 57), (45, 111), (11, 92), (57, 57), (94, 38), (106, 20), (63, 62), (84, 84), (36, 38), (77, 111), (79, 59), (72, 9), (44, 59), (30, 13), (62, 111), (114, 57), (90, 62), (10, 14), (75, 57), (3, 62), (98, 57), (103, 14), (35, 20), (34, 38), (91, 59), (81, 111), (5, 14), (39, 84), (53, 84), (60, 38), (67, 13), (59, 59), (43, 43), (16, 84), (93, 13), (37, 38), (33, 84), (41, 14), (20, 20), (99, 9), (23, 62), (95, 111), (28, 92), (107, 84), (47, 9), (76, 111), (6, 38), (12, 13), (73, 9), (52, 9), (25, 59), (2, 20), (101, 62), (83, 14), (70, 43), (51, 59), (42, 13), (64, 9), (22, 13), (26, 9), (48, 13), (111, 62), (82, 84), (66, 59), (85, 111), (104, 20), (110, 14), (58, 13), (27, 38), (108, 111), (112, 20), (105, 84), (15, 84), (97, 84), (113, 38), (89, 13), (1, 59), (69, 13)] current theta: 0.18268728389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:41 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12164 rows and 12195 columns Presolve time: 0.02s Presolved: 1409 rows, 1493 columns, 4077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1493 integer (1493 binary) Root relaxation: cutoff, 1410 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 (1410 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.183012350232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:41 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12160 rows and 12190 columns Presolve time: 0.02s Presolved: 1413 rows, 1498 columns, 4090 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1498 integer (1498 binary) Root relaxation: cutoff, 31 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 (31 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 [9, 13, 14, 20, 38, 43, 57, 59, 62, 84, 92, 111] edges [(8, 38), (17, 57), (13, 13), (100, 20), (29, 20), (21, 111), (19, 62), (18, 13), (78, 57), (7, 62), (96, 111), (80, 14), (56, 59), (49, 13), (65, 111), (4, 84), (102, 111), (86, 14), (74, 9), (109, 111), (68, 59), (87, 111), (115, 92), (40, 9), (14, 14), (24, 13), (61, 57), (38, 38), (0, 43), (71, 14), (9, 9), (31, 111), (92, 92), (50, 13), (88, 38), (55, 38), (32, 57), (46, 38), (54, 57), (45, 111), (11, 92), (57, 57), (94, 38), (106, 20), (63, 62), (84, 84), (36, 38), (77, 111), (79, 59), (72, 9), (44, 59), (30, 13), (62, 111), (114, 57), (90, 62), (10, 14), (75, 57), (3, 62), (98, 57), (103, 14), (35, 20), (34, 38), (91, 59), (81, 111), (5, 14), (39, 84), (53, 84), (60, 38), (67, 13), (59, 59), (43, 43), (16, 84), (93, 13), (37, 38), (33, 84), (41, 14), (20, 20), (99, 9), (23, 62), (95, 111), (28, 92), (107, 84), (47, 9), (76, 111), (6, 38), (12, 13), (73, 9), (52, 9), (25, 59), (2, 20), (101, 62), (83, 14), (70, 43), (51, 59), (42, 13), (64, 9), (22, 13), (26, 9), (48, 13), (111, 62), (82, 84), (66, 59), (85, 111), (104, 20), (110, 14), (58, 13), (27, 38), (108, 111), (112, 20), (105, 84), (15, 84), (97, 84), (113, 38), (89, 13), (1, 59), (69, 13)] current theta: 0.182849817061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:41 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12162 rows and 12193 columns Presolve time: 0.02s Presolved: 1411 rows, 1495 columns, 4083 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1495 integer (1495 binary) Root relaxation: cutoff, 32 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 (32 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 [9, 13, 14, 20, 38, 43, 57, 59, 62, 84, 92, 111] edges [(8, 38), (17, 57), (13, 13), (100, 20), (29, 20), (21, 111), (19, 62), (18, 13), (78, 57), (7, 62), (96, 111), (80, 14), (56, 59), (49, 13), (65, 111), (4, 84), (102, 111), (86, 14), (74, 9), (109, 111), (68, 59), (87, 111), (115, 92), (40, 9), (14, 14), (24, 13), (61, 57), (38, 38), (0, 43), (71, 14), (9, 9), (31, 111), (92, 92), (50, 13), (88, 38), (55, 38), (32, 57), (46, 38), (54, 57), (45, 111), (11, 92), (57, 57), (94, 38), (106, 20), (63, 62), (84, 84), (36, 38), (77, 111), (79, 59), (72, 9), (44, 59), (30, 13), (62, 111), (114, 57), (90, 62), (10, 14), (75, 57), (3, 62), (98, 57), (103, 14), (35, 20), (34, 38), (91, 59), (81, 111), (5, 14), (39, 84), (53, 84), (60, 38), (67, 13), (59, 59), (43, 43), (16, 84), (93, 13), (37, 38), (33, 84), (41, 14), (20, 20), (99, 9), (23, 62), (95, 111), (28, 92), (107, 84), (47, 9), (76, 111), (6, 38), (12, 13), (73, 9), (52, 9), (25, 59), (2, 20), (101, 62), (83, 14), (70, 43), (51, 59), (42, 13), (64, 9), (22, 13), (26, 9), (48, 13), (111, 62), (82, 84), (66, 59), (85, 111), (104, 20), (110, 14), (58, 13), (27, 38), (108, 111), (112, 20), (105, 84), (15, 84), (97, 84), (113, 38), (89, 13), (1, 59), (69, 13)] current theta: 0.182768550476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:42 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12164 rows and 12195 columns Presolve time: 0.02s Presolved: 1409 rows, 1493 columns, 4077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1493 integer (1493 binary) Root relaxation: cutoff, 1410 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 (1410 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 -