current theta: 0.668011017723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:19 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 11300 rows and 11300 columns Presolve time: 0.62s Presolved: 23483 rows, 23668 columns, 70260 nonzeros Variable types: 0 continuous, 23668 integer (23668 binary) Root relaxation: objective 0.000000e+00, 2601 iterations, 0.15 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% - 1s Explored 0 nodes (5078 simplex iterations) in 1.02 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 [1, 6, 17, 20, 25, 28, 40, 46, 47, 62, 64, 65, 71, 74, 85, 139, 140, 145, 184] edges [(52, 17), (69, 40), (91, 20), (53, 65), (20, 25), (64, 1), (119, 139), (113, 62), (66, 46), (7, 1), (24, 47), (74, 139), (171, 74), (58, 40), (181, 64), (75, 1), (114, 62), (130, 6), (71, 71), (99, 28), (49, 46), (2, 62), (16, 20), (0, 64), (94, 74), (8, 47), (172, 62), (129, 64), (107, 1), (33, 139), (48, 74), (110, 25), (178, 47), (54, 25), (159, 46), (14, 139), (78, 47), (180, 40), (168, 64), (36, 47), (117, 62), (56, 139), (60, 25), (26, 64), (4, 140), (112, 139), (57, 139), (140, 71), (89, 64), (118, 25), (1, 85), (179, 25), (111, 139), (185, 184), (161, 140), (122, 25), (108, 20), (131, 64), (42, 71), (109, 1), (138, 64), (126, 74), (165, 40), (83, 1), (63, 74), (132, 47), (95, 62), (133, 6), (184, 62), (143, 47), (104, 1), (37, 140), (87, 64), (81, 74), (45, 62), (100, 25), (155, 17), (44, 25), (39, 139), (28, 64), (12, 17), (147, 139), (115, 184), (90, 139), (92, 6), (34, 139), (3, 139), (157, 1), (72, 71), (174, 47), (123, 6), (21, 46), (68, 71), (47, 46), (93, 6), (51, 140), (163, 71), (77, 139), (134, 6), (150, 47), (142, 140), (169, 25), (160, 47), (139, 6), (46, 85), (164, 62), (106, 71), (85, 46), (176, 6), (40, 47), (162, 47), (59, 140), (102, 40), (121, 17), (82, 17), (101, 65), (166, 64), (137, 71), (32, 62), (105, 139), (15, 184), (84, 62), (27, 47), (65, 25), (96, 85), (125, 71), (55, 25), (177, 17), (136, 74), (35, 71), (25, 20), (6, 139), (141, 64), (29, 47), (153, 64), (41, 25), (151, 139), (148, 64), (11, 6), (128, 25), (10, 62), (183, 46), (146, 184), (145, 1), (62, 62), (120, 47), (17, 6), (173, 17), (43, 6), (18, 6), (152, 47), (88, 1), (167, 46), (31, 1), (86, 74), (38, 64), (98, 74), (124, 139), (9, 71), (23, 74), (73, 62), (149, 139), (135, 71), (175, 6), (80, 139), (5, 71), (116, 74), (154, 47), (70, 64), (156, 140), (170, 74), (97, 139), (50, 62), (79, 46), (19, 139), (61, 74), (30, 140), (76, 62), (13, 64), (158, 25), (182, 47), (144, 139), (103, 25), (22, 1), (127, 1), (67, 28)] current theta: 0.334005508861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:20 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 25932 rows and 25932 columns Presolve time: 0.26s Presolved: 8851 rows, 9036 columns, 26364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9036 integer (9036 binary) Root relaxation: objective 0.000000e+00, 1845 iterations, 0.10 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 (4704 simplex iterations) in 0.51 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 [1, 10, 20, 26, 40, 73, 77, 91, 99, 103, 115, 119, 122, 127, 140, 145, 146, 150, 161] edges [(178, 150), (24, 91), (51, 146), (172, 99), (124, 140), (42, 140), (8, 91), (58, 40), (122, 145), (68, 115), (26, 150), (139, 146), (16, 20), (159, 119), (127, 20), (106, 161), (144, 91), (110, 99), (23, 115), (153, 40), (96, 122), (125, 77), (4, 161), (118, 145), (180, 40), (85, 122), (79, 119), (158, 26), (157, 115), (52, 10), (182, 40), (129, 119), (65, 99), (138, 127), (38, 145), (99, 99), (86, 161), (30, 91), (120, 99), (146, 161), (92, 161), (165, 145), (137, 146), (136, 10), (14, 161), (59, 146), (67, 115), (5, 146), (29, 127), (73, 146), (155, 146), (168, 150), (183, 119), (116, 10), (49, 119), (11, 99), (75, 122), (150, 150), (20, 150), (164, 115), (163, 10), (169, 99), (102, 122), (147, 99), (60, 99), (142, 161), (17, 73), (22, 119), (63, 146), (25, 122), (61, 10), (100, 140), (6, 146), (133, 99), (152, 20), (117, 161), (77, 99), (36, 40), (121, 1), (84, 115), (56, 140), (98, 99), (131, 91), (179, 20), (171, 10), (112, 140), (43, 146), (27, 91), (3, 99), (69, 127), (53, 40), (62, 161), (19, 91), (156, 146), (119, 115), (166, 150), (126, 161), (81, 146), (107, 127), (15, 122), (1, 122), (149, 161), (0, 103), (128, 20), (57, 91), (154, 127), (55, 145), (173, 10), (50, 161), (41, 10), (34, 140), (72, 127), (114, 91), (64, 122), (78, 103), (161, 161), (93, 40), (37, 146), (94, 10), (105, 146), (48, 10), (71, 140), (123, 140), (132, 99), (103, 150), (176, 161), (170, 40), (108, 1), (90, 119), (140, 140), (130, 161), (33, 99), (88, 20), (80, 10), (91, 91), (175, 40), (83, 20), (40, 40), (45, 119), (148, 122), (47, 127), (74, 10), (54, 127), (162, 20), (18, 10), (46, 145), (145, 1), (97, 161), (76, 161), (66, 122), (143, 150), (95, 10), (135, 140), (12, 146), (39, 91), (2, 119), (104, 122), (181, 77), (32, 140), (177, 161), (101, 10), (134, 99), (10, 73), (111, 99), (167, 1), (70, 122), (113, 91), (185, 140), (7, 122), (82, 10), (109, 99), (31, 20), (21, 127), (28, 127), (115, 161), (160, 122), (174, 103), (35, 140), (87, 127), (89, 161), (13, 91), (9, 140), (151, 140), (184, 161), (44, 40), (141, 127)] current theta: 0.167002754431 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:21 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 31882 rows and 31908 columns Presolve time: 0.06s Presolved: 2901 rows, 3060 columns, 8488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3060 integer (3060 binary) Root relaxation: objective -3.552714e-15, 2676 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 (4682 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 [25, 35, 48, 57, 59, 84, 85, 98, 105, 117, 121, 128, 135, 155, 167, 181, 182, 183, 185] edges [(172, 185), (85, 85), (143, 128), (39, 181), (15, 182), (173, 117), (175, 121), (108, 167), (13, 181), (163, 84), (12, 117), (166, 25), (66, 167), (27, 185), (64, 25), (48, 117), (145, 85), (127, 128), (7, 121), (56, 185), (111, 98), (93, 121), (54, 25), (140, 35), (53, 85), (118, 182), (105, 105), (130, 59), (14, 59), (28, 25), (151, 35), (77, 185), (109, 98), (38, 167), (126, 117), (62, 48), (98, 98), (178, 128), (177, 135), (42, 185), (75, 167), (169, 57), (181, 181), (115, 84), (88, 128), (19, 185), (44, 182), (10, 48), (90, 117), (45, 121), (170, 121), (67, 155), (113, 57), (58, 182), (73, 48), (144, 185), (102, 167), (157, 98), (78, 167), (3, 57), (131, 181), (72, 181), (46, 182), (125, 185), (16, 128), (152, 128), (81, 105), (138, 57), (74, 48), (23, 105), (60, 181), (121, 121), (120, 57), (71, 35), (79, 183), (59, 59), (184, 155), (182, 85), (101, 48), (148, 167), (4, 59), (179, 128), (156, 48), (34, 135), (137, 105), (52, 48), (147, 57), (65, 98), (26, 128), (32, 185), (6, 117), (25, 25), (97, 59), (139, 105), (9, 35), (29, 98), (35, 35), (132, 181), (165, 167), (8, 185), (40, 85), (155, 117), (68, 59), (136, 117), (154, 128), (63, 117), (99, 59), (47, 25), (116, 48), (11, 98), (128, 128), (107, 57), (146, 105), (51, 105), (24, 57), (50, 135), (122, 167), (61, 84), (133, 98), (150, 128), (55, 167), (49, 98), (94, 48), (103, 128), (91, 181), (82, 117), (37, 105), (20, 128), (185, 185), (114, 185), (70, 167), (153, 167), (18, 117), (30, 185), (87, 25), (124, 185), (104, 167), (95, 48), (174, 25), (92, 48), (135, 135), (167, 167), (117, 117), (89, 59), (159, 183), (0, 128), (83, 57), (162, 128), (100, 185), (110, 98), (112, 185), (57, 57), (123, 185), (17, 48), (164, 59), (149, 48), (36, 182), (84, 105), (80, 48), (176, 117), (22, 117), (134, 185), (183, 183), (106, 105), (69, 25), (168, 128), (142, 59), (119, 183), (158, 128), (31, 128), (171, 117), (86, 59), (161, 105), (141, 57), (21, 167), (96, 182), (1, 182), (129, 155), (160, 182), (5, 59), (2, 182), (76, 135), (41, 117), (180, 121), (33, 98), (43, 59)] current theta: 0.0835013772153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:21 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33754 rows and 33937 columns Presolve time: 0.03s Presolved: 1029 rows, 1031 columns, 2727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1030 binary) Root relaxation: cutoff, 1136 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 (1136 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125252065823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:21 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32948 rows and 33049 columns Presolve time: 0.04s Presolved: 1835 rows, 1919 columns, 5217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1919 integer (1919 binary) Root relaxation: cutoff, 2282 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 (2282 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146127410127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:21 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32458 rows and 32506 columns Presolve time: 0.05s Presolved: 2325 rows, 2462 columns, 6738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: objective 0.000000e+00, 2693 iterations, 0.09 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 (5297 simplex iterations) in 0.20 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 [41, 42, 46, 50, 51, 54, 57, 59, 74, 98, 121, 127, 128, 129, 140, 149, 160, 165, 181] edges [(10, 149), (183, 41), (143, 128), (171, 74), (50, 50), (175, 121), (76, 50), (37, 129), (100, 42), (13, 181), (112, 42), (94, 74), (61, 129), (134, 42), (17, 74), (62, 149), (75, 165), (7, 121), (93, 121), (127, 127), (130, 59), (14, 59), (55, 165), (137, 51), (135, 50), (174, 127), (122, 165), (163, 51), (109, 98), (153, 160), (39, 57), (81, 51), (66, 165), (77, 42), (79, 41), (98, 98), (29, 54), (22, 41), (185, 42), (115, 129), (181, 181), (161, 51), (114, 42), (48, 149), (89, 129), (69, 54), (68, 129), (116, 149), (45, 121), (104, 165), (170, 121), (113, 57), (96, 160), (167, 165), (157, 98), (2, 121), (1, 160), (3, 57), (6, 129), (131, 181), (40, 46), (169, 127), (72, 181), (106, 50), (53, 160), (16, 128), (19, 42), (117, 41), (152, 128), (74, 74), (138, 57), (18, 74), (139, 51), (60, 181), (148, 165), (31, 127), (119, 41), (121, 121), (82, 41), (120, 57), (56, 42), (159, 41), (172, 59), (155, 129), (178, 127), (59, 59), (70, 54), (46, 46), (129, 129), (78, 165), (101, 74), (149, 149), (176, 129), (42, 42), (15, 160), (4, 59), (179, 128), (32, 42), (146, 51), (95, 149), (166, 127), (118, 160), (87, 165), (147, 57), (65, 98), (26, 128), (73, 51), (97, 129), (8, 181), (86, 129), (36, 160), (21, 54), (47, 54), (132, 181), (108, 165), (80, 149), (154, 128), (85, 46), (67, 41), (99, 59), (11, 98), (145, 160), (128, 128), (41, 41), (107, 57), (52, 74), (123, 42), (51, 51), (24, 57), (173, 149), (92, 149), (111, 54), (165, 165), (133, 98), (54, 165), (150, 128), (160, 160), (49, 98), (103, 128), (182, 160), (91, 181), (184, 129), (71, 140), (20, 128), (124, 42), (90, 74), (88, 127), (58, 160), (136, 129), (177, 50), (140, 140), (63, 129), (33, 54), (156, 149), (12, 41), (125, 42), (23, 50), (126, 41), (83, 127), (102, 165), (0, 128), (34, 50), (162, 128), (110, 98), (57, 57), (164, 59), (84, 51), (27, 42), (30, 57), (168, 128), (44, 160), (28, 165), (142, 59), (25, 54), (158, 128), (38, 54), (144, 181), (64, 127), (35, 140), (141, 57), (9, 140), (105, 51), (151, 140), (5, 59), (180, 121), (43, 59)] current theta: 0.135689737975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:22 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32704 rows and 32775 columns Presolve time: 0.04s Presolved: 2079 rows, 2193 columns, 5977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: cutoff, 2656 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 (2656 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.140908574051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:22 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32588 rows and 32644 columns Presolve time: 0.04s Presolved: 2195 rows, 2324 columns, 6340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2324 integer (2324 binary) Root relaxation: cutoff, 2812 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 (2812 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.143517992089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:22 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32512 rows and 32564 columns Presolve time: 0.04s Presolved: 2271 rows, 2404 columns, 6572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2404 integer (2404 binary) Root relaxation: cutoff, 2894 iterations, 0.09 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 (2894 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144822701108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:22 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32494 rows and 32546 columns Presolve time: 0.04s Presolved: 2289 rows, 2422 columns, 6626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2422 integer (2422 binary) Root relaxation: objective 0.000000e+00, 2508 iterations, 0.08 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 (5227 simplex iterations) in 0.20 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 [15, 22, 33, 42, 46, 57, 68, 76, 87, 88, 94, 98, 121, 126, 128, 130, 140, 156, 181] edges [(44, 15), (173, 94), (55, 15), (161, 68), (143, 128), (80, 94), (175, 121), (176, 126), (118, 46), (174, 57), (100, 42), (13, 181), (78, 87), (112, 42), (115, 68), (134, 42), (7, 121), (111, 98), (93, 121), (148, 15), (59, 130), (109, 98), (74, 94), (39, 57), (141, 33), (77, 42), (88, 88), (159, 22), (98, 98), (145, 46), (185, 42), (169, 57), (11, 33), (160, 15), (181, 181), (101, 94), (114, 42), (130, 130), (45, 121), (170, 121), (155, 126), (113, 57), (12, 126), (89, 68), (182, 15), (28, 87), (84, 76), (167, 15), (183, 22), (70, 33), (157, 98), (64, 87), (79, 22), (2, 121), (3, 57), (131, 181), (40, 46), (72, 181), (104, 87), (90, 22), (16, 128), (19, 42), (152, 128), (138, 57), (34, 76), (25, 87), (60, 181), (66, 87), (121, 121), (120, 57), (56, 42), (164, 68), (166, 88), (22, 22), (129, 126), (178, 88), (46, 46), (4, 68), (165, 87), (47, 87), (63, 126), (42, 42), (102, 87), (179, 128), (31, 88), (32, 42), (95, 156), (86, 68), (58, 15), (137, 76), (147, 57), (65, 98), (26, 128), (126, 126), (23, 130), (61, 68), (139, 76), (29, 98), (97, 68), (75, 15), (135, 76), (132, 181), (154, 128), (37, 68), (85, 46), (122, 15), (128, 128), (96, 46), (107, 57), (106, 130), (117, 126), (127, 88), (51, 156), (43, 130), (123, 42), (108, 87), (24, 57), (153, 15), (177, 76), (149, 94), (5, 68), (92, 156), (133, 98), (150, 128), (67, 126), (18, 22), (21, 33), (68, 68), (49, 98), (146, 68), (69, 33), (103, 128), (91, 181), (119, 126), (71, 140), (142, 68), (20, 128), (105, 76), (124, 42), (52, 94), (87, 87), (140, 140), (184, 68), (50, 76), (54, 33), (156, 156), (99, 130), (125, 42), (82, 22), (172, 130), (8, 42), (41, 126), (0, 128), (83, 57), (162, 128), (33, 33), (110, 98), (57, 57), (15, 15), (76, 76), (6, 156), (163, 156), (27, 42), (136, 126), (30, 57), (10, 94), (168, 128), (1, 46), (36, 46), (158, 128), (14, 68), (73, 156), (144, 181), (171, 94), (35, 140), (53, 15), (9, 140), (38, 15), (151, 140), (94, 94), (62, 156), (180, 121), (116, 94), (17, 94), (48, 94), (81, 68)] current theta: 0.144170346598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:23 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32504 rows and 32556 columns Presolve time: 0.04s Presolved: 2279 rows, 2412 columns, 6596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: objective 0.000000e+00, 2542 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 132 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (9372 simplex iterations) in 0.25 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 [15, 28, 41, 42, 50, 51, 73, 74, 85, 98, 113, 121, 127, 128, 129, 131, 140, 141, 164] edges [(44, 15), (85, 85), (55, 15), (183, 41), (143, 128), (171, 74), (50, 50), (11, 141), (104, 28), (175, 121), (76, 50), (14, 164), (37, 129), (16, 127), (100, 42), (112, 42), (94, 74), (107, 113), (61, 129), (134, 42), (145, 85), (17, 74), (7, 121), (111, 98), (69, 28), (93, 121), (127, 127), (53, 85), (148, 15), (24, 113), (70, 28), (142, 164), (137, 51), (135, 50), (109, 98), (81, 51), (77, 42), (173, 74), (102, 28), (181, 131), (79, 41), (98, 98), (108, 28), (22, 41), (185, 42), (115, 129), (156, 51), (160, 15), (161, 51), (114, 42), (89, 129), (68, 129), (1, 85), (45, 121), (170, 121), (182, 15), (126, 129), (167, 15), (157, 98), (2, 121), (6, 129), (169, 127), (106, 50), (138, 141), (19, 42), (117, 41), (103, 127), (152, 128), (57, 113), (74, 74), (18, 74), (172, 113), (139, 51), (31, 127), (119, 41), (121, 121), (82, 41), (56, 42), (159, 41), (155, 129), (178, 127), (30, 113), (129, 129), (101, 74), (144, 131), (176, 129), (42, 42), (130, 164), (179, 128), (91, 131), (32, 42), (146, 51), (13, 131), (132, 131), (39, 131), (166, 127), (58, 15), (65, 98), (26, 128), (73, 51), (60, 131), (97, 129), (86, 129), (29, 98), (75, 15), (92, 73), (46, 85), (40, 85), (154, 128), (96, 15), (67, 41), (99, 164), (122, 15), (128, 128), (41, 41), (95, 73), (118, 15), (52, 74), (123, 42), (51, 51), (5, 164), (153, 15), (164, 164), (72, 131), (133, 98), (150, 128), (33, 141), (0, 127), (49, 98), (184, 129), (71, 140), (20, 128), (124, 42), (90, 74), (88, 127), (136, 129), (177, 50), (140, 140), (36, 85), (63, 129), (113, 113), (12, 41), (125, 42), (23, 50), (25, 28), (83, 127), (8, 42), (131, 131), (47, 28), (149, 73), (34, 50), (3, 113), (174, 141), (162, 128), (21, 28), (110, 98), (165, 28), (78, 28), (43, 164), (48, 73), (28, 28), (4, 164), (10, 73), (15, 15), (84, 51), (27, 42), (120, 113), (116, 74), (54, 28), (168, 128), (80, 73), (158, 128), (141, 141), (62, 51), (64, 127), (35, 140), (59, 164), (9, 140), (38, 15), (105, 51), (151, 140), (87, 28), (147, 113), (66, 28), (180, 121), (163, 73)] current theta: 0.143844169344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:23 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32508 rows and 32560 columns Presolve time: 0.04s Presolved: 2275 rows, 2408 columns, 6584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: cutoff, 2794 iterations, 0.09 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 (2794 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144007257971 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:23 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32506 rows and 32558 columns Presolve time: 0.04s Presolved: 2277 rows, 2410 columns, 6590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2410 integer (2410 binary) Root relaxation: objective 0.000000e+00, 2722 iterations, 0.08 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 (2722 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 [15, 29, 41, 43, 46, 57, 66, 68, 73, 74, 76, 88, 100, 121, 128, 131, 140, 157, 176] edges [(66, 66), (44, 15), (55, 15), (161, 68), (183, 41), (143, 128), (136, 176), (171, 74), (80, 176), (175, 121), (174, 57), (115, 68), (94, 74), (17, 74), (7, 121), (5, 43), (93, 121), (148, 15), (63, 176), (134, 100), (0, 88), (43, 43), (110, 29), (126, 176), (86, 157), (77, 100), (39, 57), (104, 66), (109, 157), (173, 74), (181, 131), (88, 88), (79, 41), (145, 46), (22, 41), (169, 57), (49, 157), (160, 15), (45, 121), (56, 100), (170, 121), (112, 100), (59, 43), (42, 100), (113, 57), (89, 68), (182, 15), (185, 100), (84, 76), (167, 15), (102, 66), (23, 43), (98, 29), (2, 121), (176, 176), (3, 57), (40, 46), (152, 128), (74, 74), (138, 57), (156, 73), (18, 74), (19, 100), (73, 73), (34, 76), (114, 100), (119, 41), (121, 121), (120, 57), (159, 41), (164, 68), (166, 88), (70, 29), (178, 88), (46, 46), (4, 68), (101, 74), (64, 88), (144, 131), (179, 128), (31, 88), (91, 131), (25, 66), (13, 131), (132, 131), (58, 15), (137, 76), (147, 57), (26, 128), (60, 131), (61, 68), (155, 176), (139, 76), (133, 29), (129, 176), (97, 68), (75, 15), (172, 43), (92, 73), (135, 76), (16, 88), (108, 66), (65, 157), (154, 128), (37, 68), (47, 66), (85, 46), (21, 29), (96, 15), (67, 41), (122, 15), (12, 176), (128, 128), (41, 41), (95, 73), (107, 57), (118, 15), (127, 88), (6, 176), (52, 74), (27, 43), (24, 57), (141, 29), (123, 100), (153, 15), (78, 66), (177, 76), (33, 29), (111, 29), (72, 131), (150, 128), (8, 100), (68, 68), (146, 68), (29, 29), (71, 140), (54, 66), (142, 68), (20, 128), (32, 43), (105, 76), (90, 74), (140, 140), (50, 76), (125, 100), (11, 29), (157, 157), (106, 43), (131, 131), (149, 73), (62, 73), (124, 100), (83, 57), (162, 128), (117, 176), (103, 88), (57, 57), (165, 66), (48, 73), (10, 73), (15, 15), (69, 29), (100, 100), (76, 76), (87, 66), (116, 74), (36, 15), (82, 176), (30, 57), (168, 128), (1, 46), (51, 73), (28, 66), (9, 100), (158, 128), (53, 46), (184, 157), (35, 140), (99, 157), (38, 15), (151, 140), (180, 121), (130, 43), (14, 43), (163, 73), (81, 68)] current theta: 0.143925713657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:24 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32506 rows and 32558 columns Presolve time: 0.04s Presolved: 2277 rows, 2410 columns, 6590 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2410 integer (2410 binary) Root relaxation: cutoff, 181 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 (181 simplex iterations) in 0.05 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 [15, 29, 41, 43, 46, 57, 66, 68, 73, 74, 76, 88, 100, 121, 128, 131, 140, 157, 176] edges [(66, 66), (44, 15), (55, 15), (161, 68), (183, 41), (143, 128), (136, 176), (171, 74), (80, 176), (175, 121), (174, 57), (115, 68), (94, 74), (17, 74), (7, 121), (5, 43), (93, 121), (148, 15), (63, 176), (134, 100), (0, 88), (43, 43), (110, 29), (126, 176), (86, 157), (77, 100), (39, 57), (104, 66), (109, 157), (173, 74), (181, 131), (88, 88), (79, 41), (145, 46), (22, 41), (169, 57), (49, 157), (160, 15), (45, 121), (56, 100), (170, 121), (112, 100), (59, 43), (42, 100), (113, 57), (89, 68), (182, 15), (185, 100), (84, 76), (167, 15), (102, 66), (23, 43), (98, 29), (2, 121), (176, 176), (3, 57), (40, 46), (152, 128), (74, 74), (138, 57), (156, 73), (18, 74), (19, 100), (73, 73), (34, 76), (114, 100), (119, 41), (121, 121), (120, 57), (159, 41), (164, 68), (166, 88), (70, 29), (178, 88), (46, 46), (4, 68), (101, 74), (64, 88), (144, 131), (179, 128), (31, 88), (91, 131), (25, 66), (13, 131), (132, 131), (58, 15), (137, 76), (147, 57), (26, 128), (60, 131), (61, 68), (155, 176), (139, 76), (133, 29), (129, 176), (97, 68), (75, 15), (172, 43), (92, 73), (135, 76), (16, 88), (108, 66), (65, 157), (154, 128), (37, 68), (47, 66), (85, 46), (21, 29), (96, 15), (67, 41), (122, 15), (12, 176), (128, 128), (41, 41), (95, 73), (107, 57), (118, 15), (127, 88), (6, 176), (52, 74), (27, 43), (24, 57), (141, 29), (123, 100), (153, 15), (78, 66), (177, 76), (33, 29), (111, 29), (72, 131), (150, 128), (8, 100), (68, 68), (146, 68), (29, 29), (71, 140), (54, 66), (142, 68), (20, 128), (32, 43), (105, 76), (90, 74), (140, 140), (50, 76), (125, 100), (11, 29), (157, 157), (106, 43), (131, 131), (149, 73), (62, 73), (124, 100), (83, 57), (162, 128), (117, 176), (103, 88), (57, 57), (165, 66), (48, 73), (10, 73), (15, 15), (69, 29), (100, 100), (76, 76), (87, 66), (116, 74), (36, 15), (82, 176), (30, 57), (168, 128), (1, 46), (51, 73), (28, 66), (9, 100), (158, 128), (53, 46), (184, 157), (35, 140), (99, 157), (38, 15), (151, 140), (180, 121), (130, 43), (14, 43), (163, 73), (81, 68)]