current theta: 0.654902090119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:58 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 3664 rows and 3664 columns Presolve time: 0.16s Presolved: 8547 rows, 8656 columns, 25528 nonzeros Variable types: 0 continuous, 8656 integer (8656 binary) Root relaxation: objective 0.000000e+00, 1196 iterations, 0.05 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 (2555 simplex iterations) in 0.28 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 [10, 12, 13, 16, 23, 35, 40, 71, 84, 94, 96] edges [(13, 13), (76, 96), (47, 71), (40, 84), (75, 40), (64, 84), (106, 71), (81, 40), (90, 40), (37, 71), (35, 35), (1, 96), (99, 71), (41, 84), (85, 84), (63, 84), (71, 13), (34, 13), (103, 23), (0, 16), (49, 84), (29, 71), (30, 10), (51, 96), (95, 84), (48, 84), (91, 35), (11, 96), (24, 13), (4, 71), (6, 84), (67, 40), (61, 96), (19, 71), (20, 84), (107, 35), (7, 96), (69, 71), (102, 96), (66, 12), (101, 96), (39, 84), (32, 71), (8, 84), (100, 71), (108, 13), (70, 96), (83, 35), (82, 40), (78, 96), (74, 84), (23, 71), (38, 96), (53, 84), (98, 71), (10, 12), (46, 96), (52, 12), (3, 84), (15, 10), (5, 96), (89, 84), (88, 84), (62, 40), (55, 96), (26, 13), (97, 35), (96, 84), (54, 40), (57, 71), (80, 40), (60, 35), (73, 84), (27, 71), (104, 12), (86, 71), (31, 84), (50, 35), (68, 71), (42, 13), (79, 40), (92, 84), (65, 84), (59, 23), (58, 84), (43, 84), (16, 96), (25, 71), (87, 84), (45, 96), (36, 84), (22, 84), (2, 40), (9, 84), (84, 71), (44, 40), (109, 35), (77, 84), (33, 71), (17, 84), (56, 71), (94, 23), (105, 84), (28, 84), (72, 84), (21, 40), (14, 40), (12, 96), (93, 84), (18, 40)] current theta: 0.32745104506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:58 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 9026 rows and 9027 columns Presolve time: 0.06s Presolved: 3185 rows, 3293 columns, 9441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: objective 0.000000e+00, 924 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 (1721 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 [13, 56, 58, 66, 73, 74, 75, 100, 106, 108, 109] edges [(83, 66), (21, 75), (53, 109), (65, 66), (39, 100), (63, 73), (38, 106), (92, 73), (62, 75), (81, 108), (50, 106), (60, 100), (42, 56), (97, 66), (52, 58), (55, 109), (20, 56), (103, 106), (107, 66), (67, 74), (68, 75), (84, 108), (12, 66), (109, 109), (7, 74), (32, 56), (3, 108), (22, 58), (48, 58), (70, 109), (29, 108), (59, 106), (28, 75), (17, 74), (74, 74), (6, 73), (101, 109), (44, 58), (47, 109), (19, 100), (0, 106), (18, 75), (98, 108), (30, 13), (100, 100), (95, 108), (24, 56), (108, 75), (87, 66), (40, 58), (26, 100), (54, 75), (15, 108), (37, 75), (49, 66), (34, 75), (99, 108), (69, 108), (51, 109), (57, 66), (71, 56), (9, 100), (76, 73), (91, 100), (105, 109), (80, 74), (104, 109), (16, 106), (77, 100), (75, 75), (23, 66), (5, 66), (58, 75), (33, 106), (86, 108), (4, 58), (45, 73), (72, 100), (73, 109), (96, 73), (93, 75), (41, 75), (106, 66), (14, 75), (79, 74), (89, 109), (11, 73), (8, 100), (13, 56), (61, 109), (66, 73), (90, 74), (31, 56), (10, 75), (1, 74), (94, 58), (35, 100), (102, 73), (88, 56), (78, 109), (85, 58), (2, 108), (43, 109), (36, 74), (64, 106), (27, 56), (25, 75), (82, 108), (56, 56), (46, 109)] current theta: 0.16372552253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:58 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 11188 rows and 11256 columns Presolve time: 0.02s Presolved: 1023 rows, 1064 columns, 2888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 1259 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 (1259 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.245588283795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10184 rows and 10191 columns Presolve time: 0.03s Presolved: 2027 rows, 2129 columns, 5961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2129 integer (2129 binary) Root relaxation: objective -8.881784e-16, 1215 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 (2097 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 [24, 39, 46, 48, 49, 83, 94, 95, 103, 108, 109] edges [(3, 103), (11, 109), (53, 109), (96, 49), (44, 94), (8, 39), (12, 109), (95, 48), (74, 46), (56, 103), (25, 108), (87, 109), (103, 103), (63, 109), (81, 108), (21, 108), (26, 39), (2, 94), (24, 103), (108, 95), (31, 103), (55, 109), (23, 83), (9, 39), (102, 109), (84, 108), (109, 109), (35, 39), (22, 94), (70, 109), (6, 109), (29, 108), (59, 103), (41, 94), (97, 49), (101, 46), (85, 94), (91, 39), (28, 103), (10, 94), (90, 48), (38, 109), (1, 48), (45, 109), (7, 49), (4, 108), (67, 48), (98, 108), (80, 48), (39, 39), (64, 103), (58, 48), (107, 39), (40, 94), (72, 39), (32, 103), (54, 108), (106, 103), (66, 109), (16, 83), (82, 95), (99, 108), (57, 39), (17, 95), (60, 39), (27, 103), (51, 109), (46, 46), (83, 39), (69, 24), (13, 24), (105, 109), (104, 109), (50, 39), (15, 48), (37, 108), (36, 46), (18, 94), (30, 24), (86, 108), (0, 39), (76, 39), (5, 109), (19, 83), (89, 109), (79, 46), (71, 24), (47, 83), (62, 108), (65, 49), (68, 108), (61, 109), (92, 109), (49, 49), (34, 24), (77, 39), (100, 39), (33, 108), (14, 108), (94, 94), (75, 108), (52, 95), (78, 109), (42, 103), (20, 103), (43, 39), (93, 94), (88, 103), (73, 49), (48, 95)] current theta: 0.204656903162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10712 rows and 10744 columns Presolve time: 0.02s Presolved: 1499 rows, 1576 columns, 4352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1576 integer (1576 binary) Root relaxation: objective 0.000000e+00, 1671 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 (2693 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 [5, 8, 30, 36, 42, 44, 50, 63, 85, 99, 103] edges [(57, 50), (61, 63), (58, 44), (30, 42), (91, 8), (100, 8), (7, 63), (39, 50), (16, 50), (41, 85), (14, 99), (85, 85), (75, 99), (19, 8), (23, 5), (90, 85), (97, 63), (12, 36), (103, 103), (67, 36), (104, 63), (51, 5), (80, 36), (40, 85), (60, 8), (50, 50), (4, 99), (31, 103), (38, 5), (35, 8), (15, 44), (108, 44), (76, 50), (5, 5), (71, 42), (47, 5), (10, 85), (13, 42), (36, 36), (0, 8), (9, 8), (43, 50), (63, 63), (55, 5), (70, 63), (81, 99), (73, 63), (86, 44), (46, 36), (79, 36), (69, 30), (72, 8), (37, 99), (11, 50), (29, 5), (45, 63), (64, 103), (93, 44), (53, 36), (78, 5), (28, 99), (56, 42), (22, 85), (84, 5), (32, 103), (83, 8), (87, 5), (52, 85), (27, 103), (59, 99), (49, 63), (99, 99), (54, 99), (25, 99), (77, 8), (42, 42), (89, 5), (17, 85), (94, 85), (101, 63), (66, 63), (2, 44), (44, 44), (65, 50), (107, 50), (68, 99), (62, 44), (95, 44), (26, 8), (92, 63), (105, 5), (98, 99), (74, 36), (18, 44), (102, 63), (6, 63), (21, 99), (109, 63), (3, 42), (82, 85), (33, 99), (8, 8), (48, 44), (1, 36), (106, 5), (96, 63), (24, 42), (34, 99), (20, 103), (88, 103)] current theta: 0.184191212846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10962 rows and 11013 columns Presolve time: 0.02s Presolved: 1249 rows, 1307 columns, 3583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1307 integer (1307 binary) Root relaxation: cutoff, 1485 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 (1485 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.194424058004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10840 rows and 10882 columns Presolve time: 0.02s Presolved: 1371 rows, 1438 columns, 3958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1438 integer (1438 binary) Root relaxation: objective 1.421085e-14, 1540 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 (2475 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 [1, 7, 8, 18, 21, 42, 55, 57, 98, 103, 104] edges [(3, 103), (95, 98), (30, 42), (91, 8), (100, 8), (102, 104), (52, 18), (7, 7), (47, 55), (12, 7), (56, 103), (19, 8), (39, 8), (67, 1), (70, 104), (86, 21), (75, 98), (69, 21), (103, 103), (84, 98), (24, 103), (60, 8), (108, 98), (46, 7), (31, 103), (80, 1), (35, 8), (58, 18), (83, 57), (82, 18), (71, 42), (51, 98), (13, 42), (9, 8), (63, 104), (36, 1), (57, 57), (34, 42), (87, 55), (40, 18), (72, 8), (22, 18), (17, 18), (48, 18), (97, 104), (37, 98), (5, 55), (6, 104), (64, 103), (28, 98), (29, 98), (45, 7), (49, 104), (85, 18), (73, 7), (96, 7), (32, 103), (104, 104), (93, 18), (81, 98), (41, 18), (25, 98), (54, 98), (14, 21), (15, 21), (59, 98), (79, 1), (66, 104), (92, 7), (77, 8), (106, 57), (65, 104), (42, 42), (23, 57), (107, 104), (38, 55), (16, 57), (10, 18), (53, 1), (76, 104), (78, 104), (0, 57), (94, 18), (98, 98), (26, 8), (18, 18), (55, 55), (2, 18), (68, 21), (44, 18), (101, 7), (74, 1), (99, 21), (109, 7), (89, 98), (1, 1), (11, 104), (43, 57), (8, 8), (21, 21), (33, 98), (27, 57), (62, 98), (4, 98), (20, 103), (90, 1), (50, 57), (61, 104), (105, 55), (88, 103)] current theta: 0.189307635425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10902 rows and 10949 columns Presolve time: 0.02s Presolved: 1309 rows, 1371 columns, 3767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1371 integer (1371 binary) Root relaxation: cutoff, 1574 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 (1574 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.191865846715 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10870 rows and 10914 columns Presolve time: 0.02s Presolved: 1341 rows, 1406 columns, 3866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1406 integer (1406 binary) Root relaxation: cutoff, 1636 iterations, 0.04 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 (1636 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.193144952359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10856 rows and 10899 columns Presolve time: 0.02s Presolved: 1355 rows, 1421 columns, 3909 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1421 integer (1421 binary) Root relaxation: cutoff, 44 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 (44 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 [1, 7, 8, 18, 21, 42, 55, 57, 98, 103, 104] edges [(3, 103), (95, 98), (30, 42), (91, 8), (100, 8), (102, 104), (52, 18), (7, 7), (47, 55), (12, 7), (56, 103), (19, 8), (39, 8), (67, 1), (70, 104), (86, 21), (75, 98), (69, 21), (103, 103), (84, 98), (24, 103), (60, 8), (108, 98), (46, 7), (31, 103), (80, 1), (35, 8), (58, 18), (83, 57), (82, 18), (71, 42), (51, 98), (13, 42), (9, 8), (63, 104), (36, 1), (57, 57), (34, 42), (87, 55), (40, 18), (72, 8), (22, 18), (17, 18), (48, 18), (97, 104), (37, 98), (5, 55), (6, 104), (64, 103), (28, 98), (29, 98), (45, 7), (49, 104), (85, 18), (73, 7), (96, 7), (32, 103), (104, 104), (93, 18), (81, 98), (41, 18), (25, 98), (54, 98), (14, 21), (15, 21), (59, 98), (79, 1), (66, 104), (92, 7), (77, 8), (106, 57), (65, 104), (42, 42), (23, 57), (107, 104), (38, 55), (16, 57), (10, 18), (53, 1), (76, 104), (78, 104), (0, 57), (94, 18), (98, 98), (26, 8), (18, 18), (55, 55), (2, 18), (68, 21), (44, 18), (101, 7), (74, 1), (99, 21), (109, 7), (89, 98), (1, 1), (11, 104), (43, 57), (8, 8), (21, 21), (33, 98), (27, 57), (62, 98), (4, 98), (20, 103), (90, 1), (50, 57), (61, 104), (105, 55), (88, 103)] current theta: 0.192505399537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10866 rows and 10909 columns Presolve time: 0.02s Presolved: 1345 rows, 1411 columns, 3879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1411 integer (1411 binary) Root relaxation: cutoff, 1655 iterations, 0.04 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 (1655 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.192825175948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10860 rows and 10903 columns Presolve time: 0.02s Presolved: 1351 rows, 1417 columns, 3897 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1417 integer (1417 binary) Root relaxation: cutoff, 44 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 (44 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 [1, 7, 8, 18, 21, 42, 55, 57, 98, 103, 104] edges [(3, 103), (95, 98), (30, 42), (91, 8), (100, 8), (102, 104), (52, 18), (7, 7), (47, 55), (12, 7), (56, 103), (19, 8), (39, 8), (67, 1), (70, 104), (86, 21), (75, 98), (69, 21), (103, 103), (84, 98), (24, 103), (60, 8), (108, 98), (46, 7), (31, 103), (80, 1), (35, 8), (58, 18), (83, 57), (82, 18), (71, 42), (51, 98), (13, 42), (9, 8), (63, 104), (36, 1), (57, 57), (34, 42), (87, 55), (40, 18), (72, 8), (22, 18), (17, 18), (48, 18), (97, 104), (37, 98), (5, 55), (6, 104), (64, 103), (28, 98), (29, 98), (45, 7), (49, 104), (85, 18), (73, 7), (96, 7), (32, 103), (104, 104), (93, 18), (81, 98), (41, 18), (25, 98), (54, 98), (14, 21), (15, 21), (59, 98), (79, 1), (66, 104), (92, 7), (77, 8), (106, 57), (65, 104), (42, 42), (23, 57), (107, 104), (38, 55), (16, 57), (10, 18), (53, 1), (76, 104), (78, 104), (0, 57), (94, 18), (98, 98), (26, 8), (18, 18), (55, 55), (2, 18), (68, 21), (44, 18), (101, 7), (74, 1), (99, 21), (109, 7), (89, 98), (1, 1), (11, 104), (43, 57), (8, 8), (21, 21), (33, 98), (27, 57), (62, 98), (4, 98), (20, 103), (90, 1), (50, 57), (61, 104), (105, 55), (88, 103)] current theta: 0.192665287743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10864 rows and 10907 columns Presolve time: 0.02s Presolved: 1347 rows, 1413 columns, 3885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: cutoff, 44 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 (44 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 [1, 7, 8, 18, 21, 42, 55, 57, 98, 103, 104] edges [(3, 103), (95, 98), (30, 42), (91, 8), (100, 8), (102, 104), (52, 18), (7, 7), (47, 55), (12, 7), (56, 103), (19, 8), (39, 8), (67, 1), (70, 104), (86, 21), (75, 98), (69, 21), (103, 103), (84, 98), (24, 103), (60, 8), (108, 98), (46, 7), (31, 103), (80, 1), (35, 8), (58, 18), (83, 57), (82, 18), (71, 42), (51, 98), (13, 42), (9, 8), (63, 104), (36, 1), (57, 57), (34, 42), (87, 55), (40, 18), (72, 8), (22, 18), (17, 18), (48, 18), (97, 104), (37, 98), (5, 55), (6, 104), (64, 103), (28, 98), (29, 98), (45, 7), (49, 104), (85, 18), (73, 7), (96, 7), (32, 103), (104, 104), (93, 18), (81, 98), (41, 18), (25, 98), (54, 98), (14, 21), (15, 21), (59, 98), (79, 1), (66, 104), (92, 7), (77, 8), (106, 57), (65, 104), (42, 42), (23, 57), (107, 104), (38, 55), (16, 57), (10, 18), (53, 1), (76, 104), (78, 104), (0, 57), (94, 18), (98, 98), (26, 8), (18, 18), (55, 55), (2, 18), (68, 21), (44, 18), (101, 7), (74, 1), (99, 21), (109, 7), (89, 98), (1, 1), (11, 104), (43, 57), (8, 8), (21, 21), (33, 98), (27, 57), (62, 98), (4, 98), (20, 103), (90, 1), (50, 57), (61, 104), (105, 55), (88, 103)] current theta: 0.19258534364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:48:59 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10864 rows and 10907 columns Presolve time: 0.02s Presolved: 1347 rows, 1413 columns, 3885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: cutoff, 44 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 (44 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 [1, 7, 8, 18, 21, 42, 55, 57, 98, 103, 104] edges [(3, 103), (95, 98), (30, 42), (91, 8), (100, 8), (102, 104), (52, 18), (7, 7), (47, 55), (12, 7), (56, 103), (19, 8), (39, 8), (67, 1), (70, 104), (86, 21), (75, 98), (69, 21), (103, 103), (84, 98), (24, 103), (60, 8), (108, 98), (46, 7), (31, 103), (80, 1), (35, 8), (58, 18), (83, 57), (82, 18), (71, 42), (51, 98), (13, 42), (9, 8), (63, 104), (36, 1), (57, 57), (34, 42), (87, 55), (40, 18), (72, 8), (22, 18), (17, 18), (48, 18), (97, 104), (37, 98), (5, 55), (6, 104), (64, 103), (28, 98), (29, 98), (45, 7), (49, 104), (85, 18), (73, 7), (96, 7), (32, 103), (104, 104), (93, 18), (81, 98), (41, 18), (25, 98), (54, 98), (14, 21), (15, 21), (59, 98), (79, 1), (66, 104), (92, 7), (77, 8), (106, 57), (65, 104), (42, 42), (23, 57), (107, 104), (38, 55), (16, 57), (10, 18), (53, 1), (76, 104), (78, 104), (0, 57), (94, 18), (98, 98), (26, 8), (18, 18), (55, 55), (2, 18), (68, 21), (44, 18), (101, 7), (74, 1), (99, 21), (109, 7), (89, 98), (1, 1), (11, 104), (43, 57), (8, 8), (21, 21), (33, 98), (27, 57), (62, 98), (4, 98), (20, 103), (90, 1), (50, 57), (61, 104), (105, 55), (88, 103)]