current theta: 0.664952847471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:05 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 6856 rows and 6856 columns Presolve time: 0.39s Presolved: 17951 rows, 18107 columns, 53693 nonzeros Variable types: 0 continuous, 18107 integer (18107 binary) Root relaxation: objective 0.000000e+00, 1515 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 (1515 simplex iterations) in 0.44 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, 29, 31, 35, 40, 62, 97, 109, 118, 121, 125, 128, 132, 136, 152, 154] edges [(14, 154), (127, 152), (52, 109), (71, 152), (149, 109), (103, 97), (45, 154), (153, 154), (156, 154), (51, 154), (41, 97), (135, 97), (69, 97), (53, 154), (22, 154), (1, 154), (12, 109), (27, 154), (151, 154), (26, 154), (54, 97), (21, 154), (140, 154), (89, 154), (47, 154), (115, 154), (150, 154), (132, 109), (129, 154), (155, 154), (2, 154), (75, 152), (84, 154), (154, 154), (30, 154), (65, 154), (112, 121), (9, 154), (42, 154), (90, 154), (34, 154), (85, 154), (118, 154), (60, 154), (64, 97), (109, 109), (130, 154), (6, 154), (55, 154), (72, 154), (123, 154), (79, 154), (24, 154), (137, 154), (19, 154), (122, 154), (35, 40), (10, 154), (94, 154), (5, 154), (148, 154), (38, 154), (31, 154), (59, 97), (0, 154), (43, 154), (98, 154), (93, 154), (125, 109), (126, 154), (68, 154), (23, 97), (119, 154), (138, 154), (20, 154), (63, 154), (143, 154), (88, 154), (133, 154), (49, 154), (32, 154), (83, 154), (102, 118), (40, 109), (18, 154), (70, 152), (13, 154), (44, 154), (81, 154), (144, 97), (39, 154), (120, 154), (33, 154), (107, 154), (8, 154), (97, 97), (3, 154), (106, 154), (139, 152), (101, 154), (76, 154), (86, 154), (146, 154), (28, 154), (121, 154), (78, 154), (96, 154), (56, 35), (61, 97), (73, 97), (91, 154), (46, 152), (82, 154), (77, 154), (116, 154), (29, 154), (111, 154), (4, 154), (15, 109), (57, 154), (16, 154), (67, 154), (141, 109), (11, 154), (114, 154), (58, 97), (136, 97), (62, 154), (92, 154), (36, 154), (87, 154), (17, 154), (99, 97), (110, 109), (117, 109), (37, 154), (105, 154), (104, 109), (7, 154), (74, 154), (128, 109), (100, 154), (95, 154), (147, 154), (142, 121), (48, 152), (152, 109), (80, 31), (113, 97), (66, 154), (145, 154), (25, 152), (108, 154), (134, 152), (131, 154), (124, 109), (50, 154)] current theta: 0.332476423735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:05 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 18088 rows and 18088 columns Presolve time: 0.18s Presolved: 6719 rows, 6875 columns, 19997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6875 integer (6875 binary) Root relaxation: objective 0.000000e+00, 1311 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 (3393 simplex iterations) in 0.32 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, 5, 26, 29, 47, 84, 97, 100, 104, 112, 119, 122, 130, 144, 151, 152] edges [(102, 104), (143, 84), (68, 119), (128, 152), (83, 97), (59, 3), (71, 152), (127, 104), (1, 130), (65, 3), (145, 104), (19, 130), (16, 119), (60, 29), (144, 104), (79, 119), (117, 152), (90, 29), (3, 3), (108, 151), (67, 100), (58, 84), (64, 47), (12, 152), (24, 3), (74, 144), (57, 130), (88, 130), (75, 152), (123, 130), (46, 3), (33, 47), (141, 122), (151, 84), (135, 104), (125, 152), (139, 3), (31, 119), (153, 29), (136, 144), (42, 29), (27, 26), (20, 3), (111, 122), (22, 84), (78, 84), (84, 84), (120, 26), (131, 130), (112, 144), (132, 152), (8, 26), (140, 119), (62, 84), (10, 119), (80, 29), (52, 3), (105, 104), (37, 3), (146, 26), (115, 5), (25, 97), (137, 130), (69, 104), (100, 84), (73, 84), (94, 130), (104, 104), (142, 104), (11, 3), (85, 26), (156, 122), (43, 104), (87, 84), (5, 104), (36, 84), (9, 84), (54, 144), (109, 152), (121, 5), (32, 3), (56, 144), (126, 130), (119, 119), (2, 122), (23, 5), (41, 84), (70, 104), (154, 119), (122, 3), (155, 104), (91, 119), (72, 119), (44, 5), (55, 84), (98, 119), (82, 100), (130, 119), (39, 84), (95, 84), (101, 130), (18, 100), (34, 3), (152, 152), (61, 84), (92, 122), (138, 104), (118, 84), (7, 119), (50, 84), (107, 26), (29, 29), (35, 144), (110, 152), (97, 104), (81, 130), (129, 3), (86, 100), (40, 3), (4, 119), (113, 84), (38, 119), (106, 47), (124, 3), (0, 151), (45, 119), (51, 3), (13, 47), (149, 152), (66, 122), (76, 84), (14, 130), (49, 84), (17, 29), (21, 119), (93, 47), (63, 5), (28, 151), (26, 5), (103, 84), (114, 130), (150, 29), (47, 3), (48, 104), (116, 119), (133, 144), (30, 119), (53, 3), (15, 152), (96, 151), (134, 112), (6, 119), (89, 100), (77, 29), (147, 84), (148, 100), (99, 100)] current theta: 0.166238211868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:06 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22692 rows and 22735 columns Presolve time: 0.05s Presolved: 2115 rows, 2228 columns, 6142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2228 integer (2228 binary) Root relaxation: objective 7.105427e-15, 2043 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 (3397 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 [0, 45, 75, 77, 88, 97, 98, 102, 103, 115, 122, 133, 137, 143, 149, 156] edges [(3, 156), (59, 115), (53, 156), (8, 122), (36, 0), (125, 149), (99, 115), (23, 115), (120, 137), (58, 103), (94, 0), (126, 77), (9, 103), (42, 45), (32, 122), (115, 115), (11, 115), (39, 115), (25, 102), (61, 115), (154, 88), (7, 156), (89, 103), (88, 88), (98, 98), (6, 0), (51, 115), (131, 88), (37, 156), (128, 149), (80, 45), (113, 115), (27, 137), (54, 133), (40, 75), (19, 88), (1, 137), (109, 149), (124, 75), (132, 149), (84, 103), (106, 0), (47, 137), (101, 0), (22, 143), (62, 143), (105, 156), (21, 137), (79, 88), (148, 0), (96, 103), (18, 103), (122, 122), (139, 102), (123, 88), (147, 103), (77, 45), (72, 98), (149, 149), (13, 103), (41, 115), (35, 97), (31, 88), (60, 77), (85, 149), (108, 0), (78, 143), (56, 97), (112, 97), (146, 137), (5, 115), (144, 97), (83, 133), (140, 137), (4, 137), (119, 137), (82, 137), (12, 149), (97, 97), (2, 122), (116, 98), (151, 143), (117, 75), (100, 115), (16, 88), (65, 122), (103, 103), (15, 149), (92, 98), (74, 133), (102, 102), (26, 122), (38, 88), (46, 156), (91, 98), (14, 137), (95, 143), (0, 0), (24, 115), (136, 97), (93, 115), (10, 45), (17, 45), (30, 122), (111, 137), (145, 102), (150, 98), (66, 137), (71, 149), (70, 156), (67, 102), (133, 133), (137, 137), (90, 45), (155, 156), (156, 156), (45, 45), (44, 122), (129, 156), (121, 115), (107, 122), (33, 0), (81, 45), (63, 137), (143, 143), (69, 102), (28, 0), (50, 103), (135, 102), (86, 0), (141, 75), (52, 75), (55, 143), (142, 102), (114, 88), (48, 156), (73, 115), (43, 156), (75, 75), (138, 156), (110, 149), (153, 98), (34, 137), (104, 102), (87, 0), (68, 98), (57, 98), (130, 137), (134, 156), (29, 77), (118, 103), (64, 115), (49, 143), (152, 149), (20, 122), (127, 156), (76, 103)] current theta: 0.0831191059338 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:06 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23982 rows and 24137 columns Presolve time: 0.03s Presolved: 825 rows, 826 columns, 2172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (825 binary) Root relaxation: cutoff, 425 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.10000 - - 0s Explored 0 nodes (425 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124678658901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:06 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23418 rows and 23526 columns Presolve time: 0.03s Presolved: 1389 rows, 1437 columns, 3901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: cutoff, 1565 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 (1565 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.145458435384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:06 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23080 rows and 23149 columns Presolve time: 0.03s Presolved: 1727 rows, 1814 columns, 4952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: cutoff, 2198 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 (2198 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.155848323626 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:07 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22908 rows and 22965 columns Presolve time: 0.03s Presolved: 1899 rows, 1998 columns, 5480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1998 integer (1998 binary) Root relaxation: cutoff, 2265 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2265 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.161043267747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:07 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22790 rows and 22839 columns Presolve time: 0.04s Presolved: 2017 rows, 2124 columns, 5842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2124 integer (2124 binary) Root relaxation: objective 2.842171e-14, 2068 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 (5248 simplex iterations) in 0.14 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, 30, 51, 52, 72, 74, 76, 77, 78, 97, 100, 102, 105, 114, 146, 149] edges [(81, 114), (133, 74), (39, 100), (3, 105), (156, 105), (34, 51), (62, 78), (24, 51), (125, 149), (64, 100), (94, 0), (126, 77), (21, 146), (22, 76), (105, 105), (58, 76), (154, 146), (25, 102), (113, 100), (13, 100), (43, 105), (1, 146), (128, 149), (26, 51), (27, 146), (57, 72), (7, 105), (141, 52), (109, 149), (123, 114), (99, 74), (132, 149), (93, 100), (106, 0), (137, 146), (84, 76), (101, 0), (134, 105), (47, 51), (31, 146), (18, 78), (148, 0), (95, 78), (91, 72), (74, 74), (49, 78), (2, 30), (88, 114), (98, 72), (131, 114), (121, 51), (4, 51), (63, 146), (116, 72), (124, 52), (139, 102), (130, 146), (6, 146), (41, 100), (149, 149), (52, 52), (120, 146), (147, 78), (35, 97), (30, 30), (118, 76), (60, 77), (65, 30), (85, 149), (108, 0), (122, 30), (143, 78), (38, 114), (66, 30), (56, 97), (129, 105), (112, 97), (92, 30), (75, 52), (144, 97), (48, 102), (90, 114), (119, 146), (12, 149), (97, 97), (37, 51), (77, 77), (111, 146), (15, 149), (40, 52), (151, 78), (83, 74), (20, 105), (11, 51), (102, 102), (155, 51), (54, 74), (146, 146), (51, 51), (117, 52), (45, 77), (0, 0), (23, 100), (136, 97), (44, 105), (59, 100), (72, 72), (107, 30), (71, 149), (46, 105), (96, 78), (67, 102), (50, 76), (114, 114), (115, 51), (17, 114), (78, 78), (138, 51), (32, 105), (53, 51), (89, 74), (68, 72), (127, 105), (82, 51), (61, 100), (70, 105), (33, 0), (153, 72), (69, 102), (28, 0), (10, 77), (145, 51), (8, 51), (135, 102), (16, 114), (86, 0), (150, 72), (100, 100), (76, 76), (55, 78), (73, 100), (42, 77), (142, 102), (79, 146), (5, 51), (36, 100), (9, 100), (110, 149), (104, 102), (103, 76), (87, 0), (80, 77), (14, 146), (29, 77), (140, 51), (152, 149), (19, 114)] current theta: 0.158445795686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:07 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22852 rows and 22905 columns Presolve time: 0.03s Presolved: 1955 rows, 2058 columns, 5652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2058 integer (2058 binary) Root relaxation: objective -5.684342e-14, 1953 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 (4921 simplex iterations) in 0.14 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, 3, 27, 30, 72, 77, 78, 84, 88, 97, 102, 115, 122, 133, 141, 149] edges [(1, 27), (59, 115), (27, 27), (70, 3), (62, 78), (8, 122), (36, 0), (125, 149), (99, 115), (21, 27), (23, 115), (130, 88), (94, 0), (126, 77), (156, 3), (32, 122), (75, 141), (115, 115), (11, 115), (39, 115), (40, 141), (3, 3), (25, 102), (61, 115), (154, 88), (88, 88), (6, 0), (51, 115), (131, 88), (111, 27), (58, 84), (50, 78), (128, 149), (113, 115), (54, 133), (57, 72), (19, 88), (109, 149), (46, 3), (132, 149), (106, 0), (101, 0), (124, 141), (79, 88), (18, 78), (148, 0), (119, 27), (63, 27), (95, 78), (91, 72), (84, 84), (49, 78), (98, 72), (122, 122), (116, 72), (90, 88), (139, 102), (123, 88), (37, 3), (105, 3), (89, 84), (149, 149), (14, 27), (147, 78), (41, 115), (35, 97), (31, 88), (60, 77), (65, 30), (85, 149), (10, 88), (108, 0), (143, 78), (66, 30), (56, 97), (112, 97), (9, 84), (5, 115), (17, 88), (92, 30), (144, 97), (83, 133), (48, 102), (43, 3), (12, 149), (127, 3), (97, 97), (2, 122), (100, 115), (16, 88), (77, 77), (15, 149), (151, 78), (74, 133), (22, 78), (102, 102), (120, 27), (138, 3), (26, 122), (140, 27), (38, 88), (45, 77), (0, 0), (24, 115), (136, 97), (118, 84), (146, 27), (93, 115), (72, 72), (30, 122), (145, 102), (107, 30), (71, 149), (34, 27), (134, 3), (4, 27), (96, 78), (67, 102), (47, 115), (129, 3), (117, 141), (133, 133), (81, 88), (52, 141), (78, 78), (155, 3), (13, 84), (44, 122), (68, 72), (76, 84), (33, 0), (153, 72), (69, 102), (28, 0), (135, 102), (86, 0), (150, 72), (103, 84), (55, 78), (42, 77), (7, 122), (142, 102), (114, 88), (73, 115), (53, 3), (110, 149), (104, 102), (121, 3), (137, 27), (141, 141), (87, 0), (80, 77), (29, 77), (64, 115), (152, 149), (20, 122), (82, 27)] current theta: 0.157147059656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:07 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22882 rows and 22938 columns Presolve time: 0.03s Presolved: 1925 rows, 2025 columns, 5559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2025 integer (2025 binary) Root relaxation: objective 0.000000e+00, 2071 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 177 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (6348 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 [0, 27, 30, 53, 77, 78, 84, 88, 91, 97, 102, 105, 115, 133, 141, 149] edges [(37, 53), (3, 105), (1, 27), (59, 115), (27, 27), (156, 105), (62, 78), (36, 0), (125, 149), (99, 115), (21, 27), (23, 115), (130, 88), (127, 53), (94, 0), (126, 77), (155, 53), (51, 53), (75, 141), (115, 115), (153, 91), (11, 115), (39, 115), (70, 53), (40, 141), (25, 102), (61, 115), (154, 88), (88, 88), (92, 91), (6, 0), (131, 88), (111, 27), (58, 84), (50, 78), (128, 149), (113, 115), (54, 133), (138, 53), (98, 91), (19, 88), (46, 53), (7, 105), (53, 53), (109, 149), (132, 149), (106, 0), (101, 0), (124, 141), (116, 91), (134, 105), (72, 91), (79, 88), (18, 78), (148, 0), (119, 27), (57, 30), (63, 27), (95, 78), (84, 84), (49, 78), (2, 30), (90, 88), (139, 102), (123, 88), (89, 84), (149, 149), (68, 91), (14, 27), (147, 78), (41, 115), (35, 97), (31, 88), (30, 30), (60, 77), (65, 30), (85, 149), (10, 88), (108, 0), (122, 30), (143, 78), (66, 30), (56, 97), (129, 105), (112, 97), (9, 84), (5, 115), (17, 88), (144, 97), (83, 133), (48, 102), (12, 149), (97, 97), (105, 53), (100, 115), (16, 88), (77, 77), (15, 149), (151, 78), (74, 133), (20, 105), (43, 53), (22, 78), (102, 102), (120, 27), (140, 27), (38, 88), (8, 27), (45, 77), (0, 0), (24, 115), (136, 97), (118, 84), (146, 27), (44, 105), (93, 115), (145, 102), (107, 30), (71, 149), (34, 27), (26, 53), (4, 27), (96, 78), (67, 102), (47, 115), (150, 91), (117, 141), (91, 91), (133, 133), (81, 88), (52, 141), (78, 78), (32, 105), (13, 84), (76, 84), (33, 0), (69, 102), (28, 0), (135, 102), (86, 0), (103, 84), (55, 78), (42, 77), (142, 102), (114, 88), (73, 115), (121, 53), (110, 149), (104, 102), (137, 27), (141, 141), (87, 0), (80, 77), (29, 77), (64, 115), (152, 149), (82, 27)] current theta: 0.156497691641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:07 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22894 rows and 22950 columns Presolve time: 0.03s Presolved: 1913 rows, 2013 columns, 5523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2013 integer (2013 binary) Root relaxation: cutoff, 2351 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 (2351 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.156822375649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:08 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22886 rows and 22942 columns Presolve time: 0.03s Presolved: 1921 rows, 2021 columns, 5547 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2021 integer (2021 binary) Root relaxation: cutoff, 57 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 (57 simplex iterations) in 0.04 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, 27, 30, 53, 77, 78, 84, 88, 91, 97, 102, 105, 115, 133, 141, 149] edges [(37, 53), (3, 105), (1, 27), (59, 115), (27, 27), (156, 105), (62, 78), (36, 0), (125, 149), (99, 115), (21, 27), (23, 115), (130, 88), (127, 53), (94, 0), (126, 77), (155, 53), (51, 53), (75, 141), (115, 115), (153, 91), (11, 115), (39, 115), (70, 53), (40, 141), (25, 102), (61, 115), (154, 88), (88, 88), (92, 91), (6, 0), (131, 88), (111, 27), (58, 84), (50, 78), (128, 149), (113, 115), (54, 133), (138, 53), (98, 91), (19, 88), (46, 53), (7, 105), (53, 53), (109, 149), (132, 149), (106, 0), (101, 0), (124, 141), (116, 91), (134, 105), (72, 91), (79, 88), (18, 78), (148, 0), (119, 27), (57, 30), (63, 27), (95, 78), (84, 84), (49, 78), (2, 30), (90, 88), (139, 102), (123, 88), (89, 84), (149, 149), (68, 91), (14, 27), (147, 78), (41, 115), (35, 97), (31, 88), (30, 30), (60, 77), (65, 30), (85, 149), (10, 88), (108, 0), (122, 30), (143, 78), (66, 30), (56, 97), (129, 105), (112, 97), (9, 84), (5, 115), (17, 88), (144, 97), (83, 133), (48, 102), (12, 149), (97, 97), (105, 53), (100, 115), (16, 88), (77, 77), (15, 149), (151, 78), (74, 133), (20, 105), (43, 53), (22, 78), (102, 102), (120, 27), (140, 27), (38, 88), (8, 27), (45, 77), (0, 0), (24, 115), (136, 97), (118, 84), (146, 27), (44, 105), (93, 115), (145, 102), (107, 30), (71, 149), (34, 27), (26, 53), (4, 27), (96, 78), (67, 102), (47, 115), (150, 91), (117, 141), (91, 91), (133, 133), (81, 88), (52, 141), (78, 78), (32, 105), (13, 84), (76, 84), (33, 0), (69, 102), (28, 0), (135, 102), (86, 0), (103, 84), (55, 78), (42, 77), (142, 102), (114, 88), (73, 115), (121, 53), (110, 149), (104, 102), (137, 27), (141, 141), (87, 0), (80, 77), (29, 77), (64, 115), (152, 149), (82, 27)] current theta: 0.156660033645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:08 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22888 rows and 22944 columns Presolve time: 0.03s Presolved: 1919 rows, 2019 columns, 5541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2019 integer (2019 binary) Root relaxation: objective -2.131628e-14, 1934 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 (5895 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 [0, 27, 30, 53, 59, 74, 77, 78, 84, 88, 91, 97, 102, 105, 141, 149] edges [(133, 74), (37, 53), (93, 59), (3, 105), (1, 27), (27, 27), (62, 78), (36, 0), (125, 149), (21, 27), (130, 88), (94, 0), (126, 77), (155, 53), (105, 105), (51, 53), (129, 53), (24, 59), (75, 141), (153, 91), (70, 53), (100, 59), (40, 141), (25, 102), (154, 88), (88, 88), (6, 0), (131, 88), (111, 27), (58, 84), (50, 78), (128, 149), (138, 53), (98, 91), (19, 88), (46, 53), (53, 53), (109, 149), (99, 74), (132, 149), (106, 0), (101, 0), (124, 141), (116, 91), (134, 105), (79, 88), (18, 78), (148, 0), (119, 27), (64, 59), (57, 30), (63, 27), (95, 78), (74, 74), (84, 84), (49, 78), (2, 30), (47, 59), (90, 88), (139, 102), (123, 88), (59, 59), (89, 84), (149, 149), (68, 91), (14, 27), (147, 78), (35, 97), (31, 88), (30, 30), (60, 77), (23, 59), (65, 30), (85, 149), (10, 88), (108, 0), (122, 30), (143, 78), (66, 30), (56, 97), (112, 97), (9, 84), (17, 88), (92, 30), (144, 97), (48, 102), (72, 30), (12, 149), (97, 97), (11, 59), (16, 88), (61, 59), (77, 77), (73, 59), (15, 149), (7, 53), (151, 78), (83, 74), (20, 105), (43, 53), (22, 78), (102, 102), (120, 27), (140, 27), (38, 88), (8, 27), (54, 74), (45, 77), (0, 0), (136, 97), (118, 84), (146, 27), (44, 105), (156, 53), (39, 59), (145, 102), (107, 30), (71, 149), (34, 27), (26, 53), (4, 27), (96, 78), (67, 102), (113, 59), (150, 91), (117, 141), (91, 91), (81, 88), (52, 141), (78, 78), (32, 105), (13, 84), (127, 105), (76, 84), (33, 0), (69, 102), (28, 0), (115, 59), (135, 102), (86, 0), (103, 84), (55, 78), (42, 77), (142, 102), (114, 88), (121, 53), (110, 149), (41, 59), (104, 102), (137, 27), (141, 141), (87, 0), (80, 77), (29, 77), (5, 59), (152, 149), (82, 27)] current theta: 0.156578862643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:08 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22892 rows and 22948 columns Presolve time: 0.03s Presolved: 1915 rows, 2015 columns, 5529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2015 integer (2015 binary) Root relaxation: cutoff, 2307 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2307 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 -