current theta: 0.653822509349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:31 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 8698 rows and 8698 columns Presolve time: 0.45s Presolved: 18363 rows, 18526 columns, 54922 nonzeros Variable types: 0 continuous, 18526 integer (18526 binary) Root relaxation: objective 0.000000e+00, 2324 iterations, 0.14 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 (4745 simplex iterations) in 0.77 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, 4, 16, 34, 35, 47, 49, 50, 59, 63, 73, 77, 81, 89, 90, 95, 119] edges [(106, 3), (57, 77), (102, 77), (132, 34), (33, 3), (93, 59), (2, 95), (7, 59), (127, 34), (74, 77), (48, 59), (119, 73), (118, 34), (29, 34), (0, 47), (31, 81), (104, 90), (19, 47), (38, 16), (26, 47), (117, 81), (67, 50), (130, 59), (12, 59), (85, 89), (145, 73), (40, 95), (97, 3), (112, 77), (39, 34), (69, 35), (71, 59), (28, 50), (62, 47), (49, 49), (107, 16), (91, 89), (59, 81), (81, 16), (34, 95), (76, 16), (35, 77), (16, 50), (148, 50), (135, 77), (108, 49), (5, 81), (160, 34), (56, 77), (17, 81), (11, 89), (66, 47), (46, 34), (142, 119), (92, 50), (94, 34), (120, 49), (8, 49), (75, 81), (13, 4), (103, 90), (73, 3), (152, 16), (3, 119), (83, 63), (109, 47), (41, 49), (20, 81), (87, 47), (58, 77), (63, 3), (144, 47), (163, 47), (129, 47), (43, 81), (24, 81), (95, 34), (126, 95), (136, 77), (105, 49), (161, 50), (116, 3), (131, 95), (153, 34), (158, 3), (143, 59), (78, 77), (155, 4), (137, 34), (114, 35), (138, 77), (88, 4), (18, 59), (45, 81), (101, 77), (60, 3), (150, 16), (147, 77), (27, 47), (113, 3), (82, 34), (53, 95), (25, 16), (111, 50), (123, 34), (15, 16), (70, 47), (133, 16), (55, 47), (80, 47), (86, 89), (99, 47), (30, 89), (162, 59), (22, 4), (151, 49), (9, 95), (51, 3), (110, 16), (77, 59), (79, 4), (124, 34), (84, 16), (50, 49), (52, 34), (125, 34), (32, 59), (100, 50), (115, 34), (21, 3), (90, 90), (122, 47), (10, 34), (157, 34), (42, 77), (61, 50), (47, 3), (128, 47), (44, 81), (64, 49), (14, 95), (1, 16), (154, 47), (121, 3), (36, 16), (54, 16), (37, 34), (6, 3), (159, 50), (149, 89), (134, 95), (96, 16), (23, 16), (98, 4), (72, 77), (156, 95), (139, 119), (4, 4), (89, 50), (68, 16), (146, 16), (65, 16), (141, 16), (140, 95)] current theta: 0.326911254674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:32 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 20464 rows and 20464 columns Presolve time: 0.17s Presolved: 6597 rows, 6760 columns, 19624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6760 integer (6760 binary) Root relaxation: objective 0.000000e+00, 1356 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 (2625 simplex iterations) in 0.25 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, 32, 42, 49, 73, 75, 87, 88, 89, 95, 97, 99, 100, 104, 111, 142, 154] edges [(131, 49), (148, 49), (36, 104), (144, 99), (162, 95), (22, 32), (129, 99), (2, 95), (127, 104), (103, 95), (73, 99), (119, 104), (51, 99), (159, 104), (63, 104), (64, 100), (55, 104), (58, 142), (96, 32), (27, 99), (128, 154), (30, 111), (133, 100), (40, 100), (147, 104), (108, 32), (13, 104), (25, 88), (140, 154), (84, 95), (88, 88), (117, 111), (16, 111), (49, 49), (99, 99), (122, 87), (118, 100), (94, 95), (34, 95), (89, 49), (61, 32), (145, 88), (8, 88), (124, 32), (158, 88), (35, 154), (79, 88), (6, 154), (161, 100), (139, 88), (114, 104), (14, 99), (143, 95), (105, 100), (146, 104), (80, 104), (0, 32), (60, 88), (68, 100), (82, 95), (1, 88), (19, 104), (38, 95), (92, 88), (74, 95), (41, 104), (151, 100), (20, 42), (3, 88), (33, 104), (17, 100), (9, 142), (104, 104), (126, 95), (83, 154), (28, 88), (57, 75), (5, 104), (136, 104), (23, 88), (18, 154), (153, 100), (69, 154), (91, 88), (102, 154), (44, 154), (86, 88), (48, 32), (70, 104), (85, 104), (101, 154), (163, 104), (137, 95), (43, 49), (78, 154), (15, 95), (21, 104), (152, 104), (29, 95), (47, 99), (90, 99), (106, 104), (121, 99), (135, 95), (26, 99), (155, 100), (123, 95), (98, 100), (134, 32), (149, 32), (52, 100), (97, 104), (81, 100), (59, 95), (113, 32), (7, 111), (45, 49), (111, 95), (125, 100), (67, 32), (154, 104), (160, 75), (24, 100), (56, 75), (10, 100), (157, 100), (150, 95), (39, 95), (116, 99), (115, 100), (31, 32), (76, 49), (112, 154), (130, 95), (62, 104), (156, 100), (71, 95), (37, 100), (4, 49), (11, 95), (93, 95), (100, 100), (110, 75), (141, 75), (54, 75), (77, 95), (50, 89), (66, 154), (120, 32), (87, 99), (46, 75), (65, 104), (12, 104), (138, 95), (95, 95), (42, 142), (75, 142), (53, 100), (109, 154), (72, 104), (107, 75), (142, 142), (32, 32), (132, 104)] current theta: 0.163455627337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:32 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24932 rows and 24975 columns Presolve time: 0.04s Presolved: 2129 rows, 2249 columns, 6177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2249 integer (2249 binary) Root relaxation: objective -5.684342e-14, 1966 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 (4670 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 [36, 42, 75, 83, 89, 98, 99, 105, 120, 124, 127, 129, 133, 136, 141, 147, 158] edges [(81, 133), (76, 89), (144, 99), (37, 133), (111, 127), (5, 147), (109, 83), (71, 98), (70, 36), (65, 147), (163, 36), (159, 136), (139, 99), (67, 120), (79, 158), (128, 147), (127, 127), (105, 105), (51, 158), (95, 141), (48, 105), (135, 147), (155, 98), (31, 120), (1, 158), (89, 89), (106, 136), (113, 127), (98, 98), (47, 129), (148, 89), (99, 99), (115, 133), (24, 98), (16, 120), (108, 98), (85, 158), (143, 133), (160, 141), (125, 98), (60, 158), (68, 141), (126, 133), (114, 136), (104, 136), (39, 147), (138, 141), (43, 120), (36, 36), (38, 141), (7, 124), (12, 83), (14, 99), (61, 89), (158, 158), (80, 136), (116, 36), (102, 83), (83, 83), (63, 36), (59, 133), (145, 99), (129, 129), (15, 133), (100, 98), (42, 42), (117, 98), (84, 147), (49, 89), (13, 158), (149, 124), (22, 147), (53, 98), (55, 129), (82, 141), (157, 105), (88, 158), (27, 136), (86, 158), (123, 75), (45, 120), (28, 158), (35, 83), (151, 120), (57, 141), (142, 83), (8, 158), (94, 147), (21, 136), (112, 83), (93, 133), (64, 98), (74, 133), (33, 83), (132, 147), (121, 129), (136, 136), (91, 158), (90, 99), (40, 98), (4, 89), (92, 158), (130, 147), (26, 99), (119, 36), (118, 98), (52, 133), (97, 136), (120, 120), (10, 124), (73, 129), (137, 133), (56, 141), (96, 105), (11, 105), (0, 147), (69, 83), (103, 147), (133, 133), (41, 147), (32, 105), (29, 133), (19, 36), (62, 147), (140, 42), (18, 147), (146, 36), (44, 147), (20, 75), (3, 129), (147, 147), (110, 141), (154, 83), (152, 147), (9, 75), (150, 141), (124, 124), (50, 89), (25, 120), (156, 133), (17, 98), (66, 147), (134, 120), (122, 129), (2, 133), (162, 75), (107, 141), (46, 75), (75, 75), (58, 75), (153, 98), (141, 141), (101, 83), (131, 89), (23, 99), (72, 136), (6, 36), (54, 141), (161, 105), (87, 129), (34, 133), (77, 141), (78, 75), (30, 127)] current theta: 0.0817278136686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:32 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 26234 rows and 26396 columns Presolve time: 0.02s Presolved: 827 rows, 828 columns, 2166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 828 integer (827 binary) Root relaxation: cutoff, 439 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 (439 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.122591720503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25650 rows and 25778 columns Presolve time: 0.03s Presolved: 1411 rows, 1446 columns, 3942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1446 integer (1445 binary) Root relaxation: cutoff, 1639 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 (1639 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14302367392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25294 rows and 25369 columns Presolve time: 0.03s Presolved: 1767 rows, 1855 columns, 5059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: cutoff, 1898 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 (1898 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.153239650629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25104 rows and 25161 columns Presolve time: 0.04s Presolved: 1957 rows, 2063 columns, 5647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2063 integer (2063 binary) Root relaxation: objective 0.000000e+00, 1811 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 (3119 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 [42, 83, 85, 91, 100, 103, 114, 119, 121, 130, 133, 139, 141, 148, 150, 152, 161] edges [(81, 133), (66, 152), (51, 85), (85, 85), (37, 133), (46, 150), (106, 152), (109, 83), (76, 148), (63, 119), (64, 100), (134, 161), (108, 130), (21, 114), (40, 100), (110, 150), (135, 152), (155, 130), (23, 139), (127, 103), (92, 91), (49, 148), (145, 139), (159, 103), (22, 103), (12, 152), (118, 100), (9, 150), (57, 130), (14, 114), (86, 91), (28, 91), (70, 119), (149, 100), (130, 130), (151, 161), (115, 133), (65, 103), (143, 133), (160, 141), (47, 121), (61, 148), (16, 161), (126, 133), (150, 150), (50, 148), (138, 150), (20, 150), (38, 141), (11, 103), (18, 103), (128, 103), (121, 121), (31, 161), (102, 83), (83, 83), (45, 148), (25, 91), (59, 133), (90, 139), (162, 150), (32, 161), (15, 133), (60, 139), (42, 42), (94, 130), (17, 100), (117, 130), (87, 121), (82, 141), (153, 100), (10, 161), (158, 85), (119, 119), (68, 130), (113, 85), (73, 121), (122, 119), (13, 85), (27, 114), (35, 83), (96, 161), (58, 150), (36, 119), (26, 114), (7, 100), (142, 83), (103, 103), (112, 83), (88, 139), (71, 133), (93, 133), (99, 139), (5, 103), (74, 133), (33, 83), (131, 148), (0, 103), (141, 150), (41, 103), (148, 148), (1, 91), (129, 121), (163, 119), (48, 161), (152, 152), (161, 161), (132, 103), (78, 152), (52, 133), (89, 148), (98, 100), (147, 152), (137, 133), (56, 141), (84, 152), (69, 83), (114, 114), (91, 91), (133, 133), (104, 114), (125, 100), (19, 119), (29, 133), (62, 152), (136, 114), (105, 161), (140, 42), (80, 114), (72, 152), (123, 152), (124, 100), (30, 161), (157, 161), (111, 103), (97, 152), (67, 161), (154, 83), (100, 100), (75, 150), (95, 130), (3, 121), (156, 133), (116, 119), (24, 133), (2, 133), (107, 141), (8, 139), (101, 83), (79, 85), (120, 148), (53, 100), (139, 139), (54, 141), (34, 133), (77, 141), (44, 152), (6, 119), (55, 121), (39, 152), (146, 119), (144, 139), (43, 148), (4, 148)] current theta: 0.148131662274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25214 rows and 25279 columns Presolve time: 0.03s Presolved: 1847 rows, 1945 columns, 5309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: objective 0.000000e+00, 1950 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 (1950 simplex iterations) in 0.09 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 [5, 27, 32, 82, 83, 95, 96, 98, 119, 121, 137, 139, 140, 148, 150, 152, 158] edges [(66, 152), (132, 5), (128, 152), (46, 150), (42, 140), (106, 152), (56, 150), (109, 83), (27, 27), (114, 27), (76, 148), (21, 27), (126, 82), (63, 119), (134, 96), (74, 82), (51, 158), (37, 137), (155, 98), (135, 152), (81, 98), (23, 139), (103, 5), (38, 82), (67, 96), (1, 158), (98, 98), (49, 148), (58, 140), (145, 139), (93, 82), (12, 152), (31, 96), (9, 150), (94, 95), (70, 119), (82, 82), (25, 32), (77, 82), (24, 98), (108, 98), (85, 158), (125, 98), (149, 96), (161, 96), (47, 121), (115, 137), (59, 137), (61, 148), (150, 150), (50, 148), (20, 150), (71, 137), (158, 158), (121, 121), (68, 95), (136, 27), (102, 83), (83, 83), (45, 148), (90, 139), (100, 98), (60, 139), (14, 27), (111, 5), (123, 150), (13, 158), (151, 96), (87, 121), (53, 98), (119, 119), (86, 158), (73, 121), (122, 119), (28, 158), (35, 83), (15, 137), (96, 96), (36, 119), (142, 83), (8, 158), (112, 83), (88, 139), (159, 5), (64, 98), (99, 139), (7, 96), (26, 27), (18, 5), (54, 150), (33, 83), (131, 148), (91, 158), (148, 148), (129, 121), (107, 150), (163, 119), (40, 98), (92, 158), (138, 82), (65, 5), (117, 95), (152, 152), (57, 95), (78, 152), (156, 137), (118, 98), (89, 148), (110, 82), (141, 95), (30, 32), (147, 152), (160, 82), (84, 152), (29, 137), (69, 83), (140, 140), (113, 32), (137, 137), (19, 119), (62, 152), (52, 137), (104, 27), (72, 152), (130, 95), (10, 96), (157, 96), (5, 5), (97, 152), (41, 5), (124, 96), (133, 137), (80, 27), (154, 83), (162, 82), (75, 150), (2, 137), (3, 121), (17, 98), (105, 32), (16, 32), (116, 119), (79, 139), (143, 137), (153, 98), (34, 137), (95, 95), (101, 83), (0, 5), (120, 148), (48, 96), (139, 139), (127, 5), (11, 5), (44, 152), (6, 119), (55, 121), (39, 152), (146, 119), (144, 139), (43, 148), (4, 148), (32, 32), (22, 95)] current theta: 0.145577668097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25250 rows and 25319 columns Presolve time: 0.03s Presolved: 1811 rows, 1905 columns, 5197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: cutoff, 2012 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 (2012 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.146854665186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25228 rows and 25295 columns Presolve time: 0.03s Presolved: 1833 rows, 1929 columns, 5265 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1929 integer (1929 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.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 [5, 27, 32, 82, 83, 95, 96, 98, 119, 121, 137, 139, 140, 148, 150, 152, 158] edges [(66, 152), (132, 5), (128, 152), (46, 150), (42, 140), (106, 152), (56, 150), (109, 83), (27, 27), (114, 27), (76, 148), (21, 27), (126, 82), (63, 119), (134, 96), (74, 82), (51, 158), (37, 137), (155, 98), (135, 152), (81, 98), (23, 139), (103, 5), (38, 82), (67, 96), (1, 158), (98, 98), (49, 148), (58, 140), (145, 139), (93, 82), (12, 152), (31, 96), (9, 150), (94, 95), (70, 119), (82, 82), (25, 32), (77, 82), (24, 98), (108, 98), (85, 158), (125, 98), (149, 96), (161, 96), (47, 121), (115, 137), (59, 137), (61, 148), (150, 150), (50, 148), (20, 150), (71, 137), (158, 158), (121, 121), (68, 95), (136, 27), (102, 83), (83, 83), (45, 148), (90, 139), (100, 98), (60, 139), (14, 27), (111, 5), (123, 150), (13, 158), (151, 96), (87, 121), (53, 98), (119, 119), (86, 158), (73, 121), (122, 119), (28, 158), (35, 83), (15, 137), (96, 96), (36, 119), (142, 83), (8, 158), (112, 83), (88, 139), (159, 5), (64, 98), (99, 139), (7, 96), (26, 27), (18, 5), (54, 150), (33, 83), (131, 148), (91, 158), (148, 148), (129, 121), (107, 150), (163, 119), (40, 98), (92, 158), (138, 82), (65, 5), (117, 95), (152, 152), (57, 95), (78, 152), (156, 137), (118, 98), (89, 148), (110, 82), (141, 95), (30, 32), (147, 152), (160, 82), (84, 152), (29, 137), (69, 83), (140, 140), (113, 32), (137, 137), (19, 119), (62, 152), (52, 137), (104, 27), (72, 152), (130, 95), (10, 96), (157, 96), (5, 5), (97, 152), (41, 5), (124, 96), (133, 137), (80, 27), (154, 83), (162, 82), (75, 150), (2, 137), (3, 121), (17, 98), (105, 32), (16, 32), (116, 119), (79, 139), (143, 137), (153, 98), (34, 137), (95, 95), (101, 83), (0, 5), (120, 148), (48, 96), (139, 139), (127, 5), (11, 5), (44, 152), (6, 119), (55, 121), (39, 152), (146, 119), (144, 139), (43, 148), (4, 148), (32, 32), (22, 95)] current theta: 0.146216166642 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:34 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25240 rows and 25308 columns Presolve time: 0.03s Presolved: 1821 rows, 1916 columns, 5228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1916 integer (1916 binary) Root relaxation: cutoff, 1974 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 (1974 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.146535415914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:34 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25234 rows and 25301 columns Presolve time: 0.03s Presolved: 1827 rows, 1923 columns, 5247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1923 integer (1923 binary) Root relaxation: objective 0.000000e+00, 1827 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 (1827 simplex iterations) in 0.08 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 [5, 32, 42, 82, 83, 96, 104, 119, 121, 125, 130, 137, 139, 148, 150, 152, 158] edges [(66, 152), (98, 125), (132, 5), (128, 152), (46, 150), (106, 152), (56, 150), (109, 83), (100, 125), (22, 130), (76, 148), (126, 82), (63, 119), (134, 96), (108, 130), (74, 82), (51, 158), (37, 137), (110, 150), (135, 152), (155, 130), (23, 139), (103, 5), (38, 82), (67, 96), (1, 158), (49, 148), (145, 139), (93, 82), (12, 152), (31, 96), (9, 150), (57, 130), (81, 125), (70, 119), (82, 82), (130, 130), (24, 125), (25, 32), (77, 82), (85, 158), (149, 96), (161, 96), (47, 121), (115, 137), (59, 137), (61, 148), (150, 150), (50, 148), (20, 150), (114, 104), (40, 125), (71, 137), (80, 104), (158, 158), (121, 121), (102, 83), (83, 83), (45, 148), (90, 139), (60, 139), (64, 125), (42, 42), (111, 5), (123, 150), (153, 125), (94, 130), (117, 130), (104, 104), (13, 158), (151, 96), (87, 121), (136, 104), (119, 119), (86, 158), (68, 130), (73, 121), (122, 119), (28, 158), (35, 83), (48, 32), (15, 137), (58, 150), (96, 96), (36, 119), (142, 83), (8, 158), (118, 125), (112, 83), (88, 139), (125, 125), (159, 5), (21, 104), (99, 139), (7, 96), (18, 5), (54, 150), (33, 83), (131, 148), (141, 150), (91, 158), (148, 148), (129, 121), (107, 150), (163, 119), (92, 158), (138, 82), (65, 5), (152, 152), (78, 152), (156, 137), (14, 104), (89, 148), (30, 32), (147, 152), (39, 130), (160, 82), (84, 152), (29, 137), (69, 83), (113, 32), (137, 137), (19, 119), (62, 152), (52, 137), (27, 104), (140, 42), (72, 152), (10, 96), (157, 96), (5, 5), (97, 152), (41, 5), (124, 96), (133, 137), (154, 83), (162, 82), (75, 150), (2, 137), (95, 130), (3, 121), (105, 32), (16, 32), (116, 119), (120, 32), (53, 125), (79, 139), (143, 137), (34, 137), (101, 83), (0, 5), (139, 139), (127, 5), (17, 125), (11, 5), (44, 152), (6, 119), (55, 121), (146, 119), (144, 139), (43, 148), (26, 104), (4, 148), (32, 32)] current theta: 0.146375791278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:34 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25238 rows and 25306 columns Presolve time: 0.03s Presolved: 1823 rows, 1918 columns, 5234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1918 integer (1918 binary) Root relaxation: cutoff, 2029 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 (2029 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.146455603596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:34 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25236 rows and 25303 columns Presolve time: 0.03s Presolved: 1825 rows, 1921 columns, 5241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: objective 0.000000e+00, 1904 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 (3106 simplex iterations) in 0.10 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, 28, 42, 59, 67, 82, 83, 85, 100, 104, 119, 121, 130, 139, 148, 150, 152] edges [(66, 152), (51, 85), (128, 152), (96, 67), (46, 150), (106, 152), (56, 150), (109, 83), (22, 130), (32, 67), (141, 82), (76, 148), (126, 82), (43, 67), (63, 119), (64, 100), (81, 59), (108, 130), (74, 82), (7, 67), (134, 67), (40, 100), (156, 59), (110, 150), (24, 59), (135, 152), (71, 59), (155, 130), (23, 139), (132, 18), (38, 82), (49, 148), (145, 139), (161, 67), (137, 59), (93, 82), (12, 152), (118, 100), (9, 150), (57, 130), (159, 18), (70, 119), (82, 82), (149, 100), (130, 130), (77, 82), (10, 67), (47, 121), (61, 148), (52, 59), (30, 67), (0, 18), (150, 150), (157, 67), (50, 148), (20, 150), (114, 104), (80, 104), (2, 59), (121, 121), (111, 18), (102, 83), (83, 83), (45, 148), (59, 59), (90, 139), (41, 18), (60, 139), (42, 42), (151, 67), (123, 150), (48, 67), (94, 130), (17, 100), (117, 130), (104, 104), (5, 18), (87, 121), (136, 104), (153, 100), (65, 18), (158, 85), (119, 119), (68, 130), (113, 85), (73, 121), (122, 119), (13, 85), (143, 59), (35, 83), (58, 150), (16, 67), (36, 119), (142, 83), (112, 83), (88, 139), (11, 18), (21, 104), (99, 139), (54, 150), (33, 83), (131, 148), (37, 59), (148, 148), (129, 121), (107, 150), (163, 119), (127, 18), (138, 82), (152, 152), (78, 152), (14, 104), (89, 148), (98, 100), (18, 18), (97, 104), (147, 152), (160, 82), (67, 67), (84, 152), (39, 18), (69, 83), (133, 59), (15, 59), (125, 100), (28, 85), (19, 119), (62, 152), (31, 67), (27, 104), (25, 28), (140, 42), (72, 152), (124, 100), (115, 59), (105, 67), (103, 18), (1, 28), (154, 83), (100, 100), (162, 82), (75, 150), (95, 130), (8, 28), (3, 121), (116, 119), (79, 139), (29, 59), (85, 28), (101, 83), (91, 28), (53, 100), (139, 139), (86, 28), (92, 28), (120, 67), (44, 152), (6, 119), (55, 121), (146, 119), (144, 139), (26, 104), (4, 148), (34, 59)]