current theta: 0.660123393408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:15 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 8360 rows and 8360 columns Presolve time: 0.52s Presolved: 19031 rows, 19195 columns, 56925 nonzeros Variable types: 0 continuous, 19195 integer (19195 binary) Root relaxation: objective 0.000000e+00, 2105 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4662 simplex iterations) in 0.83 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 [7, 11, 17, 18, 26, 38, 57, 62, 66, 67, 97, 100, 107, 130, 136, 143, 157] edges [(66, 66), (65, 11), (94, 66), (110, 17), (85, 11), (48, 7), (1, 100), (133, 7), (70, 57), (123, 11), (113, 130), (44, 7), (128, 18), (77, 17), (83, 143), (135, 97), (10, 157), (69, 97), (154, 7), (13, 38), (147, 17), (122, 130), (64, 130), (163, 18), (129, 18), (40, 100), (55, 62), (93, 11), (140, 17), (17, 66), (160, 11), (29, 107), (3, 38), (145, 130), (4, 38), (119, 7), (12, 66), (49, 100), (149, 100), (142, 143), (156, 18), (75, 66), (68, 17), (56, 100), (9, 7), (16, 66), (151, 157), (24, 11), (162, 130), (107, 66), (18, 62), (116, 157), (134, 18), (0, 18), (161, 100), (84, 18), (50, 66), (141, 7), (79, 18), (67, 7), (121, 130), (39, 143), (19, 100), (22, 18), (5, 100), (45, 130), (120, 57), (47, 38), (111, 18), (57, 38), (28, 26), (137, 130), (27, 157), (81, 143), (108, 62), (26, 11), (41, 57), (159, 17), (104, 157), (86, 18), (99, 18), (146, 18), (150, 97), (152, 38), (42, 143), (76, 66), (155, 157), (23, 130), (91, 18), (88, 66), (136, 7), (34, 18), (97, 97), (21, 17), (80, 157), (118, 18), (30, 97), (138, 100), (33, 100), (36, 57), (11, 18), (31, 157), (95, 57), (112, 157), (38, 130), (139, 62), (92, 130), (7, 143), (32, 143), (60, 7), (164, 38), (43, 18), (96, 7), (153, 130), (109, 100), (14, 57), (58, 97), (114, 97), (105, 143), (103, 7), (52, 100), (87, 38), (125, 130), (127, 97), (102, 18), (35, 100), (157, 157), (78, 57), (130, 67), (62, 62), (61, 100), (115, 100), (124, 143), (143, 143), (82, 130), (51, 7), (15, 100), (106, 97), (25, 11), (54, 57), (148, 143), (144, 130), (59, 66), (72, 38), (46, 157), (158, 17), (117, 157), (8, 97), (101, 97), (90, 38), (71, 136), (98, 66), (74, 7), (73, 38), (100, 7), (2, 100), (126, 7), (20, 17), (37, 157), (53, 130), (63, 100), (89, 100), (6, 7), (132, 38), (131, 7)] current theta: 0.330061696704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:16 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 20356 rows and 20356 columns Presolve time: 0.19s Presolved: 7035 rows, 7199 columns, 20937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7199 integer (7199 binary) Root relaxation: objective 0.000000e+00, 1430 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 (2695 simplex iterations) in 0.28 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 [32, 41, 62, 66, 67, 90, 92, 97, 100, 125, 127, 140, 143, 148, 157, 160, 161] edges [(66, 66), (145, 161), (39, 100), (5, 125), (105, 157), (92, 161), (34, 125), (71, 161), (70, 160), (120, 160), (9, 127), (19, 97), (94, 140), (95, 160), (93, 66), (86, 125), (147, 125), (135, 97), (155, 161), (134, 161), (69, 97), (161, 92), (6, 66), (104, 90), (146, 148), (82, 160), (129, 161), (98, 160), (37, 148), (40, 100), (0, 125), (77, 148), (15, 161), (160, 92), (87, 157), (163, 125), (55, 161), (18, 161), (122, 161), (141, 140), (47, 92), (2, 97), (126, 157), (24, 125), (151, 161), (101, 127), (60, 161), (16, 66), (14, 161), (11, 66), (112, 125), (144, 67), (83, 100), (44, 62), (108, 160), (50, 148), (85, 92), (48, 160), (26, 92), (17, 140), (25, 160), (32, 161), (128, 161), (142, 100), (117, 161), (84, 92), (164, 161), (123, 92), (109, 97), (75, 140), (119, 127), (136, 100), (54, 161), (121, 100), (100, 157), (115, 97), (13, 160), (36, 160), (12, 127), (96, 161), (80, 157), (99, 160), (30, 97), (110, 66), (33, 100), (90, 161), (52, 148), (125, 125), (31, 157), (79, 148), (138, 161), (64, 161), (143, 100), (118, 92), (41, 92), (152, 160), (148, 148), (132, 161), (150, 140), (97, 125), (78, 160), (42, 161), (103, 161), (38, 161), (58, 97), (114, 97), (23, 67), (107, 161), (149, 148), (88, 161), (74, 92), (113, 92), (68, 160), (21, 66), (162, 140), (140, 140), (130, 161), (45, 160), (133, 160), (49, 125), (102, 161), (29, 160), (1, 148), (157, 100), (67, 140), (53, 161), (3, 157), (76, 127), (62, 62), (61, 100), (81, 157), (43, 160), (20, 148), (63, 148), (124, 100), (51, 161), (46, 32), (158, 148), (159, 148), (65, 125), (116, 161), (35, 161), (73, 100), (57, 32), (8, 97), (27, 100), (56, 161), (156, 140), (7, 161), (28, 66), (59, 160), (111, 161), (127, 148), (72, 100), (106, 148), (22, 157), (91, 140), (131, 161), (10, 125), (137, 161), (89, 100), (153, 148), (139, 160), (4, 148), (154, 157)] current theta: 0.165030848352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:16 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25148 rows and 25193 columns Presolve time: 0.04s Presolved: 2243 rows, 2362 columns, 6516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2362 integer (2362 binary) Root relaxation: objective -2.131628e-14, 2075 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (3780 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [36, 46, 53, 58, 62, 66, 86, 87, 91, 99, 105, 121, 123, 125, 129, 152, 161] edges [(66, 66), (156, 91), (94, 66), (154, 105), (31, 105), (12, 86), (54, 152), (70, 36), (40, 87), (23, 36), (135, 58), (86, 86), (147, 125), (155, 161), (6, 66), (30, 58), (160, 99), (105, 105), (92, 152), (127, 123), (101, 86), (15, 161), (124, 121), (52, 125), (55, 161), (159, 123), (151, 129), (68, 99), (47, 129), (118, 62), (100, 87), (164, 53), (99, 99), (49, 129), (72, 105), (106, 123), (5, 58), (83, 121), (120, 99), (53, 53), (112, 121), (2, 125), (16, 66), (19, 121), (25, 36), (11, 66), (65, 123), (149, 129), (76, 86), (38, 105), (44, 62), (36, 36), (81, 105), (82, 99), (126, 105), (41, 46), (45, 62), (121, 121), (113, 99), (42, 46), (153, 86), (133, 99), (46, 46), (103, 152), (129, 129), (128, 161), (114, 86), (148, 129), (4, 129), (143, 105), (146, 121), (32, 46), (157, 105), (28, 36), (104, 129), (73, 121), (108, 99), (96, 161), (109, 58), (139, 152), (110, 66), (37, 121), (90, 161), (14, 123), (34, 123), (138, 161), (51, 152), (29, 36), (145, 87), (136, 121), (163, 86), (56, 129), (78, 99), (57, 62), (80, 105), (33, 87), (89, 87), (22, 105), (132, 123), (61, 121), (152, 152), (84, 62), (8, 58), (142, 129), (3, 87), (161, 161), (50, 123), (26, 99), (27, 121), (63, 121), (64, 152), (77, 125), (137, 53), (17, 91), (158, 86), (79, 86), (48, 99), (87, 87), (141, 91), (130, 161), (20, 121), (150, 91), (91, 91), (74, 123), (119, 91), (115, 125), (97, 58), (117, 105), (60, 105), (75, 91), (0, 86), (62, 62), (43, 99), (10, 58), (144, 123), (131, 152), (58, 125), (116, 161), (1, 121), (39, 87), (24, 129), (35, 161), (122, 152), (111, 53), (95, 36), (93, 91), (21, 36), (59, 99), (7, 161), (71, 87), (134, 152), (125, 58), (162, 36), (98, 152), (88, 152), (123, 123), (9, 86), (67, 66), (107, 152), (69, 125), (18, 152), (140, 66), (102, 152), (85, 36), (13, 152)] current theta: 0.082515424176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:16 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 26556 rows and 26719 columns Presolve time: 0.02s Presolved: 835 rows, 836 columns, 2188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (835 binary) Root relaxation: cutoff, 963 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 (963 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.123773136264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:16 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25940 rows and 26063 columns Presolve time: 0.03s Presolved: 1451 rows, 1492 columns, 4064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: cutoff, 1728 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 (1728 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.144401992308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:17 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25570 rows and 25650 columns Presolve time: 0.04s Presolved: 1821 rows, 1905 columns, 5217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: cutoff, 2299 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 (2299 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.15471642033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:17 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25362 rows and 25419 columns Presolve time: 0.04s Presolved: 2029 rows, 2136 columns, 5862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2136 integer (2136 binary) Root relaxation: objective -4.263256e-14, 2045 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 (3231 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 [8, 29, 32, 39, 44, 55, 81, 86, 94, 99, 107, 125, 129, 137, 150, 155, 159] edges [(120, 44), (124, 39), (139, 107), (35, 155), (5, 125), (65, 159), (45, 44), (66, 94), (77, 129), (86, 86), (128, 55), (16, 94), (123, 159), (11, 94), (28, 29), (31, 81), (89, 81), (49, 159), (93, 94), (160, 99), (83, 39), (101, 86), (159, 159), (130, 55), (109, 125), (105, 81), (68, 99), (47, 129), (144, 150), (100, 39), (99, 99), (51, 32), (36, 29), (161, 155), (127, 159), (2, 125), (38, 137), (149, 129), (156, 150), (76, 86), (19, 125), (150, 150), (134, 55), (18, 107), (56, 155), (33, 39), (82, 99), (152, 107), (74, 29), (154, 81), (133, 99), (70, 29), (117, 155), (129, 129), (131, 32), (121, 125), (114, 86), (14, 107), (50, 29), (4, 129), (87, 39), (62, 44), (112, 39), (98, 99), (119, 150), (122, 107), (147, 159), (104, 129), (30, 125), (40, 81), (37, 125), (34, 159), (108, 99), (15, 137), (25, 29), (88, 107), (90, 155), (146, 129), (22, 81), (81, 81), (21, 29), (125, 125), (118, 44), (163, 86), (54, 107), (71, 155), (61, 125), (141, 150), (151, 155), (78, 99), (24, 159), (142, 129), (26, 99), (73, 39), (85, 29), (52, 8), (29, 29), (107, 107), (91, 150), (113, 44), (111, 137), (20, 125), (27, 125), (148, 159), (158, 86), (72, 81), (138, 55), (79, 86), (48, 99), (63, 129), (164, 55), (140, 94), (137, 137), (106, 159), (103, 32), (102, 107), (115, 125), (145, 129), (64, 107), (92, 107), (7, 107), (0, 86), (12, 150), (132, 107), (41, 32), (136, 39), (143, 81), (110, 94), (17, 150), (46, 32), (96, 155), (80, 81), (95, 29), (58, 125), (97, 8), (135, 125), (8, 125), (126, 81), (39, 39), (13, 29), (116, 155), (153, 150), (42, 32), (75, 150), (1, 125), (59, 99), (60, 137), (43, 44), (6, 94), (3, 39), (53, 137), (44, 44), (67, 94), (23, 94), (9, 86), (55, 55), (162, 29), (32, 44), (10, 125), (155, 155), (94, 94), (157, 81), (84, 44), (57, 44), (69, 125)] current theta: 0.149559206319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:17 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25476 rows and 25542 columns Presolve time: 0.04s Presolved: 1915 rows, 2013 columns, 5511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2013 integer (2013 binary) Root relaxation: cutoff, 2370 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 (2370 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.152137813324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:17 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25404 rows and 25465 columns Presolve time: 0.04s Presolved: 1987 rows, 2090 columns, 5732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2090 integer (2090 binary) Root relaxation: objective 0.000000e+00, 2417 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (6387 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 [8, 27, 42, 45, 70, 81, 86, 87, 94, 99, 106, 137, 147, 150, 151, 152, 161] edges [(66, 94), (83, 27), (54, 152), (123, 106), (27, 27), (129, 151), (86, 86), (16, 94), (155, 161), (11, 94), (31, 81), (89, 81), (93, 94), (106, 106), (160, 99), (36, 70), (121, 27), (92, 152), (14, 106), (101, 86), (15, 161), (34, 106), (55, 161), (142, 27), (105, 81), (68, 99), (44, 45), (100, 87), (144, 150), (99, 99), (84, 45), (61, 27), (95, 70), (5, 27), (120, 45), (73, 27), (38, 137), (117, 151), (69, 8), (56, 151), (156, 150), (76, 86), (108, 45), (37, 27), (150, 150), (49, 147), (41, 42), (63, 27), (82, 99), (46, 42), (154, 81), (136, 27), (153, 86), (133, 99), (13, 70), (65, 106), (103, 152), (128, 161), (70, 70), (114, 86), (42, 42), (113, 45), (32, 42), (98, 99), (119, 150), (109, 8), (25, 70), (148, 147), (102, 106), (77, 27), (40, 81), (132, 106), (158, 147), (24, 147), (96, 161), (139, 152), (50, 106), (22, 81), (81, 81), (90, 161), (127, 106), (2, 147), (138, 161), (159, 106), (163, 86), (141, 150), (78, 99), (20, 147), (85, 70), (33, 87), (74, 106), (152, 152), (3, 87), (161, 161), (26, 99), (146, 27), (21, 70), (30, 27), (52, 8), (64, 152), (91, 150), (162, 70), (60, 81), (111, 137), (115, 8), (62, 45), (72, 81), (79, 86), (4, 27), (48, 99), (164, 42), (87, 87), (57, 45), (130, 161), (140, 94), (137, 137), (58, 8), (10, 27), (0, 86), (29, 70), (12, 150), (45, 45), (143, 81), (110, 94), (131, 152), (71, 151), (51, 42), (151, 151), (47, 151), (124, 27), (147, 147), (80, 81), (118, 45), (97, 8), (116, 161), (39, 87), (126, 81), (35, 161), (122, 152), (75, 150), (28, 70), (43, 152), (149, 151), (59, 99), (7, 161), (104, 151), (112, 27), (134, 152), (88, 152), (6, 94), (19, 27), (53, 137), (67, 94), (23, 94), (1, 147), (9, 86), (94, 94), (157, 81), (8, 8), (107, 152), (18, 152), (135, 8), (17, 94), (145, 151), (125, 8)] current theta: 0.150848509822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:17 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25436 rows and 25501 columns Presolve time: 0.04s Presolved: 1955 rows, 2054 columns, 5632 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 161 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 (161 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 [8, 27, 42, 45, 70, 81, 86, 87, 94, 99, 106, 137, 147, 150, 151, 152, 161] edges [(66, 94), (83, 27), (54, 152), (123, 106), (27, 27), (129, 151), (86, 86), (16, 94), (155, 161), (11, 94), (31, 81), (89, 81), (93, 94), (106, 106), (160, 99), (36, 70), (121, 27), (92, 152), (14, 106), (101, 86), (15, 161), (34, 106), (55, 161), (142, 27), (105, 81), (68, 99), (44, 45), (100, 87), (144, 150), (99, 99), (84, 45), (61, 27), (95, 70), (5, 27), (120, 45), (73, 27), (38, 137), (117, 151), (69, 8), (56, 151), (156, 150), (76, 86), (108, 45), (37, 27), (150, 150), (49, 147), (41, 42), (63, 27), (82, 99), (46, 42), (154, 81), (136, 27), (153, 86), (133, 99), (13, 70), (65, 106), (103, 152), (128, 161), (70, 70), (114, 86), (42, 42), (113, 45), (32, 42), (98, 99), (119, 150), (109, 8), (25, 70), (148, 147), (102, 106), (77, 27), (40, 81), (132, 106), (158, 147), (24, 147), (96, 161), (139, 152), (50, 106), (22, 81), (81, 81), (90, 161), (127, 106), (2, 147), (138, 161), (159, 106), (163, 86), (141, 150), (78, 99), (20, 147), (85, 70), (33, 87), (74, 106), (152, 152), (3, 87), (161, 161), (26, 99), (146, 27), (21, 70), (30, 27), (52, 8), (64, 152), (91, 150), (162, 70), (60, 81), (111, 137), (115, 8), (62, 45), (72, 81), (79, 86), (4, 27), (48, 99), (164, 42), (87, 87), (57, 45), (130, 161), (140, 94), (137, 137), (58, 8), (10, 27), (0, 86), (29, 70), (12, 150), (45, 45), (143, 81), (110, 94), (131, 152), (71, 151), (51, 42), (151, 151), (47, 151), (124, 27), (147, 147), (80, 81), (118, 45), (97, 8), (116, 161), (39, 87), (126, 81), (35, 161), (122, 152), (75, 150), (28, 70), (43, 152), (149, 151), (59, 99), (7, 161), (104, 151), (112, 27), (134, 152), (88, 152), (6, 94), (19, 27), (53, 137), (67, 94), (23, 94), (1, 147), (9, 86), (94, 94), (157, 81), (8, 8), (107, 152), (18, 152), (135, 8), (17, 94), (145, 151), (125, 8)] current theta: 0.15020385807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:18 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25450 rows and 25515 columns Presolve time: 0.04s Presolved: 1941 rows, 2040 columns, 5590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2040 integer (2040 binary) Root relaxation: cutoff, 2234 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 (2234 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.150526183946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:18 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25448 rows and 25513 columns Presolve time: 0.04s Presolved: 1943 rows, 2042 columns, 5596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2042 integer (2042 binary) Root relaxation: cutoff, 2362 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 (2362 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.150687346884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:18 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25440 rows and 25505 columns Presolve time: 0.04s Presolved: 1951 rows, 2050 columns, 5620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: objective 0.000000e+00, 2227 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4495 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 27, 29, 42, 45, 81, 86, 87, 94, 106, 137, 147, 150, 151, 152, 160, 161] edges [(85, 106), (66, 94), (83, 27), (54, 152), (123, 106), (27, 27), (129, 151), (86, 86), (16, 94), (155, 161), (11, 94), (28, 29), (31, 81), (89, 81), (93, 94), (106, 106), (82, 160), (159, 147), (121, 27), (92, 152), (14, 106), (101, 86), (15, 161), (34, 106), (55, 161), (5, 8), (26, 160), (142, 27), (105, 81), (44, 45), (100, 87), (144, 150), (36, 29), (84, 45), (61, 27), (120, 45), (73, 27), (38, 137), (117, 151), (69, 8), (98, 29), (56, 151), (156, 150), (76, 86), (37, 27), (108, 160), (150, 150), (49, 147), (41, 42), (63, 27), (46, 42), (48, 160), (154, 81), (136, 27), (153, 86), (70, 29), (65, 106), (103, 152), (128, 161), (114, 86), (77, 147), (42, 42), (50, 29), (113, 45), (32, 42), (119, 150), (109, 8), (148, 147), (102, 106), (40, 81), (132, 106), (24, 147), (96, 161), (25, 29), (139, 152), (99, 160), (20, 27), (22, 81), (81, 81), (90, 161), (127, 106), (21, 29), (2, 147), (138, 161), (145, 87), (163, 86), (141, 150), (33, 87), (74, 106), (152, 152), (78, 160), (3, 87), (161, 161), (160, 160), (146, 27), (30, 27), (52, 8), (29, 29), (64, 152), (91, 150), (111, 137), (115, 8), (62, 45), (158, 86), (72, 81), (79, 86), (4, 27), (0, 147), (164, 42), (87, 87), (57, 45), (130, 161), (140, 94), (137, 137), (133, 160), (58, 8), (10, 27), (12, 150), (45, 45), (143, 81), (110, 94), (131, 152), (71, 151), (51, 42), (151, 151), (47, 151), (124, 27), (147, 147), (80, 81), (95, 29), (118, 45), (97, 8), (116, 161), (39, 87), (126, 81), (35, 161), (122, 152), (13, 29), (75, 150), (43, 152), (149, 151), (7, 161), (60, 137), (68, 152), (104, 151), (112, 27), (59, 160), (134, 152), (88, 152), (6, 94), (19, 27), (53, 137), (67, 94), (23, 94), (1, 147), (9, 86), (162, 29), (94, 94), (157, 81), (8, 8), (107, 152), (18, 152), (135, 8), (17, 94), (125, 8)] current theta: 0.150606765415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:18 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25442 rows and 25507 columns Presolve time: 0.04s Presolved: 1949 rows, 2048 columns, 5614 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2048 integer (2048 binary) Root relaxation: cutoff, 161 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 (161 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 [8, 27, 29, 42, 45, 81, 86, 87, 94, 106, 137, 147, 150, 151, 152, 160, 161] edges [(85, 106), (66, 94), (83, 27), (54, 152), (123, 106), (27, 27), (129, 151), (86, 86), (16, 94), (155, 161), (11, 94), (28, 29), (31, 81), (89, 81), (93, 94), (106, 106), (82, 160), (159, 147), (121, 27), (92, 152), (14, 106), (101, 86), (15, 161), (34, 106), (55, 161), (5, 8), (26, 160), (142, 27), (105, 81), (44, 45), (100, 87), (144, 150), (36, 29), (84, 45), (61, 27), (120, 45), (73, 27), (38, 137), (117, 151), (69, 8), (98, 29), (56, 151), (156, 150), (76, 86), (37, 27), (108, 160), (150, 150), (49, 147), (41, 42), (63, 27), (46, 42), (48, 160), (154, 81), (136, 27), (153, 86), (70, 29), (65, 106), (103, 152), (128, 161), (114, 86), (77, 147), (42, 42), (50, 29), (113, 45), (32, 42), (119, 150), (109, 8), (148, 147), (102, 106), (40, 81), (132, 106), (24, 147), (96, 161), (25, 29), (139, 152), (99, 160), (20, 27), (22, 81), (81, 81), (90, 161), (127, 106), (21, 29), (2, 147), (138, 161), (145, 87), (163, 86), (141, 150), (33, 87), (74, 106), (152, 152), (78, 160), (3, 87), (161, 161), (160, 160), (146, 27), (30, 27), (52, 8), (29, 29), (64, 152), (91, 150), (111, 137), (115, 8), (62, 45), (158, 86), (72, 81), (79, 86), (4, 27), (0, 147), (164, 42), (87, 87), (57, 45), (130, 161), (140, 94), (137, 137), (133, 160), (58, 8), (10, 27), (12, 150), (45, 45), (143, 81), (110, 94), (131, 152), (71, 151), (51, 42), (151, 151), (47, 151), (124, 27), (147, 147), (80, 81), (95, 29), (118, 45), (97, 8), (116, 161), (39, 87), (126, 81), (35, 161), (122, 152), (13, 29), (75, 150), (43, 152), (149, 151), (7, 161), (60, 137), (68, 152), (104, 151), (112, 27), (59, 160), (134, 152), (88, 152), (6, 94), (19, 27), (53, 137), (67, 94), (23, 94), (1, 147), (9, 86), (162, 29), (94, 94), (157, 81), (8, 8), (107, 152), (18, 152), (135, 8), (17, 94), (125, 8)]