current theta: 0.618693330748 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:18 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 12360 rows and 12360 columns Presolve time: 0.59s Presolved: 20947 rows, 21128 columns, 62656 nonzeros Variable types: 0 continuous, 21128 integer (21128 binary) Root relaxation: objective 0.000000e+00, 2799 iterations, 0.20 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 (5301 simplex iterations) in 1.01 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 [20, 73, 74, 79, 89, 98, 101, 105, 110, 118, 131, 149, 153, 159, 160, 162, 168, 171, 172] edges [(121, 110), (181, 162), (87, 73), (146, 131), (0, 162), (65, 159), (2, 171), (16, 20), (5, 159), (118, 153), (98, 110), (60, 98), (45, 172), (123, 159), (158, 162), (74, 73), (48, 153), (168, 162), (120, 168), (144, 162), (81, 79), (100, 162), (122, 79), (165, 110), (147, 79), (3, 89), (143, 110), (35, 168), (66, 172), (124, 79), (70, 131), (103, 131), (38, 74), (128, 131), (9, 89), (115, 168), (26, 168), (97, 98), (105, 89), (108, 20), (112, 131), (40, 79), (155, 168), (11, 89), (79, 162), (154, 172), (77, 159), (80, 131), (129, 168), (41, 89), (106, 162), (125, 89), (180, 168), (21, 105), (53, 160), (150, 74), (109, 168), (43, 89), (18, 74), (61, 89), (167, 98), (14, 89), (36, 171), (27, 98), (126, 168), (24, 131), (169, 131), (33, 79), (89, 98), (73, 110), (117, 98), (156, 159), (49, 89), (134, 89), (76, 105), (51, 79), (39, 131), (127, 168), (107, 131), (25, 168), (132, 168), (130, 131), (50, 110), (34, 162), (99, 131), (142, 79), (12, 98), (159, 98), (141, 168), (68, 79), (116, 98), (8, 89), (101, 89), (149, 74), (54, 89), (162, 131), (15, 149), (96, 89), (59, 79), (86, 162), (92, 98), (136, 20), (30, 131), (71, 160), (55, 79), (110, 74), (140, 153), (91, 98), (119, 153), (172, 110), (63, 153), (139, 162), (6, 89), (114, 160), (64, 89), (93, 110), (170, 73), (94, 131), (179, 131), (1, 105), (137, 162), (84, 89), (10, 162), (152, 162), (13, 98), (174, 79), (58, 160), (46, 168), (148, 168), (28, 131), (133, 160), (135, 110), (138, 131), (42, 98), (20, 98), (23, 162), (44, 172), (95, 168), (83, 98), (82, 105), (56, 79), (153, 172), (78, 131), (161, 131), (171, 98), (160, 110), (175, 160), (67, 79), (111, 153), (52, 79), (4, 159), (113, 172), (163, 89), (69, 168), (88, 79), (47, 110), (85, 160), (32, 20), (17, 98), (37, 171), (31, 20), (176, 105), (157, 89), (151, 168), (29, 171), (7, 118), (22, 98), (62, 160), (178, 160), (72, 73), (90, 79), (131, 168), (104, 160), (75, 79), (166, 162), (102, 131), (164, 162), (173, 98), (57, 73), (19, 89), (145, 89), (177, 20)] current theta: 0.309346665374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:19 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 25968 rows and 25968 columns Presolve time: 0.20s Presolved: 7339 rows, 7520 columns, 21832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7520 integer (7520 binary) Root relaxation: objective 0.000000e+00, 1379 iterations, 0.05 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 (4011 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 [0, 13, 15, 23, 43, 73, 74, 75, 77, 79, 88, 105, 110, 121, 134, 142, 153, 158, 159] edges [(57, 77), (22, 142), (124, 105), (86, 121), (60, 153), (106, 15), (49, 75), (83, 142), (131, 15), (89, 77), (120, 79), (92, 13), (3, 23), (85, 23), (91, 159), (28, 75), (64, 142), (168, 88), (155, 75), (90, 142), (139, 23), (68, 0), (147, 75), (163, 121), (1, 23), (43, 43), (141, 0), (101, 75), (161, 142), (159, 159), (34, 134), (122, 75), (13, 159), (88, 88), (95, 0), (97, 142), (24, 121), (154, 158), (176, 88), (98, 142), (149, 158), (103, 75), (100, 105), (93, 142), (129, 75), (158, 121), (40, 75), (45, 121), (59, 158), (119, 142), (171, 159), (25, 75), (132, 105), (180, 23), (71, 74), (167, 159), (9, 158), (51, 88), (172, 153), (137, 121), (4, 13), (150, 74), (169, 88), (81, 105), (23, 105), (143, 142), (19, 75), (35, 121), (115, 75), (56, 15), (26, 121), (10, 134), (76, 0), (174, 43), (38, 158), (6, 88), (12, 75), (11, 15), (73, 110), (27, 13), (144, 105), (0, 158), (15, 79), (65, 75), (21, 88), (30, 142), (138, 23), (111, 142), (114, 121), (104, 13), (94, 88), (17, 159), (33, 134), (117, 142), (54, 15), (146, 88), (53, 110), (148, 121), (126, 134), (153, 73), (63, 142), (128, 75), (96, 15), (48, 142), (41, 88), (29, 158), (178, 158), (69, 142), (121, 158), (123, 13), (74, 110), (135, 153), (99, 88), (142, 13), (145, 75), (8, 134), (125, 75), (175, 110), (20, 159), (84, 0), (164, 15), (50, 153), (118, 73), (44, 134), (113, 121), (82, 88), (61, 75), (18, 121), (32, 43), (14, 75), (77, 142), (66, 73), (7, 158), (173, 159), (156, 13), (108, 75), (151, 15), (157, 15), (165, 142), (87, 74), (16, 142), (160, 142), (136, 43), (177, 75), (116, 159), (181, 158), (152, 105), (112, 158), (31, 75), (37, 79), (162, 121), (62, 158), (52, 75), (67, 142), (36, 159), (47, 159), (170, 74), (46, 75), (58, 110), (75, 75), (133, 23), (109, 158), (130, 105), (110, 110), (166, 121), (42, 153), (70, 23), (39, 75), (80, 23), (79, 15), (78, 75), (107, 75), (72, 77), (140, 158), (134, 0), (127, 79), (55, 121), (105, 121), (5, 75), (2, 13), (179, 134), (102, 23)] current theta: 0.154673332687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:20 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30828 rows and 30866 columns Presolve time: 0.05s Presolved: 2479 rows, 2622 columns, 7214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2622 integer (2622 binary) Root relaxation: objective -7.105427e-15, 2203 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 (3803 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 [3, 12, 28, 32, 58, 65, 72, 91, 98, 110, 133, 144, 151, 157, 159, 162, 167, 170, 176] edges [(106, 3), (181, 162), (65, 65), (6, 28), (85, 176), (153, 110), (34, 157), (166, 144), (154, 72), (76, 162), (130, 157), (70, 3), (18, 144), (80, 3), (129, 151), (114, 170), (135, 58), (155, 151), (25, 151), (10, 157), (2, 167), (0, 133), (128, 65), (53, 58), (105, 133), (125, 28), (143, 98), (49, 28), (7, 133), (180, 3), (159, 159), (118, 58), (68, 12), (138, 176), (101, 28), (12, 12), (3, 3), (132, 176), (98, 98), (134, 157), (145, 65), (140, 162), (74, 170), (82, 3), (14, 151), (95, 12), (57, 72), (127, 176), (31, 65), (29, 72), (36, 167), (149, 133), (42, 58), (61, 65), (59, 72), (71, 170), (52, 65), (116, 91), (108, 65), (8, 157), (156, 32), (176, 176), (84, 162), (123, 167), (37, 65), (150, 170), (112, 144), (46, 65), (102, 176), (141, 3), (111, 72), (99, 176), (96, 176), (23, 176), (152, 157), (175, 58), (44, 162), (177, 65), (73, 110), (172, 170), (5, 65), (124, 157), (179, 157), (55, 133), (165, 72), (60, 170), (168, 176), (67, 159), (64, 32), (147, 28), (100, 176), (139, 133), (122, 151), (173, 167), (47, 91), (39, 65), (94, 176), (107, 65), (92, 167), (178, 133), (109, 144), (19, 12), (15, 176), (27, 167), (170, 110), (48, 72), (162, 162), (45, 144), (50, 98), (75, 151), (142, 91), (9, 133), (35, 162), (171, 91), (174, 98), (30, 72), (131, 176), (40, 65), (20, 159), (58, 58), (41, 176), (72, 72), (13, 167), (26, 133), (4, 65), (17, 91), (137, 162), (79, 12), (163, 162), (66, 98), (69, 72), (120, 12), (86, 133), (91, 91), (133, 133), (119, 91), (62, 58), (43, 72), (89, 12), (157, 157), (169, 151), (158, 144), (90, 12), (103, 65), (97, 91), (93, 98), (167, 167), (63, 72), (51, 151), (81, 176), (83, 167), (33, 157), (87, 58), (54, 157), (21, 151), (151, 151), (24, 162), (148, 144), (77, 72), (28, 28), (146, 151), (56, 157), (161, 32), (117, 167), (160, 98), (38, 162), (16, 32), (144, 144), (78, 151), (11, 157), (126, 3), (115, 151), (104, 65), (110, 110), (22, 91), (88, 151), (136, 32), (1, 151), (113, 58), (32, 32), (164, 176), (121, 144)] current theta: 0.0773366663435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:20 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 32362 rows and 32539 columns Presolve time: 0.03s Presolved: 945 rows, 949 columns, 2479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (948 binary) Root relaxation: cutoff, 1068 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 (1068 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.116004999515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:20 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31718 rows and 31853 columns Presolve time: 0.03s Presolved: 1589 rows, 1635 columns, 4447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1635 integer (1635 binary) Root relaxation: cutoff, 1873 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1873 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135339166101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:20 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31320 rows and 31403 columns Presolve time: 0.04s Presolved: 1987 rows, 2085 columns, 5693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2085 integer (2085 binary) Root relaxation: cutoff, 2377 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 (2377 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.145006249394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:20 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31114 rows and 31174 columns Presolve time: 0.04s Presolved: 2193 rows, 2314 columns, 6334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2314 integer (2314 binary) Root relaxation: objective -2.131628e-14, 2476 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 76 - -0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 2 0.00000 0 76 - 0.00000 - - 0s * 4 3 4 0.0000000 0.00000 0.00% 587 0s Cutting planes: Zero half: 3 Explored 5 nodes (19931 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 [11, 16, 36, 41, 42, 45, 60, 62, 65, 67, 68, 91, 111, 115, 127, 143, 155, 162, 178] edges [(174, 111), (146, 115), (65, 65), (86, 178), (113, 62), (16, 16), (25, 115), (79, 68), (152, 11), (42, 111), (66, 42), (116, 67), (69, 16), (133, 178), (55, 178), (43, 16), (128, 65), (127, 127), (90, 68), (30, 111), (93, 42), (94, 41), (29, 111), (106, 115), (115, 115), (70, 127), (13, 67), (0, 178), (110, 60), (99, 127), (60, 60), (50, 143), (145, 65), (82, 115), (131, 127), (123, 36), (140, 162), (135, 42), (18, 45), (120, 41), (31, 65), (89, 68), (75, 41), (147, 155), (175, 42), (14, 155), (153, 60), (130, 11), (61, 65), (101, 155), (96, 68), (52, 65), (15, 127), (108, 65), (24, 11), (141, 11), (84, 162), (77, 111), (36, 36), (37, 65), (164, 115), (56, 11), (46, 65), (73, 60), (160, 143), (167, 36), (64, 68), (11, 11), (105, 178), (59, 68), (74, 60), (1, 115), (44, 162), (177, 65), (156, 65), (5, 65), (180, 115), (3, 127), (54, 11), (83, 91), (27, 91), (149, 178), (9, 178), (176, 41), (98, 143), (117, 36), (138, 41), (2, 36), (47, 91), (125, 155), (107, 65), (170, 60), (159, 67), (166, 45), (136, 16), (19, 41), (34, 11), (100, 127), (172, 60), (6, 155), (139, 68), (162, 162), (53, 60), (41, 41), (132, 127), (92, 36), (122, 155), (165, 62), (39, 36), (151, 155), (62, 111), (88, 115), (179, 11), (142, 91), (58, 62), (35, 162), (134, 11), (40, 65), (12, 68), (87, 42), (68, 68), (63, 68), (124, 11), (48, 111), (4, 65), (137, 162), (163, 162), (111, 62), (81, 127), (161, 16), (118, 60), (67, 67), (38, 178), (126, 127), (57, 16), (91, 91), (95, 68), (20, 67), (119, 91), (71, 45), (78, 115), (8, 11), (121, 178), (45, 45), (72, 111), (103, 65), (97, 91), (168, 41), (148, 162), (143, 143), (26, 178), (28, 155), (157, 11), (104, 36), (51, 155), (7, 68), (158, 45), (102, 41), (32, 16), (85, 41), (171, 67), (112, 45), (21, 115), (169, 155), (173, 36), (181, 178), (144, 45), (109, 45), (49, 155), (150, 60), (76, 178), (10, 11), (17, 67), (154, 68), (33, 11), (178, 178), (129, 155), (22, 91), (114, 45), (155, 155), (23, 127), (80, 11)] current theta: 0.140172707748 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:21 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31228 rows and 31303 columns Presolve time: 0.04s Presolved: 2079 rows, 2185 columns, 5977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: cutoff, 2910 iterations, 0.11 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 (2910 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.142589478571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:21 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31176 rows and 31247 columns Presolve time: 0.04s Presolved: 2131 rows, 2241 columns, 6137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2241 integer (2241 binary) Root relaxation: objective 0.000000e+00, 2319 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 306 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (8724 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143797863982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:22 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31146 rows and 31213 columns Presolve time: 0.04s Presolved: 2161 rows, 2275 columns, 6231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2275 integer (2275 binary) Root relaxation: objective 1.421085e-14, 2410 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 (4718 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 [16, 27, 41, 54, 62, 67, 68, 71, 84, 93, 104, 107, 115, 118, 127, 144, 155, 160, 178] edges [(110, 118), (36, 104), (146, 115), (86, 178), (113, 62), (16, 16), (25, 115), (166, 144), (179, 84), (83, 27), (27, 27), (71, 71), (79, 68), (69, 16), (133, 178), (55, 178), (82, 127), (43, 16), (142, 160), (153, 118), (145, 104), (127, 127), (92, 67), (90, 68), (135, 93), (29, 62), (130, 84), (65, 107), (94, 41), (30, 62), (106, 115), (54, 54), (115, 115), (91, 27), (70, 127), (167, 27), (37, 107), (13, 67), (0, 178), (40, 104), (99, 127), (60, 118), (73, 118), (97, 27), (131, 127), (173, 27), (138, 127), (4, 104), (120, 41), (42, 62), (137, 84), (117, 27), (103, 104), (89, 68), (75, 41), (128, 107), (147, 155), (14, 155), (87, 118), (101, 155), (96, 68), (15, 127), (134, 84), (35, 84), (143, 160), (119, 27), (10, 84), (49, 107), (84, 84), (164, 115), (162, 84), (112, 144), (170, 118), (48, 160), (175, 62), (64, 68), (105, 178), (174, 93), (1, 115), (80, 54), (160, 93), (3, 127), (104, 104), (108, 107), (46, 104), (180, 127), (149, 178), (9, 178), (176, 41), (56, 54), (74, 71), (140, 144), (125, 155), (123, 104), (159, 67), (136, 16), (22, 27), (31, 107), (109, 144), (19, 41), (100, 127), (6, 155), (53, 118), (93, 160), (139, 68), (34, 84), (44, 84), (172, 118), (52, 107), (41, 41), (132, 127), (122, 155), (165, 62), (151, 155), (45, 144), (8, 54), (88, 115), (152, 54), (58, 62), (18, 71), (11, 84), (124, 84), (68, 68), (107, 107), (63, 68), (59, 62), (5, 107), (116, 27), (111, 62), (81, 127), (161, 16), (67, 67), (98, 93), (38, 178), (126, 127), (57, 16), (141, 54), (95, 68), (20, 67), (33, 54), (47, 160), (78, 115), (12, 41), (163, 144), (121, 178), (158, 144), (62, 62), (168, 41), (72, 62), (156, 104), (26, 178), (28, 155), (114, 71), (66, 93), (148, 144), (51, 155), (7, 68), (102, 41), (50, 93), (32, 16), (118, 118), (24, 54), (85, 41), (171, 67), (21, 115), (150, 118), (169, 155), (181, 178), (144, 144), (177, 104), (2, 104), (76, 178), (17, 67), (154, 68), (178, 178), (129, 155), (61, 107), (155, 155), (157, 54), (23, 127), (39, 104), (77, 62)] current theta: 0.143193671277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:22 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31156 rows and 31223 columns Presolve time: 0.04s Presolved: 2151 rows, 2265 columns, 6201 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2265 integer (2265 binary) Root relaxation: cutoff, 68 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 (68 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 [16, 27, 41, 54, 62, 67, 68, 71, 84, 93, 104, 107, 115, 118, 127, 144, 155, 160, 178] edges [(110, 118), (36, 104), (146, 115), (86, 178), (113, 62), (16, 16), (25, 115), (166, 144), (179, 84), (83, 27), (27, 27), (71, 71), (79, 68), (69, 16), (133, 178), (55, 178), (82, 127), (43, 16), (142, 160), (153, 118), (145, 104), (127, 127), (92, 67), (90, 68), (135, 93), (29, 62), (130, 84), (65, 107), (94, 41), (30, 62), (106, 115), (54, 54), (115, 115), (91, 27), (70, 127), (167, 27), (37, 107), (13, 67), (0, 178), (40, 104), (99, 127), (60, 118), (73, 118), (97, 27), (131, 127), (173, 27), (138, 127), (4, 104), (120, 41), (42, 62), (137, 84), (117, 27), (103, 104), (89, 68), (75, 41), (128, 107), (147, 155), (14, 155), (87, 118), (101, 155), (96, 68), (15, 127), (134, 84), (35, 84), (143, 160), (119, 27), (10, 84), (49, 107), (84, 84), (164, 115), (162, 84), (112, 144), (170, 118), (48, 160), (175, 62), (64, 68), (105, 178), (174, 93), (1, 115), (80, 54), (160, 93), (3, 127), (104, 104), (108, 107), (46, 104), (180, 127), (149, 178), (9, 178), (176, 41), (56, 54), (74, 71), (140, 144), (125, 155), (123, 104), (159, 67), (136, 16), (22, 27), (31, 107), (109, 144), (19, 41), (100, 127), (6, 155), (53, 118), (93, 160), (139, 68), (34, 84), (44, 84), (172, 118), (52, 107), (41, 41), (132, 127), (122, 155), (165, 62), (151, 155), (45, 144), (8, 54), (88, 115), (152, 54), (58, 62), (18, 71), (11, 84), (124, 84), (68, 68), (107, 107), (63, 68), (59, 62), (5, 107), (116, 27), (111, 62), (81, 127), (161, 16), (67, 67), (98, 93), (38, 178), (126, 127), (57, 16), (141, 54), (95, 68), (20, 67), (33, 54), (47, 160), (78, 115), (12, 41), (163, 144), (121, 178), (158, 144), (62, 62), (168, 41), (72, 62), (156, 104), (26, 178), (28, 155), (114, 71), (66, 93), (148, 144), (51, 155), (7, 68), (102, 41), (50, 93), (32, 16), (118, 118), (24, 54), (85, 41), (171, 67), (21, 115), (150, 118), (169, 155), (181, 178), (144, 144), (177, 104), (2, 104), (76, 178), (17, 67), (154, 68), (178, 178), (129, 155), (61, 107), (155, 155), (157, 54), (23, 127), (39, 104), (77, 62)] current theta: 0.142891574924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:22 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31168 rows and 31237 columns Presolve time: 0.04s Presolved: 2139 rows, 2251 columns, 6163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2251 integer (2251 binary) Root relaxation: cutoff, 70 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 (70 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 [16, 27, 41, 54, 62, 67, 68, 71, 84, 93, 104, 107, 115, 118, 127, 144, 155, 160, 178] edges [(110, 118), (36, 104), (146, 115), (86, 178), (113, 62), (16, 16), (25, 115), (166, 144), (179, 84), (83, 27), (27, 27), (71, 71), (79, 68), (69, 16), (133, 178), (55, 178), (82, 127), (43, 16), (142, 160), (153, 118), (145, 104), (127, 127), (92, 67), (90, 68), (135, 93), (29, 62), (130, 84), (65, 107), (94, 41), (30, 62), (106, 115), (54, 54), (115, 115), (91, 27), (70, 127), (167, 27), (37, 107), (13, 67), (0, 178), (40, 104), (99, 127), (60, 118), (73, 118), (97, 27), (131, 127), (173, 27), (138, 127), (4, 104), (120, 41), (42, 62), (137, 84), (117, 27), (103, 104), (89, 68), (75, 41), (128, 107), (147, 155), (14, 155), (87, 118), (101, 155), (96, 68), (15, 127), (134, 84), (35, 84), (143, 160), (119, 27), (10, 84), (49, 107), (84, 84), (164, 115), (162, 84), (112, 144), (170, 118), (48, 160), (175, 62), (64, 68), (105, 178), (174, 93), (1, 115), (80, 54), (160, 93), (3, 127), (104, 104), (108, 107), (46, 104), (180, 127), (149, 178), (9, 178), (176, 41), (56, 54), (74, 71), (140, 144), (125, 155), (123, 104), (159, 67), (136, 16), (22, 27), (31, 107), (109, 144), (19, 41), (100, 127), (6, 155), (53, 118), (93, 160), (139, 68), (34, 84), (44, 84), (172, 118), (52, 107), (41, 41), (132, 127), (122, 155), (165, 62), (151, 155), (45, 144), (8, 54), (88, 115), (152, 54), (58, 62), (18, 71), (11, 84), (124, 84), (68, 68), (107, 107), (63, 68), (59, 62), (5, 107), (116, 27), (111, 62), (81, 127), (161, 16), (67, 67), (98, 93), (38, 178), (126, 127), (57, 16), (141, 54), (95, 68), (20, 67), (33, 54), (47, 160), (78, 115), (12, 41), (163, 144), (121, 178), (158, 144), (62, 62), (168, 41), (72, 62), (156, 104), (26, 178), (28, 155), (114, 71), (66, 93), (148, 144), (51, 155), (7, 68), (102, 41), (50, 93), (32, 16), (118, 118), (24, 54), (85, 41), (171, 67), (21, 115), (150, 118), (169, 155), (181, 178), (144, 144), (177, 104), (2, 104), (76, 178), (17, 67), (154, 68), (178, 178), (129, 155), (61, 107), (155, 155), (157, 54), (23, 127), (39, 104), (77, 62)] current theta: 0.142740526747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:22 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31172 rows and 31243 columns Presolve time: 0.04s Presolved: 2135 rows, 2245 columns, 6149 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2245 integer (2245 binary) Root relaxation: cutoff, 72 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 (72 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 [16, 27, 41, 54, 62, 67, 68, 71, 84, 93, 104, 107, 115, 118, 127, 144, 155, 160, 178] edges [(110, 118), (36, 104), (146, 115), (86, 178), (113, 62), (16, 16), (25, 115), (166, 144), (179, 84), (83, 27), (27, 27), (71, 71), (79, 68), (69, 16), (133, 178), (55, 178), (82, 127), (43, 16), (142, 160), (153, 118), (145, 104), (127, 127), (92, 67), (90, 68), (135, 93), (29, 62), (130, 84), (65, 107), (94, 41), (30, 62), (106, 115), (54, 54), (115, 115), (91, 27), (70, 127), (167, 27), (37, 107), (13, 67), (0, 178), (40, 104), (99, 127), (60, 118), (73, 118), (97, 27), (131, 127), (173, 27), (138, 127), (4, 104), (120, 41), (42, 62), (137, 84), (117, 27), (103, 104), (89, 68), (75, 41), (128, 107), (147, 155), (14, 155), (87, 118), (101, 155), (96, 68), (15, 127), (134, 84), (35, 84), (143, 160), (119, 27), (10, 84), (49, 107), (84, 84), (164, 115), (162, 84), (112, 144), (170, 118), (48, 160), (175, 62), (64, 68), (105, 178), (174, 93), (1, 115), (80, 54), (160, 93), (3, 127), (104, 104), (108, 107), (46, 104), (180, 127), (149, 178), (9, 178), (176, 41), (56, 54), (74, 71), (140, 144), (125, 155), (123, 104), (159, 67), (136, 16), (22, 27), (31, 107), (109, 144), (19, 41), (100, 127), (6, 155), (53, 118), (93, 160), (139, 68), (34, 84), (44, 84), (172, 118), (52, 107), (41, 41), (132, 127), (122, 155), (165, 62), (151, 155), (45, 144), (8, 54), (88, 115), (152, 54), (58, 62), (18, 71), (11, 84), (124, 84), (68, 68), (107, 107), (63, 68), (59, 62), (5, 107), (116, 27), (111, 62), (81, 127), (161, 16), (67, 67), (98, 93), (38, 178), (126, 127), (57, 16), (141, 54), (95, 68), (20, 67), (33, 54), (47, 160), (78, 115), (12, 41), (163, 144), (121, 178), (158, 144), (62, 62), (168, 41), (72, 62), (156, 104), (26, 178), (28, 155), (114, 71), (66, 93), (148, 144), (51, 155), (7, 68), (102, 41), (50, 93), (32, 16), (118, 118), (24, 54), (85, 41), (171, 67), (21, 115), (150, 118), (169, 155), (181, 178), (144, 144), (177, 104), (2, 104), (76, 178), (17, 67), (154, 68), (178, 178), (129, 155), (61, 107), (155, 155), (157, 54), (23, 127), (39, 104), (77, 62)] current theta: 0.142665002659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:23 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31174 rows and 31245 columns Presolve time: 0.04s Presolved: 2133 rows, 2243 columns, 6143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2243 integer (2243 binary) Root relaxation: objective 0.000000e+00, 2278 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 342 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 20 Explored 0 nodes (6874 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -