current theta: 0.661505595607 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:24 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 8986 rows and 8986 columns Presolve time: 0.41s Presolved: 17421 rows, 17582 columns, 52098 nonzeros Variable types: 0 continuous, 17582 integer (17582 binary) Root relaxation: objective 0.000000e+00, 2099 iterations, 0.11 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 (4222 simplex iterations) in 0.68 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, 15, 24, 32, 33, 54, 60, 63, 77, 106, 120, 122, 125, 128, 145, 151, 159] edges [(57, 106), (152, 125), (76, 54), (13, 120), (135, 145), (40, 120), (123, 106), (86, 159), (19, 122), (59, 151), (65, 120), (5, 159), (155, 106), (101, 120), (133, 151), (2, 145), (147, 125), (50, 145), (1, 120), (67, 120), (156, 63), (49, 159), (106, 106), (45, 106), (34, 145), (124, 125), (3, 120), (15, 159), (130, 106), (89, 120), (14, 106), (102, 125), (159, 159), (28, 120), (94, 120), (93, 151), (48, 145), (61, 159), (39, 159), (119, 151), (122, 106), (83, 159), (160, 159), (43, 151), (22, 6), (126, 125), (117, 6), (26, 63), (23, 159), (33, 159), (150, 120), (44, 145), (104, 120), (56, 151), (77, 159), (114, 63), (111, 159), (78, 159), (121, 159), (144, 159), (95, 128), (37, 151), (46, 159), (7, 120), (25, 122), (71, 159), (85, 125), (142, 159), (73, 106), (139, 145), (138, 33), (131, 122), (90, 151), (81, 120), (109, 120), (84, 159), (17, 159), (154, 159), (87, 6), (72, 106), (35, 63), (64, 159), (10, 151), (132, 106), (58, 159), (140, 159), (53, 106), (143, 125), (47, 120), (12, 145), (24, 151), (79, 159), (129, 63), (125, 125), (110, 120), (20, 151), (70, 63), (118, 159), (63, 106), (60, 151), (80, 63), (99, 63), (75, 151), (158, 106), (136, 159), (4, 60), (113, 159), (97, 145), (66, 106), (68, 159), (157, 159), (18, 125), (112, 106), (38, 159), (31, 122), (69, 6), (120, 120), (98, 151), (137, 24), (148, 159), (54, 159), (91, 122), (6, 6), (16, 6), (127, 6), (32, 159), (108, 125), (55, 122), (103, 106), (161, 145), (9, 120), (0, 128), (107, 145), (8, 159), (82, 159), (21, 151), (151, 151), (36, 151), (153, 6), (116, 159), (30, 106), (11, 120), (42, 106), (146, 151), (52, 145), (51, 159), (92, 159), (134, 120), (141, 145), (41, 106), (88, 120), (74, 151), (105, 145), (27, 159), (100, 151), (29, 145), (145, 120), (149, 159), (115, 159), (62, 125), (96, 63), (128, 145)] current theta: 0.330752797803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:24 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 19906 rows and 19906 columns Presolve time: 0.17s Presolved: 6501 rows, 6662 columns, 19338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6662 integer (6662 binary) Root relaxation: objective 0.000000e+00, 1165 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 (2586 simplex iterations) in 0.27 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 [9, 65, 77, 81, 83, 89, 95, 98, 101, 106, 111, 113, 116, 122, 123, 158, 159] edges [(152, 98), (113, 116), (110, 95), (35, 111), (138, 98), (105, 101), (65, 89), (54, 83), (19, 101), (31, 81), (4, 95), (92, 9), (116, 116), (117, 81), (96, 122), (115, 111), (45, 106), (131, 158), (18, 98), (139, 81), (143, 98), (73, 111), (87, 98), (58, 111), (62, 95), (56, 65), (98, 98), (146, 95), (61, 159), (1, 81), (23, 98), (29, 81), (142, 111), (25, 106), (114, 81), (12, 95), (83, 159), (59, 81), (34, 98), (24, 98), (48, 95), (108, 98), (64, 83), (125, 98), (99, 81), (147, 116), (107, 101), (127, 81), (11, 111), (136, 116), (91, 81), (119, 81), (63, 111), (86, 83), (55, 81), (158, 101), (149, 83), (118, 116), (130, 111), (49, 111), (88, 81), (109, 101), (156, 98), (50, 122), (159, 83), (7, 116), (104, 95), (43, 81), (52, 81), (82, 116), (94, 9), (36, 98), (66, 101), (103, 111), (141, 98), (145, 95), (150, 101), (126, 98), (75, 98), (53, 106), (15, 83), (60, 65), (81, 81), (123, 9), (102, 98), (46, 116), (140, 116), (10, 111), (33, 83), (151, 111), (42, 159), (40, 98), (68, 159), (9, 101), (135, 95), (90, 111), (133, 98), (5, 111), (2, 81), (148, 83), (38, 159), (41, 111), (67, 95), (30, 81), (26, 111), (37, 116), (111, 116), (100, 111), (78, 111), (72, 81), (128, 95), (132, 111), (27, 113), (32, 159), (121, 111), (84, 101), (80, 89), (17, 83), (76, 98), (106, 101), (93, 98), (57, 111), (28, 81), (154, 116), (14, 9), (155, 116), (6, 98), (97, 95), (69, 98), (101, 101), (70, 122), (44, 81), (161, 81), (39, 116), (122, 101), (74, 81), (79, 116), (47, 106), (13, 95), (22, 98), (153, 98), (157, 111), (20, 95), (95, 95), (120, 9), (85, 98), (137, 81), (112, 111), (134, 95), (0, 95), (124, 81), (89, 65), (8, 83), (160, 83), (51, 116), (144, 111), (16, 98), (21, 98), (71, 106), (129, 111), (77, 83), (3, 101)] current theta: 0.165376398902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:25 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24212 rows and 24250 columns Presolve time: 0.04s Presolved: 2195 rows, 2318 columns, 6382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2318 integer (2318 binary) Root relaxation: objective -7.105427e-15, 2085 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 152 - -0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 14 Explored 0 nodes (11599 simplex iterations) in 0.36 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, 10, 38, 50, 58, 66, 101, 103, 115, 127, 132, 133, 140, 146, 147, 148, 153] edges [(66, 66), (160, 148), (54, 38), (39, 148), (27, 58), (91, 132), (64, 38), (135, 4), (53, 50), (151, 10), (50, 50), (159, 38), (38, 38), (105, 101), (73, 103), (19, 101), (152, 133), (30, 58), (127, 127), (63, 115), (79, 140), (149, 38), (115, 115), (95, 4), (140, 147), (26, 10), (82, 140), (1, 146), (77, 38), (62, 146), (80, 66), (56, 127), (2, 10), (18, 153), (84, 103), (81, 132), (74, 66), (48, 4), (107, 101), (104, 132), (59, 146), (99, 132), (90, 10), (28, 153), (92, 50), (34, 10), (85, 133), (100, 132), (68, 38), (65, 146), (137, 10), (6, 133), (114, 132), (117, 127), (20, 146), (67, 146), (88, 146), (23, 147), (11, 132), (109, 101), (97, 146), (60, 127), (83, 38), (119, 127), (21, 153), (25, 101), (78, 148), (161, 132), (128, 4), (134, 146), (0, 146), (5, 115), (46, 140), (45, 50), (113, 148), (71, 50), (17, 38), (136, 38), (89, 132), (156, 153), (112, 132), (4, 146), (32, 38), (103, 103), (47, 66), (13, 146), (44, 146), (7, 147), (120, 50), (93, 133), (142, 148), (129, 101), (125, 147), (132, 132), (33, 38), (126, 147), (41, 103), (148, 148), (43, 127), (121, 50), (138, 147), (146, 146), (16, 133), (153, 153), (9, 101), (108, 153), (10, 10), (57, 132), (154, 148), (58, 58), (110, 4), (29, 146), (86, 58), (55, 132), (61, 38), (52, 127), (37, 10), (130, 132), (98, 147), (69, 153), (133, 133), (111, 58), (15, 38), (8, 38), (96, 66), (143, 153), (106, 101), (155, 58), (131, 66), (124, 146), (12, 146), (102, 147), (141, 153), (147, 147), (158, 103), (40, 127), (101, 101), (36, 147), (35, 132), (76, 147), (49, 58), (122, 101), (42, 115), (24, 133), (14, 101), (31, 132), (70, 101), (139, 127), (22, 153), (72, 132), (87, 147), (145, 132), (118, 148), (157, 58), (51, 58), (144, 58), (116, 148), (75, 153), (94, 132), (3, 101), (150, 103), (123, 115)] current theta: 0.0826881994508 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:25 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 25602 rows and 25763 columns Presolve time: 0.02s Presolved: 805 rows, 805 columns, 2109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (804 binary) Root relaxation: cutoff, 400 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.10000 - - 0s Explored 0 nodes (400 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.124032299176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:25 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24946 rows and 25065 columns Presolve time: 0.03s Presolved: 1461 rows, 1503 columns, 4099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: cutoff, 1658 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 (1658 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.144704349039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:25 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24592 rows and 24666 columns Presolve time: 0.03s Presolved: 1815 rows, 1902 columns, 5206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1902 integer (1902 binary) Root relaxation: cutoff, 2050 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 (2050 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.15504037397 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:26 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24388 rows and 24441 columns Presolve time: 0.04s Presolved: 2019 rows, 2127 columns, 5839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2127 integer (2127 binary) Root relaxation: objective 0.000000e+00, 2026 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 (3319 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 [13, 24, 38, 69, 81, 96, 100, 101, 111, 113, 115, 117, 129, 137, 140, 142, 145] edges [(13, 13), (87, 24), (54, 38), (131, 100), (27, 142), (159, 38), (67, 81), (138, 140), (147, 140), (38, 38), (154, 142), (98, 24), (93, 24), (105, 101), (11, 100), (158, 100), (126, 24), (19, 101), (52, 117), (63, 115), (118, 38), (88, 117), (30, 111), (124, 13), (37, 137), (76, 140), (139, 81), (79, 140), (149, 38), (125, 24), (18, 24), (40, 137), (102, 24), (73, 111), (115, 115), (51, 111), (43, 117), (58, 111), (29, 81), (82, 140), (77, 38), (66, 96), (112, 100), (150, 100), (108, 69), (99, 81), (107, 101), (10, 137), (94, 100), (146, 13), (21, 137), (4, 13), (160, 38), (68, 38), (47, 96), (84, 111), (7, 140), (157, 142), (69, 69), (104, 145), (20, 81), (49, 111), (89, 145), (156, 69), (127, 69), (41, 100), (129, 129), (83, 38), (86, 111), (116, 142), (141, 69), (152, 24), (148, 113), (109, 129), (1, 13), (22, 69), (64, 113), (48, 13), (28, 117), (5, 115), (46, 140), (74, 145), (103, 111), (132, 145), (44, 13), (114, 145), (17, 38), (75, 69), (53, 129), (153, 69), (119, 137), (134, 81), (120, 100), (136, 38), (31, 145), (96, 96), (32, 38), (81, 81), (80, 145), (65, 13), (59, 117), (14, 129), (9, 129), (33, 38), (39, 142), (55, 145), (143, 69), (97, 13), (151, 137), (128, 13), (56, 117), (24, 24), (2, 81), (25, 96), (61, 38), (60, 81), (135, 13), (130, 100), (70, 129), (92, 111), (140, 140), (35, 100), (137, 137), (121, 111), (113, 113), (57, 145), (15, 38), (8, 38), (106, 101), (71, 129), (161, 145), (117, 117), (26, 137), (133, 24), (12, 81), (155, 111), (101, 101), (100, 100), (23, 140), (91, 145), (0, 13), (122, 101), (42, 115), (145, 145), (111, 111), (78, 142), (62, 117), (90, 137), (45, 129), (34, 137), (50, 129), (16, 24), (85, 24), (95, 13), (144, 111), (142, 142), (6, 24), (72, 145), (3, 101), (36, 24), (110, 13), (123, 115)] current theta: 0.149872361505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:26 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24488 rows and 24548 columns Presolve time: 0.03s Presolved: 1919 rows, 2020 columns, 5532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2020 integer (2020 binary) Root relaxation: objective 0.000000e+00, 2160 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 (2160 simplex iterations) in 0.10 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, 24, 33, 43, 51, 59, 65, 66, 71, 78, 101, 115, 132, 140, 149, 150, 153] edges [(66, 66), (87, 24), (15, 33), (65, 65), (44, 65), (91, 132), (151, 10), (64, 149), (71, 71), (1, 65), (138, 140), (147, 140), (34, 51), (136, 149), (98, 24), (93, 24), (105, 101), (126, 24), (81, 59), (128, 65), (124, 59), (63, 115), (84, 150), (76, 140), (79, 140), (125, 24), (43, 43), (18, 24), (62, 43), (102, 24), (115, 115), (52, 43), (148, 149), (26, 10), (39, 78), (118, 149), (45, 71), (67, 65), (0, 59), (82, 140), (50, 150), (28, 43), (113, 149), (97, 65), (80, 66), (2, 10), (142, 78), (32, 33), (38, 149), (88, 59), (68, 78), (74, 66), (107, 101), (104, 132), (99, 132), (158, 150), (90, 10), (144, 51), (30, 51), (159, 33), (150, 150), (110, 65), (19, 71), (94, 150), (137, 10), (7, 140), (73, 150), (114, 132), (49, 78), (129, 71), (11, 132), (135, 65), (109, 101), (59, 59), (149, 149), (111, 51), (54, 149), (152, 24), (139, 43), (119, 10), (21, 153), (25, 101), (131, 132), (53, 71), (8, 33), (120, 150), (157, 78), (161, 66), (46, 140), (154, 78), (77, 33), (95, 65), (121, 150), (89, 132), (40, 43), (37, 51), (156, 153), (112, 132), (47, 66), (160, 149), (83, 33), (132, 132), (155, 51), (27, 78), (51, 51), (153, 153), (108, 153), (57, 132), (134, 65), (24, 24), (14, 71), (100, 150), (55, 132), (13, 65), (4, 65), (92, 150), (17, 33), (130, 132), (140, 140), (69, 153), (78, 78), (96, 66), (143, 153), (106, 101), (56, 59), (133, 24), (117, 43), (141, 153), (20, 59), (33, 33), (9, 71), (116, 78), (101, 101), (41, 51), (58, 51), (60, 43), (35, 132), (86, 78), (23, 140), (5, 71), (127, 43), (122, 101), (42, 115), (31, 132), (70, 101), (22, 153), (29, 59), (72, 132), (48, 65), (145, 132), (103, 150), (16, 24), (12, 65), (85, 24), (146, 65), (75, 153), (10, 51), (6, 24), (61, 33), (3, 101), (36, 24), (123, 115)] current theta: 0.147288355272 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:26 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24538 rows and 24607 columns Presolve time: 0.03s Presolved: 1869 rows, 1961 columns, 5373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1961 integer (1961 binary) Root relaxation: cutoff, 2415 iterations, 0.07 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 (2415 simplex iterations) in 0.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.148580358388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:26 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24514 rows and 24579 columns Presolve time: 0.03s Presolved: 1893 rows, 1989 columns, 5449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1989 integer (1989 binary) Root relaxation: cutoff, 2467 iterations, 0.08 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 (2467 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149226359946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:26 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24506 rows and 24570 columns Presolve time: 0.03s Presolved: 1901 rows, 1998 columns, 5474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1998 integer (1998 binary) Root relaxation: objective 0.000000e+00, 2021 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 (3214 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, 24, 33, 43, 59, 65, 66, 71, 78, 100, 101, 108, 115, 132, 140, 144, 149] edges [(66, 66), (87, 24), (62, 59), (15, 33), (65, 65), (91, 132), (111, 144), (31, 66), (151, 10), (64, 149), (71, 71), (1, 65), (138, 140), (147, 140), (136, 149), (93, 24), (105, 101), (158, 100), (126, 24), (81, 59), (128, 65), (124, 59), (72, 66), (63, 115), (76, 140), (79, 140), (125, 24), (43, 43), (102, 24), (115, 115), (52, 43), (148, 149), (26, 10), (39, 78), (118, 149), (45, 71), (67, 65), (0, 59), (82, 140), (92, 144), (28, 43), (113, 149), (97, 65), (80, 66), (2, 10), (112, 100), (150, 100), (142, 78), (32, 33), (38, 149), (88, 59), (68, 78), (74, 66), (107, 101), (104, 132), (99, 132), (90, 10), (34, 10), (159, 33), (110, 65), (19, 71), (137, 10), (7, 140), (114, 132), (49, 78), (129, 71), (146, 59), (11, 132), (135, 65), (109, 101), (69, 108), (59, 59), (41, 144), (22, 108), (149, 149), (54, 149), (152, 24), (139, 43), (119, 10), (25, 101), (131, 132), (53, 71), (8, 33), (157, 78), (103, 144), (161, 66), (46, 140), (57, 100), (154, 78), (51, 144), (120, 100), (77, 33), (95, 65), (89, 132), (40, 43), (21, 108), (18, 108), (50, 71), (153, 108), (47, 66), (160, 149), (83, 33), (132, 132), (98, 108), (44, 59), (27, 78), (108, 108), (9, 101), (10, 10), (143, 108), (134, 65), (24, 24), (14, 71), (70, 71), (20, 43), (55, 132), (13, 65), (30, 144), (4, 65), (37, 10), (17, 33), (130, 132), (140, 140), (35, 100), (78, 78), (96, 66), (156, 108), (106, 101), (56, 59), (155, 144), (133, 24), (117, 43), (86, 144), (73, 144), (33, 33), (116, 78), (101, 101), (58, 144), (60, 43), (100, 100), (23, 140), (5, 71), (127, 43), (122, 101), (42, 115), (144, 144), (141, 108), (29, 59), (48, 65), (145, 132), (16, 24), (12, 65), (85, 24), (84, 71), (75, 108), (6, 24), (61, 33), (94, 132), (3, 101), (36, 24), (121, 144), (123, 115)] current theta: 0.148903359167 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:27 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24510 rows and 24575 columns Presolve time: 0.03s Presolved: 1897 rows, 1993 columns, 5461 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 138 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 (138 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 [10, 24, 33, 43, 59, 65, 66, 71, 78, 100, 101, 108, 115, 132, 140, 144, 149] edges [(66, 66), (87, 24), (62, 59), (15, 33), (65, 65), (91, 132), (111, 144), (31, 66), (151, 10), (64, 149), (71, 71), (1, 65), (138, 140), (147, 140), (136, 149), (93, 24), (105, 101), (158, 100), (126, 24), (81, 59), (128, 65), (124, 59), (72, 66), (63, 115), (76, 140), (79, 140), (125, 24), (43, 43), (102, 24), (115, 115), (52, 43), (148, 149), (26, 10), (39, 78), (118, 149), (45, 71), (67, 65), (0, 59), (82, 140), (92, 144), (28, 43), (113, 149), (97, 65), (80, 66), (2, 10), (112, 100), (150, 100), (142, 78), (32, 33), (38, 149), (88, 59), (68, 78), (74, 66), (107, 101), (104, 132), (99, 132), (90, 10), (34, 10), (159, 33), (110, 65), (19, 71), (137, 10), (7, 140), (114, 132), (49, 78), (129, 71), (146, 59), (11, 132), (135, 65), (109, 101), (69, 108), (59, 59), (41, 144), (22, 108), (149, 149), (54, 149), (152, 24), (139, 43), (119, 10), (25, 101), (131, 132), (53, 71), (8, 33), (157, 78), (103, 144), (161, 66), (46, 140), (57, 100), (154, 78), (51, 144), (120, 100), (77, 33), (95, 65), (89, 132), (40, 43), (21, 108), (18, 108), (50, 71), (153, 108), (47, 66), (160, 149), (83, 33), (132, 132), (98, 108), (44, 59), (27, 78), (108, 108), (9, 101), (10, 10), (143, 108), (134, 65), (24, 24), (14, 71), (70, 71), (20, 43), (55, 132), (13, 65), (30, 144), (4, 65), (37, 10), (17, 33), (130, 132), (140, 140), (35, 100), (78, 78), (96, 66), (156, 108), (106, 101), (56, 59), (155, 144), (133, 24), (117, 43), (86, 144), (73, 144), (33, 33), (116, 78), (101, 101), (58, 144), (60, 43), (100, 100), (23, 140), (5, 71), (127, 43), (122, 101), (42, 115), (144, 144), (141, 108), (29, 59), (48, 65), (145, 132), (16, 24), (12, 65), (85, 24), (84, 71), (75, 108), (6, 24), (61, 33), (94, 132), (3, 101), (36, 24), (121, 144), (123, 115)] current theta: 0.148741858778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:27 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24510 rows and 24575 columns Presolve time: 0.03s Presolved: 1897 rows, 1993 columns, 5461 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 138 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 (138 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 [10, 24, 33, 43, 59, 65, 66, 71, 78, 100, 101, 108, 115, 132, 140, 144, 149] edges [(66, 66), (87, 24), (62, 59), (15, 33), (65, 65), (91, 132), (111, 144), (31, 66), (151, 10), (64, 149), (71, 71), (1, 65), (138, 140), (147, 140), (136, 149), (93, 24), (105, 101), (158, 100), (126, 24), (81, 59), (128, 65), (124, 59), (72, 66), (63, 115), (76, 140), (79, 140), (125, 24), (43, 43), (102, 24), (115, 115), (52, 43), (148, 149), (26, 10), (39, 78), (118, 149), (45, 71), (67, 65), (0, 59), (82, 140), (92, 144), (28, 43), (113, 149), (97, 65), (80, 66), (2, 10), (112, 100), (150, 100), (142, 78), (32, 33), (38, 149), (88, 59), (68, 78), (74, 66), (107, 101), (104, 132), (99, 132), (90, 10), (34, 10), (159, 33), (110, 65), (19, 71), (137, 10), (7, 140), (114, 132), (49, 78), (129, 71), (146, 59), (11, 132), (135, 65), (109, 101), (69, 108), (59, 59), (41, 144), (22, 108), (149, 149), (54, 149), (152, 24), (139, 43), (119, 10), (25, 101), (131, 132), (53, 71), (8, 33), (157, 78), (103, 144), (161, 66), (46, 140), (57, 100), (154, 78), (51, 144), (120, 100), (77, 33), (95, 65), (89, 132), (40, 43), (21, 108), (18, 108), (50, 71), (153, 108), (47, 66), (160, 149), (83, 33), (132, 132), (98, 108), (44, 59), (27, 78), (108, 108), (9, 101), (10, 10), (143, 108), (134, 65), (24, 24), (14, 71), (70, 71), (20, 43), (55, 132), (13, 65), (30, 144), (4, 65), (37, 10), (17, 33), (130, 132), (140, 140), (35, 100), (78, 78), (96, 66), (156, 108), (106, 101), (56, 59), (155, 144), (133, 24), (117, 43), (86, 144), (73, 144), (33, 33), (116, 78), (101, 101), (58, 144), (60, 43), (100, 100), (23, 140), (5, 71), (127, 43), (122, 101), (42, 115), (144, 144), (141, 108), (29, 59), (48, 65), (145, 132), (16, 24), (12, 65), (85, 24), (84, 71), (75, 108), (6, 24), (61, 33), (94, 132), (3, 101), (36, 24), (121, 144), (123, 115)] current theta: 0.148661108583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:27 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24512 rows and 24577 columns Presolve time: 0.03s Presolved: 1895 rows, 1991 columns, 5455 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1991 integer (1991 binary) Root relaxation: cutoff, 135 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 (135 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 [10, 24, 33, 43, 59, 65, 66, 71, 78, 100, 101, 108, 115, 132, 140, 144, 149] edges [(66, 66), (87, 24), (62, 59), (15, 33), (65, 65), (91, 132), (111, 144), (31, 66), (151, 10), (64, 149), (71, 71), (1, 65), (138, 140), (147, 140), (136, 149), (93, 24), (105, 101), (158, 100), (126, 24), (81, 59), (128, 65), (124, 59), (72, 66), (63, 115), (76, 140), (79, 140), (125, 24), (43, 43), (102, 24), (115, 115), (52, 43), (148, 149), (26, 10), (39, 78), (118, 149), (45, 71), (67, 65), (0, 59), (82, 140), (92, 144), (28, 43), (113, 149), (97, 65), (80, 66), (2, 10), (112, 100), (150, 100), (142, 78), (32, 33), (38, 149), (88, 59), (68, 78), (74, 66), (107, 101), (104, 132), (99, 132), (90, 10), (34, 10), (159, 33), (110, 65), (19, 71), (137, 10), (7, 140), (114, 132), (49, 78), (129, 71), (146, 59), (11, 132), (135, 65), (109, 101), (69, 108), (59, 59), (41, 144), (22, 108), (149, 149), (54, 149), (152, 24), (139, 43), (119, 10), (25, 101), (131, 132), (53, 71), (8, 33), (157, 78), (103, 144), (161, 66), (46, 140), (57, 100), (154, 78), (51, 144), (120, 100), (77, 33), (95, 65), (89, 132), (40, 43), (21, 108), (18, 108), (50, 71), (153, 108), (47, 66), (160, 149), (83, 33), (132, 132), (98, 108), (44, 59), (27, 78), (108, 108), (9, 101), (10, 10), (143, 108), (134, 65), (24, 24), (14, 71), (70, 71), (20, 43), (55, 132), (13, 65), (30, 144), (4, 65), (37, 10), (17, 33), (130, 132), (140, 140), (35, 100), (78, 78), (96, 66), (156, 108), (106, 101), (56, 59), (155, 144), (133, 24), (117, 43), (86, 144), (73, 144), (33, 33), (116, 78), (101, 101), (58, 144), (60, 43), (100, 100), (23, 140), (5, 71), (127, 43), (122, 101), (42, 115), (144, 144), (141, 108), (29, 59), (48, 65), (145, 132), (16, 24), (12, 65), (85, 24), (84, 71), (75, 108), (6, 24), (61, 33), (94, 132), (3, 101), (36, 24), (121, 144), (123, 115)]