current theta: 0.653493513714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:31 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 12758 rows and 12758 columns Presolve time: 0.61s Presolved: 22025 rows, 22210 columns, 65886 nonzeros Variable types: 0 continuous, 22210 integer (22210 binary) Root relaxation: objective 0.000000e+00, 2202 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 (2202 simplex iterations) in 0.73 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 [18, 41, 55, 59, 64, 77, 78, 82, 102, 128, 130, 134, 135, 160, 168, 170, 174, 177, 183] edges [(109, 177), (44, 177), (120, 183), (101, 177), (92, 183), (142, 183), (38, 183), (179, 177), (26, 183), (52, 183), (173, 183), (107, 183), (71, 183), (21, 183), (166, 183), (32, 183), (13, 177), (154, 183), (36, 183), (176, 183), (180, 183), (37, 174), (76, 183), (156, 183), (102, 183), (29, 174), (30, 174), (90, 183), (167, 177), (99, 174), (78, 183), (110, 177), (149, 183), (1, 177), (111, 183), (175, 183), (40, 183), (182, 183), (86, 183), (100, 183), (41, 183), (7, 183), (2, 183), (31, 177), (88, 183), (17, 183), (158, 183), (24, 183), (66, 177), (35, 183), (112, 174), (128, 177), (168, 183), (72, 177), (64, 183), (85, 183), (25, 177), (68, 183), (18, 174), (178, 183), (65, 177), (67, 183), (130, 183), (12, 183), (137, 183), (19, 183), (122, 177), (163, 183), (75, 183), (152, 183), (157, 183), (63, 183), (61, 183), (73, 183), (161, 130), (118, 183), (185, 183), (3, 177), (81, 174), (150, 174), (59, 174), (6, 183), (135, 170), (79, 183), (54, 183), (131, 183), (145, 41), (14, 177), (87, 183), (53, 174), (164, 183), (42, 183), (139, 183), (91, 177), (116, 183), (127, 183), (0, 183), (171, 177), (48, 177), (50, 183), (143, 183), (51, 183), (98, 174), (181, 134), (121, 183), (49, 183), (146, 183), (28, 183), (39, 183), (172, 183), (46, 183), (74, 177), (153, 183), (57, 183), (56, 183), (82, 183), (80, 177), (104, 183), (115, 183), (141, 183), (23, 183), (47, 177), (105, 177), (151, 183), (132, 183), (33, 183), (177, 128), (174, 183), (83, 183), (96, 177), (77, 183), (184, 183), (84, 183), (140, 183), (5, 183), (16, 183), (27, 183), (62, 183), (9, 174), (123, 183), (89, 170), (147, 183), (94, 177), (129, 183), (11, 183), (114, 177), (22, 183), (148, 183), (133, 183), (15, 183), (10, 183), (155, 183), (159, 183), (55, 183), (58, 183), (69, 183), (124, 177), (125, 183), (70, 183), (138, 183), (20, 183), (169, 174), (34, 183), (103, 183), (183, 183), (60, 183), (93, 183), (136, 183), (108, 183), (144, 174), (119, 183), (97, 177), (126, 183), (106, 177), (95, 177), (162, 183), (134, 177), (43, 183), (170, 41), (8, 174), (160, 183), (165, 177), (113, 183), (4, 177), (45, 183), (117, 183)] current theta: 0.326746756857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:32 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 26620 rows and 26620 columns Presolve time: 0.23s Presolved: 8163 rows, 8348 columns, 24300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8348 integer (8348 binary) Root relaxation: objective 0.000000e+00, 1598 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 (3615 simplex iterations) in 0.41 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, 18, 51, 55, 64, 81, 85, 89, 93, 96, 105, 119, 122, 135, 166, 169, 173, 181, 185] edges [(18, 85), (104, 119), (110, 122), (127, 119), (62, 185), (76, 85), (158, 96), (116, 185), (155, 173), (170, 96), (151, 185), (27, 185), (73, 173), (121, 185), (134, 96), (56, 185), (45, 181), (87, 185), (105, 105), (115, 185), (144, 169), (128, 122), (39, 169), (78, 64), (11, 185), (172, 169), (177, 181), (143, 169), (125, 169), (119, 173), (37, 81), (22, 185), (31, 181), (141, 93), (169, 169), (42, 185), (3, 96), (59, 81), (13, 96), (162, 64), (156, 18), (174, 166), (161, 55), (84, 185), (6, 166), (159, 64), (57, 55), (32, 64), (77, 169), (138, 64), (129, 181), (179, 122), (70, 185), (61, 93), (98, 169), (183, 185), (43, 185), (173, 173), (81, 105), (88, 185), (135, 96), (20, 181), (34, 185), (122, 122), (74, 181), (132, 122), (157, 169), (50, 185), (148, 166), (113, 166), (112, 105), (154, 93), (10, 185), (86, 64), (150, 135), (145, 122), (117, 173), (181, 122), (165, 105), (120, 96), (48, 1), (167, 105), (26, 169), (24, 93), (65, 122), (107, 181), (41, 185), (103, 185), (106, 96), (69, 173), (133, 169), (58, 185), (94, 105), (142, 185), (21, 169), (75, 185), (93, 64), (4, 122), (176, 181), (178, 93), (164, 173), (52, 185), (54, 85), (36, 64), (111, 173), (17, 185), (44, 105), (182, 185), (25, 96), (80, 55), (7, 185), (9, 105), (30, 81), (8, 169), (146, 122), (92, 185), (184, 64), (1, 105), (85, 169), (139, 185), (29, 105), (64, 93), (185, 185), (40, 185), (96, 105), (2, 185), (153, 93), (95, 181), (175, 93), (49, 185), (23, 166), (114, 181), (163, 166), (33, 166), (19, 119), (60, 105), (90, 185), (97, 96), (160, 169), (91, 105), (66, 122), (53, 105), (147, 93), (180, 64), (108, 166), (12, 181), (82, 18), (126, 166), (28, 173), (16, 93), (38, 64), (149, 85), (123, 185), (99, 1), (124, 96), (5, 55), (102, 93), (68, 185), (136, 169), (137, 185), (72, 96), (67, 55), (83, 169), (51, 173), (47, 81), (100, 173), (130, 105), (14, 105), (152, 166), (89, 96), (168, 169), (79, 85), (109, 122), (63, 185), (0, 181), (55, 55), (35, 173), (71, 181), (101, 181), (171, 105), (118, 166), (15, 85), (131, 96), (46, 169), (166, 166), (140, 166)] current theta: 0.163373378428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:33 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 31984 rows and 32004 columns Presolve time: 0.05s Presolved: 2799 rows, 2964 columns, 8188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2964 integer (2964 binary) Root relaxation: objective 7.105427e-15, 2527 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 (4008 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 [21, 40, 55, 81, 83, 86, 91, 97, 117, 125, 128, 146, 147, 155, 160, 181, 182, 184, 185] edges [(28, 86), (62, 97), (141, 86), (109, 146), (119, 86), (66, 181), (63, 86), (127, 185), (8, 21), (123, 155), (13, 181), (173, 86), (86, 86), (80, 181), (27, 185), (168, 125), (144, 21), (121, 185), (124, 97), (5, 155), (56, 185), (82, 160), (73, 155), (159, 147), (6, 182), (43, 155), (148, 184), (30, 21), (72, 97), (53, 81), (4, 128), (41, 155), (177, 181), (162, 184), (38, 184), (143, 21), (172, 21), (48, 55), (149, 125), (35, 146), (31, 181), (110, 181), (42, 185), (181, 181), (69, 155), (107, 55), (88, 55), (93, 147), (138, 184), (126, 125), (50, 55), (99, 81), (83, 125), (54, 125), (129, 146), (145, 128), (98, 83), (158, 97), (134, 55), (142, 184), (170, 97), (44, 91), (150, 81), (65, 181), (2, 117), (34, 185), (108, 185), (74, 181), (85, 125), (165, 97), (153, 86), (117, 155), (25, 97), (10, 185), (87, 125), (179, 128), (154, 147), (52, 155), (36, 184), (180, 184), (118, 160), (23, 125), (157, 83), (0, 146), (169, 21), (112, 91), (21, 21), (7, 182), (84, 155), (45, 146), (17, 182), (47, 91), (125, 160), (97, 97), (24, 184), (22, 182), (64, 147), (132, 181), (18, 83), (49, 40), (39, 125), (131, 55), (92, 40), (68, 125), (58, 185), (167, 97), (71, 146), (128, 128), (183, 184), (75, 185), (176, 181), (163, 182), (104, 146), (155, 86), (29, 91), (136, 125), (20, 117), (146, 146), (11, 55), (178, 184), (171, 91), (122, 128), (94, 81), (182, 182), (70, 55), (113, 184), (89, 97), (59, 91), (135, 91), (77, 125), (60, 81), (57, 181), (139, 185), (185, 185), (160, 125), (152, 83), (100, 146), (95, 181), (37, 21), (79, 125), (9, 91), (161, 181), (91, 91), (114, 181), (105, 91), (40, 40), (174, 83), (164, 86), (15, 125), (1, 97), (140, 125), (90, 185), (32, 147), (96, 97), (116, 184), (12, 181), (133, 125), (151, 40), (102, 147), (19, 181), (147, 147), (51, 155), (14, 91), (166, 182), (61, 147), (120, 55), (76, 182), (137, 185), (46, 125), (67, 55), (33, 182), (106, 181), (184, 184), (111, 86), (103, 155), (78, 184), (175, 147), (115, 155), (156, 21), (3, 97), (55, 55), (16, 147), (81, 91), (101, 181), (26, 21), (130, 97)] current theta: 0.0816866892142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:33 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33784 rows and 33969 columns Presolve time: 0.03s Presolved: 999 rows, 999 columns, 2633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (998 binary) Root relaxation: cutoff, 1190 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 (1190 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.122530033821 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:33 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32992 rows and 33108 columns Presolve time: 0.04s Presolved: 1791 rows, 1860 columns, 5068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: cutoff, 2087 iterations, 0.03 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 (2087 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142951706125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:33 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32528 rows and 32585 columns Presolve time: 0.04s Presolved: 2255 rows, 2383 columns, 6519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2383 integer (2383 binary) Root relaxation: objective 0.000000e+00, 2331 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 (4796 simplex iterations) in 0.15 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 [11, 13, 37, 47, 49, 52, 69, 71, 78, 81, 83, 97, 108, 109, 140, 148, 160, 175, 181] edges [(13, 13), (111, 69), (159, 175), (112, 81), (154, 175), (116, 108), (172, 37), (180, 175), (71, 71), (64, 175), (133, 140), (166, 148), (156, 83), (50, 11), (66, 13), (38, 175), (124, 97), (82, 160), (178, 148), (126, 140), (119, 69), (175, 175), (33, 148), (76, 140), (79, 140), (139, 52), (12, 109), (72, 97), (53, 81), (37, 37), (19, 109), (121, 52), (177, 181), (9, 81), (24, 175), (171, 81), (45, 71), (100, 109), (47, 47), (110, 181), (29, 81), (102, 175), (49, 49), (105, 47), (16, 78), (59, 81), (181, 13), (63, 52), (99, 81), (130, 11), (14, 81), (143, 83), (109, 109), (98, 83), (158, 97), (170, 97), (169, 37), (150, 81), (36, 175), (185, 108), (147, 175), (56, 11), (129, 71), (69, 69), (123, 52), (74, 181), (127, 52), (134, 97), (17, 108), (67, 11), (11, 11), (155, 52), (83, 83), (54, 140), (88, 11), (22, 108), (25, 97), (146, 71), (179, 109), (52, 52), (141, 69), (58, 108), (4, 109), (48, 13), (120, 11), (157, 83), (7, 108), (173, 69), (39, 160), (113, 148), (165, 47), (153, 69), (55, 13), (125, 160), (80, 13), (115, 52), (97, 97), (18, 83), (107, 11), (81, 81), (90, 52), (65, 13), (167, 47), (106, 13), (142, 148), (103, 52), (34, 49), (149, 140), (176, 181), (184, 148), (168, 160), (28, 69), (148, 148), (77, 160), (117, 52), (92, 11), (21, 37), (108, 108), (183, 78), (1, 47), (5, 52), (94, 81), (164, 69), (2, 52), (160, 160), (182, 108), (41, 52), (89, 97), (114, 13), (93, 175), (60, 81), (57, 181), (35, 71), (20, 71), (118, 140), (152, 83), (86, 69), (131, 97), (140, 140), (161, 181), (104, 109), (26, 49), (78, 78), (15, 140), (137, 108), (91, 47), (151, 49), (128, 109), (96, 97), (40, 49), (163, 148), (73, 71), (27, 108), (138, 148), (10, 108), (43, 52), (87, 140), (31, 13), (62, 11), (51, 69), (23, 140), (44, 81), (145, 109), (0, 71), (85, 160), (32, 175), (136, 160), (61, 78), (162, 148), (135, 47), (6, 148), (132, 71), (3, 97), (122, 109), (144, 37), (68, 49), (8, 83), (101, 181), (95, 13), (84, 71), (75, 108), (42, 49), (70, 11), (46, 83), (174, 49), (30, 37)] current theta: 0.132740869973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:34 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32794 rows and 32876 columns Presolve time: 0.04s Presolved: 1989 rows, 2092 columns, 5696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2092 integer (2092 binary) Root relaxation: cutoff, 2169 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 (2169 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.137846288049 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:34 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32654 rows and 32723 columns Presolve time: 0.04s Presolved: 2129 rows, 2245 columns, 6129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2245 integer (2245 binary) Root relaxation: cutoff, 2196 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 (2196 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.140398997087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:34 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32572 rows and 32633 columns Presolve time: 0.04s Presolved: 2211 rows, 2335 columns, 6383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2335 integer (2335 binary) Root relaxation: cutoff, 2360 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 (2360 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.141675351606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:34 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32546 rows and 32604 columns Presolve time: 0.04s Presolved: 2237 rows, 2364 columns, 6464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2364 integer (2364 binary) Root relaxation: objective 1.421085e-14, 2279 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 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 14 Explored 0 nodes (19056 simplex iterations) in 0.47 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 [11, 37, 38, 47, 49, 52, 69, 71, 78, 81, 98, 108, 109, 114, 120, 134, 136, 140, 148] edges [(0, 109), (111, 69), (6, 140), (89, 134), (64, 38), (112, 81), (172, 37), (159, 38), (71, 71), (84, 52), (38, 38), (55, 11), (147, 38), (133, 140), (166, 148), (57, 114), (176, 114), (125, 140), (178, 148), (126, 140), (119, 69), (39, 136), (92, 120), (33, 148), (18, 98), (76, 140), (143, 98), (79, 140), (139, 52), (8, 98), (12, 109), (53, 81), (175, 38), (37, 37), (19, 109), (121, 52), (93, 38), (102, 38), (9, 81), (171, 81), (45, 71), (100, 109), (98, 98), (47, 47), (25, 134), (29, 81), (49, 49), (105, 47), (59, 81), (82, 136), (63, 52), (77, 136), (7, 148), (99, 81), (157, 49), (107, 120), (170, 134), (14, 81), (177, 114), (109, 109), (17, 148), (150, 81), (185, 108), (56, 11), (69, 69), (123, 52), (127, 52), (11, 11), (181, 114), (155, 52), (70, 120), (54, 140), (88, 11), (22, 108), (74, 114), (117, 71), (179, 109), (52, 52), (141, 69), (58, 108), (46, 136), (16, 38), (4, 109), (173, 69), (113, 148), (165, 47), (182, 148), (160, 136), (153, 69), (129, 109), (115, 52), (156, 37), (96, 134), (67, 114), (32, 38), (154, 38), (81, 81), (90, 52), (167, 47), (131, 134), (180, 38), (142, 148), (103, 52), (146, 109), (13, 114), (34, 49), (31, 114), (149, 140), (136, 136), (184, 148), (169, 98), (28, 69), (148, 148), (65, 114), (21, 37), (108, 108), (3, 134), (48, 134), (183, 78), (1, 47), (5, 52), (134, 134), (94, 81), (164, 69), (2, 52), (41, 52), (85, 136), (60, 81), (120, 120), (35, 71), (24, 38), (20, 71), (118, 140), (86, 69), (140, 140), (114, 114), (104, 109), (26, 49), (78, 78), (15, 140), (137, 108), (91, 47), (151, 49), (152, 136), (128, 109), (40, 49), (83, 98), (163, 148), (80, 114), (73, 71), (130, 120), (27, 108), (72, 120), (138, 148), (36, 38), (10, 108), (97, 120), (43, 52), (87, 140), (66, 114), (95, 114), (62, 11), (51, 69), (23, 140), (44, 81), (145, 109), (106, 114), (161, 114), (61, 78), (50, 120), (124, 120), (101, 109), (162, 148), (135, 47), (132, 71), (122, 109), (144, 37), (68, 49), (168, 136), (110, 114), (116, 148), (75, 108), (42, 49), (158, 120), (174, 49), (30, 37)] current theta: 0.141037174346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:35 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32566 rows and 32627 columns Presolve time: 0.04s Presolved: 2217 rows, 2341 columns, 6401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2341 integer (2341 binary) Root relaxation: cutoff, 2428 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 (2428 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.141356262976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:35 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32554 rows and 32613 columns Presolve time: 0.04s Presolved: 2229 rows, 2355 columns, 6439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2355 integer (2355 binary) Root relaxation: objective 5.684342e-14, 2491 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 (3676 simplex iterations) in 0.16 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 [11, 27, 31, 37, 49, 52, 69, 71, 81, 83, 85, 91, 97, 109, 148, 149, 180, 181, 183] edges [(0, 109), (111, 69), (108, 27), (79, 149), (133, 85), (61, 180), (172, 37), (27, 27), (71, 71), (84, 52), (55, 11), (166, 148), (156, 83), (50, 11), (80, 181), (124, 97), (178, 148), (119, 69), (33, 148), (177, 31), (139, 52), (12, 109), (72, 97), (53, 81), (37, 37), (126, 149), (78, 183), (19, 109), (121, 52), (9, 81), (65, 31), (171, 81), (45, 71), (100, 109), (10, 52), (110, 181), (29, 81), (49, 49), (147, 180), (31, 31), (63, 52), (136, 85), (7, 148), (99, 81), (38, 180), (143, 83), (109, 109), (98, 83), (158, 97), (17, 148), (168, 85), (76, 149), (170, 97), (44, 91), (169, 37), (32, 180), (150, 81), (36, 180), (13, 31), (125, 85), (56, 11), (180, 180), (75, 183), (69, 69), (123, 52), (74, 181), (127, 52), (134, 97), (67, 11), (154, 180), (11, 11), (155, 52), (165, 97), (83, 83), (102, 180), (88, 11), (25, 97), (149, 149), (179, 109), (52, 52), (54, 149), (141, 69), (85, 149), (4, 109), (157, 83), (116, 183), (77, 85), (173, 69), (113, 148), (112, 91), (24, 180), (182, 148), (160, 85), (64, 180), (153, 69), (129, 109), (47, 91), (115, 52), (97, 97), (18, 83), (22, 27), (159, 180), (107, 11), (81, 81), (90, 52), (15, 149), (142, 148), (103, 52), (146, 109), (34, 49), (167, 91), (176, 181), (87, 149), (184, 148), (28, 69), (148, 148), (117, 52), (92, 11), (21, 37), (58, 27), (5, 52), (94, 81), (164, 69), (2, 52), (89, 97), (93, 180), (59, 91), (135, 91), (60, 81), (57, 181), (35, 71), (20, 71), (152, 83), (86, 69), (66, 31), (95, 181), (131, 97), (161, 181), (120, 97), (91, 91), (104, 109), (26, 49), (114, 181), (105, 91), (39, 149), (151, 49), (1, 97), (128, 109), (96, 97), (40, 49), (163, 148), (73, 71), (185, 27), (23, 149), (48, 31), (138, 148), (14, 91), (43, 52), (140, 149), (62, 11), (51, 69), (181, 31), (145, 109), (183, 183), (41, 71), (106, 31), (118, 85), (101, 109), (162, 148), (137, 27), (16, 180), (175, 180), (6, 148), (132, 71), (3, 97), (122, 109), (144, 37), (68, 49), (8, 83), (82, 85), (42, 49), (70, 11), (46, 83), (174, 49), (130, 97), (30, 37)] current theta: 0.141196718661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:35 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32554 rows and 32613 columns Presolve time: 0.04s Presolved: 2229 rows, 2355 columns, 6439 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2355 integer (2355 binary) Root relaxation: cutoff, 60 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 (60 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 [11, 27, 31, 37, 49, 52, 69, 71, 81, 83, 85, 91, 97, 109, 148, 149, 180, 181, 183] edges [(0, 109), (111, 69), (108, 27), (79, 149), (133, 85), (61, 180), (172, 37), (27, 27), (71, 71), (84, 52), (55, 11), (166, 148), (156, 83), (50, 11), (80, 181), (124, 97), (178, 148), (119, 69), (33, 148), (177, 31), (139, 52), (12, 109), (72, 97), (53, 81), (37, 37), (126, 149), (78, 183), (19, 109), (121, 52), (9, 81), (65, 31), (171, 81), (45, 71), (100, 109), (10, 52), (110, 181), (29, 81), (49, 49), (147, 180), (31, 31), (63, 52), (136, 85), (7, 148), (99, 81), (38, 180), (143, 83), (109, 109), (98, 83), (158, 97), (17, 148), (168, 85), (76, 149), (170, 97), (44, 91), (169, 37), (32, 180), (150, 81), (36, 180), (13, 31), (125, 85), (56, 11), (180, 180), (75, 183), (69, 69), (123, 52), (74, 181), (127, 52), (134, 97), (67, 11), (154, 180), (11, 11), (155, 52), (165, 97), (83, 83), (102, 180), (88, 11), (25, 97), (149, 149), (179, 109), (52, 52), (54, 149), (141, 69), (85, 149), (4, 109), (157, 83), (116, 183), (77, 85), (173, 69), (113, 148), (112, 91), (24, 180), (182, 148), (160, 85), (64, 180), (153, 69), (129, 109), (47, 91), (115, 52), (97, 97), (18, 83), (22, 27), (159, 180), (107, 11), (81, 81), (90, 52), (15, 149), (142, 148), (103, 52), (146, 109), (34, 49), (167, 91), (176, 181), (87, 149), (184, 148), (28, 69), (148, 148), (117, 52), (92, 11), (21, 37), (58, 27), (5, 52), (94, 81), (164, 69), (2, 52), (89, 97), (93, 180), (59, 91), (135, 91), (60, 81), (57, 181), (35, 71), (20, 71), (152, 83), (86, 69), (66, 31), (95, 181), (131, 97), (161, 181), (120, 97), (91, 91), (104, 109), (26, 49), (114, 181), (105, 91), (39, 149), (151, 49), (1, 97), (128, 109), (96, 97), (40, 49), (163, 148), (73, 71), (185, 27), (23, 149), (48, 31), (138, 148), (14, 91), (43, 52), (140, 149), (62, 11), (51, 69), (181, 31), (145, 109), (183, 183), (41, 71), (106, 31), (118, 85), (101, 109), (162, 148), (137, 27), (16, 180), (175, 180), (6, 148), (132, 71), (3, 97), (122, 109), (144, 37), (68, 49), (8, 83), (82, 85), (42, 49), (70, 11), (46, 83), (174, 49), (130, 97), (30, 37)] current theta: 0.141116946504 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:36 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32558 rows and 32618 columns Presolve time: 0.04s Presolved: 2225 rows, 2350 columns, 6426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2350 integer (2350 binary) Root relaxation: objective -3.552714e-14, 2446 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 (3787 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 11, 37, 49, 52, 69, 71, 78, 81, 83, 91, 106, 108, 109, 114, 136, 148, 149, 175] edges [(111, 69), (79, 149), (159, 175), (131, 11), (154, 175), (116, 108), (172, 37), (180, 175), (71, 71), (84, 52), (64, 175), (55, 11), (125, 149), (136, 149), (166, 148), (156, 83), (57, 114), (50, 11), (176, 114), (38, 175), (133, 136), (178, 148), (119, 69), (175, 175), (39, 136), (33, 148), (97, 3), (139, 52), (12, 109), (53, 81), (37, 37), (165, 3), (126, 149), (19, 109), (121, 52), (9, 81), (3, 3), (118, 149), (24, 175), (171, 81), (45, 71), (10, 52), (29, 81), (102, 175), (49, 49), (16, 78), (82, 136), (63, 52), (77, 136), (99, 81), (130, 11), (177, 114), (143, 83), (109, 109), (98, 83), (76, 149), (44, 91), (169, 37), (150, 81), (36, 175), (185, 108), (147, 175), (56, 11), (129, 71), (69, 69), (100, 71), (123, 52), (127, 52), (17, 108), (11, 11), (181, 114), (155, 52), (48, 106), (83, 83), (88, 11), (22, 108), (149, 149), (74, 114), (117, 71), (179, 109), (52, 52), (54, 149), (141, 69), (58, 108), (46, 136), (85, 149), (4, 109), (120, 11), (157, 83), (7, 108), (104, 71), (142, 108), (173, 69), (113, 148), (112, 91), (160, 136), (153, 69), (158, 3), (47, 91), (115, 52), (18, 83), (107, 11), (67, 114), (81, 81), (90, 52), (15, 149), (103, 52), (146, 109), (13, 114), (34, 49), (167, 91), (31, 114), (96, 3), (87, 149), (184, 148), (28, 69), (148, 148), (1, 91), (65, 114), (92, 11), (21, 37), (108, 108), (183, 78), (5, 52), (66, 106), (94, 81), (164, 69), (2, 52), (182, 108), (170, 3), (59, 91), (135, 91), (93, 175), (60, 81), (35, 71), (20, 71), (152, 83), (134, 3), (86, 69), (114, 114), (91, 91), (26, 49), (78, 78), (105, 91), (137, 108), (25, 3), (124, 3), (151, 49), (128, 109), (40, 49), (163, 148), (80, 114), (73, 71), (72, 3), (27, 108), (23, 149), (138, 148), (14, 91), (43, 52), (140, 149), (95, 114), (62, 11), (51, 69), (89, 3), (145, 109), (0, 71), (32, 175), (106, 114), (41, 71), (161, 114), (61, 78), (101, 109), (162, 148), (6, 148), (132, 71), (122, 109), (144, 37), (68, 49), (168, 136), (8, 83), (110, 114), (75, 108), (42, 49), (70, 11), (174, 49), (30, 37)]