current theta: 0.652258035045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:27 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 4770 rows and 4770 columns Presolve time: 0.18s Presolved: 8113 rows, 8225 columns, 24223 nonzeros Variable types: 0 continuous, 8225 integer (8225 binary) Root relaxation: objective 0.000000e+00, 1102 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 (2531 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 [15, 16, 32, 54, 64, 69, 80, 82, 84, 87, 100, 102] edges [(23, 84), (93, 69), (58, 102), (13, 84), (39, 100), (52, 64), (46, 84), (41, 84), (101, 84), (32, 64), (12, 69), (60, 100), (86, 54), (17, 69), (102, 64), (62, 100), (8, 102), (16, 69), (95, 84), (48, 84), (82, 102), (55, 84), (24, 69), (111, 100), (29, 84), (7, 69), (14, 80), (90, 100), (64, 64), (103, 54), (11, 100), (50, 100), (79, 64), (105, 100), (57, 84), (69, 69), (97, 100), (43, 16), (67, 84), (80, 84), (3, 80), (87, 64), (28, 69), (77, 69), (73, 100), (6, 69), (36, 69), (20, 69), (59, 69), (53, 84), (85, 69), (106, 69), (66, 84), (15, 64), (10, 32), (70, 100), (5, 69), (38, 102), (74, 80), (2, 84), (72, 69), (98, 69), (26, 15), (51, 16), (92, 80), (9, 100), (31, 80), (42, 82), (27, 69), (109, 69), (34, 84), (96, 84), (104, 100), (107, 84), (21, 32), (0, 69), (49, 69), (45, 100), (71, 80), (63, 15), (18, 64), (40, 69), (88, 16), (78, 69), (99, 16), (112, 16), (37, 32), (94, 15), (68, 64), (65, 84), (84, 69), (54, 64), (19, 84), (83, 16), (30, 84), (100, 80), (56, 69), (81, 100), (76, 64), (91, 84), (22, 102), (35, 100), (89, 69), (108, 69), (25, 69), (44, 69), (110, 84), (61, 69), (47, 69), (4, 100), (1, 84), (33, 69), (75, 69)] current theta: 0.326129017523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:28 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 9734 rows and 9734 columns Presolve time: 0.06s Presolved: 3149 rows, 3261 columns, 9331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3261 integer (3261 binary) Root relaxation: objective 0.000000e+00, 785 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 (1421 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 [58, 60, 61, 63, 70, 72, 81, 88, 98, 102, 111, 112] edges [(100, 112), (104, 88), (43, 111), (103, 63), (68, 63), (36, 61), (97, 70), (77, 61), (67, 70), (28, 111), (10, 63), (87, 63), (47, 70), (42, 98), (72, 88), (48, 112), (50, 70), (101, 70), (65, 70), (78, 61), (57, 81), (3, 70), (82, 102), (91, 112), (18, 63), (7, 102), (95, 72), (64, 58), (96, 88), (81, 81), (69, 61), (55, 111), (37, 63), (46, 61), (79, 98), (27, 111), (2, 60), (30, 70), (32, 98), (99, 112), (12, 70), (16, 102), (98, 58), (70, 60), (83, 61), (29, 70), (107, 112), (102, 102), (45, 81), (62, 111), (11, 81), (63, 112), (15, 98), (22, 63), (105, 70), (21, 58), (38, 61), (0, 111), (39, 61), (90, 88), (66, 112), (52, 112), (94, 112), (23, 61), (34, 111), (51, 70), (13, 70), (26, 98), (8, 58), (75, 61), (17, 102), (59, 70), (5, 111), (73, 111), (86, 111), (14, 70), (24, 61), (33, 63), (58, 58), (31, 70), (92, 60), (1, 112), (49, 61), (89, 70), (9, 81), (20, 70), (41, 111), (4, 88), (111, 61), (61, 111), (54, 102), (60, 60), (71, 111), (88, 88), (84, 88), (35, 70), (85, 61), (110, 81), (74, 88), (106, 70), (25, 70), (56, 70), (112, 88), (108, 111), (76, 58), (40, 111), (6, 61), (53, 111), (44, 70), (19, 88), (80, 88), (109, 60), (93, 61)] current theta: 0.163064508761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:28 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11746 rows and 11815 columns Presolve time: 0.02s Presolved: 1137 rows, 1180 columns, 3226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1180 integer (1180 binary) Root relaxation: cutoff, 1343 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 (1343 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.244596763142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:28 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 10794 rows and 10800 columns Presolve time: 0.03s Presolved: 2089 rows, 2195 columns, 6145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2195 integer (2195 binary) Root relaxation: objective 8.881784e-16, 1157 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 (2029 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 [2, 23, 54, 61, 63, 67, 91, 98, 107, 109, 111, 112] edges [(43, 111), (3, 67), (50, 111), (36, 61), (110, 91), (28, 111), (25, 109), (10, 63), (76, 54), (52, 63), (67, 109), (61, 61), (81, 91), (63, 98), (27, 61), (77, 23), (60, 107), (102, 54), (31, 107), (48, 112), (72, 2), (107, 107), (16, 54), (111, 111), (78, 61), (29, 109), (91, 112), (109, 109), (2, 2), (37, 63), (0, 67), (46, 61), (79, 98), (45, 112), (21, 63), (8, 98), (88, 112), (66, 91), (101, 109), (59, 109), (56, 111), (83, 61), (7, 98), (57, 112), (104, 2), (47, 109), (17, 54), (99, 63), (62, 111), (41, 67), (69, 111), (22, 63), (13, 109), (44, 109), (18, 54), (38, 61), (58, 98), (49, 111), (30, 111), (80, 107), (70, 67), (6, 98), (94, 112), (42, 2), (23, 61), (95, 107), (34, 111), (12, 67), (112, 112), (15, 54), (20, 111), (26, 98), (19, 107), (103, 112), (75, 61), (5, 111), (11, 112), (105, 109), (54, 54), (73, 111), (35, 67), (24, 61), (87, 98), (51, 111), (108, 61), (64, 54), (1, 112), (84, 2), (39, 23), (74, 112), (89, 109), (68, 98), (32, 54), (71, 111), (97, 109), (65, 109), (98, 98), (14, 107), (92, 109), (85, 61), (55, 67), (90, 2), (9, 112), (106, 107), (4, 107), (96, 107), (82, 54), (40, 111), (53, 111), (100, 107), (33, 54), (86, 61), (93, 61)] current theta: 0.203830635952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:28 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11348 rows and 11380 columns Presolve time: 0.02s Presolved: 1535 rows, 1615 columns, 4457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1615 integer (1615 binary) Root relaxation: objective 1.776357e-14, 1190 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 (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 [24, 33, 39, 48, 58, 67, 72, 74, 87, 90, 111, 112] edges [(81, 112), (54, 33), (3, 67), (40, 90), (29, 67), (98, 87), (59, 72), (83, 24), (44, 67), (38, 24), (21, 87), (47, 67), (64, 87), (52, 58), (4, 72), (111, 111), (68, 87), (10, 90), (95, 72), (78, 39), (110, 48), (17, 87), (51, 90), (0, 67), (105, 67), (45, 112), (27, 111), (18, 33), (23, 39), (50, 67), (88, 112), (46, 39), (8, 24), (99, 112), (1, 48), (57, 112), (36, 39), (48, 74), (74, 48), (14, 72), (90, 90), (39, 39), (62, 111), (37, 58), (69, 111), (104, 72), (92, 67), (33, 87), (43, 90), (63, 58), (49, 111), (60, 90), (30, 111), (70, 67), (94, 112), (75, 39), (79, 24), (34, 111), (12, 67), (112, 112), (80, 72), (20, 111), (26, 90), (103, 112), (56, 90), (5, 111), (89, 67), (24, 24), (11, 112), (73, 111), (93, 39), (35, 67), (22, 87), (102, 33), (13, 67), (16, 87), (72, 72), (25, 67), (41, 111), (100, 72), (66, 74), (61, 39), (91, 48), (96, 74), (109, 67), (76, 33), (71, 111), (82, 33), (7, 87), (101, 67), (58, 87), (31, 72), (107, 72), (77, 39), (19, 112), (55, 67), (84, 90), (67, 67), (2, 90), (86, 90), (106, 72), (87, 87), (9, 112), (28, 90), (85, 39), (108, 111), (6, 24), (42, 90), (32, 87), (53, 111), (97, 67), (15, 87), (65, 67)] current theta: 0.183447572356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:28 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11588 rows and 11640 columns Presolve time: 0.02s Presolved: 1295 rows, 1355 columns, 3717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1355 integer (1355 binary) Root relaxation: cutoff, 1256 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 (1256 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.193639104154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:28 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11476 rows and 11516 columns Presolve time: 0.02s Presolved: 1407 rows, 1479 columns, 4065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: objective 3.552714e-14, 1402 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 (2300 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, 26, 46, 59, 75, 79, 87, 90, 94, 101, 107, 111] edges [(40, 90), (109, 59), (65, 101), (23, 46), (12, 101), (72, 59), (98, 87), (47, 101), (31, 107), (88, 107), (81, 94), (21, 87), (64, 87), (39, 46), (89, 59), (107, 107), (70, 59), (111, 111), (68, 87), (100, 90), (85, 46), (10, 90), (103, 94), (49, 46), (35, 111), (17, 87), (51, 90), (91, 1), (3, 59), (26, 26), (37, 26), (25, 101), (105, 101), (63, 26), (86, 75), (93, 46), (50, 101), (11, 94), (8, 26), (44, 59), (90, 90), (62, 111), (45, 94), (69, 111), (101, 101), (112, 94), (61, 46), (55, 101), (33, 87), (43, 90), (60, 90), (78, 46), (54, 87), (30, 111), (80, 107), (95, 107), (34, 111), (79, 79), (76, 79), (59, 59), (110, 1), (20, 111), (77, 46), (46, 46), (99, 94), (57, 94), (24, 79), (83, 75), (56, 90), (5, 111), (29, 59), (27, 46), (73, 111), (75, 75), (36, 46), (22, 87), (16, 87), (102, 87), (41, 111), (71, 111), (13, 101), (19, 1), (7, 87), (0, 101), (6, 79), (67, 101), (14, 107), (58, 87), (66, 1), (82, 87), (74, 1), (84, 90), (2, 90), (52, 94), (87, 87), (106, 107), (28, 90), (94, 94), (92, 111), (4, 107), (1, 1), (108, 111), (96, 107), (42, 90), (32, 87), (53, 111), (48, 1), (97, 59), (9, 1), (18, 87), (104, 59), (15, 87), (38, 75)] current theta: 0.188543338255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:28 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11530 rows and 11572 columns Presolve time: 0.02s Presolved: 1353 rows, 1423 columns, 3901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: objective 0.000000e+00, 1453 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 (3482 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 [6, 12, 39, 42, 48, 58, 59, 87, 88, 94, 96, 111] edges [(90, 42), (89, 12), (13, 12), (55, 12), (72, 59), (40, 42), (57, 48), (98, 87), (106, 96), (70, 12), (56, 59), (96, 96), (3, 12), (105, 12), (75, 42), (100, 88), (45, 88), (86, 42), (29, 12), (81, 94), (64, 87), (31, 96), (111, 111), (66, 48), (68, 87), (50, 12), (103, 94), (14, 88), (51, 42), (101, 12), (107, 88), (78, 39), (110, 48), (65, 12), (17, 87), (38, 39), (27, 111), (99, 88), (23, 39), (46, 39), (35, 12), (1, 48), (36, 39), (11, 94), (74, 48), (2, 59), (44, 59), (39, 39), (62, 111), (0, 12), (37, 58), (69, 111), (112, 94), (21, 58), (33, 87), (97, 12), (63, 58), (76, 6), (49, 111), (48, 48), (54, 87), (30, 111), (4, 96), (34, 111), (26, 42), (25, 12), (59, 59), (20, 111), (67, 12), (9, 48), (47, 12), (95, 96), (79, 6), (5, 111), (73, 111), (93, 39), (22, 87), (58, 58), (42, 42), (12, 12), (16, 87), (80, 96), (102, 87), (41, 111), (61, 39), (109, 12), (91, 48), (10, 42), (71, 111), (88, 88), (83, 42), (7, 87), (84, 88), (82, 87), (77, 39), (28, 42), (8, 6), (6, 6), (52, 94), (87, 87), (85, 39), (94, 94), (92, 111), (108, 111), (32, 87), (53, 111), (24, 6), (19, 88), (18, 87), (43, 59), (104, 59), (15, 87), (60, 59)] current theta: 0.185995455306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:29 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11548 rows and 11597 columns Presolve time: 0.02s Presolved: 1335 rows, 1398 columns, 3840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: objective -6.394885e-14, 1445 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 (2364 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 [6, 12, 39, 42, 57, 58, 59, 87, 88, 94, 96, 111] edges [(90, 42), (94, 57), (13, 12), (1, 57), (55, 12), (72, 59), (40, 42), (98, 87), (106, 96), (9, 94), (70, 12), (56, 59), (96, 96), (3, 12), (105, 12), (75, 42), (86, 42), (29, 12), (64, 87), (31, 96), (89, 59), (111, 111), (68, 87), (50, 12), (103, 94), (14, 88), (51, 42), (48, 57), (101, 12), (78, 39), (65, 12), (17, 87), (22, 58), (38, 39), (27, 111), (74, 96), (23, 39), (46, 39), (35, 12), (36, 39), (11, 94), (91, 57), (2, 59), (44, 59), (39, 39), (62, 111), (0, 12), (37, 58), (45, 94), (69, 111), (81, 57), (83, 6), (21, 58), (33, 87), (63, 58), (76, 6), (49, 111), (54, 87), (30, 111), (4, 96), (34, 111), (26, 42), (25, 12), (59, 59), (20, 111), (67, 12), (110, 57), (47, 12), (99, 94), (95, 96), (57, 94), (79, 6), (108, 39), (5, 111), (73, 111), (93, 39), (58, 58), (42, 42), (12, 12), (16, 87), (80, 96), (102, 87), (112, 57), (100, 59), (41, 111), (61, 39), (109, 12), (10, 42), (71, 111), (88, 88), (7, 87), (19, 57), (84, 88), (82, 87), (77, 39), (28, 42), (8, 6), (6, 6), (52, 94), (87, 87), (85, 39), (92, 111), (66, 57), (32, 87), (53, 111), (107, 96), (97, 59), (24, 6), (18, 87), (43, 59), (104, 59), (15, 87), (60, 59)] current theta: 0.184721513831 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:29 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11566 rows and 11617 columns Presolve time: 0.02s Presolved: 1317 rows, 1378 columns, 3784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1378 integer (1378 binary) Root relaxation: objective 0.000000e+00, 1383 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 (1383 simplex iterations) in 0.05 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, 10, 21, 39, 51, 55, 57, 87, 96, 99, 104, 111] edges [(94, 57), (14, 104), (60, 104), (1, 57), (86, 51), (50, 55), (47, 55), (89, 104), (98, 87), (106, 96), (70, 104), (96, 96), (3, 104), (64, 87), (58, 21), (111, 111), (30, 51), (68, 87), (11, 99), (40, 51), (48, 57), (59, 104), (78, 39), (0, 55), (17, 87), (43, 51), (38, 39), (27, 111), (74, 96), (23, 39), (57, 57), (90, 51), (46, 39), (36, 39), (97, 55), (91, 57), (109, 104), (101, 55), (39, 39), (62, 111), (69, 111), (81, 57), (83, 6), (112, 99), (33, 87), (51, 51), (76, 6), (49, 111), (54, 87), (4, 96), (34, 111), (104, 104), (20, 111), (25, 55), (110, 57), (95, 96), (44, 104), (10, 10), (67, 55), (79, 6), (108, 39), (5, 111), (99, 99), (73, 111), (93, 39), (12, 55), (22, 87), (35, 55), (16, 87), (80, 96), (102, 87), (26, 10), (41, 111), (61, 39), (45, 99), (28, 51), (29, 104), (71, 55), (7, 87), (19, 57), (63, 21), (13, 55), (75, 51), (55, 55), (56, 51), (42, 10), (82, 87), (77, 39), (9, 57), (72, 104), (8, 6), (88, 99), (6, 6), (52, 21), (65, 55), (37, 10), (100, 104), (87, 87), (85, 39), (92, 111), (31, 104), (21, 21), (66, 57), (32, 87), (53, 111), (2, 10), (107, 96), (24, 6), (18, 87), (84, 10), (103, 99), (15, 87), (105, 55)] current theta: 0.184084543094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:29 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11576 rows and 11627 columns Presolve time: 0.02s Presolved: 1307 rows, 1368 columns, 3754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: objective 0.000000e+00, 1532 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 (1532 simplex iterations) in 0.05 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, 10, 12, 21, 39, 57, 59, 86, 87, 96, 99, 111] edges [(89, 12), (94, 57), (28, 86), (13, 12), (1, 57), (55, 12), (72, 59), (38, 6), (98, 87), (106, 96), (56, 59), (96, 96), (3, 12), (105, 12), (51, 86), (29, 12), (90, 10), (64, 87), (31, 96), (71, 12), (58, 21), (70, 59), (111, 111), (40, 86), (68, 87), (50, 12), (11, 99), (48, 57), (101, 12), (78, 39), (65, 12), (17, 87), (27, 111), (74, 96), (86, 86), (23, 39), (57, 57), (46, 39), (35, 12), (36, 39), (91, 57), (44, 59), (39, 39), (62, 111), (0, 12), (69, 111), (81, 57), (112, 99), (33, 87), (97, 12), (76, 6), (49, 111), (42, 86), (54, 87), (30, 111), (14, 59), (75, 86), (4, 96), (34, 111), (25, 12), (59, 59), (20, 111), (67, 12), (110, 57), (47, 12), (95, 96), (10, 10), (79, 6), (108, 39), (5, 111), (99, 99), (73, 111), (93, 39), (22, 87), (12, 12), (16, 87), (80, 96), (102, 87), (26, 10), (100, 59), (41, 111), (61, 39), (109, 12), (83, 86), (45, 99), (7, 87), (19, 57), (63, 21), (82, 87), (77, 39), (9, 57), (8, 6), (88, 99), (6, 6), (52, 21), (37, 10), (87, 87), (85, 39), (92, 111), (21, 21), (66, 57), (32, 87), (53, 111), (2, 10), (107, 96), (24, 6), (18, 87), (84, 10), (103, 99), (43, 59), (104, 59), (15, 87), (60, 59)] current theta: 0.183766057725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:29 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11578 rows and 11629 columns Presolve time: 0.02s Presolved: 1305 rows, 1366 columns, 3748 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1366 integer (1366 binary) Root relaxation: cutoff, 52 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 (52 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 [6, 10, 12, 21, 39, 57, 59, 86, 87, 96, 99, 111] edges [(89, 12), (94, 57), (28, 86), (13, 12), (1, 57), (55, 12), (72, 59), (38, 6), (98, 87), (106, 96), (56, 59), (96, 96), (3, 12), (105, 12), (51, 86), (29, 12), (90, 10), (64, 87), (31, 96), (71, 12), (58, 21), (70, 59), (111, 111), (40, 86), (68, 87), (50, 12), (11, 99), (48, 57), (101, 12), (78, 39), (65, 12), (17, 87), (27, 111), (74, 96), (86, 86), (23, 39), (57, 57), (46, 39), (35, 12), (36, 39), (91, 57), (44, 59), (39, 39), (62, 111), (0, 12), (69, 111), (81, 57), (112, 99), (33, 87), (97, 12), (76, 6), (49, 111), (42, 86), (54, 87), (30, 111), (14, 59), (75, 86), (4, 96), (34, 111), (25, 12), (59, 59), (20, 111), (67, 12), (110, 57), (47, 12), (95, 96), (10, 10), (79, 6), (108, 39), (5, 111), (99, 99), (73, 111), (93, 39), (22, 87), (12, 12), (16, 87), (80, 96), (102, 87), (26, 10), (100, 59), (41, 111), (61, 39), (109, 12), (83, 86), (45, 99), (7, 87), (19, 57), (63, 21), (82, 87), (77, 39), (9, 57), (8, 6), (88, 99), (6, 6), (52, 21), (37, 10), (87, 87), (85, 39), (92, 111), (21, 21), (66, 57), (32, 87), (53, 111), (2, 10), (107, 96), (24, 6), (18, 87), (84, 10), (103, 99), (43, 59), (104, 59), (15, 87), (60, 59)] current theta: 0.183606815041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:29 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11582 rows and 11633 columns Presolve time: 0.02s Presolved: 1301 rows, 1362 columns, 3736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1362 integer (1362 binary) Root relaxation: cutoff, 52 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 (52 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 [6, 10, 12, 21, 39, 57, 59, 86, 87, 96, 99, 111] edges [(89, 12), (94, 57), (28, 86), (13, 12), (1, 57), (55, 12), (72, 59), (38, 6), (98, 87), (106, 96), (56, 59), (96, 96), (3, 12), (105, 12), (51, 86), (29, 12), (90, 10), (64, 87), (31, 96), (71, 12), (58, 21), (70, 59), (111, 111), (40, 86), (68, 87), (50, 12), (11, 99), (48, 57), (101, 12), (78, 39), (65, 12), (17, 87), (27, 111), (74, 96), (86, 86), (23, 39), (57, 57), (46, 39), (35, 12), (36, 39), (91, 57), (44, 59), (39, 39), (62, 111), (0, 12), (69, 111), (81, 57), (112, 99), (33, 87), (97, 12), (76, 6), (49, 111), (42, 86), (54, 87), (30, 111), (14, 59), (75, 86), (4, 96), (34, 111), (25, 12), (59, 59), (20, 111), (67, 12), (110, 57), (47, 12), (95, 96), (10, 10), (79, 6), (108, 39), (5, 111), (99, 99), (73, 111), (93, 39), (22, 87), (12, 12), (16, 87), (80, 96), (102, 87), (26, 10), (100, 59), (41, 111), (61, 39), (109, 12), (83, 86), (45, 99), (7, 87), (19, 57), (63, 21), (82, 87), (77, 39), (9, 57), (8, 6), (88, 99), (6, 6), (52, 21), (37, 10), (87, 87), (85, 39), (92, 111), (21, 21), (66, 57), (32, 87), (53, 111), (2, 10), (107, 96), (24, 6), (18, 87), (84, 10), (103, 99), (43, 59), (104, 59), (15, 87), (60, 59)] current theta: 0.183527193699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:57:29 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11586 rows and 11637 columns Presolve time: 0.02s Presolved: 1297 rows, 1358 columns, 3724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1358 integer (1358 binary) Root relaxation: cutoff, 1443 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 (1443 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 -