current theta: 0.685355147265 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:53 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 9678 rows and 9678 columns Presolve time: 0.67s Presolved: 25479 rows, 25665 columns, 76247 nonzeros Variable types: 0 continuous, 25665 integer (25665 binary) Root relaxation: objective 0.000000e+00, 1610 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 (1610 simplex iterations) in 0.72 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 [28, 43, 46, 51, 62, 65, 88, 101, 110, 114, 117, 120, 123, 132, 143, 154, 172, 174, 186] edges [(32, 117), (124, 186), (152, 186), (23, 123), (12, 186), (10, 101), (103, 101), (45, 114), (62, 101), (15, 120), (46, 154), (22, 114), (145, 186), (98, 110), (19, 101), (48, 117), (90, 101), (71, 117), (120, 110), (43, 186), (108, 114), (64, 120), (21, 114), (33, 114), (140, 114), (182, 110), (119, 186), (99, 123), (89, 120), (185, 186), (133, 186), (78, 101), (134, 132), (151, 101), (73, 114), (24, 117), (17, 101), (125, 132), (166, 101), (91, 120), (95, 101), (161, 117), (30, 120), (116, 120), (3, 186), (60, 114), (92, 186), (148, 101), (75, 186), (111, 114), (118, 120), (41, 120), (107, 120), (169, 132), (26, 117), (170, 101), (59, 114), (181, 186), (28, 101), (143, 101), (126, 101), (172, 117), (8, 123), (121, 117), (68, 120), (179, 101), (153, 186), (87, 101), (50, 101), (54, 117), (139, 186), (130, 114), (56, 186), (174, 120), (93, 120), (123, 101), (96, 123), (163, 120), (104, 186), (160, 120), (38, 101), (81, 101), (7, 186), (110, 186), (101, 114), (113, 114), (36, 110), (83, 120), (79, 101), (42, 101), (178, 186), (135, 186), (94, 101), (112, 132), (164, 186), (47, 120), (155, 117), (149, 186), (44, 117), (159, 117), (35, 186), (136, 186), (13, 114), (165, 120), (25, 117), (177, 117), (58, 120), (122, 123), (114, 101), (39, 117), (20, 117), (128, 120), (137, 186), (76, 114), (146, 101), (1, 114), (162, 186), (150, 110), (138, 117), (29, 114), (57, 120), (6, 114), (109, 186), (85, 120), (82, 117), (186, 186), (80, 101), (129, 117), (84, 120), (70, 117), (16, 101), (131, 101), (106, 101), (183, 117), (141, 120), (9, 120), (142, 186), (51, 186), (175, 101), (37, 120), (168, 120), (67, 117), (14, 120), (72, 120), (34, 120), (100, 120), (53, 117), (144, 186), (127, 186), (11, 120), (97, 120), (40, 132), (0, 120), (4, 123), (66, 114), (167, 186), (27, 186), (102, 120), (147, 101), (176, 117), (55, 101), (180, 117), (157, 120), (61, 120), (77, 101), (154, 101), (65, 117), (69, 117), (117, 132), (31, 101), (63, 120), (171, 117), (156, 120), (105, 117), (2, 186), (52, 120), (5, 117), (173, 186), (49, 101), (115, 120), (184, 123), (158, 120), (88, 101), (18, 114), (86, 101), (132, 117), (74, 120)] current theta: 0.342677573632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:54 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 25234 rows and 25234 columns Presolve time: 0.25s Presolved: 9923 rows, 10109 columns, 29579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10109 integer (10109 binary) Root relaxation: objective 0.000000e+00, 1648 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 (4829 simplex iterations) in 0.49 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 [22, 28, 35, 49, 56, 61, 74, 88, 102, 114, 116, 117, 133, 147, 149, 154, 171, 183, 186] edges [(131, 49), (153, 61), (164, 74), (180, 88), (178, 74), (59, 147), (12, 186), (185, 22), (6, 49), (26, 183), (109, 56), (171, 74), (124, 35), (67, 74), (177, 183), (98, 133), (52, 35), (3, 74), (53, 171), (48, 74), (145, 149), (42, 116), (80, 49), (169, 186), (14, 22), (9, 74), (15, 186), (150, 22), (47, 133), (182, 133), (167, 56), (130, 22), (11, 74), (51, 61), (141, 56), (133, 61), (107, 74), (179, 114), (5, 74), (146, 116), (162, 61), (19, 88), (99, 74), (43, 74), (127, 74), (97, 56), (79, 22), (63, 74), (89, 22), (7, 74), (157, 133), (90, 22), (105, 171), (27, 133), (74, 74), (116, 22), (84, 49), (156, 186), (13, 74), (73, 154), (22, 22), (1, 22), (161, 74), (120, 61), (76, 74), (29, 147), (62, 22), (166, 49), (174, 186), (154, 147), (31, 88), (40, 35), (139, 117), (33, 22), (18, 116), (134, 183), (55, 49), (96, 61), (94, 22), (113, 114), (44, 183), (78, 114), (112, 171), (39, 154), (86, 61), (10, 49), (160, 74), (58, 116), (72, 147), (170, 154), (36, 61), (106, 154), (129, 171), (95, 22), (45, 116), (155, 171), (119, 133), (149, 186), (159, 117), (20, 74), (175, 49), (35, 186), (100, 133), (151, 116), (126, 49), (104, 35), (17, 49), (46, 183), (83, 74), (101, 22), (125, 35), (123, 22), (16, 22), (93, 22), (172, 56), (24, 74), (38, 22), (88, 154), (92, 149), (114, 154), (37, 183), (110, 35), (183, 74), (121, 74), (60, 116), (65, 74), (49, 22), (152, 35), (186, 186), (57, 74), (85, 74), (136, 35), (147, 114), (87, 116), (81, 22), (163, 74), (168, 116), (137, 61), (102, 186), (64, 74), (77, 22), (108, 22), (117, 117), (144, 102), (25, 183), (70, 56), (21, 49), (135, 149), (142, 117), (69, 183), (103, 88), (2, 61), (23, 74), (138, 74), (75, 35), (32, 171), (91, 74), (66, 114), (181, 116), (184, 149), (122, 133), (34, 183), (61, 133), (176, 74), (28, 147), (118, 74), (158, 74), (71, 56), (128, 35), (165, 74), (82, 147), (140, 74), (54, 147), (8, 74), (30, 61), (41, 133), (111, 61), (115, 116), (148, 22), (50, 116), (143, 22), (0, 116), (173, 186), (4, 116), (68, 61), (56, 56), (132, 117)] current theta: 0.171338786816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:54 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 31924 rows and 31950 columns Presolve time: 0.07s Presolved: 3233 rows, 3393 columns, 9485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3393 integer (3393 binary) Root relaxation: objective 7.105427e-15, 2347 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 (3942 simplex iterations) in 0.19 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, 25, 29, 67, 79, 102, 106, 124, 128, 130, 158, 163, 168, 175, 180, 183, 184, 185, 186] edges [(10, 175), (134, 25), (9, 180), (138, 67), (171, 183), (48, 183), (72, 180), (144, 124), (32, 67), (177, 183), (40, 124), (1, 130), (95, 79), (143, 175), (90, 175), (3, 128), (169, 124), (27, 185), (78, 29), (43, 128), (63, 180), (64, 163), (127, 128), (41, 184), (106, 106), (176, 183), (175, 175), (108, 130), (86, 79), (81, 175), (8, 163), (34, 180), (87, 175), (51, 168), (73, 180), (122, 184), (105, 183), (172, 25), (89, 185), (166, 175), (104, 128), (154, 106), (130, 130), (151, 175), (0, 175), (16, 29), (24, 183), (84, 185), (120, 184), (92, 168), (150, 185), (167, 128), (179, 29), (88, 106), (135, 7), (141, 128), (67, 183), (39, 180), (53, 183), (160, 163), (2, 168), (62, 79), (15, 102), (71, 128), (74, 163), (146, 79), (180, 180), (59, 183), (156, 102), (42, 79), (80, 175), (119, 185), (158, 158), (111, 130), (116, 130), (79, 79), (142, 128), (54, 183), (33, 130), (45, 175), (162, 185), (115, 163), (19, 29), (52, 128), (163, 163), (56, 124), (98, 185), (50, 79), (12, 102), (30, 184), (110, 128), (25, 25), (23, 130), (126, 130), (44, 183), (66, 180), (14, 185), (136, 7), (112, 128), (57, 163), (94, 175), (7, 7), (159, 25), (6, 130), (96, 185), (123, 79), (38, 79), (28, 106), (121, 183), (22, 175), (58, 185), (178, 158), (128, 128), (164, 7), (55, 175), (36, 168), (85, 128), (102, 102), (101, 130), (170, 106), (68, 184), (161, 183), (118, 180), (37, 183), (148, 175), (107, 7), (35, 124), (83, 183), (182, 185), (129, 128), (60, 175), (174, 102), (29, 29), (147, 106), (140, 183), (18, 130), (145, 102), (109, 128), (13, 130), (186, 186), (49, 175), (185, 185), (157, 163), (91, 163), (5, 183), (131, 175), (31, 29), (149, 102), (77, 175), (152, 124), (76, 130), (117, 25), (113, 180), (103, 106), (70, 128), (155, 183), (168, 185), (99, 163), (93, 163), (114, 106), (61, 184), (100, 185), (65, 183), (133, 168), (125, 124), (47, 168), (69, 183), (139, 128), (17, 29), (75, 124), (82, 180), (181, 185), (20, 183), (124, 124), (183, 183), (97, 124), (137, 185), (11, 163), (153, 185), (165, 158), (184, 184), (173, 102), (26, 67), (4, 168), (21, 130), (132, 25), (46, 25)] current theta: 0.0856693934081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:55 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 34016 rows and 34199 columns Presolve time: 0.03s Presolved: 1141 rows, 1144 columns, 3054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1143 binary) Root relaxation: cutoff, 1333 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 (1333 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.128504090112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:55 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33090 rows and 33170 columns Presolve time: 0.04s Presolved: 2067 rows, 2173 columns, 5933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2173 integer (2173 binary) Root relaxation: cutoff, 2502 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 (2502 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149921438464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:55 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32598 rows and 32641 columns Presolve time: 0.05s Presolved: 2559 rows, 2702 columns, 7446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: objective 1.421085e-14, 2637 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 (5934 simplex iterations) in 0.24 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, 25, 29, 39, 55, 67, 91, 92, 100, 106, 108, 141, 142, 156, 165, 175, 182, 184, 186] edges [(68, 182), (138, 67), (102, 156), (32, 67), (1, 100), (109, 142), (143, 175), (90, 175), (78, 29), (152, 142), (41, 184), (106, 106), (129, 142), (175, 175), (72, 39), (81, 175), (13, 108), (153, 182), (126, 108), (87, 175), (76, 108), (172, 25), (169, 141), (155, 67), (119, 182), (166, 175), (101, 108), (12, 156), (40, 141), (64, 91), (176, 67), (161, 67), (145, 156), (154, 106), (151, 175), (140, 67), (0, 175), (185, 100), (178, 165), (167, 165), (179, 29), (48, 25), (34, 91), (88, 106), (124, 141), (135, 7), (118, 91), (2, 92), (6, 108), (8, 92), (146, 182), (37, 165), (4, 92), (51, 92), (133, 92), (59, 39), (58, 100), (80, 175), (66, 39), (163, 91), (47, 182), (92, 92), (11, 165), (42, 55), (16, 108), (45, 175), (19, 29), (74, 91), (70, 142), (97, 141), (33, 108), (128, 142), (89, 92), (127, 7), (30, 184), (69, 165), (183, 67), (84, 100), (25, 25), (162, 100), (53, 67), (136, 7), (65, 67), (94, 175), (7, 7), (115, 91), (159, 25), (21, 108), (44, 67), (18, 108), (28, 106), (9, 39), (111, 100), (3, 165), (22, 175), (134, 142), (43, 142), (23, 108), (164, 7), (55, 175), (85, 165), (137, 182), (107, 92), (104, 141), (150, 182), (57, 91), (170, 106), (123, 55), (108, 108), (130, 108), (14, 100), (99, 92), (165, 165), (182, 182), (148, 175), (86, 182), (181, 182), (73, 39), (60, 175), (35, 141), (29, 29), (147, 106), (83, 165), (174, 156), (186, 186), (49, 175), (56, 141), (131, 175), (139, 142), (31, 29), (67, 67), (98, 182), (96, 182), (77, 175), (91, 91), (149, 156), (52, 141), (20, 67), (120, 182), (144, 7), (156, 156), (117, 25), (38, 182), (157, 100), (103, 106), (71, 142), (24, 67), (114, 106), (61, 184), (173, 156), (122, 156), (180, 39), (17, 29), (105, 25), (10, 108), (110, 141), (36, 182), (171, 67), (125, 141), (39, 39), (100, 100), (93, 91), (15, 156), (82, 39), (177, 67), (160, 91), (63, 91), (5, 67), (168, 100), (121, 165), (158, 165), (184, 184), (141, 141), (75, 141), (26, 67), (50, 182), (79, 182), (54, 67), (116, 100), (62, 55), (27, 182), (132, 25), (142, 142), (112, 142), (113, 39), (95, 55), (46, 25)] current theta: 0.139212764288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:55 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32830 rows and 32889 columns Presolve time: 0.05s Presolved: 2327 rows, 2454 columns, 6734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2454 integer (2454 binary) Root relaxation: cutoff, 2699 iterations, 0.10 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 (2699 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144567101376 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:56 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32710 rows and 32762 columns Presolve time: 0.05s Presolved: 2447 rows, 2581 columns, 7101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: objective 0.000000e+00, 3148 iterations, 0.14 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 (7062 simplex iterations) in 0.30 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, 11, 13, 16, 25, 29, 44, 61, 79, 102, 107, 113, 141, 142, 147, 150, 167, 175, 186] edges [(13, 13), (116, 13), (111, 150), (91, 11), (126, 16), (61, 61), (74, 11), (6, 16), (184, 61), (109, 142), (95, 79), (143, 175), (85, 167), (90, 175), (3, 167), (78, 29), (152, 142), (43, 167), (181, 61), (121, 44), (122, 102), (129, 142), (175, 175), (86, 79), (17, 16), (81, 175), (51, 107), (99, 4), (24, 113), (101, 16), (87, 175), (172, 25), (169, 141), (178, 167), (155, 44), (166, 175), (49, 16), (40, 141), (138, 44), (185, 150), (136, 107), (151, 175), (183, 44), (0, 175), (16, 29), (176, 44), (27, 150), (179, 29), (124, 141), (9, 11), (168, 150), (108, 16), (164, 167), (170, 147), (150, 150), (62, 79), (54, 113), (15, 102), (145, 107), (146, 79), (177, 44), (156, 102), (42, 79), (80, 175), (103, 147), (26, 44), (11, 11), (182, 150), (79, 79), (120, 61), (21, 13), (73, 113), (45, 175), (154, 147), (53, 44), (1, 13), (19, 29), (23, 13), (70, 142), (37, 11), (97, 141), (133, 107), (64, 11), (63, 11), (50, 79), (12, 102), (128, 142), (41, 61), (119, 61), (48, 44), (25, 25), (33, 13), (18, 13), (160, 4), (94, 175), (59, 113), (159, 25), (123, 79), (165, 167), (38, 79), (135, 107), (76, 13), (34, 11), (36, 150), (118, 11), (22, 175), (134, 142), (158, 11), (98, 61), (55, 175), (102, 102), (104, 141), (127, 167), (162, 4), (2, 107), (157, 4), (66, 113), (93, 13), (148, 175), (39, 113), (60, 175), (174, 102), (35, 141), (29, 29), (100, 150), (107, 107), (89, 4), (171, 44), (186, 186), (106, 147), (56, 141), (131, 175), (139, 142), (31, 29), (149, 102), (82, 113), (77, 175), (52, 141), (113, 113), (88, 147), (130, 13), (117, 25), (7, 107), (137, 61), (167, 167), (163, 4), (71, 142), (161, 44), (47, 61), (147, 147), (110, 141), (5, 44), (125, 141), (67, 44), (153, 150), (20, 44), (65, 113), (72, 11), (140, 113), (28, 147), (57, 11), (92, 4), (83, 11), (180, 113), (30, 61), (141, 141), (173, 102), (44, 44), (75, 141), (144, 107), (8, 4), (10, 16), (84, 13), (115, 11), (32, 44), (69, 44), (14, 150), (114, 147), (132, 25), (58, 13), (4, 4), (142, 142), (112, 142), (68, 61), (105, 44), (46, 25), (96, 150)] current theta: 0.141889932832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:56 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32762 rows and 32819 columns Presolve time: 0.05s Presolved: 2395 rows, 2524 columns, 6940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2524 integer (2524 binary) Root relaxation: cutoff, 2865 iterations, 0.10 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 (2865 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143228517104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:56 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32734 rows and 32789 columns Presolve time: 0.05s Presolved: 2423 rows, 2554 columns, 7026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: objective 6.666667e-02, 2992 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06667 0 380 - 0.06667 - - 0s Explored 0 nodes (7863 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14389780924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:57 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32718 rows and 32771 columns Presolve time: 0.05s Presolved: 2439 rows, 2572 columns, 7076 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: cutoff, 54 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 (54 simplex iterations) in 0.06 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, 11, 13, 16, 25, 29, 44, 61, 79, 102, 107, 113, 141, 142, 147, 150, 167, 175, 186] edges [(13, 13), (116, 13), (111, 150), (91, 11), (126, 16), (61, 61), (74, 11), (6, 16), (184, 61), (109, 142), (95, 79), (143, 175), (85, 167), (90, 175), (3, 167), (78, 29), (152, 142), (43, 167), (181, 61), (121, 44), (122, 102), (129, 142), (175, 175), (86, 79), (17, 16), (81, 175), (51, 107), (99, 4), (24, 113), (101, 16), (87, 175), (172, 25), (169, 141), (178, 167), (155, 44), (166, 175), (49, 16), (40, 141), (138, 44), (185, 150), (136, 107), (151, 175), (183, 44), (0, 175), (16, 29), (176, 44), (27, 150), (179, 29), (124, 141), (9, 11), (168, 150), (108, 16), (164, 167), (170, 147), (150, 150), (62, 79), (54, 113), (15, 102), (145, 107), (146, 79), (177, 44), (156, 102), (42, 79), (80, 175), (103, 147), (26, 44), (11, 11), (182, 150), (79, 79), (120, 61), (21, 13), (73, 113), (45, 175), (154, 147), (53, 44), (1, 13), (19, 29), (23, 13), (70, 142), (37, 11), (97, 141), (133, 107), (64, 11), (63, 11), (50, 79), (12, 102), (128, 142), (41, 61), (119, 61), (48, 44), (25, 25), (33, 13), (18, 13), (160, 4), (94, 175), (59, 113), (159, 25), (123, 79), (165, 167), (38, 79), (135, 107), (76, 13), (34, 11), (36, 150), (118, 11), (22, 175), (134, 142), (158, 11), (98, 61), (55, 175), (102, 102), (104, 141), (127, 167), (162, 4), (2, 107), (157, 4), (66, 113), (93, 13), (148, 175), (39, 113), (60, 175), (174, 102), (35, 141), (29, 29), (100, 150), (107, 107), (89, 4), (171, 44), (186, 186), (106, 147), (56, 141), (131, 175), (139, 142), (31, 29), (149, 102), (82, 113), (77, 175), (52, 141), (113, 113), (88, 147), (130, 13), (117, 25), (7, 107), (137, 61), (167, 167), (163, 4), (71, 142), (161, 44), (47, 61), (147, 147), (110, 141), (5, 44), (125, 141), (67, 44), (153, 150), (20, 44), (65, 113), (72, 11), (140, 113), (28, 147), (57, 11), (92, 4), (83, 11), (180, 113), (30, 61), (141, 141), (173, 102), (44, 44), (75, 141), (144, 107), (8, 4), (10, 16), (84, 13), (115, 11), (32, 44), (69, 44), (14, 150), (114, 147), (132, 25), (58, 13), (4, 4), (142, 142), (112, 142), (68, 61), (105, 44), (46, 25), (96, 150)] current theta: 0.143563163172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:57 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32726 rows and 32781 columns Presolve time: 0.05s Presolved: 2431 rows, 2562 columns, 7050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: objective 6.666667e-02, 2947 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06667 0 383 - 0.06667 - - 0s Explored 0 nodes (7795 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143730486206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:57 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32720 rows and 32775 columns Presolve time: 0.05s Presolved: 2437 rows, 2568 columns, 7068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: objective 6.666667e-02, 3191 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06667 0 377 - 0.06667 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (7144 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143814147723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:58 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32720 rows and 32775 columns Presolve time: 0.05s Presolved: 2437 rows, 2568 columns, 7068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: objective 6.666667e-02, 3191 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06667 0 377 - 0.06667 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (7144 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -