current theta: 0.676958314175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:56 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 10708 rows and 10708 columns Presolve time: 0.64s Presolved: 23703 rows, 23887 columns, 70921 nonzeros Variable types: 0 continuous, 23887 integer (23887 binary) Root relaxation: objective 0.000000e+00, 2485 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 (4893 simplex iterations) in 1.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 9, 14, 21, 35, 45, 72, 74, 79, 83, 84, 112, 140, 150, 151, 159, 175, 179, 181] edges [(31, 151), (78, 140), (140, 4), (62, 175), (88, 179), (157, 72), (84, 79), (26, 112), (147, 140), (10, 4), (83, 72), (61, 175), (38, 175), (20, 14), (15, 14), (105, 179), (25, 14), (86, 79), (163, 159), (0, 14), (68, 45), (141, 181), (133, 159), (79, 45), (22, 21), (115, 150), (107, 140), (74, 4), (161, 79), (102, 140), (103, 112), (24, 84), (131, 179), (69, 74), (54, 21), (9, 150), (80, 45), (104, 21), (168, 179), (7, 4), (5, 150), (100, 179), (85, 14), (90, 84), (65, 45), (146, 112), (40, 79), (45, 159), (17, 4), (11, 140), (136, 14), (66, 21), (18, 4), (117, 14), (63, 150), (16, 21), (36, 175), (124, 179), (56, 112), (12, 79), (94, 79), (138, 14), (71, 112), (97, 179), (144, 84), (159, 21), (112, 179), (156, 159), (137, 72), (165, 72), (50, 83), (98, 45), (30, 35), (121, 79), (6, 175), (169, 21), (47, 112), (99, 159), (113, 4), (35, 72), (87, 35), (180, 159), (110, 112), (182, 45), (164, 72), (127, 84), (23, 84), (142, 112), (176, 45), (64, 84), (178, 72), (177, 14), (89, 79), (145, 159), (122, 159), (129, 175), (119, 79), (125, 35), (13, 179), (118, 159), (108, 112), (184, 175), (172, 35), (111, 79), (67, 45), (39, 179), (21, 4), (151, 112), (81, 150), (33, 150), (183, 4), (52, 74), (162, 4), (42, 150), (70, 179), (77, 150), (120, 4), (171, 21), (46, 74), (72, 14), (53, 4), (58, 74), (1, 21), (106, 84), (101, 175), (51, 74), (116, 4), (139, 112), (37, 14), (96, 74), (167, 112), (4, 175), (128, 112), (49, 175), (148, 159), (19, 140), (32, 112), (179, 112), (126, 159), (48, 14), (55, 21), (43, 14), (123, 112), (44, 14), (95, 14), (143, 112), (59, 45), (28, 4), (132, 112), (75, 14), (109, 84), (92, 74), (2, 4), (135, 140), (158, 4), (166, 151), (154, 112), (76, 151), (82, 14), (34, 4), (57, 151), (91, 4), (14, 175), (73, 79), (29, 175), (170, 4), (173, 79), (181, 112), (3, 179), (114, 14), (155, 45), (153, 84), (60, 179), (174, 72), (150, 14), (160, 14), (134, 112), (149, 159), (41, 79), (175, 159), (130, 14), (8, 179), (152, 140), (93, 74), (27, 151)] current theta: 0.338479157088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:57 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 25532 rows and 25532 columns Presolve time: 0.26s Presolved: 8879 rows, 9063 columns, 26449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9063 integer (9063 binary) Root relaxation: objective 0.000000e+00, 1511 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 (2748 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 [28, 37, 69, 74, 79, 95, 97, 101, 104, 106, 109, 114, 123, 151, 169, 170, 178, 179, 182] edges [(89, 169), (134, 169), (68, 182), (94, 182), (58, 170), (133, 182), (15, 182), (155, 182), (55, 182), (87, 69), (47, 97), (166, 179), (32, 179), (26, 179), (173, 182), (65, 169), (103, 179), (130, 178), (164, 178), (106, 106), (147, 178), (42, 178), (69, 178), (2, 109), (118, 182), (98, 106), (157, 178), (91, 178), (96, 95), (6, 182), (153, 182), (120, 114), (154, 179), (10, 95), (48, 109), (62, 182), (43, 178), (146, 169), (139, 114), (9, 114), (34, 169), (4, 182), (161, 169), (165, 182), (14, 114), (44, 182), (67, 104), (116, 95), (113, 28), (100, 114), (143, 178), (81, 178), (107, 178), (171, 182), (71, 179), (132, 114), (109, 109), (159, 170), (24, 69), (163, 109), (46, 182), (36, 95), (8, 123), (99, 114), (28, 178), (59, 109), (140, 178), (45, 109), (174, 178), (0, 69), (183, 79), (181, 114), (66, 182), (82, 95), (16, 104), (78, 178), (177, 178), (128, 123), (25, 97), (125, 114), (76, 109), (184, 182), (74, 95), (18, 95), (110, 182), (29, 169), (149, 182), (175, 182), (75, 106), (169, 114), (92, 182), (50, 114), (35, 178), (7, 182), (129, 109), (124, 114), (97, 97), (122, 182), (22, 182), (70, 104), (38, 106), (72, 178), (179, 179), (56, 179), (137, 178), (19, 178), (150, 178), (156, 182), (13, 114), (85, 95), (168, 123), (152, 178), (21, 169), (31, 114), (63, 106), (39, 179), (49, 106), (3, 169), (52, 74), (104, 97), (117, 95), (148, 182), (138, 178), (182, 182), (37, 109), (108, 182), (60, 178), (126, 182), (53, 95), (27, 179), (73, 109), (101, 182), (111, 37), (158, 28), (162, 178), (79, 170), (51, 178), (5, 114), (131, 178), (151, 179), (172, 69), (127, 178), (112, 123), (41, 182), (12, 37), (144, 123), (121, 182), (170, 182), (84, 109), (145, 182), (102, 178), (136, 95), (93, 95), (105, 169), (114, 169), (33, 178), (180, 182), (17, 79), (115, 182), (30, 169), (90, 182), (80, 182), (167, 182), (61, 182), (20, 114), (141, 178), (23, 178), (57, 178), (95, 95), (123, 123), (86, 109), (40, 182), (176, 109), (88, 97), (178, 178), (77, 178), (135, 178), (1, 182), (160, 182), (64, 178), (54, 169), (119, 170), (142, 114), (83, 178), (11, 178)] current theta: 0.169239578544 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:58 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31514 rows and 31536 columns Presolve time: 0.06s Presolved: 2897 rows, 3059 columns, 8481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3059 integer (3059 binary) Root relaxation: objective -7.105427e-15, 2449 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 (3905 simplex iterations) in 0.17 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, 45, 60, 72, 81, 91, 93, 101, 104, 112, 114, 121, 123, 142, 169, 177, 178, 183, 184] edges [(89, 104), (182, 121), (16, 123), (12, 121), (48, 183), (167, 45), (179, 123), (175, 121), (78, 177), (84, 142), (112, 112), (28, 177), (65, 169), (144, 112), (85, 93), (90, 101), (108, 184), (83, 60), (147, 178), (33, 177), (57, 60), (122, 121), (148, 184), (120, 114), (23, 177), (117, 93), (39, 169), (1, 45), (0, 178), (27, 123), (53, 93), (173, 101), (106, 178), (56, 123), (161, 104), (169, 169), (34, 169), (143, 60), (55, 45), (41, 183), (11, 177), (149, 121), (98, 184), (14, 184), (60, 114), (42, 91), (170, 121), (17, 183), (156, 15), (9, 60), (139, 184), (100, 114), (25, 142), (66, 184), (40, 121), (135, 177), (132, 114), (75, 81), (126, 101), (136, 93), (119, 45), (172, 178), (146, 104), (63, 93), (7, 93), (174, 178), (93, 93), (121, 121), (69, 177), (105, 104), (158, 114), (79, 183), (115, 184), (43, 177), (140, 72), (128, 123), (124, 91), (95, 93), (103, 169), (32, 123), (94, 121), (111, 142), (127, 60), (104, 104), (70, 142), (131, 91), (52, 93), (50, 114), (35, 72), (8, 112), (118, 101), (88, 169), (73, 121), (49, 81), (19, 91), (107, 177), (164, 81), (163, 104), (6, 184), (113, 60), (15, 101), (81, 81), (47, 169), (21, 104), (59, 169), (168, 123), (71, 123), (92, 15), (31, 114), (5, 184), (67, 45), (3, 169), (109, 104), (96, 93), (68, 184), (86, 104), (160, 101), (154, 123), (138, 178), (166, 169), (87, 184), (10, 93), (133, 184), (72, 72), (2, 45), (44, 101), (145, 121), (97, 104), (76, 169), (80, 101), (64, 177), (129, 104), (162, 178), (116, 93), (114, 114), (91, 91), (176, 121), (22, 121), (45, 45), (152, 91), (151, 123), (125, 91), (36, 93), (159, 183), (61, 184), (4, 184), (137, 177), (171, 121), (54, 104), (101, 101), (150, 72), (46, 121), (153, 45), (58, 121), (26, 123), (130, 177), (99, 142), (183, 183), (30, 169), (181, 112), (62, 15), (82, 93), (155, 45), (102, 81), (141, 178), (184, 184), (123, 123), (74, 93), (18, 93), (37, 104), (13, 91), (178, 178), (177, 177), (77, 178), (20, 91), (38, 15), (134, 112), (29, 104), (24, 178), (51, 81), (142, 142), (165, 184), (157, 81), (180, 121), (110, 184)] current theta: 0.0846197892719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:58 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 33380 rows and 33561 columns Presolve time: 0.03s Presolved: 1031 rows, 1034 columns, 2732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1033 binary) Root relaxation: cutoff, 1224 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 (1224 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.126929683908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:58 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32574 rows and 32691 columns Presolve time: 0.04s Presolved: 1837 rows, 1904 columns, 5206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1904 integer (1904 binary) Root relaxation: cutoff, 2203 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 (2203 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.148084631226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:58 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32026 rows and 32079 columns Presolve time: 0.05s Presolved: 2385 rows, 2516 columns, 6914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: objective 7.105427e-15, 2506 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 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 6 Explored 0 nodes (11948 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 [8, 48, 53, 63, 72, 87, 101, 108, 120, 123, 131, 138, 145, 147, 161, 165, 169, 176, 183] edges [(184, 165), (33, 165), (153, 176), (48, 183), (62, 63), (179, 123), (6, 165), (95, 63), (148, 108), (30, 8), (99, 108), (9, 131), (122, 176), (90, 101), (73, 176), (100, 131), (44, 165), (129, 161), (180, 183), (66, 108), (15, 165), (135, 147), (81, 63), (31, 120), (109, 161), (18, 53), (39, 169), (65, 161), (156, 165), (36, 101), (55, 161), (114, 120), (27, 123), (4, 108), (175, 183), (173, 101), (56, 123), (133, 108), (104, 161), (169, 169), (34, 169), (102, 63), (162, 138), (41, 183), (116, 101), (16, 169), (86, 161), (53, 53), (146, 161), (42, 131), (112, 8), (7, 101), (121, 176), (64, 87), (68, 87), (176, 176), (167, 161), (43, 120), (126, 101), (155, 48), (37, 161), (98, 165), (5, 165), (79, 183), (140, 72), (128, 123), (78, 165), (77, 147), (103, 169), (32, 123), (54, 161), (91, 131), (13, 131), (125, 131), (110, 108), (10, 53), (87, 165), (20, 131), (35, 72), (142, 108), (118, 101), (88, 169), (47, 161), (60, 131), (29, 161), (21, 161), (24, 147), (94, 176), (181, 8), (182, 176), (96, 53), (84, 108), (138, 138), (74, 53), (59, 169), (12, 176), (63, 63), (168, 123), (71, 123), (58, 176), (143, 131), (3, 169), (67, 48), (70, 161), (111, 108), (108, 108), (160, 101), (154, 123), (165, 165), (157, 63), (107, 138), (161, 161), (49, 63), (166, 169), (178, 138), (106, 138), (75, 63), (57, 120), (113, 147), (164, 138), (72, 72), (52, 53), (38, 165), (69, 87), (2, 48), (120, 120), (1, 183), (141, 138), (172, 138), (136, 63), (61, 108), (76, 169), (83, 147), (80, 101), (0, 147), (51, 63), (171, 176), (23, 87), (46, 145), (25, 108), (105, 161), (22, 183), (97, 161), (11, 138), (151, 123), (177, 87), (139, 108), (131, 131), (159, 183), (14, 87), (82, 101), (17, 48), (119, 48), (101, 101), (132, 120), (150, 72), (92, 145), (19, 131), (152, 147), (26, 123), (144, 8), (130, 87), (183, 183), (145, 145), (85, 53), (127, 120), (28, 165), (134, 8), (124, 131), (50, 120), (117, 63), (123, 123), (40, 145), (163, 161), (89, 161), (147, 138), (115, 165), (170, 183), (158, 120), (8, 8), (93, 63), (149, 176), (137, 165), (45, 48), (174, 138)] current theta: 0.137507157567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:59 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32326 rows and 32407 columns Presolve time: 0.04s Presolved: 2085 rows, 2188 columns, 5986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2188 integer (2188 binary) Root relaxation: cutoff, 2623 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 (2623 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.142795894396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:59 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32158 rows and 32221 columns Presolve time: 0.04s Presolved: 2253 rows, 2374 columns, 6508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2374 integer (2374 binary) Root relaxation: cutoff, 2811 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 (2811 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145440262811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:59 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32090 rows and 32150 columns Presolve time: 0.05s Presolved: 2321 rows, 2445 columns, 6715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2445 integer (2445 binary) Root relaxation: objective -1.421085e-14, 2625 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 (5021 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 [8, 11, 46, 49, 53, 67, 80, 87, 90, 108, 120, 123, 124, 140, 147, 153, 161, 169, 183] edges [(116, 90), (63, 49), (48, 183), (102, 11), (179, 123), (148, 108), (30, 8), (99, 108), (78, 87), (106, 11), (51, 49), (129, 161), (180, 183), (136, 53), (182, 80), (66, 108), (135, 147), (31, 120), (109, 161), (18, 53), (65, 161), (55, 161), (114, 120), (42, 124), (27, 123), (4, 108), (75, 49), (175, 183), (160, 80), (145, 46), (176, 153), (56, 123), (133, 108), (104, 161), (169, 169), (49, 49), (34, 169), (171, 46), (41, 183), (91, 124), (16, 169), (86, 161), (17, 183), (53, 53), (146, 161), (82, 53), (101, 90), (157, 49), (28, 87), (112, 8), (98, 87), (39, 8), (15, 80), (141, 11), (64, 87), (156, 80), (68, 87), (40, 46), (174, 147), (37, 161), (117, 53), (11, 11), (79, 183), (46, 46), (165, 87), (128, 123), (94, 46), (77, 147), (103, 169), (32, 123), (54, 161), (20, 124), (36, 53), (143, 147), (62, 49), (110, 108), (155, 153), (10, 53), (137, 87), (95, 53), (12, 153), (6, 80), (142, 108), (88, 169), (115, 87), (58, 46), (47, 161), (92, 80), (29, 161), (21, 161), (24, 147), (149, 153), (81, 11), (181, 8), (107, 11), (96, 53), (84, 108), (7, 53), (80, 80), (93, 53), (74, 53), (59, 169), (168, 123), (121, 46), (71, 123), (126, 80), (3, 169), (70, 161), (44, 80), (150, 140), (118, 80), (45, 153), (33, 87), (111, 108), (108, 108), (73, 153), (173, 80), (153, 153), (154, 123), (60, 120), (184, 87), (161, 161), (166, 169), (38, 49), (57, 120), (113, 147), (119, 67), (52, 53), (138, 11), (69, 87), (120, 120), (164, 11), (122, 108), (162, 147), (1, 183), (19, 140), (61, 108), (76, 169), (83, 147), (67, 67), (0, 147), (87, 87), (140, 140), (5, 87), (23, 87), (25, 108), (178, 147), (105, 161), (22, 183), (97, 161), (151, 123), (177, 87), (139, 108), (100, 124), (167, 153), (159, 183), (14, 87), (125, 124), (147, 147), (9, 124), (132, 120), (90, 90), (152, 147), (26, 123), (144, 8), (130, 87), (124, 124), (183, 183), (85, 53), (127, 120), (172, 147), (134, 8), (50, 120), (123, 123), (35, 140), (163, 161), (89, 161), (131, 124), (170, 183), (43, 87), (72, 140), (158, 120), (8, 8), (13, 124), (2, 67)] current theta: 0.144118078604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:00 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32124 rows and 32185 columns Presolve time: 0.04s Presolved: 2287 rows, 2410 columns, 6612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2410 integer (2410 binary) Root relaxation: cutoff, 2805 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 (2805 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.144779170707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:00 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32106 rows and 32166 columns Presolve time: 0.04s Presolved: 2305 rows, 2429 columns, 6667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: objective 0.000000e+00, 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 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5526 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 [8, 11, 38, 48, 53, 72, 87, 94, 108, 116, 120, 123, 131, 147, 153, 161, 169, 173, 183] edges [(4, 87), (102, 11), (179, 123), (38, 38), (148, 108), (30, 8), (99, 108), (9, 131), (106, 11), (174, 11), (116, 116), (100, 131), (122, 153), (129, 161), (180, 183), (136, 53), (66, 108), (49, 38), (135, 147), (75, 38), (31, 120), (109, 161), (18, 53), (65, 161), (55, 161), (114, 120), (27, 123), (176, 153), (56, 123), (133, 108), (104, 161), (169, 169), (34, 169), (16, 169), (86, 161), (80, 173), (53, 53), (146, 161), (42, 131), (28, 87), (112, 8), (39, 8), (141, 11), (64, 87), (68, 87), (173, 173), (155, 48), (37, 161), (118, 116), (117, 53), (103, 123), (11, 11), (182, 173), (48, 48), (79, 183), (7, 116), (165, 87), (140, 72), (128, 123), (32, 123), (82, 116), (6, 38), (54, 161), (91, 131), (36, 53), (13, 131), (125, 131), (110, 108), (137, 87), (95, 53), (20, 131), (12, 153), (35, 72), (142, 108), (88, 169), (47, 161), (29, 161), (175, 94), (21, 161), (24, 147), (160, 116), (44, 38), (81, 11), (181, 8), (107, 11), (96, 53), (84, 108), (93, 53), (74, 53), (59, 169), (168, 123), (71, 123), (143, 131), (1, 48), (3, 169), (67, 48), (70, 161), (92, 173), (45, 153), (33, 87), (10, 116), (111, 108), (41, 48), (108, 108), (73, 153), (153, 153), (154, 123), (60, 120), (184, 87), (161, 161), (166, 169), (57, 120), (113, 147), (72, 72), (52, 53), (138, 11), (69, 87), (2, 48), (120, 120), (164, 11), (162, 147), (61, 108), (76, 169), (83, 147), (0, 147), (87, 87), (5, 87), (98, 38), (15, 38), (23, 87), (58, 94), (156, 38), (51, 38), (25, 108), (178, 147), (105, 161), (22, 183), (97, 161), (151, 123), (177, 87), (139, 108), (131, 131), (167, 153), (159, 183), (145, 173), (78, 38), (14, 87), (157, 11), (147, 147), (46, 94), (17, 48), (77, 72), (149, 48), (119, 48), (132, 120), (150, 72), (62, 38), (121, 94), (19, 131), (152, 147), (26, 123), (40, 94), (144, 8), (130, 87), (183, 183), (85, 53), (115, 38), (127, 120), (172, 147), (134, 8), (124, 131), (63, 38), (50, 120), (126, 116), (123, 123), (171, 94), (163, 161), (89, 161), (170, 183), (101, 116), (43, 87), (94, 94), (158, 120), (90, 116), (8, 8)] current theta: 0.144448624656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:00 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32118 rows and 32178 columns Presolve time: 0.04s Presolved: 2293 rows, 2417 columns, 6631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2417 integer (2417 binary) Root relaxation: cutoff, 2689 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 (2689 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.144613897681 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:00 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32108 rows and 32168 columns Presolve time: 0.04s Presolved: 2303 rows, 2427 columns, 6661 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: cutoff, 61 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 (61 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 [8, 11, 38, 48, 53, 72, 87, 94, 108, 116, 120, 123, 131, 147, 153, 161, 169, 173, 183] edges [(4, 87), (102, 11), (179, 123), (38, 38), (148, 108), (30, 8), (99, 108), (9, 131), (106, 11), (174, 11), (116, 116), (100, 131), (122, 153), (129, 161), (180, 183), (136, 53), (66, 108), (49, 38), (135, 147), (75, 38), (31, 120), (109, 161), (18, 53), (65, 161), (55, 161), (114, 120), (27, 123), (176, 153), (56, 123), (133, 108), (104, 161), (169, 169), (34, 169), (16, 169), (86, 161), (80, 173), (53, 53), (146, 161), (42, 131), (28, 87), (112, 8), (39, 8), (141, 11), (64, 87), (68, 87), (173, 173), (155, 48), (37, 161), (118, 116), (117, 53), (103, 123), (11, 11), (182, 173), (48, 48), (79, 183), (7, 116), (165, 87), (140, 72), (128, 123), (32, 123), (82, 116), (6, 38), (54, 161), (91, 131), (36, 53), (13, 131), (125, 131), (110, 108), (137, 87), (95, 53), (20, 131), (12, 153), (35, 72), (142, 108), (88, 169), (47, 161), (29, 161), (175, 94), (21, 161), (24, 147), (160, 116), (44, 38), (81, 11), (181, 8), (107, 11), (96, 53), (84, 108), (93, 53), (74, 53), (59, 169), (168, 123), (71, 123), (143, 131), (1, 48), (3, 169), (67, 48), (70, 161), (92, 173), (45, 153), (33, 87), (10, 116), (111, 108), (41, 48), (108, 108), (73, 153), (153, 153), (154, 123), (60, 120), (184, 87), (161, 161), (166, 169), (57, 120), (113, 147), (72, 72), (52, 53), (138, 11), (69, 87), (2, 48), (120, 120), (164, 11), (162, 147), (61, 108), (76, 169), (83, 147), (0, 147), (87, 87), (5, 87), (98, 38), (15, 38), (23, 87), (58, 94), (156, 38), (51, 38), (25, 108), (178, 147), (105, 161), (22, 183), (97, 161), (151, 123), (177, 87), (139, 108), (131, 131), (167, 153), (159, 183), (145, 173), (78, 38), (14, 87), (157, 11), (147, 147), (46, 94), (17, 48), (77, 72), (149, 48), (119, 48), (132, 120), (150, 72), (62, 38), (121, 94), (19, 131), (152, 147), (26, 123), (40, 94), (144, 8), (130, 87), (183, 183), (85, 53), (115, 38), (127, 120), (172, 147), (134, 8), (124, 131), (63, 38), (50, 120), (126, 116), (123, 123), (171, 94), (163, 161), (89, 161), (170, 183), (101, 116), (43, 87), (94, 94), (158, 120), (90, 116), (8, 8)] current theta: 0.144531261168 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:39:01 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32112 rows and 32172 columns Presolve time: 0.04s Presolved: 2299 rows, 2423 columns, 6649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2423 integer (2423 binary) Root relaxation: objective 0.000000e+00, 2731 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 (4210 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 [2, 8, 20, 46, 49, 53, 72, 80, 83, 90, 120, 123, 137, 139, 141, 146, 153, 169, 183] edges [(100, 20), (11, 137), (91, 20), (4, 139), (109, 2), (116, 90), (63, 49), (98, 137), (48, 183), (179, 123), (148, 139), (30, 8), (124, 20), (136, 49), (178, 141), (51, 49), (21, 146), (122, 153), (89, 146), (47, 146), (162, 83), (14, 139), (180, 183), (182, 80), (31, 120), (28, 137), (18, 53), (84, 146), (125, 20), (114, 120), (27, 123), (75, 49), (13, 20), (160, 80), (145, 46), (176, 153), (56, 123), (142, 139), (147, 83), (169, 169), (49, 49), (34, 169), (111, 139), (171, 46), (41, 183), (175, 46), (16, 169), (161, 146), (17, 183), (53, 53), (82, 53), (101, 90), (157, 49), (163, 2), (184, 139), (112, 8), (39, 8), (15, 80), (115, 137), (129, 146), (110, 139), (156, 80), (40, 46), (143, 83), (108, 139), (2, 2), (138, 141), (65, 146), (133, 139), (78, 137), (54, 146), (97, 146), (79, 183), (83, 83), (46, 46), (117, 49), (140, 72), (128, 123), (94, 46), (106, 141), (172, 141), (103, 169), (32, 123), (36, 53), (62, 49), (155, 153), (10, 53), (95, 53), (12, 153), (35, 72), (6, 80), (88, 169), (58, 46), (92, 80), (119, 2), (87, 137), (149, 153), (57, 83), (55, 153), (181, 8), (96, 53), (61, 139), (67, 2), (165, 137), (7, 53), (80, 80), (93, 53), (74, 53), (59, 169), (99, 139), (168, 123), (121, 46), (71, 123), (66, 139), (131, 20), (126, 80), (3, 169), (104, 146), (44, 80), (33, 137), (118, 80), (146, 146), (19, 20), (73, 153), (173, 80), (153, 153), (23, 137), (154, 123), (60, 120), (20, 20), (37, 146), (166, 169), (38, 49), (177, 137), (105, 146), (72, 72), (29, 146), (52, 53), (81, 49), (120, 120), (1, 183), (86, 146), (152, 83), (76, 169), (137, 137), (135, 83), (5, 137), (102, 49), (22, 183), (151, 123), (64, 137), (167, 153), (159, 183), (70, 146), (174, 141), (68, 139), (77, 72), (132, 120), (150, 72), (90, 90), (26, 123), (107, 137), (144, 8), (69, 137), (183, 183), (85, 53), (127, 120), (9, 20), (134, 8), (164, 141), (45, 2), (50, 120), (130, 83), (123, 123), (141, 141), (43, 83), (24, 83), (113, 83), (139, 139), (170, 183), (42, 20), (25, 139), (158, 120), (8, 8), (0, 83)]