current theta: 0.664868022988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:04 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 8314 rows and 8314 columns Presolve time: 0.35s Presolved: 15557 rows, 15710 columns, 46514 nonzeros Variable types: 0 continuous, 15710 integer (15710 binary) Root relaxation: objective 0.000000e+00, 1518 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 (2619 simplex iterations) in 0.46 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 [6, 16, 17, 23, 25, 28, 57, 85, 113, 118, 136, 144, 146, 150, 151, 152] edges [(70, 150), (127, 152), (12, 151), (109, 146), (71, 152), (54, 152), (19, 151), (151, 152), (63, 151), (146, 152), (121, 152), (13, 144), (133, 151), (15, 151), (61, 152), (73, 151), (141, 152), (47, 150), (82, 152), (50, 152), (16, 152), (77, 152), (110, 150), (36, 152), (87, 152), (97, 151), (104, 152), (101, 151), (117, 152), (45, 152), (53, 152), (136, 151), (153, 152), (9, 146), (124, 152), (79, 152), (7, 152), (14, 151), (122, 150), (143, 151), (22, 150), (35, 150), (75, 152), (111, 151), (1, 150), (27, 150), (100, 152), (31, 150), (148, 151), (112, 152), (56, 151), (137, 150), (65, 146), (129, 150), (52, 151), (78, 150), (25, 150), (55, 150), (107, 151), (37, 151), (69, 150), (113, 152), (130, 146), (29, 151), (42, 152), (108, 152), (99, 151), (103, 152), (106, 150), (90, 151), (62, 150), (144, 152), (30, 151), (135, 150), (131, 146), (3, 150), (10, 151), (4, 150), (58, 150), (145, 150), (49, 152), (125, 151), (128, 146), (64, 151), (51, 152), (76, 150), (138, 151), (20, 151), (46, 152), (60, 151), (23, 150), (67, 150), (81, 150), (142, 152), (33, 150), (96, 146), (152, 152), (91, 146), (88, 151), (74, 150), (118, 151), (115, 152), (26, 152), (66, 150), (95, 150), (59, 152), (98, 151), (92, 150), (105, 150), (147, 152), (114, 146), (84, 152), (120, 151), (150, 152), (139, 151), (8, 151), (57, 152), (38, 151), (40, 152), (48, 151), (2, 152), (11, 150), (116, 151), (134, 151), (0, 151), (44, 151), (17, 150), (72, 152), (123, 152), (34, 152), (24, 152), (85, 152), (21, 151), (32, 151), (132, 150), (6, 152), (41, 152), (28, 151), (102, 151), (80, 150), (43, 152), (94, 152), (5, 152), (149, 151), (89, 151), (68, 152), (119, 152), (86, 151), (93, 152), (83, 152), (126, 152), (140, 151), (39, 152), (18, 152)] current theta: 0.332434011494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:05 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 17924 rows and 17924 columns Presolve time: 0.15s Presolved: 5947 rows, 6100 columns, 17684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6100 integer (6100 binary) Root relaxation: objective 0.000000e+00, 1195 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3237 simplex iterations) in 0.26 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 [26, 36, 45, 55, 56, 67, 75, 79, 85, 97, 113, 114, 126, 131, 149, 152] edges [(143, 36), (108, 126), (96, 67), (7, 79), (153, 75), (139, 56), (54, 152), (20, 56), (63, 75), (58, 126), (74, 55), (60, 67), (86, 152), (119, 55), (51, 45), (125, 149), (101, 67), (35, 131), (137, 126), (135, 97), (98, 75), (62, 114), (124, 97), (114, 131), (138, 36), (85, 126), (136, 26), (90, 97), (56, 45), (104, 45), (24, 26), (140, 75), (128, 114), (9, 56), (55, 45), (2, 97), (95, 97), (37, 45), (23, 126), (73, 45), (123, 114), (65, 45), (97, 56), (100, 114), (43, 97), (57, 55), (18, 149), (19, 67), (32, 149), (103, 67), (26, 36), (112, 55), (30, 67), (49, 45), (83, 75), (4, 55), (10, 75), (21, 26), (64, 26), (12, 56), (151, 75), (8, 26), (134, 97), (75, 56), (61, 85), (116, 36), (141, 36), (82, 149), (146, 55), (33, 79), (149, 149), (144, 131), (34, 26), (113, 126), (145, 45), (50, 114), (27, 126), (3, 45), (36, 75), (130, 131), (102, 79), (94, 97), (59, 55), (79, 126), (115, 126), (99, 55), (46, 85), (38, 79), (87, 75), (117, 114), (31, 45), (13, 114), (0, 45), (106, 67), (148, 75), (22, 85), (40, 131), (78, 85), (11, 131), (53, 114), (52, 45), (129, 55), (14, 67), (76, 79), (118, 36), (28, 45), (152, 79), (89, 97), (72, 45), (80, 97), (41, 114), (127, 26), (150, 55), (69, 126), (44, 97), (120, 97), (77, 36), (93, 75), (48, 45), (5, 56), (133, 75), (39, 149), (45, 45), (29, 97), (91, 114), (84, 97), (111, 45), (42, 56), (131, 131), (81, 45), (110, 67), (16, 126), (68, 36), (66, 45), (71, 131), (105, 67), (121, 45), (92, 131), (107, 56), (1, 55), (70, 97), (17, 79), (126, 85), (25, 131), (67, 97), (109, 131), (15, 152), (122, 55), (6, 36), (88, 97), (147, 26), (142, 36), (47, 114), (132, 67)] current theta: 0.166217005747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:05 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21880 rows and 21915 columns Presolve time: 0.03s Presolved: 1991 rows, 2109 columns, 5781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2109 integer (2109 binary) Root relaxation: objective 2.131628e-14, 1828 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 (3225 simplex iterations) in 0.11 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 [12, 28, 39, 49, 60, 74, 78, 83, 85, 94, 99, 108, 109, 123, 145, 149] edges [(55, 94), (100, 94), (85, 85), (63, 49), (20, 99), (24, 149), (122, 145), (64, 149), (37, 28), (125, 149), (136, 149), (140, 39), (73, 28), (72, 94), (71, 94), (11, 123), (31, 74), (124, 94), (17, 78), (104, 94), (67, 12), (80, 74), (43, 94), (146, 99), (69, 78), (12, 12), (118, 149), (60, 60), (48, 145), (6, 149), (49, 49), (99, 99), (127, 99), (106, 145), (44, 12), (115, 123), (116, 149), (134, 145), (23, 85), (120, 99), (9, 60), (81, 94), (54, 39), (70, 12), (105, 12), (128, 74), (32, 149), (84, 99), (36, 149), (143, 83), (109, 109), (101, 12), (38, 39), (126, 78), (68, 83), (74, 74), (148, 39), (89, 145), (76, 78), (117, 123), (132, 60), (149, 149), (53, 123), (14, 60), (7, 85), (62, 123), (102, 39), (87, 39), (4, 109), (19, 145), (113, 85), (103, 60), (41, 123), (150, 94), (25, 109), (114, 109), (15, 149), (151, 83), (21, 83), (65, 145), (133, 149), (22, 78), (152, 108), (0, 12), (90, 99), (27, 78), (58, 78), (47, 74), (108, 108), (83, 149), (97, 145), (50, 123), (33, 78), (30, 60), (86, 108), (3, 145), (129, 94), (46, 78), (2, 99), (93, 149), (5, 60), (1, 74), (78, 78), (88, 94), (56, 28), (51, 28), (18, 39), (52, 28), (96, 12), (137, 123), (144, 123), (141, 83), (107, 145), (26, 28), (40, 123), (91, 109), (142, 149), (131, 109), (75, 83), (28, 28), (39, 39), (121, 94), (138, 39), (13, 109), (139, 94), (110, 145), (35, 94), (145, 145), (130, 109), (82, 39), (77, 149), (59, 99), (57, 94), (153, 49), (16, 85), (92, 123), (61, 78), (34, 28), (123, 123), (66, 74), (147, 149), (29, 145), (45, 99), (79, 85), (95, 145), (135, 12), (119, 94), (8, 83), (94, 94), (42, 49), (10, 28), (112, 99), (98, 39), (111, 94)] current theta: 0.0831085028735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:05 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 23078 rows and 23228 columns Presolve time: 0.02s Presolved: 793 rows, 796 columns, 2086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (795 binary) Root relaxation: cutoff, 891 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 (891 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.12466275431 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:05 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22540 rows and 22658 columns Presolve time: 0.02s Presolved: 1331 rows, 1366 columns, 3718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1366 integer (1366 binary) Root relaxation: cutoff, 1447 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 (1447 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.145439880029 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:05 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22214 rows and 22288 columns Presolve time: 0.03s Presolved: 1657 rows, 1736 columns, 4740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1736 integer (1736 binary) Root relaxation: cutoff, 1972 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 (1972 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.155828442888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:06 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22044 rows and 22099 columns Presolve time: 0.03s Presolved: 1827 rows, 1925 columns, 5269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1925 integer (1925 binary) Root relaxation: objective 0.000000e+00, 1997 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 (6044 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 [12, 24, 39, 42, 46, 47, 75, 81, 85, 86, 99, 103, 131, 144, 145, 147] edges [(121, 81), (26, 75), (63, 42), (56, 103), (85, 85), (49, 42), (20, 99), (119, 86), (126, 46), (122, 145), (57, 81), (30, 103), (86, 86), (140, 39), (139, 99), (73, 103), (76, 46), (51, 103), (117, 144), (9, 12), (133, 147), (15, 147), (114, 131), (125, 24), (67, 12), (12, 12), (48, 145), (47, 47), (72, 47), (99, 99), (127, 99), (93, 147), (106, 145), (44, 12), (91, 131), (23, 85), (120, 99), (77, 24), (54, 39), (74, 47), (70, 12), (105, 12), (66, 47), (84, 99), (101, 12), (60, 103), (38, 39), (150, 81), (151, 75), (108, 86), (89, 145), (53, 131), (46, 46), (146, 145), (41, 144), (7, 46), (42, 42), (71, 81), (17, 46), (102, 39), (13, 131), (87, 39), (88, 99), (1, 145), (142, 75), (52, 103), (148, 147), (19, 145), (113, 85), (130, 131), (21, 75), (31, 145), (33, 46), (4, 47), (143, 24), (103, 103), (68, 75), (81, 81), (153, 42), (14, 12), (5, 103), (65, 145), (34, 42), (11, 131), (0, 12), (136, 24), (115, 144), (90, 99), (61, 46), (97, 145), (94, 81), (24, 24), (40, 144), (3, 145), (58, 86), (2, 99), (100, 81), (98, 147), (152, 39), (55, 47), (80, 47), (92, 81), (104, 81), (32, 24), (83, 24), (96, 12), (137, 144), (43, 99), (29, 12), (131, 131), (107, 145), (18, 147), (22, 86), (132, 12), (147, 147), (64, 24), (28, 103), (8, 24), (50, 131), (39, 39), (138, 39), (141, 75), (128, 47), (123, 144), (78, 46), (37, 75), (110, 145), (145, 145), (144, 144), (82, 39), (59, 99), (16, 85), (25, 131), (27, 46), (75, 75), (109, 131), (69, 144), (149, 147), (111, 86), (116, 24), (134, 12), (10, 42), (45, 99), (79, 85), (62, 131), (95, 145), (135, 12), (124, 81), (118, 24), (129, 81), (6, 24), (112, 99), (36, 24), (35, 81)] current theta: 0.150634161458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:06 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22122 rows and 22184 columns Presolve time: 0.03s Presolved: 1749 rows, 1840 columns, 5028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1840 integer (1840 binary) Root relaxation: cutoff, 2017 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 (2017 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.153231302173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:06 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22084 rows and 22141 columns Presolve time: 0.03s Presolved: 1787 rows, 1883 columns, 5147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1883 integer (1883 binary) Root relaxation: cutoff, 2165 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 (2165 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15452987253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:06 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22062 rows and 22118 columns Presolve time: 0.03s Presolved: 1809 rows, 1906 columns, 5214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1906 integer (1906 binary) Root relaxation: cutoff, 2031 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 (2031 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.155179157709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:06 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22050 rows and 22106 columns Presolve time: 0.03s Presolved: 1821 rows, 1918 columns, 5250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1918 integer (1918 binary) Root relaxation: objective -2.842171e-14, 2097 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 (3263 simplex iterations) in 0.13 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 [12, 30, 40, 42, 46, 47, 79, 82, 83, 86, 87, 99, 131, 145, 149, 150] edges [(69, 40), (87, 82), (63, 42), (49, 42), (20, 99), (24, 149), (119, 86), (122, 145), (64, 149), (113, 79), (125, 149), (136, 149), (86, 86), (139, 99), (123, 40), (9, 12), (114, 131), (102, 82), (127, 42), (137, 40), (67, 12), (39, 82), (38, 82), (12, 12), (118, 149), (48, 145), (47, 47), (6, 149), (72, 47), (99, 99), (106, 145), (44, 12), (82, 82), (116, 149), (35, 150), (91, 131), (120, 99), (56, 30), (98, 87), (74, 47), (70, 12), (51, 30), (105, 12), (26, 30), (66, 47), (32, 149), (52, 30), (84, 99), (36, 149), (143, 83), (101, 12), (150, 150), (94, 150), (129, 150), (68, 83), (71, 150), (28, 30), (108, 86), (16, 46), (89, 145), (83, 83), (53, 131), (146, 145), (148, 82), (115, 40), (57, 150), (149, 149), (7, 46), (42, 42), (60, 30), (85, 79), (30, 30), (13, 131), (22, 46), (88, 99), (1, 145), (5, 30), (19, 145), (18, 87), (130, 131), (23, 46), (121, 150), (31, 145), (33, 46), (37, 30), (4, 47), (117, 150), (73, 30), (153, 42), (14, 12), (151, 83), (21, 83), (65, 145), (34, 42), (144, 40), (126, 79), (133, 149), (11, 131), (81, 150), (0, 12), (90, 99), (61, 46), (138, 82), (76, 79), (97, 145), (104, 150), (3, 145), (100, 150), (58, 86), (92, 150), (2, 99), (93, 149), (103, 30), (55, 47), (80, 47), (152, 87), (40, 40), (124, 150), (96, 12), (43, 99), (29, 12), (131, 131), (15, 82), (141, 83), (107, 145), (132, 12), (142, 149), (54, 82), (75, 83), (41, 40), (140, 82), (50, 131), (128, 47), (17, 79), (78, 46), (110, 145), (145, 145), (77, 149), (59, 99), (25, 131), (27, 46), (109, 131), (111, 86), (79, 46), (134, 12), (147, 149), (10, 42), (45, 99), (62, 131), (46, 79), (95, 145), (135, 12), (8, 83), (112, 99)] current theta: 0.15485451512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:07 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22052 rows and 22108 columns Presolve time: 0.03s Presolved: 1819 rows, 1916 columns, 5244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1916 integer (1916 binary) Root relaxation: objective 0.000000e+00, 2113 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 441 - 0.00000 - - 0s 0 0 0.00000 0 409 - 0.00000 - - 0s 0 0 0.00000 0 403 - 0.00000 - - 0s 0 0 0.00000 0 403 - 0.00000 - - 0s 0 0 0.00000 0 395 - 0.00000 - - 0s 0 0 0.00000 0 399 - 0.00000 - - 1s 0 0 0.00000 0 399 - 0.00000 - - 1s 0 0 0.00000 0 162 - 0.00000 - - 1s 0 0 0.00000 0 404 - 0.00000 - - 1s 0 0 0.00000 0 379 - 0.00000 - - 1s 0 0 0.00000 0 379 - 0.00000 - - 1s 0 0 0.00000 0 377 - 0.00000 - - 1s 0 0 0.00000 0 375 - 0.00000 - - 1s 0 0 0.00000 0 375 - 0.00000 - - 1s 0 0 0.00000 0 379 - 0.00000 - - 2s 0 0 0.00000 0 379 - 0.00000 - - 2s 0 2 0.00000 0 379 - 0.00000 - - 2s Cutting planes: Zero half: 22 Explored 3 nodes (59776 simplex iterations) in 2.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155016836414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:09 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22050 rows and 22106 columns Presolve time: 0.03s Presolved: 1821 rows, 1918 columns, 5250 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1918 integer (1918 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 [12, 30, 40, 42, 46, 47, 79, 82, 83, 86, 87, 99, 131, 145, 149, 150] edges [(69, 40), (87, 82), (63, 42), (49, 42), (20, 99), (24, 149), (119, 86), (122, 145), (64, 149), (113, 79), (125, 149), (136, 149), (86, 86), (139, 99), (123, 40), (9, 12), (114, 131), (102, 82), (127, 42), (137, 40), (67, 12), (39, 82), (38, 82), (12, 12), (118, 149), (48, 145), (47, 47), (6, 149), (72, 47), (99, 99), (106, 145), (44, 12), (82, 82), (116, 149), (35, 150), (91, 131), (120, 99), (56, 30), (98, 87), (74, 47), (70, 12), (51, 30), (105, 12), (26, 30), (66, 47), (32, 149), (52, 30), (84, 99), (36, 149), (143, 83), (101, 12), (150, 150), (94, 150), (129, 150), (68, 83), (71, 150), (28, 30), (108, 86), (16, 46), (89, 145), (83, 83), (53, 131), (146, 145), (148, 82), (115, 40), (57, 150), (149, 149), (7, 46), (42, 42), (60, 30), (85, 79), (30, 30), (13, 131), (22, 46), (88, 99), (1, 145), (5, 30), (19, 145), (18, 87), (130, 131), (23, 46), (121, 150), (31, 145), (33, 46), (37, 30), (4, 47), (117, 150), (73, 30), (153, 42), (14, 12), (151, 83), (21, 83), (65, 145), (34, 42), (144, 40), (126, 79), (133, 149), (11, 131), (81, 150), (0, 12), (90, 99), (61, 46), (138, 82), (76, 79), (97, 145), (104, 150), (3, 145), (100, 150), (58, 86), (92, 150), (2, 99), (93, 149), (103, 30), (55, 47), (80, 47), (152, 87), (40, 40), (124, 150), (96, 12), (43, 99), (29, 12), (131, 131), (15, 82), (141, 83), (107, 145), (132, 12), (142, 149), (54, 82), (75, 83), (41, 40), (140, 82), (50, 131), (128, 47), (17, 79), (78, 46), (110, 145), (145, 145), (77, 149), (59, 99), (25, 131), (27, 46), (109, 131), (111, 86), (79, 46), (134, 12), (147, 149), (10, 42), (45, 99), (62, 131), (46, 79), (95, 145), (135, 12), (8, 83), (112, 99)] current theta: 0.154935675767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:09 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22050 rows and 22106 columns Presolve time: 0.03s Presolved: 1821 rows, 1918 columns, 5250 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1918 integer (1918 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 [12, 30, 40, 42, 46, 47, 79, 82, 83, 86, 87, 99, 131, 145, 149, 150] edges [(69, 40), (87, 82), (63, 42), (49, 42), (20, 99), (24, 149), (119, 86), (122, 145), (64, 149), (113, 79), (125, 149), (136, 149), (86, 86), (139, 99), (123, 40), (9, 12), (114, 131), (102, 82), (127, 42), (137, 40), (67, 12), (39, 82), (38, 82), (12, 12), (118, 149), (48, 145), (47, 47), (6, 149), (72, 47), (99, 99), (106, 145), (44, 12), (82, 82), (116, 149), (35, 150), (91, 131), (120, 99), (56, 30), (98, 87), (74, 47), (70, 12), (51, 30), (105, 12), (26, 30), (66, 47), (32, 149), (52, 30), (84, 99), (36, 149), (143, 83), (101, 12), (150, 150), (94, 150), (129, 150), (68, 83), (71, 150), (28, 30), (108, 86), (16, 46), (89, 145), (83, 83), (53, 131), (146, 145), (148, 82), (115, 40), (57, 150), (149, 149), (7, 46), (42, 42), (60, 30), (85, 79), (30, 30), (13, 131), (22, 46), (88, 99), (1, 145), (5, 30), (19, 145), (18, 87), (130, 131), (23, 46), (121, 150), (31, 145), (33, 46), (37, 30), (4, 47), (117, 150), (73, 30), (153, 42), (14, 12), (151, 83), (21, 83), (65, 145), (34, 42), (144, 40), (126, 79), (133, 149), (11, 131), (81, 150), (0, 12), (90, 99), (61, 46), (138, 82), (76, 79), (97, 145), (104, 150), (3, 145), (100, 150), (58, 86), (92, 150), (2, 99), (93, 149), (103, 30), (55, 47), (80, 47), (152, 87), (40, 40), (124, 150), (96, 12), (43, 99), (29, 12), (131, 131), (15, 82), (141, 83), (107, 145), (132, 12), (142, 149), (54, 82), (75, 83), (41, 40), (140, 82), (50, 131), (128, 47), (17, 79), (78, 46), (110, 145), (145, 145), (77, 149), (59, 99), (25, 131), (27, 46), (109, 131), (111, 86), (79, 46), (134, 12), (147, 149), (10, 42), (45, 99), (62, 131), (46, 79), (95, 145), (135, 12), (8, 83), (112, 99)]