current theta: 0.671395889229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:49 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 4580 rows and 4580 columns Presolve time: 0.21s Presolved: 11423 rows, 11548 columns, 34140 nonzeros Variable types: 0 continuous, 11548 integer (11548 binary) Root relaxation: objective 0.000000e+00, 1315 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 (2636 simplex iterations) in 0.31 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, 14, 35, 41, 43, 44, 61, 70, 72, 79, 87, 97, 115] edges [(110, 41), (39, 70), (12, 41), (27, 115), (59, 115), (34, 97), (92, 79), (64, 72), (1, 97), (7, 79), (35, 79), (97, 79), (40, 79), (49, 41), (51, 41), (108, 70), (38, 79), (63, 72), (113, 72), (0, 41), (42, 97), (118, 41), (84, 79), (58, 70), (91, 35), (117, 44), (100, 41), (16, 70), (45, 41), (74, 43), (37, 79), (102, 14), (81, 35), (3, 72), (47, 4), (32, 97), (41, 41), (98, 61), (75, 4), (2, 61), (87, 14), (69, 97), (121, 44), (48, 61), (85, 41), (94, 72), (96, 4), (62, 87), (65, 115), (104, 79), (83, 79), (88, 79), (73, 72), (55, 61), (122, 79), (57, 4), (36, 14), (93, 43), (68, 44), (86, 4), (106, 61), (23, 61), (14, 115), (54, 72), (105, 115), (76, 79), (46, 41), (109, 72), (19, 79), (43, 115), (17, 41), (13, 61), (50, 87), (6, 35), (52, 14), (70, 70), (115, 115), (9, 79), (95, 4), (24, 61), (20, 79), (30, 79), (103, 41), (8, 79), (61, 4), (125, 72), (33, 79), (114, 79), (22, 14), (72, 72), (89, 70), (15, 79), (123, 79), (82, 4), (90, 79), (80, 41), (4, 97), (124, 4), (5, 79), (79, 41), (120, 61), (77, 87), (66, 61), (25, 79), (67, 61), (60, 79), (31, 72), (107, 72), (53, 14), (10, 87), (101, 115), (28, 14), (112, 79), (99, 14), (116, 87), (26, 79), (119, 61), (71, 79), (111, 72), (11, 79), (29, 72), (21, 97), (44, 70), (56, 72), (18, 87), (78, 79)] current theta: 0.335697944614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:50 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 11780 rows and 11780 columns Presolve time: 0.09s Presolved: 4223 rows, 4348 columns, 12540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4348 integer (4348 binary) Root relaxation: objective 0.000000e+00, 1007 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 (1665 simplex iterations) in 0.13 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 [72, 78, 80, 87, 88, 89, 91, 109, 121, 122, 123, 124, 125] edges [(51, 121), (114, 123), (2, 124), (84, 122), (72, 109), (112, 121), (4, 124), (39, 88), (121, 80), (0, 123), (111, 121), (10, 124), (122, 122), (15, 80), (9, 122), (45, 89), (52, 109), (108, 121), (63, 109), (65, 123), (55, 91), (107, 121), (91, 125), (125, 91), (34, 124), (31, 89), (5, 123), (78, 80), (106, 91), (27, 121), (90, 80), (68, 124), (16, 91), (22, 78), (19, 124), (110, 121), (3, 72), (70, 109), (43, 123), (102, 88), (49, 72), (1, 122), (71, 123), (75, 124), (14, 80), (100, 121), (86, 87), (92, 124), (11, 123), (53, 87), (94, 72), (7, 121), (62, 87), (61, 124), (118, 87), (26, 122), (83, 78), (113, 91), (66, 87), (44, 109), (21, 123), (36, 121), (35, 123), (97, 80), (76, 78), (64, 121), (25, 87), (67, 88), (93, 80), (28, 125), (109, 72), (50, 122), (38, 123), (96, 125), (117, 121), (120, 88), (99, 125), (116, 122), (32, 122), (119, 124), (18, 122), (103, 88), (33, 121), (85, 121), (20, 122), (104, 123), (12, 121), (6, 124), (60, 123), (8, 109), (82, 88), (56, 121), (58, 109), (88, 124), (77, 124), (57, 125), (42, 122), (30, 123), (105, 80), (17, 121), (48, 122), (89, 89), (80, 121), (101, 78), (81, 122), (23, 124), (73, 121), (124, 124), (59, 122), (13, 88), (115, 123), (74, 122), (123, 78), (87, 122), (79, 80), (29, 72), (46, 80), (24, 89), (47, 88), (98, 88), (40, 80), (69, 124), (41, 123), (54, 121), (95, 91), (37, 123)] current theta: 0.167848972307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:50 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14588 rows and 14636 columns Presolve time: 0.02s Presolved: 1415 rows, 1492 columns, 4068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: cutoff, 1632 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 (1632 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.251773458461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:50 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 13364 rows and 13371 columns Presolve time: 0.05s Presolved: 2639 rows, 2757 columns, 7781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2757 integer (2757 binary) Root relaxation: objective 8.881784e-16, 1369 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 (2496 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 28, 33, 50, 58, 80, 88, 91, 115, 121, 122, 123, 124] edges [(19, 91), (22, 80), (2, 124), (84, 122), (72, 58), (114, 80), (45, 91), (17, 80), (75, 91), (41, 121), (111, 121), (55, 88), (122, 122), (9, 122), (108, 121), (107, 121), (34, 88), (15, 121), (5, 80), (109, 28), (70, 58), (50, 50), (0, 80), (52, 58), (112, 115), (54, 58), (106, 91), (90, 80), (36, 58), (99, 28), (80, 80), (76, 123), (110, 121), (104, 80), (78, 123), (1, 50), (71, 123), (100, 121), (97, 88), (95, 28), (96, 91), (91, 124), (57, 28), (92, 124), (66, 88), (28, 28), (44, 58), (125, 28), (46, 121), (35, 121), (6, 91), (121, 121), (63, 58), (31, 121), (3, 121), (64, 121), (93, 80), (74, 80), (47, 91), (49, 28), (113, 88), (38, 123), (120, 124), (67, 91), (43, 115), (89, 28), (117, 121), (102, 124), (32, 50), (116, 122), (18, 50), (124, 91), (115, 115), (68, 91), (60, 33), (53, 80), (10, 88), (29, 58), (11, 115), (58, 58), (33, 121), (85, 121), (27, 33), (62, 122), (65, 80), (61, 4), (20, 122), (25, 122), (14, 121), (123, 123), (82, 88), (56, 121), (48, 88), (77, 88), (24, 28), (88, 88), (7, 115), (101, 123), (42, 122), (118, 80), (119, 91), (8, 121), (105, 80), (13, 91), (51, 33), (26, 50), (30, 121), (81, 122), (23, 124), (73, 121), (103, 91), (94, 58), (4, 4), (12, 123), (21, 121), (79, 80), (86, 88), (59, 80), (16, 28), (39, 80), (98, 88), (40, 80), (69, 124), (83, 123), (87, 80), (37, 123)] current theta: 0.209811215384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:50 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 13980 rows and 13998 columns Presolve time: 0.03s Presolved: 2023 rows, 2130 columns, 5922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: objective 0.000000e+00, 1660 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 (2868 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 [4, 8, 11, 52, 69, 71, 79, 80, 103, 109, 121, 122, 125] edges [(51, 121), (22, 80), (84, 122), (48, 103), (35, 80), (17, 80), (122, 122), (9, 122), (103, 103), (108, 121), (14, 8), (107, 8), (66, 122), (15, 121), (40, 121), (0, 80), (92, 103), (71, 71), (112, 11), (27, 121), (90, 80), (111, 109), (125, 125), (109, 109), (3, 109), (5, 121), (85, 80), (80, 80), (60, 11), (110, 121), (58, 52), (1, 122), (99, 109), (100, 121), (12, 80), (102, 69), (115, 71), (24, 109), (2, 69), (69, 69), (23, 69), (34, 4), (96, 4), (123, 71), (104, 79), (41, 11), (83, 79), (21, 80), (26, 122), (46, 121), (19, 103), (114, 121), (77, 69), (44, 52), (119, 69), (82, 69), (121, 121), (36, 121), (11, 11), (31, 121), (97, 80), (64, 121), (106, 103), (79, 79), (28, 125), (74, 80), (50, 122), (49, 109), (98, 69), (117, 121), (6, 103), (124, 69), (45, 103), (116, 122), (55, 69), (68, 103), (113, 103), (32, 122), (53, 80), (18, 122), (101, 79), (70, 52), (33, 121), (62, 122), (52, 52), (61, 4), (20, 122), (47, 103), (13, 103), (25, 122), (38, 11), (54, 52), (43, 11), (89, 109), (56, 121), (10, 69), (16, 109), (95, 125), (57, 125), (42, 122), (118, 80), (8, 121), (105, 80), (72, 52), (37, 11), (94, 52), (76, 71), (91, 103), (86, 69), (65, 79), (93, 79), (30, 121), (29, 52), (81, 122), (73, 121), (7, 11), (4, 4), (120, 69), (87, 122), (67, 69), (59, 80), (39, 80), (63, 52), (75, 69), (88, 103), (78, 79)] current theta: 0.188830093846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:50 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14336 rows and 14365 columns Presolve time: 0.03s Presolved: 1667 rows, 1763 columns, 4843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: objective 2.131628e-14, 1693 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 (3156 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 [13, 22, 23, 24, 27, 36, 41, 43, 61, 62, 74, 94, 95] edges [(33, 41), (13, 13), (114, 41), (44, 94), (88, 23), (40, 41), (86, 23), (83, 22), (69, 23), (65, 22), (58, 94), (73, 27), (91, 23), (31, 27), (99, 24), (61, 61), (85, 13), (77, 23), (20, 62), (62, 62), (82, 23), (95, 95), (30, 41), (1, 62), (118, 74), (79, 22), (59, 74), (27, 27), (54, 94), (19, 13), (18, 62), (87, 74), (71, 43), (92, 23), (36, 94), (45, 13), (106, 13), (120, 23), (56, 36), (112, 41), (53, 74), (29, 36), (109, 24), (101, 22), (15, 41), (35, 41), (0, 74), (72, 94), (123, 22), (41, 41), (74, 74), (60, 41), (110, 27), (103, 13), (108, 13), (98, 23), (48, 74), (93, 22), (107, 36), (119, 23), (49, 24), (64, 27), (97, 74), (124, 23), (12, 22), (32, 62), (116, 62), (63, 94), (4, 61), (5, 41), (47, 13), (46, 41), (22, 22), (57, 95), (121, 27), (43, 43), (113, 13), (84, 62), (81, 62), (105, 74), (24, 24), (10, 23), (80, 74), (11, 43), (115, 43), (14, 27), (7, 41), (6, 13), (68, 13), (66, 62), (2, 23), (50, 62), (23, 23), (67, 23), (100, 36), (70, 94), (28, 95), (111, 27), (75, 23), (16, 24), (38, 43), (90, 74), (52, 94), (17, 13), (96, 61), (94, 94), (21, 22), (104, 74), (25, 62), (39, 13), (76, 22), (89, 95), (3, 94), (51, 27), (8, 36), (34, 23), (9, 62), (42, 62), (78, 22), (55, 23), (122, 62), (117, 27), (37, 43), (26, 62), (102, 23), (125, 95)] current theta: 0.178339533076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14452 rows and 14488 columns Presolve time: 0.02s Presolved: 1551 rows, 1640 columns, 4488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1640 integer (1640 binary) Root relaxation: objective 0.000000e+00, 1812 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 (2816 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 [13, 22, 28, 38, 46, 54, 58, 62, 63, 74, 88, 96, 111] edges [(13, 13), (75, 88), (72, 58), (43, 38), (83, 22), (14, 46), (65, 22), (85, 13), (100, 46), (96, 96), (11, 38), (20, 62), (33, 46), (62, 62), (70, 58), (64, 111), (1, 62), (109, 111), (118, 74), (30, 46), (3, 54), (79, 22), (59, 74), (52, 58), (111, 111), (54, 58), (19, 13), (18, 62), (87, 74), (27, 111), (40, 46), (36, 58), (58, 54), (45, 13), (106, 13), (38, 38), (60, 46), (31, 111), (15, 46), (61, 96), (69, 88), (44, 63), (53, 74), (102, 88), (101, 22), (63, 63), (121, 46), (0, 74), (123, 22), (5, 46), (95, 28), (74, 74), (28, 28), (2, 88), (103, 13), (51, 46), (71, 38), (108, 13), (48, 74), (93, 22), (125, 28), (8, 54), (41, 46), (97, 74), (10, 96), (12, 22), (32, 62), (116, 62), (4, 96), (115, 38), (67, 88), (47, 13), (22, 22), (113, 13), (84, 62), (35, 46), (81, 62), (89, 28), (37, 38), (46, 46), (105, 74), (120, 88), (49, 63), (80, 74), (73, 111), (56, 46), (76, 38), (55, 96), (92, 88), (6, 13), (68, 13), (66, 62), (82, 88), (50, 62), (112, 38), (99, 111), (94, 54), (91, 96), (21, 46), (77, 88), (24, 28), (114, 46), (88, 88), (110, 111), (117, 111), (29, 54), (57, 96), (90, 74), (23, 88), (17, 13), (104, 74), (25, 62), (107, 54), (39, 13), (7, 38), (119, 88), (9, 62), (42, 62), (78, 22), (86, 88), (122, 62), (16, 28), (98, 88), (124, 88), (26, 62), (34, 96)] current theta: 0.173094252692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14516 rows and 14554 columns Presolve time: 0.02s Presolved: 1487 rows, 1574 columns, 4294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1574 integer (1574 binary) Root relaxation: cutoff, 1576 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 (1576 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.175716892884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14484 rows and 14521 columns Presolve time: 0.02s Presolved: 1519 rows, 1607 columns, 4391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1607 integer (1607 binary) Root relaxation: cutoff, 1672 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 (1672 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.17702821298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14466 rows and 14502 columns Presolve time: 0.02s Presolved: 1537 rows, 1626 columns, 4446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: cutoff, 1715 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 (1715 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.177683873028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14460 rows and 14496 columns Presolve time: 0.02s Presolved: 1543 rows, 1632 columns, 4464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1632 integer (1632 binary) Root relaxation: cutoff, 1623 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 (1623 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.178011703052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14454 rows and 14490 columns Presolve time: 0.02s Presolved: 1549 rows, 1638 columns, 4482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1638 integer (1638 binary) Root relaxation: objective 0.000000e+00, 1677 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 (1677 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 [8, 22, 38, 46, 50, 68, 72, 74, 82, 95, 96, 108, 109] edges [(92, 82), (43, 38), (83, 22), (14, 46), (65, 22), (39, 108), (121, 8), (100, 46), (96, 96), (11, 38), (33, 46), (95, 95), (107, 8), (124, 82), (63, 72), (118, 74), (50, 50), (86, 82), (79, 22), (59, 74), (2, 82), (87, 74), (40, 46), (111, 109), (23, 82), (109, 109), (3, 109), (38, 38), (60, 46), (64, 108), (19, 68), (70, 72), (15, 46), (61, 96), (53, 74), (106, 68), (119, 82), (1, 50), (101, 22), (102, 96), (99, 109), (67, 82), (123, 22), (5, 46), (116, 50), (74, 74), (24, 109), (0, 22), (27, 108), (52, 72), (51, 46), (75, 82), (71, 38), (120, 82), (94, 72), (48, 74), (93, 22), (84, 50), (41, 46), (97, 74), (10, 96), (12, 22), (25, 50), (9, 50), (45, 108), (4, 96), (115, 38), (30, 108), (98, 68), (88, 82), (22, 22), (36, 8), (49, 109), (35, 46), (113, 68), (66, 82), (37, 38), (46, 46), (32, 50), (31, 8), (80, 74), (18, 50), (56, 46), (13, 68), (76, 38), (55, 96), (105, 108), (68, 68), (72, 72), (62, 50), (58, 72), (81, 50), (6, 68), (16, 109), (73, 108), (44, 72), (112, 38), (91, 96), (114, 46), (77, 96), (28, 95), (42, 50), (57, 96), (110, 8), (122, 50), (26, 50), (54, 8), (90, 74), (108, 108), (21, 22), (117, 108), (104, 74), (17, 108), (47, 68), (89, 95), (69, 82), (8, 8), (82, 82), (7, 38), (78, 22), (29, 72), (20, 50), (85, 108), (103, 68), (125, 95), (34, 96)] current theta: 0.17784778804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14456 rows and 14492 columns Presolve time: 0.02s Presolved: 1547 rows, 1636 columns, 4476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1636 integer (1636 binary) Root relaxation: cutoff, 1779 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 (1779 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.177929745546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14454 rows and 14490 columns Presolve time: 0.02s Presolved: 1549 rows, 1638 columns, 4482 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1638 integer (1638 binary) Root relaxation: cutoff, 37 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 (37 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 [8, 22, 38, 46, 50, 68, 72, 74, 82, 95, 96, 108, 109] edges [(92, 82), (43, 38), (83, 22), (14, 46), (65, 22), (39, 108), (121, 8), (100, 46), (96, 96), (11, 38), (33, 46), (95, 95), (107, 8), (124, 82), (63, 72), (118, 74), (50, 50), (86, 82), (79, 22), (59, 74), (2, 82), (87, 74), (40, 46), (111, 109), (23, 82), (109, 109), (3, 109), (38, 38), (60, 46), (64, 108), (19, 68), (70, 72), (15, 46), (61, 96), (53, 74), (106, 68), (119, 82), (1, 50), (101, 22), (102, 96), (99, 109), (67, 82), (123, 22), (5, 46), (116, 50), (74, 74), (24, 109), (0, 22), (27, 108), (52, 72), (51, 46), (75, 82), (71, 38), (120, 82), (94, 72), (48, 74), (93, 22), (84, 50), (41, 46), (97, 74), (10, 96), (12, 22), (25, 50), (9, 50), (45, 108), (4, 96), (115, 38), (30, 108), (98, 68), (88, 82), (22, 22), (36, 8), (49, 109), (35, 46), (113, 68), (66, 82), (37, 38), (46, 46), (32, 50), (31, 8), (80, 74), (18, 50), (56, 46), (13, 68), (76, 38), (55, 96), (105, 108), (68, 68), (72, 72), (62, 50), (58, 72), (81, 50), (6, 68), (16, 109), (73, 108), (44, 72), (112, 38), (91, 96), (114, 46), (77, 96), (28, 95), (42, 50), (57, 96), (110, 8), (122, 50), (26, 50), (54, 8), (90, 74), (108, 108), (21, 22), (117, 108), (104, 74), (17, 108), (47, 68), (89, 95), (69, 82), (8, 8), (82, 82), (7, 38), (78, 22), (29, 72), (20, 50), (85, 108), (103, 68), (125, 95), (34, 96)]