current theta: 0.657435002868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:00 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 5052 rows and 5052 columns Presolve time: 0.23s Presolved: 11205 rows, 11331 columns, 33485 nonzeros Variable types: 0 continuous, 11331 integer (11331 binary) Root relaxation: objective 0.000000e+00, 1022 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 (1022 simplex iterations) in 0.26 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, 32, 55, 57, 63, 65, 75, 77, 83, 97, 116, 119, 124] edges [(75, 97), (2, 124), (8, 124), (49, 124), (115, 124), (7, 124), (87, 119), (48, 124), (113, 119), (102, 77), (22, 124), (66, 124), (45, 124), (10, 124), (15, 124), (83, 124), (12, 124), (97, 124), (109, 124), (18, 83), (16, 124), (5, 124), (71, 124), (40, 124), (34, 124), (100, 124), (31, 124), (73, 124), (126, 75), (90, 124), (59, 77), (14, 83), (68, 124), (98, 83), (107, 124), (86, 124), (65, 32), (25, 116), (116, 119), (35, 124), (125, 124), (19, 124), (85, 116), (58, 124), (0, 124), (39, 124), (36, 124), (9, 124), (79, 65), (101, 83), (53, 124), (55, 77), (95, 124), (29, 124), (91, 124), (114, 124), (26, 124), (54, 83), (117, 83), (110, 124), (37, 124), (89, 124), (43, 124), (76, 83), (92, 65), (72, 124), (82, 124), (61, 124), (120, 83), (3, 83), (47, 83), (78, 124), (106, 83), (11, 124), (38, 124), (28, 124), (1, 124), (67, 124), (64, 124), (46, 124), (96, 124), (81, 124), (118, 83), (63, 124), (93, 124), (60, 124), (108, 124), (4, 83), (30, 83), (52, 124), (112, 124), (70, 124), (42, 83), (32, 124), (103, 124), (99, 124), (50, 83), (88, 124), (111, 83), (105, 77), (6, 119), (20, 83), (104, 124), (119, 32), (84, 124), (94, 124), (57, 124), (17, 124), (56, 124), (123, 83), (41, 83), (74, 124), (122, 124), (44, 124), (23, 124), (62, 124), (124, 124), (24, 124), (33, 124), (13, 124), (27, 124), (51, 83), (121, 32), (21, 97), (77, 63), (80, 124), (69, 124)] current theta: 0.328717501434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:01 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 12124 rows and 12124 columns Presolve time: 0.09s Presolved: 4133 rows, 4259 columns, 12269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4259 integer (4259 binary) Root relaxation: objective 0.000000e+00, 1008 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 (2362 simplex iterations) in 0.17 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, 40, 50, 53, 57, 77, 78, 84, 85, 102, 106, 115, 121] edges [(53, 53), (5, 84), (17, 57), (86, 50), (13, 121), (119, 85), (107, 78), (40, 78), (2, 121), (49, 115), (81, 40), (63, 78), (85, 85), (4, 1), (68, 84), (109, 85), (64, 85), (1, 121), (84, 77), (100, 115), (108, 121), (46, 85), (93, 57), (77, 77), (50, 50), (54, 1), (28, 78), (114, 84), (36, 57), (3, 106), (76, 50), (121, 84), (83, 57), (21, 85), (47, 50), (7, 53), (22, 78), (24, 106), (122, 78), (111, 106), (124, 115), (96, 78), (126, 85), (97, 50), (39, 77), (95, 78), (57, 57), (67, 78), (33, 115), (120, 50), (69, 57), (44, 115), (62, 115), (99, 84), (41, 50), (70, 50), (23, 84), (66, 115), (58, 78), (98, 106), (6, 85), (105, 115), (71, 85), (48, 106), (30, 57), (51, 53), (61, 84), (117, 50), (16, 84), (29, 115), (43, 115), (110, 57), (8, 85), (14, 57), (101, 50), (19, 78), (88, 84), (60, 121), (73, 115), (18, 50), (112, 78), (37, 84), (31, 50), (34, 84), (103, 78), (94, 121), (90, 78), (75, 77), (45, 121), (116, 85), (74, 57), (102, 84), (0, 85), (35, 57), (12, 50), (104, 78), (80, 78), (106, 106), (56, 50), (79, 84), (59, 121), (42, 50), (26, 53), (10, 78), (125, 53), (27, 78), (32, 84), (92, 85), (9, 85), (87, 84), (82, 84), (91, 84), (52, 50), (115, 84), (55, 121), (123, 85), (65, 77), (89, 50), (38, 85), (118, 50), (15, 84), (25, 85), (78, 78), (20, 50), (113, 85), (11, 106), (72, 85)] current theta: 0.164358750717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:01 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14872 rows and 14936 columns Presolve time: 0.02s Presolved: 1385 rows, 1447 columns, 3961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1447 integer (1447 binary) Root relaxation: cutoff, 1626 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 (1626 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.246538126075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:01 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 13634 rows and 13639 columns Presolve time: 0.05s Presolved: 2623 rows, 2744 columns, 7734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2744 integer (2744 binary) Root relaxation: objective -8.881784e-16, 1294 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 (2309 simplex iterations) in 0.11 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, 39, 53, 56, 66, 68, 85, 86, 106, 121, 122, 124, 125] edges [(53, 53), (66, 66), (124, 125), (96, 66), (32, 34), (41, 86), (119, 85), (88, 68), (17, 56), (70, 86), (4, 124), (16, 122), (29, 122), (2, 121), (85, 85), (9, 34), (31, 125), (23, 122), (122, 122), (64, 85), (12, 124), (54, 125), (36, 56), (46, 34), (89, 86), (37, 68), (73, 124), (123, 106), (104, 66), (114, 34), (19, 122), (27, 121), (34, 86), (60, 66), (118, 86), (111, 86), (43, 121), (55, 39), (21, 85), (65, 68), (107, 124), (48, 86), (102, 122), (7, 125), (125, 124), (83, 56), (87, 68), (90, 122), (22, 125), (20, 125), (86, 86), (1, 122), (100, 121), (58, 66), (109, 106), (103, 121), (57, 56), (15, 68), (26, 125), (82, 124), (110, 125), (39, 39), (121, 122), (78, 124), (98, 106), (81, 66), (97, 86), (75, 39), (126, 68), (50, 125), (120, 86), (91, 68), (71, 85), (28, 125), (113, 68), (5, 68), (8, 85), (14, 106), (108, 39), (18, 125), (3, 86), (68, 68), (62, 122), (112, 124), (101, 86), (11, 86), (52, 125), (94, 121), (25, 68), (45, 121), (99, 124), (116, 85), (6, 68), (0, 85), (84, 39), (42, 125), (40, 66), (33, 66), (106, 106), (63, 122), (47, 86), (76, 106), (49, 122), (24, 85), (93, 125), (79, 121), (77, 39), (92, 85), (10, 53), (44, 124), (56, 125), (95, 53), (51, 125), (74, 125), (61, 34), (59, 122), (105, 121), (67, 66), (80, 66), (38, 85), (35, 125), (69, 125), (115, 122), (117, 106), (13, 122), (72, 85), (30, 125)] current theta: 0.205448438396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:01 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14316 rows and 14333 columns Presolve time: 0.03s Presolved: 1941 rows, 2050 columns, 5676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: objective -3.552714e-15, 1925 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 (3110 simplex iterations) in 0.11 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, 16, 34, 39, 53, 57, 64, 68, 85, 103, 104, 120, 125] edges [(53, 53), (124, 125), (81, 104), (56, 57), (32, 34), (119, 85), (88, 68), (11, 64), (115, 16), (24, 64), (85, 85), (48, 125), (31, 125), (16, 103), (103, 103), (111, 34), (54, 125), (100, 16), (4, 125), (37, 68), (76, 120), (3, 125), (36, 57), (106, 120), (114, 34), (12, 125), (92, 68), (125, 125), (123, 64), (83, 57), (55, 39), (21, 85), (2, 2), (60, 103), (7, 125), (87, 68), (22, 125), (86, 125), (65, 39), (126, 85), (20, 125), (71, 64), (82, 16), (118, 120), (9, 64), (62, 104), (38, 64), (57, 57), (40, 104), (64, 64), (89, 34), (94, 39), (15, 68), (46, 64), (33, 104), (72, 64), (80, 104), (102, 103), (39, 39), (27, 16), (110, 53), (17, 53), (101, 125), (49, 104), (14, 120), (6, 85), (90, 16), (1, 16), (75, 39), (50, 125), (41, 64), (91, 68), (19, 104), (104, 104), (70, 64), (28, 125), (120, 120), (113, 68), (5, 68), (99, 34), (35, 53), (112, 34), (97, 64), (105, 2), (117, 120), (34, 34), (66, 104), (59, 16), (68, 68), (121, 103), (52, 125), (98, 64), (25, 68), (18, 120), (116, 85), (0, 85), (84, 39), (79, 2), (42, 125), (122, 16), (47, 120), (44, 16), (29, 104), (45, 39), (26, 53), (96, 104), (93, 125), (77, 39), (10, 53), (23, 16), (107, 16), (58, 104), (109, 64), (108, 2), (95, 53), (78, 16), (73, 16), (51, 125), (74, 125), (13, 16), (63, 103), (69, 125), (8, 64), (67, 104), (61, 68), (43, 39), (30, 125)] current theta: 0.184903594557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:01 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14590 rows and 14630 columns Presolve time: 0.03s Presolved: 1667 rows, 1753 columns, 4831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1753 integer (1753 binary) Root relaxation: objective 0.000000e+00, 1436 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 (1436 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, 28, 36, 45, 53, 68, 70, 72, 75, 85, 90, 96, 118] edges [(53, 53), (105, 90), (62, 96), (97, 70), (119, 85), (88, 68), (124, 28), (85, 85), (20, 118), (103, 90), (96, 96), (115, 90), (117, 118), (111, 118), (37, 68), (14, 118), (114, 70), (35, 36), (100, 90), (102, 90), (92, 68), (77, 75), (23, 1), (21, 85), (108, 45), (7, 53), (104, 96), (19, 96), (8, 70), (11, 70), (87, 68), (56, 36), (120, 118), (126, 85), (121, 90), (36, 36), (118, 118), (74, 53), (73, 28), (99, 1), (22, 28), (78, 1), (24, 72), (42, 118), (28, 28), (44, 1), (15, 68), (76, 118), (9, 70), (107, 1), (40, 96), (112, 1), (31, 53), (125, 28), (48, 118), (90, 90), (27, 90), (17, 53), (13, 1), (69, 28), (46, 70), (86, 118), (45, 45), (98, 70), (3, 118), (101, 118), (6, 85), (60, 90), (91, 68), (71, 85), (83, 36), (55, 75), (51, 53), (64, 70), (58, 96), (54, 28), (109, 72), (12, 53), (113, 68), (5, 68), (122, 90), (30, 118), (4, 28), (70, 70), (79, 45), (34, 70), (43, 45), (75, 75), (57, 36), (63, 90), (68, 68), (67, 96), (72, 72), (80, 96), (89, 70), (65, 75), (52, 53), (50, 118), (116, 85), (94, 45), (16, 1), (93, 36), (59, 90), (49, 96), (2, 45), (18, 118), (26, 53), (47, 118), (110, 36), (41, 72), (10, 53), (32, 45), (33, 96), (95, 53), (106, 72), (0, 72), (1, 1), (82, 1), (66, 96), (39, 75), (38, 85), (123, 72), (29, 96), (84, 45), (25, 85), (61, 68), (81, 96)] current theta: 0.174631172637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:01 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14738 rows and 14791 columns Presolve time: 0.02s Presolved: 1519 rows, 1592 columns, 4374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1592 integer (1592 binary) Root relaxation: cutoff, 1736 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 (1736 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.179767383597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:01 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14672 rows and 14717 columns Presolve time: 0.03s Presolved: 1585 rows, 1666 columns, 4580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1666 integer (1666 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 (1671 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, 23, 36, 37, 45, 49, 53, 63, 70, 72, 75, 85, 118] edges [(53, 53), (113, 37), (122, 63), (103, 63), (107, 23), (96, 49), (97, 70), (119, 85), (112, 23), (85, 85), (20, 118), (69, 22), (5, 37), (117, 118), (82, 23), (105, 23), (13, 45), (40, 49), (14, 118), (114, 70), (35, 36), (77, 75), (66, 49), (88, 37), (21, 85), (108, 45), (7, 53), (68, 37), (8, 70), (11, 70), (91, 37), (56, 36), (120, 118), (126, 85), (36, 36), (118, 118), (74, 53), (63, 63), (24, 72), (42, 118), (16, 23), (115, 63), (67, 49), (76, 118), (9, 70), (4, 22), (124, 22), (31, 53), (48, 118), (110, 53), (17, 53), (46, 70), (80, 49), (12, 22), (86, 118), (90, 63), (45, 45), (98, 70), (3, 118), (101, 118), (58, 49), (6, 85), (19, 49), (27, 45), (71, 85), (22, 22), (83, 36), (55, 75), (51, 53), (64, 70), (1, 23), (100, 63), (109, 72), (30, 118), (41, 70), (37, 37), (70, 70), (79, 45), (104, 49), (125, 22), (34, 70), (43, 45), (75, 75), (57, 36), (72, 72), (89, 70), (87, 37), (65, 75), (59, 63), (52, 53), (50, 118), (116, 85), (44, 23), (28, 22), (94, 45), (23, 23), (93, 36), (81, 49), (111, 70), (2, 45), (54, 22), (18, 118), (61, 37), (62, 49), (26, 53), (47, 118), (49, 49), (92, 85), (10, 53), (32, 45), (60, 63), (121, 63), (102, 63), (33, 49), (95, 53), (15, 37), (106, 72), (0, 72), (39, 75), (38, 85), (123, 72), (84, 45), (73, 22), (25, 85), (99, 23), (29, 49), (78, 23)] current theta: 0.177199278117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:02 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14708 rows and 14760 columns Presolve time: 0.03s Presolved: 1549 rows, 1623 columns, 4465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1623 integer (1623 binary) Root relaxation: cutoff, 1694 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 (1694 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.178483330857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:02 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14688 rows and 14739 columns Presolve time: 0.03s Presolved: 1569 rows, 1644 columns, 4526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1644 integer (1644 binary) Root relaxation: cutoff, 1887 iterations, 0.05 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 (1887 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179125357227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:02 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14680 rows and 14729 columns Presolve time: 0.03s Presolved: 1577 rows, 1654 columns, 4552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1654 integer (1654 binary) Root relaxation: cutoff, 1823 iterations, 0.05 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 (1823 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179446370412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:02 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14676 rows and 14723 columns Presolve time: 0.03s Presolved: 1581 rows, 1660 columns, 4566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: cutoff, 48 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 (48 simplex iterations) in 0.03 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, 23, 36, 37, 45, 49, 53, 63, 70, 72, 75, 85, 118] edges [(53, 53), (113, 37), (122, 63), (103, 63), (107, 23), (96, 49), (97, 70), (119, 85), (112, 23), (85, 85), (20, 118), (69, 22), (5, 37), (117, 118), (82, 23), (105, 23), (13, 45), (40, 49), (14, 118), (114, 70), (35, 36), (77, 75), (66, 49), (88, 37), (21, 85), (108, 45), (7, 53), (68, 37), (8, 70), (11, 70), (91, 37), (56, 36), (120, 118), (126, 85), (36, 36), (118, 118), (74, 53), (63, 63), (24, 72), (42, 118), (16, 23), (115, 63), (67, 49), (76, 118), (9, 70), (4, 22), (124, 22), (31, 53), (48, 118), (110, 53), (17, 53), (46, 70), (80, 49), (12, 22), (86, 118), (90, 63), (45, 45), (98, 70), (3, 118), (101, 118), (58, 49), (6, 85), (19, 49), (27, 45), (71, 85), (22, 22), (83, 36), (55, 75), (51, 53), (64, 70), (1, 23), (100, 63), (109, 72), (30, 118), (41, 70), (37, 37), (70, 70), (79, 45), (104, 49), (125, 22), (34, 70), (43, 45), (75, 75), (57, 36), (72, 72), (89, 70), (87, 37), (65, 75), (59, 63), (52, 53), (50, 118), (116, 85), (44, 23), (28, 22), (94, 45), (23, 23), (93, 36), (81, 49), (111, 70), (2, 45), (54, 22), (18, 118), (61, 37), (62, 49), (26, 53), (47, 118), (49, 49), (92, 85), (10, 53), (32, 45), (60, 63), (121, 63), (102, 63), (33, 49), (95, 53), (15, 37), (106, 72), (0, 72), (39, 75), (38, 85), (123, 72), (84, 45), (73, 22), (25, 85), (99, 23), (29, 49), (78, 23)] current theta: 0.179285863819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:02 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14678 rows and 14726 columns Presolve time: 0.03s Presolved: 1579 rows, 1657 columns, 4559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1657 integer (1657 binary) Root relaxation: cutoff, 1791 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 (1791 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.179366117115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:02 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14676 rows and 14723 columns Presolve time: 0.03s Presolved: 1581 rows, 1660 columns, 4566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: cutoff, 48 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 (48 simplex iterations) in 0.03 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, 23, 36, 37, 45, 49, 53, 63, 70, 72, 75, 85, 118] edges [(53, 53), (113, 37), (122, 63), (103, 63), (107, 23), (96, 49), (97, 70), (119, 85), (112, 23), (85, 85), (20, 118), (69, 22), (5, 37), (117, 118), (82, 23), (105, 23), (13, 45), (40, 49), (14, 118), (114, 70), (35, 36), (77, 75), (66, 49), (88, 37), (21, 85), (108, 45), (7, 53), (68, 37), (8, 70), (11, 70), (91, 37), (56, 36), (120, 118), (126, 85), (36, 36), (118, 118), (74, 53), (63, 63), (24, 72), (42, 118), (16, 23), (115, 63), (67, 49), (76, 118), (9, 70), (4, 22), (124, 22), (31, 53), (48, 118), (110, 53), (17, 53), (46, 70), (80, 49), (12, 22), (86, 118), (90, 63), (45, 45), (98, 70), (3, 118), (101, 118), (58, 49), (6, 85), (19, 49), (27, 45), (71, 85), (22, 22), (83, 36), (55, 75), (51, 53), (64, 70), (1, 23), (100, 63), (109, 72), (30, 118), (41, 70), (37, 37), (70, 70), (79, 45), (104, 49), (125, 22), (34, 70), (43, 45), (75, 75), (57, 36), (72, 72), (89, 70), (87, 37), (65, 75), (59, 63), (52, 53), (50, 118), (116, 85), (44, 23), (28, 22), (94, 45), (23, 23), (93, 36), (81, 49), (111, 70), (2, 45), (54, 22), (18, 118), (61, 37), (62, 49), (26, 53), (47, 118), (49, 49), (92, 85), (10, 53), (32, 45), (60, 63), (121, 63), (102, 63), (33, 49), (95, 53), (15, 37), (106, 72), (0, 72), (39, 75), (38, 85), (123, 72), (84, 45), (73, 22), (25, 85), (99, 23), (29, 49), (78, 23)]