current theta: 0.661500058542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:21 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 6060 rows and 6060 columns Presolve time: 0.28s Presolved: 13681 rows, 13820 columns, 40900 nonzeros Variable types: 0 continuous, 13820 integer (13820 binary) Root relaxation: objective 0.000000e+00, 1410 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 (2489 simplex iterations) in 0.38 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, 59, 65, 69, 72, 74, 79, 105, 106, 108, 116, 118, 123, 137] edges [(87, 137), (21, 137), (50, 137), (11, 137), (43, 137), (81, 137), (38, 72), (22, 137), (80, 137), (34, 137), (18, 137), (48, 137), (127, 137), (67, 137), (119, 137), (15, 137), (10, 137), (73, 137), (20, 137), (52, 137), (61, 137), (93, 137), (139, 137), (83, 137), (115, 137), (94, 137), (98, 137), (59, 137), (108, 137), (26, 137), (32, 137), (64, 137), (135, 137), (63, 137), (120, 137), (42, 137), (92, 137), (89, 137), (13, 137), (36, 137), (68, 137), (99, 137), (78, 137), (110, 137), (134, 137), (71, 137), (49, 137), (100, 137), (104, 137), (70, 72), (122, 137), (76, 123), (82, 72), (105, 137), (125, 123), (33, 72), (23, 137), (84, 137), (17, 137), (126, 137), (133, 137), (138, 137), (109, 137), (7, 137), (2, 137), (128, 137), (47, 137), (131, 137), (114, 137), (65, 137), (117, 137), (44, 137), (107, 137), (37, 137), (69, 137), (124, 72), (79, 137), (3, 137), (14, 137), (41, 137), (91, 137), (8, 137), (40, 137), (28, 137), (60, 137), (55, 74), (54, 137), (123, 137), (102, 137), (113, 123), (53, 137), (85, 137), (130, 79), (35, 137), (95, 137), (58, 137), (90, 137), (19, 137), (46, 137), (57, 137), (24, 137), (56, 137), (51, 74), (97, 137), (77, 137), (12, 137), (39, 72), (66, 74), (86, 137), (118, 137), (62, 137), (96, 137), (101, 137), (137, 137), (29, 137), (106, 137), (116, 137), (72, 137), (121, 137), (5, 105), (111, 137), (129, 137), (88, 137), (136, 137), (25, 137), (75, 137), (112, 137), (9, 137), (27, 137), (6, 137), (45, 137), (0, 137), (132, 137), (74, 123), (16, 79), (4, 79), (31, 137), (30, 137), (103, 137), (1, 79)] current theta: 0.330750029271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:22 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 14644 rows and 14644 columns Presolve time: 0.12s Presolved: 5097 rows, 5236 columns, 15148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5236 integer (5236 binary) Root relaxation: objective 0.000000e+00, 1262 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 (2724 simplex iterations) in 0.23 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 [12, 19, 39, 64, 72, 77, 90, 93, 94, 106, 108, 117, 119, 134] edges [(5, 72), (126, 93), (75, 134), (83, 94), (60, 94), (120, 72), (123, 77), (50, 134), (66, 64), (135, 77), (130, 64), (10, 72), (6, 94), (93, 93), (103, 72), (86, 93), (28, 77), (107, 93), (139, 108), (44, 39), (113, 72), (117, 117), (79, 94), (119, 77), (88, 134), (33, 64), (136, 90), (14, 64), (105, 134), (110, 64), (11, 90), (118, 106), (23, 72), (4, 94), (49, 72), (45, 106), (35, 90), (15, 94), (98, 117), (13, 77), (46, 94), (38, 64), (41, 94), (51, 64), (109, 106), (127, 94), (64, 64), (112, 72), (29, 77), (71, 94), (68, 94), (131, 72), (115, 106), (3, 77), (138, 94), (0, 134), (124, 90), (121, 94), (39, 64), (132, 93), (73, 72), (62, 106), (76, 77), (25, 94), (40, 94), (125, 77), (48, 77), (91, 94), (54, 72), (37, 39), (70, 64), (104, 77), (26, 93), (82, 39), (20, 90), (42, 72), (65, 106), (36, 64), (9, 72), (67, 90), (43, 94), (61, 77), (8, 119), (2, 77), (24, 117), (72, 72), (77, 90), (137, 72), (116, 94), (19, 108), (81, 106), (58, 72), (52, 134), (53, 94), (84, 94), (129, 134), (30, 77), (99, 72), (56, 94), (18, 93), (114, 72), (106, 106), (134, 94), (85, 77), (12, 64), (16, 39), (111, 90), (31, 90), (55, 64), (133, 108), (90, 77), (89, 77), (22, 72), (97, 94), (80, 64), (69, 72), (96, 117), (128, 94), (94, 134), (101, 117), (108, 108), (47, 93), (27, 119), (59, 94), (78, 72), (100, 117), (122, 77), (34, 94), (32, 72), (57, 72), (21, 77), (87, 77), (102, 106), (95, 77), (63, 77), (17, 93), (74, 12), (1, 134), (92, 106), (7, 77)] current theta: 0.165375014635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:22 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18118 rows and 18173 columns Presolve time: 0.03s Presolved: 1623 rows, 1707 columns, 4671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: cutoff, 1871 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 (1871 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.248062521953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:22 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 16576 rows and 16583 columns Presolve time: 0.06s Presolved: 3165 rows, 3297 columns, 9345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3297 integer (3297 binary) Root relaxation: objective 0.000000e+00, 1435 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 (2424 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 [44, 62, 66, 73, 75, 77, 80, 92, 127, 128, 134, 136, 137, 138] edges [(66, 66), (22, 80), (97, 128), (4, 138), (46, 138), (77, 136), (19, 62), (123, 77), (11, 136), (20, 136), (50, 73), (73, 137), (44, 66), (37, 80), (26, 73), (99, 134), (62, 62), (28, 77), (98, 137), (69, 92), (120, 75), (71, 134), (53, 134), (119, 77), (115, 92), (33, 44), (63, 137), (0, 128), (18, 62), (83, 73), (49, 75), (61, 134), (67, 77), (124, 136), (126, 138), (6, 134), (134, 75), (128, 128), (89, 136), (23, 73), (59, 138), (68, 138), (92, 92), (80, 80), (138, 138), (17, 127), (51, 44), (13, 77), (76, 136), (14, 80), (12, 80), (86, 75), (43, 128), (30, 136), (103, 134), (133, 92), (96, 92), (93, 127), (106, 62), (85, 92), (52, 73), (64, 66), (139, 92), (102, 92), (7, 137), (27, 134), (114, 137), (40, 134), (42, 77), (88, 80), (41, 134), (130, 134), (8, 80), (131, 80), (5, 134), (48, 134), (65, 92), (135, 92), (125, 80), (29, 92), (74, 80), (113, 134), (21, 92), (34, 128), (9, 73), (3, 136), (35, 136), (107, 138), (100, 77), (136, 136), (90, 136), (117, 92), (25, 138), (79, 138), (1, 44), (58, 137), (36, 66), (95, 136), (57, 137), (24, 137), (81, 92), (108, 62), (54, 77), (56, 138), (60, 134), (137, 137), (112, 92), (127, 138), (121, 138), (105, 128), (72, 75), (111, 136), (45, 62), (94, 128), (38, 134), (16, 128), (15, 128), (47, 128), (101, 77), (122, 136), (78, 75), (39, 66), (104, 92), (55, 66), (75, 137), (116, 138), (10, 80), (84, 44), (118, 92), (129, 80), (91, 128), (109, 62), (32, 75), (70, 44), (87, 77), (132, 137), (2, 92), (110, 134), (31, 136), (82, 80)] current theta: 0.206718768294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:22 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17372 rows and 17383 columns Presolve time: 0.04s Presolved: 2369 rows, 2497 columns, 6953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2497 integer (2497 binary) Root relaxation: objective -1.776357e-15, 1826 iterations, 0.06 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 (3116 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 [10, 16, 18, 29, 55, 60, 77, 106, 125, 131, 133, 136, 137, 138] edges [(9, 60), (66, 55), (50, 137), (4, 138), (46, 138), (77, 136), (102, 133), (76, 125), (48, 137), (11, 136), (20, 136), (92, 133), (69, 133), (73, 137), (52, 137), (105, 16), (94, 60), (16, 16), (28, 77), (98, 137), (37, 131), (0, 16), (131, 131), (26, 137), (32, 137), (5, 131), (38, 131), (135, 137), (14, 131), (84, 16), (80, 131), (104, 29), (21, 29), (12, 125), (125, 125), (67, 77), (124, 136), (82, 131), (78, 137), (126, 138), (89, 136), (108, 106), (59, 138), (49, 137), (68, 138), (8, 125), (118, 106), (22, 125), (40, 16), (138, 138), (45, 106), (47, 60), (96, 133), (53, 60), (23, 137), (99, 60), (43, 16), (74, 131), (17, 18), (83, 60), (7, 137), (19, 18), (71, 60), (61, 10), (114, 137), (62, 106), (42, 77), (113, 131), (103, 131), (2, 29), (129, 55), (1, 16), (139, 133), (88, 131), (93, 18), (44, 55), (3, 136), (35, 136), (107, 138), (123, 137), (119, 125), (100, 77), (136, 136), (90, 136), (70, 55), (51, 55), (25, 138), (79, 138), (27, 131), (58, 137), (41, 16), (97, 138), (85, 29), (95, 136), (57, 137), (24, 137), (81, 106), (112, 29), (29, 29), (109, 133), (91, 138), (64, 55), (54, 77), (10, 131), (56, 138), (101, 137), (137, 137), (60, 60), (127, 138), (65, 133), (121, 138), (106, 106), (18, 18), (15, 16), (111, 136), (72, 137), (39, 131), (55, 55), (36, 55), (34, 60), (122, 136), (110, 131), (75, 137), (13, 125), (117, 29), (120, 131), (116, 138), (6, 60), (33, 55), (86, 60), (133, 133), (87, 77), (128, 60), (132, 137), (63, 77), (115, 133), (130, 131), (31, 136), (134, 60), (30, 125)] current theta: 0.186046891465 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:23 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17708 rows and 17729 columns Presolve time: 0.03s Presolved: 2033 rows, 2151 columns, 5935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2151 integer (2151 binary) Root relaxation: objective 0.000000e+00, 1584 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 (3248 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 [8, 20, 41, 45, 51, 54, 85, 90, 93, 94, 117, 131, 137, 138] edges [(119, 90), (100, 20), (50, 137), (89, 90), (86, 94), (4, 138), (83, 94), (60, 94), (0, 94), (46, 138), (40, 41), (54, 90), (48, 137), (76, 90), (106, 45), (92, 117), (84, 41), (73, 137), (63, 85), (52, 137), (93, 93), (71, 41), (98, 137), (37, 131), (117, 117), (66, 51), (131, 131), (26, 137), (32, 137), (5, 131), (38, 131), (135, 137), (14, 131), (80, 131), (136, 90), (77, 20), (85, 117), (82, 131), (21, 85), (78, 137), (108, 45), (126, 138), (59, 138), (49, 137), (11, 90), (16, 41), (138, 138), (30, 54), (35, 90), (15, 94), (118, 45), (41, 41), (61, 54), (124, 20), (19, 45), (81, 117), (68, 94), (6, 41), (74, 131), (129, 131), (90, 90), (7, 137), (114, 137), (107, 94), (1, 41), (134, 41), (45, 45), (25, 94), (70, 51), (113, 131), (51, 51), (103, 131), (102, 45), (109, 45), (88, 131), (29, 117), (122, 90), (20, 20), (123, 137), (67, 54), (43, 94), (65, 117), (79, 138), (27, 131), (58, 137), (42, 54), (69, 117), (57, 137), (24, 137), (22, 54), (115, 117), (91, 138), (44, 51), (53, 94), (10, 131), (23, 117), (101, 137), (137, 137), (64, 8), (56, 94), (127, 138), (18, 93), (121, 138), (99, 41), (3, 90), (105, 41), (125, 54), (33, 51), (111, 90), (31, 90), (72, 137), (62, 45), (87, 85), (12, 8), (139, 117), (97, 94), (28, 117), (13, 90), (96, 117), (128, 94), (110, 131), (112, 117), (47, 94), (75, 137), (94, 94), (133, 117), (120, 131), (116, 138), (9, 137), (34, 94), (8, 8), (2, 117), (95, 90), (55, 51), (132, 137), (36, 51), (17, 93), (130, 131), (39, 51), (104, 117)] current theta: 0.17571095305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:23 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17904 rows and 17939 columns Presolve time: 0.03s Presolved: 1837 rows, 1941 columns, 5333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1941 integer (1941 binary) Root relaxation: objective -1.421085e-14, 2069 iterations, 0.07 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 (5135 simplex iterations) in 0.16 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, 42, 45, 51, 69, 75, 84, 88, 93, 94, 119, 122, 134, 138] edges [(86, 94), (75, 134), (4, 138), (50, 75), (60, 94), (0, 94), (46, 138), (26, 75), (35, 122), (63, 42), (83, 134), (106, 45), (122, 122), (89, 122), (93, 93), (58, 134), (82, 51), (99, 134), (136, 122), (96, 69), (117, 2), (71, 134), (66, 51), (81, 45), (65, 69), (132, 75), (14, 88), (8, 88), (24, 69), (108, 45), (126, 138), (2, 2), (6, 134), (59, 138), (68, 138), (13, 42), (138, 138), (37, 88), (32, 134), (15, 94), (118, 45), (67, 42), (19, 45), (54, 119), (84, 84), (12, 119), (135, 69), (103, 134), (69, 69), (104, 2), (23, 69), (11, 122), (76, 119), (5, 88), (125, 119), (112, 2), (38, 88), (21, 2), (40, 134), (107, 94), (101, 42), (45, 45), (123, 42), (25, 94), (70, 51), (51, 51), (41, 134), (53, 84), (102, 45), (29, 2), (34, 75), (130, 84), (109, 45), (115, 2), (120, 134), (134, 134), (16, 84), (113, 88), (137, 75), (98, 69), (9, 134), (61, 42), (3, 122), (43, 94), (64, 88), (129, 88), (133, 69), (79, 138), (30, 119), (10, 88), (97, 138), (42, 42), (20, 122), (22, 42), (124, 122), (72, 134), (91, 138), (52, 134), (44, 51), (57, 42), (77, 42), (56, 138), (111, 122), (92, 2), (127, 138), (18, 93), (88, 88), (121, 138), (7, 42), (131, 88), (87, 2), (33, 51), (139, 45), (100, 2), (62, 45), (49, 134), (31, 122), (74, 88), (28, 42), (48, 42), (128, 94), (90, 119), (47, 94), (94, 94), (95, 119), (114, 42), (116, 138), (85, 2), (73, 134), (110, 84), (105, 84), (55, 51), (119, 119), (36, 51), (17, 93), (1, 84), (80, 88), (78, 134), (39, 51), (27, 88)] current theta: 0.170542983843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:23 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18018 rows and 18063 columns Presolve time: 0.03s Presolved: 1723 rows, 1817 columns, 4981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: cutoff, 2047 iterations, 0.06 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 (2047 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.173126968446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:23 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17958 rows and 18000 columns Presolve time: 0.03s Presolved: 1783 rows, 1880 columns, 5164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: cutoff, 2144 iterations, 0.06 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 (2144 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174418960748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:23 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17946 rows and 17984 columns Presolve time: 0.03s Presolved: 1795 rows, 1896 columns, 5204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1896 integer (1896 binary) Root relaxation: objective 7.105427e-15, 1929 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 273 - 0.00000 - - 0s 0 0 0.00000 0 378 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 31 Explored 0 nodes (5653 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 [2, 13, 17, 45, 63, 66, 69, 75, 84, 88, 94, 134, 136, 138] edges [(33, 66), (66, 66), (13, 13), (54, 13), (86, 94), (75, 134), (4, 138), (50, 75), (60, 94), (0, 94), (7, 63), (46, 138), (26, 75), (11, 136), (20, 136), (83, 134), (106, 45), (44, 66), (58, 134), (135, 63), (99, 134), (96, 69), (117, 2), (71, 134), (123, 63), (76, 13), (81, 45), (65, 69), (114, 63), (124, 136), (14, 88), (8, 88), (24, 69), (108, 45), (126, 138), (2, 2), (6, 134), (59, 138), (68, 138), (129, 66), (138, 138), (37, 88), (32, 134), (63, 63), (15, 94), (28, 63), (118, 45), (19, 45), (61, 13), (84, 84), (103, 134), (69, 69), (104, 2), (23, 69), (57, 63), (51, 66), (30, 13), (5, 88), (112, 2), (17, 17), (38, 88), (21, 2), (48, 63), (40, 134), (107, 94), (45, 45), (25, 94), (70, 66), (119, 13), (41, 134), (53, 84), (82, 66), (102, 45), (29, 2), (34, 75), (130, 84), (109, 45), (115, 2), (120, 134), (134, 134), (16, 84), (113, 88), (137, 75), (98, 69), (3, 136), (93, 17), (35, 136), (9, 134), (136, 136), (90, 136), (43, 94), (64, 88), (133, 69), (79, 138), (10, 88), (97, 138), (36, 66), (95, 136), (72, 134), (91, 138), (52, 134), (12, 13), (101, 63), (132, 69), (92, 2), (56, 94), (127, 138), (88, 88), (121, 138), (42, 13), (131, 88), (22, 13), (87, 2), (111, 136), (139, 45), (125, 13), (100, 2), (62, 45), (49, 134), (122, 136), (74, 88), (128, 94), (39, 66), (55, 66), (67, 63), (47, 94), (18, 17), (94, 94), (116, 138), (85, 2), (73, 134), (110, 84), (105, 84), (77, 63), (89, 13), (1, 84), (80, 88), (78, 134), (27, 88), (31, 136)] current theta: 0.173772964597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:24 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17950 rows and 17991 columns Presolve time: 0.03s Presolved: 1791 rows, 1889 columns, 5189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1889 integer (1889 binary) Root relaxation: cutoff, 2038 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 (2038 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174095962673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:24 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17950 rows and 17991 columns Presolve time: 0.03s Presolved: 1791 rows, 1889 columns, 5189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1889 integer (1889 binary) Root relaxation: cutoff, 2038 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 (2038 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174257461711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:24 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17946 rows and 17984 columns Presolve time: 0.03s Presolved: 1795 rows, 1896 columns, 5204 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1896 integer (1896 binary) Root relaxation: cutoff, 39 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 (39 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 [2, 13, 17, 45, 63, 66, 69, 75, 84, 88, 94, 134, 136, 138] edges [(33, 66), (66, 66), (13, 13), (54, 13), (86, 94), (75, 134), (4, 138), (50, 75), (60, 94), (0, 94), (7, 63), (46, 138), (26, 75), (11, 136), (20, 136), (83, 134), (106, 45), (44, 66), (58, 134), (135, 63), (99, 134), (96, 69), (117, 2), (71, 134), (123, 63), (76, 13), (81, 45), (65, 69), (114, 63), (124, 136), (14, 88), (8, 88), (24, 69), (108, 45), (126, 138), (2, 2), (6, 134), (59, 138), (68, 138), (129, 66), (138, 138), (37, 88), (32, 134), (63, 63), (15, 94), (28, 63), (118, 45), (19, 45), (61, 13), (84, 84), (103, 134), (69, 69), (104, 2), (23, 69), (57, 63), (51, 66), (30, 13), (5, 88), (112, 2), (17, 17), (38, 88), (21, 2), (48, 63), (40, 134), (107, 94), (45, 45), (25, 94), (70, 66), (119, 13), (41, 134), (53, 84), (82, 66), (102, 45), (29, 2), (34, 75), (130, 84), (109, 45), (115, 2), (120, 134), (134, 134), (16, 84), (113, 88), (137, 75), (98, 69), (3, 136), (93, 17), (35, 136), (9, 134), (136, 136), (90, 136), (43, 94), (64, 88), (133, 69), (79, 138), (10, 88), (97, 138), (36, 66), (95, 136), (72, 134), (91, 138), (52, 134), (12, 13), (101, 63), (132, 69), (92, 2), (56, 94), (127, 138), (88, 88), (121, 138), (42, 13), (131, 88), (22, 13), (87, 2), (111, 136), (139, 45), (125, 13), (100, 2), (62, 45), (49, 134), (122, 136), (74, 88), (128, 94), (39, 66), (55, 66), (67, 63), (47, 94), (18, 17), (94, 94), (116, 138), (85, 2), (73, 134), (110, 84), (105, 84), (77, 63), (89, 13), (1, 84), (80, 88), (78, 134), (27, 88), (31, 136)] current theta: 0.174176712192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:24 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17948 rows and 17988 columns Presolve time: 0.03s Presolved: 1793 rows, 1892 columns, 5196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1892 integer (1892 binary) Root relaxation: cutoff, 2048 iterations, 0.06 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 (2048 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -