current theta: 0.629018130805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:35 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 6354 rows and 6354 columns Presolve time: 0.26s Presolved: 13107 rows, 13245 columns, 39179 nonzeros Variable types: 0 continuous, 13245 integer (13245 binary) Root relaxation: objective 0.000000e+00, 1535 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 (2827 simplex iterations) in 0.44 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, 21, 51, 65, 67, 68, 71, 85, 104, 118, 125, 131, 134, 136] edges [(16, 136), (48, 136), (107, 134), (9, 136), (77, 136), (57, 134), (87, 136), (121, 136), (55, 136), (11, 136), (35, 134), (43, 136), (20, 136), (97, 134), (25, 136), (58, 134), (15, 136), (47, 136), (5, 136), (32, 136), (61, 136), (93, 136), (71, 134), (84, 136), (115, 136), (103, 136), (19, 136), (59, 136), (10, 125), (128, 136), (78, 136), (110, 136), (134, 136), (114, 136), (105, 134), (83, 118), (74, 134), (63, 136), (124, 136), (89, 136), (85, 136), (1, 136), (99, 136), (137, 136), (119, 136), (113, 136), (135, 136), (126, 136), (76, 136), (129, 136), (106, 136), (138, 136), (30, 136), (17, 136), (108, 13), (104, 125), (118, 136), (49, 136), (13, 136), (44, 136), (111, 134), (46, 136), (40, 134), (7, 136), (39, 136), (2, 134), (33, 136), (65, 136), (62, 136), (96, 136), (14, 136), (75, 136), (8, 136), (28, 136), (37, 136), (69, 136), (98, 136), (70, 136), (102, 136), (79, 136), (54, 136), (72, 136), (3, 136), (45, 134), (23, 136), (136, 136), (90, 136), (88, 136), (91, 136), (123, 136), (64, 134), (12, 134), (24, 136), (56, 136), (53, 136), (131, 136), (86, 136), (95, 136), (127, 136), (117, 136), (21, 136), (51, 136), (68, 136), (52, 134), (60, 134), (130, 136), (116, 136), (101, 136), (41, 136), (18, 118), (38, 136), (125, 134), (36, 134), (80, 136), (34, 136), (67, 131), (66, 136), (122, 136), (132, 136), (112, 136), (94, 134), (109, 136), (6, 136), (0, 136), (100, 136), (73, 134), (26, 134), (133, 136), (27, 136), (4, 136), (81, 134), (50, 136), (82, 136), (29, 134), (120, 136), (42, 136), (92, 136), (22, 136), (31, 136)] current theta: 0.314509065403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:35 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 14716 rows and 14716 columns Presolve time: 0.10s Presolved: 4745 rows, 4883 columns, 14093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4883 integer (4883 binary) Root relaxation: objective 0.000000e+00, 1428 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 (2885 simplex iterations) in 0.21 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 [77, 82, 84, 85, 87, 94, 95, 97, 104, 109, 113, 134, 137, 138] edges [(81, 104), (82, 109), (11, 137), (46, 138), (60, 104), (89, 94), (80, 137), (108, 97), (132, 138), (76, 134), (86, 134), (58, 95), (57, 104), (73, 137), (20, 137), (78, 82), (115, 137), (16, 134), (95, 95), (98, 137), (43, 138), (90, 82), (59, 137), (77, 113), (119, 77), (28, 82), (66, 95), (32, 138), (105, 97), (110, 95), (120, 137), (13, 137), (36, 137), (6, 77), (52, 104), (33, 82), (106, 134), (99, 137), (134, 137), (68, 138), (100, 137), (122, 137), (34, 134), (124, 137), (55, 87), (21, 84), (126, 85), (18, 134), (14, 134), (54, 82), (23, 137), (2, 97), (133, 138), (63, 82), (84, 84), (71, 94), (22, 95), (85, 113), (51, 95), (138, 87), (0, 134), (4, 82), (111, 94), (61, 87), (128, 137), (109, 138), (114, 137), (8, 134), (117, 137), (44, 137), (37, 138), (70, 138), (7, 95), (75, 87), (130, 87), (96, 95), (5, 134), (40, 95), (103, 84), (25, 87), (17, 95), (88, 82), (104, 104), (3, 137), (135, 138), (10, 95), (41, 137), (49, 137), (24, 134), (27, 84), (102, 137), (9, 134), (35, 104), (131, 84), (48, 109), (19, 137), (129, 95), (47, 82), (107, 104), (53, 95), (56, 137), (39, 134), (50, 82), (91, 138), (123, 138), (31, 95), (118, 137), (62, 137), (67, 95), (101, 137), (137, 137), (65, 109), (74, 137), (29, 104), (112, 138), (92, 84), (127, 77), (136, 138), (97, 94), (79, 87), (125, 104), (64, 94), (45, 97), (93, 95), (87, 87), (121, 134), (116, 138), (69, 82), (38, 85), (26, 104), (15, 84), (72, 84), (113, 85), (1, 84), (42, 134), (12, 104), (94, 97), (83, 95), (30, 137)] current theta: 0.157254532701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:35 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17896 rows and 17955 columns Presolve time: 0.03s Presolved: 1565 rows, 1644 columns, 4494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1644 integer (1644 binary) Root relaxation: cutoff, 1769 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 (1769 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.235881799052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:35 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 16530 rows and 16533 columns Presolve time: 0.05s Presolved: 2931 rows, 3066 columns, 8648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3066 integer (3066 binary) Root relaxation: objective 0.000000e+00, 1734 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 (2943 simplex iterations) in 0.14 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, 58, 61, 65, 69, 82, 84, 85, 98, 102, 124, 125, 129, 138] edges [(93, 69), (105, 125), (3, 102), (65, 65), (56, 58), (61, 138), (85, 85), (46, 84), (64, 2), (73, 125), (109, 84), (118, 124), (11, 138), (10, 58), (52, 58), (80, 58), (36, 58), (138, 61), (12, 125), (125, 125), (119, 85), (115, 102), (50, 69), (2, 2), (7, 69), (86, 125), (126, 85), (57, 58), (114, 102), (107, 125), (53, 129), (101, 102), (94, 2), (83, 58), (63, 82), (95, 129), (16, 102), (69, 69), (102, 102), (104, 125), (26, 125), (110, 69), (92, 65), (124, 58), (28, 69), (4, 82), (81, 58), (32, 61), (51, 69), (116, 61), (129, 69), (96, 129), (41, 102), (122, 102), (70, 102), (37, 138), (6, 85), (134, 102), (40, 58), (49, 58), (111, 125), (100, 102), (90, 69), (117, 102), (135, 138), (97, 2), (130, 85), (131, 82), (84, 82), (8, 85), (75, 61), (27, 84), (18, 125), (74, 58), (20, 102), (137, 102), (98, 102), (45, 2), (132, 102), (17, 129), (79, 138), (128, 124), (127, 85), (58, 58), (55, 138), (47, 82), (31, 129), (71, 2), (123, 138), (67, 129), (14, 102), (13, 102), (121, 2), (0, 85), (29, 125), (33, 129), (103, 69), (59, 125), (78, 69), (34, 102), (48, 69), (21, 65), (136, 138), (112, 102), (23, 125), (60, 125), (43, 84), (9, 85), (68, 65), (99, 102), (108, 2), (106, 98), (77, 85), (91, 84), (133, 61), (19, 58), (22, 102), (89, 98), (42, 102), (38, 85), (82, 82), (35, 125), (25, 61), (44, 98), (15, 84), (76, 102), (120, 124), (72, 84), (113, 85), (5, 85), (66, 69), (39, 85), (1, 84), (24, 98), (62, 58), (87, 61), (88, 138), (54, 69), (30, 125)] current theta: 0.196568165877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:36 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17256 rows and 17277 columns Presolve time: 0.04s Presolved: 2205 rows, 2322 columns, 6452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2322 integer (2322 binary) Root relaxation: objective 0.000000e+00, 1732 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 (3024 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 [12, 31, 37, 54, 57, 62, 66, 71, 79, 84, 85, 89, 99, 102] edges [(66, 66), (98, 89), (111, 89), (60, 12), (50, 54), (96, 66), (67, 31), (19, 62), (52, 62), (3, 102), (105, 89), (63, 54), (51, 31), (14, 99), (30, 99), (85, 85), (32, 79), (93, 31), (62, 57), (47, 54), (46, 84), (45, 89), (97, 89), (109, 84), (90, 54), (135, 79), (80, 57), (36, 57), (71, 71), (44, 89), (2, 89), (119, 85), (17, 31), (83, 57), (55, 84), (115, 102), (68, 37), (4, 54), (91, 37), (10, 57), (107, 12), (126, 85), (121, 89), (12, 62), (57, 57), (101, 102), (103, 54), (9, 71), (108, 71), (65, 37), (84, 84), (16, 102), (129, 31), (134, 99), (95, 31), (102, 102), (73, 62), (22, 62), (92, 37), (128, 102), (120, 102), (138, 84), (1, 54), (8, 89), (75, 37), (41, 102), (122, 102), (40, 57), (81, 57), (70, 102), (6, 85), (110, 31), (21, 37), (100, 102), (29, 62), (114, 89), (7, 66), (117, 102), (49, 57), (20, 66), (130, 85), (28, 54), (59, 99), (61, 79), (116, 37), (27, 84), (64, 71), (88, 84), (37, 37), (54, 54), (137, 102), (99, 99), (132, 102), (106, 89), (131, 84), (127, 85), (118, 99), (124, 102), (48, 54), (74, 57), (0, 85), (35, 57), (56, 66), (104, 12), (58, 57), (86, 99), (34, 102), (79, 84), (78, 54), (87, 85), (112, 102), (13, 99), (125, 12), (43, 84), (89, 89), (133, 79), (94, 89), (77, 85), (15, 37), (23, 89), (18, 89), (42, 102), (38, 85), (69, 54), (31, 31), (82, 54), (11, 79), (123, 84), (76, 102), (24, 89), (25, 85), (72, 84), (113, 85), (5, 85), (39, 85), (33, 54), (26, 62), (136, 84), (53, 66)] current theta: 0.176911349289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:36 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17586 rows and 17617 columns Presolve time: 0.03s Presolved: 1875 rows, 1982 columns, 5452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1982 integer (1982 binary) Root relaxation: objective 2.486900e-14, 1955 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 (3146 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 [12, 25, 38, 40, 54, 71, 79, 84, 91, 121, 122, 124, 129, 134] edges [(76, 124), (60, 12), (50, 54), (115, 124), (97, 121), (44, 121), (5, 38), (63, 54), (2, 121), (22, 124), (81, 40), (127, 38), (122, 122), (111, 121), (47, 54), (46, 84), (16, 124), (118, 124), (86, 121), (100, 124), (90, 54), (99, 121), (49, 40), (58, 40), (29, 12), (98, 134), (84, 79), (71, 71), (94, 71), (9, 38), (38, 38), (112, 122), (4, 54), (34, 134), (19, 124), (74, 40), (65, 91), (107, 12), (114, 134), (75, 25), (106, 121), (89, 121), (53, 129), (14, 124), (103, 54), (35, 12), (135, 134), (108, 71), (7, 54), (124, 124), (95, 129), (70, 79), (51, 129), (55, 79), (137, 124), (15, 91), (56, 40), (66, 129), (138, 84), (1, 54), (43, 91), (96, 129), (8, 134), (132, 122), (121, 121), (41, 134), (130, 134), (52, 12), (79, 79), (117, 122), (134, 134), (128, 122), (28, 54), (61, 79), (27, 84), (64, 71), (102, 124), (21, 91), (129, 129), (3, 122), (91, 91), (54, 54), (26, 12), (68, 91), (17, 129), (0, 38), (131, 84), (101, 124), (20, 122), (12, 12), (31, 129), (83, 40), (39, 134), (6, 38), (80, 40), (42, 124), (48, 54), (123, 79), (67, 129), (45, 121), (36, 40), (119, 38), (116, 25), (104, 12), (33, 129), (18, 121), (13, 134), (92, 91), (37, 91), (57, 40), (59, 121), (78, 54), (24, 121), (10, 40), (32, 84), (125, 12), (93, 129), (126, 38), (77, 38), (88, 91), (109, 91), (62, 124), (73, 12), (105, 121), (133, 134), (85, 38), (69, 54), (82, 54), (11, 79), (25, 25), (110, 129), (120, 124), (72, 84), (30, 124), (113, 38), (87, 25), (23, 121), (136, 84), (40, 40)] current theta: 0.167082940995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:36 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17746 rows and 17793 columns Presolve time: 0.03s Presolved: 1715 rows, 1806 columns, 4956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1806 integer (1806 binary) Root relaxation: objective 0.000000e+00, 1767 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 (1767 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 [5, 12, 47, 64, 75, 80, 84, 89, 91, 95, 96, 115, 132, 135] edges [(22, 80), (36, 80), (45, 64), (98, 89), (111, 89), (60, 12), (49, 80), (23, 115), (59, 115), (2, 64), (48, 47), (105, 89), (132, 132), (99, 89), (100, 132), (117, 132), (46, 84), (94, 64), (96, 96), (97, 89), (95, 95), (29, 80), (87, 75), (93, 96), (31, 96), (51, 96), (61, 135), (66, 95), (128, 132), (112, 115), (92, 75), (38, 5), (44, 89), (39, 5), (57, 80), (79, 135), (5, 5), (82, 47), (80, 80), (41, 135), (65, 91), (124, 115), (107, 12), (116, 75), (62, 80), (71, 64), (103, 132), (7, 96), (9, 64), (121, 89), (64, 64), (50, 47), (35, 12), (86, 115), (17, 96), (84, 84), (26, 80), (110, 96), (16, 115), (122, 132), (69, 96), (15, 91), (138, 84), (3, 132), (0, 135), (43, 91), (8, 89), (81, 80), (120, 115), (11, 132), (30, 115), (114, 89), (4, 132), (42, 115), (14, 115), (78, 47), (34, 115), (55, 75), (74, 80), (108, 64), (1, 132), (135, 135), (27, 84), (21, 91), (134, 135), (88, 84), (91, 91), (115, 115), (68, 91), (75, 75), (106, 89), (118, 115), (131, 84), (52, 80), (129, 95), (12, 12), (67, 96), (102, 115), (76, 132), (28, 47), (77, 5), (104, 12), (119, 5), (47, 47), (37, 91), (20, 132), (56, 95), (54, 47), (85, 5), (126, 5), (127, 5), (32, 84), (130, 135), (125, 12), (89, 89), (113, 5), (101, 115), (33, 96), (137, 115), (19, 115), (109, 91), (13, 89), (63, 47), (73, 12), (90, 47), (18, 89), (53, 96), (10, 80), (133, 135), (25, 75), (123, 84), (24, 89), (70, 135), (72, 84), (6, 5), (40, 80), (58, 80), (136, 84), (83, 95)] current theta: 0.162168736848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:36 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17820 rows and 17875 columns Presolve time: 0.03s Presolved: 1641 rows, 1724 columns, 4726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1724 integer (1724 binary) Root relaxation: cutoff, 1775 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 (1775 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.164625838922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:36 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17780 rows and 17829 columns Presolve time: 0.03s Presolved: 1681 rows, 1770 columns, 4852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1770 integer (1770 binary) Root relaxation: cutoff, 1811 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 (1811 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.165854389958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:36 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17754 rows and 17801 columns Presolve time: 0.03s Presolved: 1707 rows, 1798 columns, 4932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1798 integer (1798 binary) Root relaxation: cutoff, 1668 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 (1668 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.166468665477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:37 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17750 rows and 17797 columns Presolve time: 0.03s Presolved: 1711 rows, 1802 columns, 4944 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1802 integer (1802 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 [5, 12, 47, 64, 75, 80, 84, 89, 91, 95, 96, 115, 132, 135] edges [(22, 80), (36, 80), (45, 64), (98, 89), (111, 89), (60, 12), (49, 80), (23, 115), (59, 115), (2, 64), (48, 47), (105, 89), (132, 132), (99, 89), (100, 132), (117, 132), (46, 84), (94, 64), (96, 96), (97, 89), (95, 95), (29, 80), (87, 75), (93, 96), (31, 96), (51, 96), (61, 135), (66, 95), (128, 132), (112, 115), (92, 75), (38, 5), (44, 89), (39, 5), (57, 80), (79, 135), (5, 5), (82, 47), (80, 80), (41, 135), (65, 91), (124, 115), (107, 12), (116, 75), (62, 80), (71, 64), (103, 132), (7, 96), (9, 64), (121, 89), (64, 64), (50, 47), (35, 12), (86, 115), (17, 96), (84, 84), (26, 80), (110, 96), (16, 115), (122, 132), (69, 96), (15, 91), (138, 84), (3, 132), (0, 135), (43, 91), (8, 89), (81, 80), (120, 115), (11, 132), (30, 115), (114, 89), (4, 132), (42, 115), (14, 115), (78, 47), (34, 115), (55, 75), (74, 80), (108, 64), (1, 132), (135, 135), (27, 84), (21, 91), (134, 135), (88, 84), (91, 91), (115, 115), (68, 91), (75, 75), (106, 89), (118, 115), (131, 84), (52, 80), (129, 95), (12, 12), (67, 96), (102, 115), (76, 132), (28, 47), (77, 5), (104, 12), (119, 5), (47, 47), (37, 91), (20, 132), (56, 95), (54, 47), (85, 5), (126, 5), (127, 5), (32, 84), (130, 135), (125, 12), (89, 89), (113, 5), (101, 115), (33, 96), (137, 115), (19, 115), (109, 91), (13, 89), (63, 47), (73, 12), (90, 47), (18, 89), (53, 96), (10, 80), (133, 135), (25, 75), (123, 84), (24, 89), (70, 135), (72, 84), (6, 5), (40, 80), (58, 80), (136, 84), (83, 95)] current theta: 0.166161527718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:37 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17750 rows and 17797 columns Presolve time: 0.03s Presolved: 1711 rows, 1802 columns, 4944 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1802 integer (1802 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 [5, 12, 47, 64, 75, 80, 84, 89, 91, 95, 96, 115, 132, 135] edges [(22, 80), (36, 80), (45, 64), (98, 89), (111, 89), (60, 12), (49, 80), (23, 115), (59, 115), (2, 64), (48, 47), (105, 89), (132, 132), (99, 89), (100, 132), (117, 132), (46, 84), (94, 64), (96, 96), (97, 89), (95, 95), (29, 80), (87, 75), (93, 96), (31, 96), (51, 96), (61, 135), (66, 95), (128, 132), (112, 115), (92, 75), (38, 5), (44, 89), (39, 5), (57, 80), (79, 135), (5, 5), (82, 47), (80, 80), (41, 135), (65, 91), (124, 115), (107, 12), (116, 75), (62, 80), (71, 64), (103, 132), (7, 96), (9, 64), (121, 89), (64, 64), (50, 47), (35, 12), (86, 115), (17, 96), (84, 84), (26, 80), (110, 96), (16, 115), (122, 132), (69, 96), (15, 91), (138, 84), (3, 132), (0, 135), (43, 91), (8, 89), (81, 80), (120, 115), (11, 132), (30, 115), (114, 89), (4, 132), (42, 115), (14, 115), (78, 47), (34, 115), (55, 75), (74, 80), (108, 64), (1, 132), (135, 135), (27, 84), (21, 91), (134, 135), (88, 84), (91, 91), (115, 115), (68, 91), (75, 75), (106, 89), (118, 115), (131, 84), (52, 80), (129, 95), (12, 12), (67, 96), (102, 115), (76, 132), (28, 47), (77, 5), (104, 12), (119, 5), (47, 47), (37, 91), (20, 132), (56, 95), (54, 47), (85, 5), (126, 5), (127, 5), (32, 84), (130, 135), (125, 12), (89, 89), (113, 5), (101, 115), (33, 96), (137, 115), (19, 115), (109, 91), (13, 89), (63, 47), (73, 12), (90, 47), (18, 89), (53, 96), (10, 80), (133, 135), (25, 75), (123, 84), (24, 89), (70, 135), (72, 84), (6, 5), (40, 80), (58, 80), (136, 84), (83, 95)] current theta: 0.166007958838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:37 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17754 rows and 17801 columns Presolve time: 0.03s Presolved: 1707 rows, 1798 columns, 4932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1798 integer (1798 binary) Root relaxation: cutoff, 1668 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 (1668 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.166084743278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:37 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17754 rows and 17801 columns Presolve time: 0.03s Presolved: 1707 rows, 1798 columns, 4932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1798 integer (1798 binary) Root relaxation: cutoff, 1668 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 (1668 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 -