current theta: 0.67246809645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:45 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 8154 rows and 8154 columns Presolve time: 0.48s Presolved: 19237 rows, 19401 columns, 57543 nonzeros Variable types: 0 continuous, 19401 integer (19401 binary) Root relaxation: objective 0.000000e+00, 2500 iterations, 0.17 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 (5335 simplex iterations) in 0.92 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 [3, 4, 6, 9, 21, 39, 51, 60, 70, 85, 100, 110, 115, 128, 129, 151, 157] edges [(40, 4), (58, 9), (81, 21), (136, 9), (151, 85), (92, 100), (65, 100), (164, 60), (137, 60), (125, 4), (77, 21), (138, 60), (63, 151), (60, 51), (23, 115), (11, 100), (101, 9), (158, 9), (36, 39), (109, 21), (90, 21), (153, 9), (6, 157), (84, 60), (57, 60), (66, 9), (132, 51), (53, 6), (38, 51), (106, 115), (73, 4), (163, 51), (127, 70), (94, 157), (141, 60), (129, 9), (69, 4), (98, 9), (62, 21), (134, 157), (107, 128), (87, 85), (143, 60), (121, 6), (32, 157), (49, 100), (71, 51), (126, 157), (35, 60), (161, 9), (150, 100), (70, 157), (34, 21), (9, 60), (96, 21), (142, 4), (2, 6), (43, 4), (61, 60), (33, 6), (146, 9), (133, 6), (16, 128), (52, 151), (37, 60), (124, 21), (116, 51), (51, 157), (72, 9), (76, 4), (4, 51), (108, 115), (83, 9), (50, 4), (104, 100), (1, 9), (118, 6), (78, 157), (79, 157), (95, 100), (25, 70), (113, 4), (80, 9), (21, 21), (122, 151), (114, 4), (41, 157), (55, 157), (30, 6), (160, 4), (47, 70), (102, 21), (44, 9), (56, 4), (112, 9), (17, 151), (18, 9), (111, 100), (123, 9), (130, 4), (42, 39), (5, 157), (26, 4), (74, 110), (139, 21), (3, 60), (155, 51), (54, 60), (97, 157), (145, 110), (135, 21), (120, 85), (31, 21), (67, 21), (110, 4), (15, 51), (39, 157), (27, 70), (75, 51), (19, 3), (144, 110), (88, 100), (154, 9), (140, 100), (68, 60), (103, 110), (157, 157), (93, 60), (24, 100), (156, 9), (10, 100), (28, 4), (7, 6), (147, 6), (128, 157), (115, 100), (59, 4), (159, 4), (14, 157), (131, 70), (0, 9), (119, 21), (13, 39), (162, 9), (46, 9), (100, 100), (91, 4), (45, 6), (149, 60), (117, 100), (20, 21), (22, 9), (152, 3), (85, 151), (82, 60), (86, 70), (8, 4), (148, 115), (99, 157), (12, 100), (89, 100), (64, 157), (48, 100), (105, 9), (29, 100)] current theta: 0.336234048225 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:46 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 20240 rows and 20240 columns Presolve time: 0.20s Presolved: 7151 rows, 7315 columns, 21285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7315 integer (7315 binary) Root relaxation: objective 0.000000e+00, 1334 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 (2776 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 33, 63, 66, 68, 70, 78, 92, 100, 119, 124, 147, 149, 151, 157, 158, 159] edges [(48, 24), (10, 63), (147, 63), (65, 100), (61, 24), (112, 124), (105, 157), (123, 119), (62, 63), (19, 151), (73, 24), (17, 24), (141, 119), (12, 147), (63, 151), (98, 63), (80, 147), (42, 24), (75, 24), (31, 124), (117, 124), (6, 157), (150, 119), (74, 24), (20, 119), (125, 24), (15, 159), (159, 159), (25, 159), (119, 124), (43, 159), (94, 157), (76, 24), (101, 119), (50, 24), (18, 119), (118, 100), (127, 78), (126, 157), (66, 159), (111, 151), (69, 124), (70, 157), (26, 63), (163, 63), (52, 63), (33, 159), (78, 63), (107, 159), (142, 119), (13, 147), (160, 119), (164, 119), (67, 119), (121, 159), (144, 159), (113, 66), (133, 92), (51, 157), (91, 159), (57, 63), (85, 92), (136, 124), (22, 119), (158, 158), (56, 159), (71, 159), (36, 157), (29, 151), (135, 92), (104, 100), (28, 92), (37, 159), (23, 92), (84, 159), (3, 92), (131, 157), (30, 151), (110, 159), (89, 92), (108, 124), (83, 158), (81, 124), (11, 151), (41, 157), (130, 159), (122, 92), (79, 159), (40, 159), (162, 124), (155, 149), (5, 157), (34, 119), (149, 119), (97, 157), (7, 92), (103, 159), (88, 147), (93, 119), (96, 124), (68, 159), (139, 124), (138, 159), (49, 63), (24, 24), (95, 92), (106, 151), (45, 100), (21, 124), (87, 124), (39, 157), (161, 119), (0, 159), (46, 78), (60, 78), (44, 159), (109, 92), (132, 24), (90, 119), (152, 124), (156, 119), (137, 119), (157, 157), (128, 157), (53, 78), (27, 24), (143, 124), (59, 33), (38, 33), (82, 159), (151, 151), (14, 157), (116, 159), (120, 24), (4, 159), (54, 119), (134, 78), (153, 119), (35, 119), (100, 100), (47, 147), (154, 124), (32, 63), (124, 124), (146, 147), (140, 78), (58, 24), (102, 124), (115, 151), (1, 159), (148, 92), (16, 159), (2, 100), (9, 24), (55, 70), (86, 70), (8, 63), (77, 124), (99, 157), (72, 24), (114, 119), (64, 157), (92, 24), (145, 151), (129, 159)] current theta: 0.168117024112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:46 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25162 rows and 25196 columns Presolve time: 0.04s Presolved: 2229 rows, 2359 columns, 6485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: objective 7.105427e-15, 1808 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 (3152 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 [49, 58, 63, 89, 92, 97, 104, 113, 114, 116, 126, 127, 129, 140, 144, 154, 162] edges [(76, 89), (78, 140), (150, 92), (152, 92), (105, 97), (22, 114), (119, 162), (38, 140), (40, 129), (134, 140), (12, 63), (8, 126), (146, 58), (116, 116), (118, 104), (91, 144), (85, 89), (129, 127), (34, 113), (149, 113), (160, 92), (83, 113), (82, 144), (89, 89), (21, 154), (36, 97), (23, 89), (154, 154), (19, 63), (72, 114), (44, 116), (86, 126), (14, 126), (18, 58), (90, 92), (141, 114), (133, 92), (57, 63), (16, 116), (103, 129), (97, 126), (35, 92), (162, 154), (31, 154), (92, 92), (155, 129), (53, 127), (151, 104), (17, 140), (7, 89), (87, 92), (138, 116), (80, 140), (30, 63), (117, 92), (75, 140), (28, 92), (4, 129), (20, 154), (143, 154), (66, 144), (99, 126), (104, 104), (95, 89), (61, 114), (111, 63), (3, 92), (131, 126), (37, 113), (126, 126), (102, 154), (52, 140), (56, 144), (109, 89), (24, 89), (81, 154), (47, 140), (27, 140), (156, 114), (51, 97), (123, 162), (67, 114), (157, 97), (96, 154), (63, 63), (121, 129), (77, 154), (46, 129), (106, 104), (13, 63), (139, 154), (49, 140), (6, 126), (163, 49), (45, 104), (142, 58), (84, 144), (62, 89), (58, 58), (64, 126), (94, 126), (33, 116), (69, 114), (9, 58), (74, 127), (55, 126), (124, 154), (135, 114), (140, 140), (1, 144), (114, 114), (26, 49), (110, 129), (112, 92), (113, 113), (98, 89), (147, 89), (42, 89), (5, 126), (54, 162), (158, 144), (108, 92), (71, 129), (145, 63), (41, 126), (39, 97), (128, 97), (88, 140), (73, 58), (59, 116), (32, 140), (48, 58), (164, 113), (115, 104), (68, 144), (127, 129), (136, 154), (122, 89), (25, 116), (70, 97), (159, 144), (120, 140), (144, 144), (2, 104), (101, 162), (130, 144), (161, 114), (79, 116), (125, 58), (65, 104), (148, 92), (93, 114), (0, 144), (132, 58), (107, 129), (43, 144), (15, 116), (29, 104), (100, 104), (60, 129), (50, 58), (10, 140), (137, 114), (153, 92), (11, 104)] current theta: 0.0840585120562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:47 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 26562 rows and 26726 columns Presolve time: 0.02s Presolved: 829 rows, 829 columns, 2173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (828 binary) Root relaxation: cutoff, 937 iterations, 0.01 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 (937 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126087768084 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:47 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25968 rows and 26094 columns Presolve time: 0.03s Presolved: 1423 rows, 1461 columns, 3977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1461 integer (1461 binary) Root relaxation: cutoff, 1703 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1703 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.147102396098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:47 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25576 rows and 25648 columns Presolve time: 0.03s Presolved: 1815 rows, 1907 columns, 5205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1907 integer (1907 binary) Root relaxation: cutoff, 2106 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 (2106 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.157609710105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:47 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25376 rows and 25430 columns Presolve time: 0.04s Presolved: 2015 rows, 2125 columns, 5823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2125 integer (2125 binary) Root relaxation: objective -7.105427e-15, 1956 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 (3332 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 [6, 13, 24, 25, 53, 72, 81, 84, 88, 94, 103, 104, 113, 119, 122, 140, 153] edges [(13, 13), (55, 94), (78, 140), (48, 24), (39, 94), (123, 119), (16, 53), (5, 94), (90, 153), (38, 140), (26, 6), (98, 24), (7, 24), (97, 94), (22, 72), (156, 72), (134, 140), (58, 103), (21, 81), (159, 84), (56, 84), (14, 88), (127, 53), (118, 104), (146, 103), (9, 103), (139, 81), (130, 84), (67, 153), (125, 24), (99, 94), (34, 113), (149, 113), (85, 122), (83, 113), (62, 122), (76, 24), (126, 94), (101, 119), (116, 25), (70, 94), (50, 24), (4, 25), (136, 81), (158, 84), (152, 122), (138, 53), (87, 122), (46, 53), (0, 84), (53, 53), (19, 13), (163, 6), (64, 6), (129, 25), (84, 84), (122, 122), (30, 13), (110, 53), (20, 81), (162, 119), (154, 81), (44, 25), (151, 104), (17, 140), (92, 153), (80, 140), (144, 84), (75, 140), (137, 72), (12, 13), (57, 13), (36, 53), (147, 24), (104, 104), (42, 13), (61, 72), (124, 153), (8, 6), (128, 94), (37, 113), (131, 6), (52, 140), (25, 25), (86, 88), (119, 119), (47, 140), (35, 153), (1, 84), (15, 25), (112, 122), (93, 72), (105, 53), (60, 53), (68, 84), (27, 140), (103, 103), (81, 81), (133, 122), (41, 6), (91, 84), (135, 153), (31, 153), (33, 25), (73, 72), (157, 94), (79, 25), (106, 104), (66, 84), (153, 153), (49, 140), (96, 81), (45, 104), (108, 153), (141, 72), (24, 24), (3, 122), (111, 104), (121, 103), (72, 72), (161, 119), (43, 84), (132, 24), (82, 84), (6, 6), (140, 140), (142, 72), (69, 153), (145, 13), (113, 113), (71, 103), (143, 153), (74, 103), (107, 103), (148, 153), (88, 140), (32, 140), (164, 113), (115, 104), (54, 119), (51, 94), (77, 153), (89, 24), (18, 72), (120, 140), (28, 24), (23, 24), (2, 104), (102, 81), (160, 153), (65, 104), (40, 103), (117, 153), (63, 13), (155, 103), (95, 122), (109, 122), (114, 119), (29, 104), (100, 104), (94, 94), (10, 140), (11, 104), (59, 53), (150, 153)] current theta: 0.152356053102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:47 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25484 rows and 25548 columns Presolve time: 0.04s Presolved: 1907 rows, 2007 columns, 5489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2007 integer (2007 binary) Root relaxation: objective 0.000000e+00, 2290 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 161 - 0.00000 - - 0s 0 0 0.00000 0 345 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 0s 0 0 0.00000 0 341 - 0.00000 - - 0s 0 0 0.00000 0 293 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 2 0.00000 0 305 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 19 Explored 3 nodes (31154 simplex iterations) in 1.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154982881604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:48 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25432 rows and 25494 columns Presolve time: 0.04s Presolved: 1959 rows, 2061 columns, 5647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2061 integer (2061 binary) Root relaxation: objective 0.000000e+00, 2088 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 (3297 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 [7, 26, 53, 54, 63, 79, 81, 84, 88, 94, 103, 104, 113, 114, 122, 132, 153] edges [(55, 94), (39, 94), (16, 53), (23, 7), (5, 94), (129, 103), (90, 153), (22, 114), (97, 94), (41, 94), (12, 63), (58, 103), (21, 81), (159, 84), (56, 84), (14, 88), (127, 53), (116, 79), (118, 104), (48, 132), (146, 103), (9, 103), (139, 81), (76, 7), (130, 84), (67, 153), (99, 94), (34, 113), (149, 113), (54, 54), (85, 122), (83, 113), (73, 114), (62, 122), (134, 88), (126, 94), (50, 132), (125, 132), (70, 94), (88, 88), (163, 26), (131, 88), (136, 81), (158, 84), (152, 122), (138, 53), (87, 122), (52, 88), (46, 53), (0, 84), (19, 63), (4, 79), (53, 53), (140, 88), (72, 114), (25, 79), (26, 26), (84, 84), (141, 114), (57, 63), (8, 26), (122, 122), (110, 53), (78, 88), (20, 81), (154, 81), (151, 104), (79, 79), (92, 153), (33, 79), (30, 63), (64, 88), (144, 84), (142, 132), (15, 79), (44, 79), (36, 53), (104, 104), (10, 88), (61, 114), (124, 153), (6, 26), (128, 94), (37, 113), (17, 88), (80, 132), (101, 114), (86, 88), (35, 153), (1, 84), (75, 88), (112, 122), (7, 7), (105, 53), (161, 54), (60, 53), (68, 84), (156, 114), (162, 54), (28, 7), (103, 103), (81, 81), (132, 132), (133, 122), (63, 63), (91, 84), (27, 132), (31, 153), (157, 94), (38, 88), (147, 132), (106, 104), (24, 132), (66, 84), (13, 63), (153, 153), (96, 81), (45, 104), (108, 153), (3, 122), (111, 104), (121, 103), (49, 88), (43, 84), (82, 84), (135, 114), (114, 114), (69, 153), (113, 113), (47, 53), (71, 103), (143, 153), (74, 103), (119, 114), (107, 103), (145, 63), (120, 132), (148, 153), (98, 132), (164, 113), (115, 104), (51, 94), (77, 153), (42, 7), (123, 54), (32, 132), (2, 104), (89, 7), (102, 81), (160, 153), (65, 104), (40, 103), (117, 153), (155, 103), (93, 114), (95, 122), (109, 122), (29, 104), (100, 104), (94, 94), (137, 114), (11, 104), (59, 53), (150, 153), (18, 114)] current theta: 0.153669467353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:49 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25462 rows and 25526 columns Presolve time: 0.04s Presolved: 1929 rows, 2029 columns, 5555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2029 integer (2029 binary) Root relaxation: objective 7.105427e-15, 2085 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 (3207 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 [6, 27, 53, 55, 63, 79, 88, 89, 101, 103, 104, 113, 117, 122, 137, 139, 144] edges [(76, 89), (16, 53), (27, 27), (161, 101), (129, 103), (26, 6), (126, 55), (128, 55), (12, 63), (58, 103), (14, 88), (127, 53), (116, 79), (118, 104), (146, 103), (91, 144), (9, 103), (34, 113), (149, 113), (85, 122), (83, 113), (62, 122), (82, 144), (134, 88), (89, 89), (88, 88), (72, 137), (23, 89), (124, 117), (54, 101), (152, 122), (138, 53), (87, 122), (90, 117), (46, 53), (19, 63), (53, 53), (140, 88), (136, 139), (25, 79), (163, 6), (35, 117), (57, 63), (122, 122), (153, 117), (110, 53), (154, 139), (78, 88), (123, 101), (81, 139), (151, 104), (79, 79), (7, 89), (18, 137), (148, 117), (33, 79), (30, 63), (64, 88), (92, 117), (15, 79), (44, 79), (66, 144), (36, 53), (104, 104), (10, 88), (94, 55), (135, 137), (143, 117), (8, 6), (37, 113), (17, 88), (131, 6), (162, 139), (56, 144), (86, 88), (24, 89), (132, 27), (75, 88), (105, 53), (60, 53), (50, 137), (93, 137), (20, 139), (103, 103), (5, 6), (32, 27), (114, 137), (133, 122), (63, 63), (52, 27), (97, 55), (120, 27), (38, 88), (106, 104), (13, 63), (45, 104), (99, 6), (84, 144), (150, 117), (70, 55), (61, 137), (3, 122), (51, 55), (111, 104), (156, 137), (121, 103), (96, 139), (49, 88), (157, 55), (39, 55), (28, 89), (6, 6), (142, 137), (1, 144), (137, 137), (113, 113), (47, 53), (98, 89), (77, 117), (147, 89), (22, 137), (42, 89), (71, 103), (158, 144), (73, 137), (21, 139), (74, 103), (31, 117), (160, 117), (107, 103), (117, 117), (48, 27), (145, 63), (67, 117), (4, 53), (108, 117), (164, 113), (115, 104), (119, 101), (68, 144), (101, 101), (80, 27), (159, 144), (69, 137), (102, 139), (41, 55), (144, 144), (125, 137), (2, 104), (130, 144), (65, 104), (40, 103), (155, 103), (95, 122), (109, 122), (0, 144), (139, 139), (43, 144), (55, 55), (29, 104), (112, 89), (141, 137), (100, 104), (11, 104), (59, 53)] current theta: 0.153012760227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:49 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25474 rows and 25538 columns Presolve time: 0.04s Presolved: 1917 rows, 2017 columns, 5519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: objective 1.421085e-14, 2445 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 373 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 2 0.00000 0 329 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 3 nodes (17245 simplex iterations) in 0.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15334111379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:50 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25468 rows and 25532 columns Presolve time: 0.04s Presolved: 1923 rows, 2023 columns, 5537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2023 integer (2023 binary) Root relaxation: objective -5.684342e-14, 2172 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 (3186 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 [6, 10, 25, 38, 59, 63, 70, 84, 103, 104, 113, 122, 123, 137, 147, 150, 154] edges [(97, 70), (14, 10), (127, 38), (105, 59), (94, 70), (129, 103), (38, 38), (36, 59), (26, 6), (12, 63), (58, 103), (159, 84), (56, 84), (110, 25), (160, 150), (118, 104), (146, 103), (9, 103), (78, 10), (130, 84), (57, 10), (75, 38), (88, 10), (34, 113), (149, 113), (85, 122), (83, 113), (62, 122), (90, 150), (21, 154), (134, 38), (4, 25), (72, 137), (158, 84), (152, 122), (87, 122), (35, 150), (154, 154), (0, 84), (19, 63), (39, 70), (101, 123), (163, 6), (64, 6), (150, 150), (46, 38), (162, 123), (84, 84), (122, 122), (52, 147), (23, 147), (31, 154), (96, 123), (44, 25), (33, 59), (47, 38), (151, 104), (59, 59), (18, 137), (128, 70), (42, 147), (70, 70), (30, 63), (144, 84), (116, 59), (20, 154), (143, 154), (104, 104), (16, 59), (120, 38), (119, 123), (135, 137), (8, 6), (37, 113), (102, 154), (131, 6), (25, 25), (81, 154), (1, 84), (140, 10), (24, 147), (50, 137), (68, 84), (93, 137), (157, 70), (117, 150), (103, 103), (5, 6), (80, 38), (7, 147), (114, 137), (161, 123), (133, 122), (41, 6), (63, 63), (67, 150), (91, 84), (132, 147), (28, 150), (77, 154), (106, 104), (66, 84), (13, 63), (139, 154), (60, 38), (51, 70), (45, 104), (86, 38), (99, 6), (10, 10), (61, 137), (3, 122), (111, 104), (156, 137), (121, 103), (17, 10), (126, 6), (92, 150), (48, 147), (43, 84), (82, 84), (6, 6), (148, 150), (142, 137), (124, 154), (54, 123), (98, 147), (49, 10), (15, 59), (137, 137), (113, 113), (22, 137), (71, 103), (73, 137), (32, 147), (74, 103), (107, 103), (145, 63), (164, 113), (138, 59), (147, 147), (115, 104), (53, 59), (136, 154), (79, 59), (89, 147), (153, 150), (76, 147), (69, 137), (125, 137), (2, 104), (112, 150), (65, 104), (40, 103), (155, 103), (123, 123), (95, 122), (55, 70), (108, 150), (109, 122), (29, 104), (27, 147), (141, 137), (100, 104), (11, 104)] current theta: 0.153176937009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:50 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25470 rows and 25534 columns Presolve time: 0.04s Presolved: 1921 rows, 2021 columns, 5531 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2021 integer (2021 binary) Root relaxation: cutoff, 65 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 (65 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 10, 25, 38, 59, 63, 70, 84, 103, 104, 113, 122, 123, 137, 147, 150, 154] edges [(97, 70), (14, 10), (127, 38), (105, 59), (94, 70), (129, 103), (38, 38), (36, 59), (26, 6), (12, 63), (58, 103), (159, 84), (56, 84), (110, 25), (160, 150), (118, 104), (146, 103), (9, 103), (78, 10), (130, 84), (57, 10), (75, 38), (88, 10), (34, 113), (149, 113), (85, 122), (83, 113), (62, 122), (90, 150), (21, 154), (134, 38), (4, 25), (72, 137), (158, 84), (152, 122), (87, 122), (35, 150), (154, 154), (0, 84), (19, 63), (39, 70), (101, 123), (163, 6), (64, 6), (150, 150), (46, 38), (162, 123), (84, 84), (122, 122), (52, 147), (23, 147), (31, 154), (96, 123), (44, 25), (33, 59), (47, 38), (151, 104), (59, 59), (18, 137), (128, 70), (42, 147), (70, 70), (30, 63), (144, 84), (116, 59), (20, 154), (143, 154), (104, 104), (16, 59), (120, 38), (119, 123), (135, 137), (8, 6), (37, 113), (102, 154), (131, 6), (25, 25), (81, 154), (1, 84), (140, 10), (24, 147), (50, 137), (68, 84), (93, 137), (157, 70), (117, 150), (103, 103), (5, 6), (80, 38), (7, 147), (114, 137), (161, 123), (133, 122), (41, 6), (63, 63), (67, 150), (91, 84), (132, 147), (28, 150), (77, 154), (106, 104), (66, 84), (13, 63), (139, 154), (60, 38), (51, 70), (45, 104), (86, 38), (99, 6), (10, 10), (61, 137), (3, 122), (111, 104), (156, 137), (121, 103), (17, 10), (126, 6), (92, 150), (48, 147), (43, 84), (82, 84), (6, 6), (148, 150), (142, 137), (124, 154), (54, 123), (98, 147), (49, 10), (15, 59), (137, 137), (113, 113), (22, 137), (71, 103), (73, 137), (32, 147), (74, 103), (107, 103), (145, 63), (164, 113), (138, 59), (147, 147), (115, 104), (53, 59), (136, 154), (79, 59), (89, 147), (153, 150), (76, 147), (69, 137), (125, 137), (2, 104), (112, 150), (65, 104), (40, 103), (155, 103), (123, 123), (95, 122), (55, 70), (108, 150), (109, 122), (29, 104), (27, 147), (141, 137), (100, 104), (11, 104)] current theta: 0.153094848618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:50 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25474 rows and 25538 columns Presolve time: 0.04s Presolved: 1917 rows, 2017 columns, 5519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: objective 1.421085e-14, 2445 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 373 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 2 0.00000 0 329 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 3 nodes (17245 simplex iterations) in 0.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -