current theta: 0.677034088547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:48 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 8148 rows and 8148 columns Presolve time: 0.47s Presolved: 19243 rows, 19407 columns, 57561 nonzeros Variable types: 0 continuous, 19407 integer (19407 binary) Root relaxation: objective 0.000000e+00, 2208 iterations, 0.12 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 (2208 simplex iterations) in 0.59 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, 32, 71, 76, 78, 101, 123, 124, 125, 127, 128, 130, 134, 146, 150, 158, 163] edges [(90, 163), (126, 163), (135, 158), (138, 163), (136, 158), (43, 163), (131, 163), (78, 163), (108, 163), (64, 163), (113, 163), (85, 163), (86, 163), (8, 163), (2, 163), (38, 163), (48, 163), (52, 158), (71, 163), (47, 158), (119, 124), (103, 163), (81, 163), (54, 163), (59, 163), (107, 163), (27, 158), (88, 163), (124, 163), (118, 163), (149, 158), (89, 158), (34, 158), (105, 163), (83, 163), (97, 163), (130, 158), (55, 158), (123, 163), (0, 163), (66, 163), (30, 163), (40, 163), (76, 163), (74, 163), (128, 158), (31, 158), (148, 163), (72, 158), (17, 163), (116, 163), (9, 163), (158, 158), (24, 158), (121, 163), (62, 163), (35, 163), (19, 158), (140, 163), (46, 163), (63, 158), (94, 158), (100, 163), (114, 163), (56, 163), (7, 163), (111, 163), (115, 163), (137, 163), (44, 158), (163, 163), (33, 163), (68, 163), (73, 163), (156, 163), (12, 163), (153, 163), (6, 163), (110, 163), (127, 158), (146, 158), (28, 158), (102, 158), (1, 163), (164, 163), (23, 158), (139, 163), (42, 163), (161, 163), (145, 150), (3, 158), (77, 158), (92, 163), (112, 163), (106, 163), (84, 163), (29, 158), (134, 163), (4, 158), (50, 163), (70, 158), (96, 158), (129, 163), (22, 163), (155, 163), (25, 163), (65, 163), (36, 158), (101, 163), (18, 163), (49, 158), (53, 163), (16, 158), (122, 163), (15, 163), (160, 158), (150, 163), (147, 163), (157, 163), (132, 163), (104, 163), (99, 158), (13, 163), (125, 158), (39, 163), (79, 163), (61, 158), (95, 158), (20, 163), (14, 163), (82, 163), (60, 163), (144, 158), (87, 163), (93, 163), (141, 163), (37, 163), (120, 163), (142, 163), (57, 158), (162, 163), (45, 158), (143, 163), (41, 163), (98, 163), (11, 163), (5, 163), (117, 163), (32, 163), (26, 163), (109, 158), (80, 163), (51, 163), (151, 158), (67, 163), (91, 163), (152, 158), (58, 158), (133, 163), (10, 163), (159, 163), (21, 163), (75, 163), (69, 163), (154, 163)] current theta: 0.338517044274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:49 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 20288 rows and 20288 columns Presolve time: 0.19s Presolved: 7103 rows, 7267 columns, 21141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7267 integer (7267 binary) Root relaxation: objective 0.000000e+00, 1307 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 (3323 simplex iterations) in 0.29 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, 17, 46, 47, 56, 57, 66, 76, 95, 98, 99, 101, 103, 125, 146, 162, 164] edges [(94, 57), (125, 99), (14, 47), (66, 46), (30, 162), (24, 95), (93, 162), (15, 103), (82, 98), (5, 101), (27, 99), (139, 103), (146, 103), (96, 95), (117, 103), (142, 66), (26, 164), (11, 162), (68, 103), (136, 99), (32, 164), (35, 56), (122, 17), (141, 66), (153, 66), (140, 162), (115, 164), (9, 56), (127, 99), (16, 99), (75, 66), (71, 101), (21, 76), (148, 66), (29, 99), (106, 103), (48, 47), (63, 99), (74, 66), (152, 99), (131, 103), (1, 76), (44, 95), (120, 103), (39, 66), (85, 47), (77, 57), (126, 47), (73, 146), (3, 57), (134, 162), (147, 66), (43, 162), (50, 66), (87, 162), (72, 95), (22, 162), (119, 103), (34, 146), (124, 98), (156, 56), (97, 47), (55, 103), (149, 95), (154, 103), (145, 99), (49, 99), (25, 17), (67, 57), (18, 66), (98, 103), (81, 162), (13, 103), (132, 98), (31, 103), (130, 103), (58, 57), (151, 95), (161, 66), (76, 101), (88, 66), (10, 103), (52, 99), (160, 4), (83, 162), (158, 98), (123, 162), (4, 146), (116, 164), (103, 103), (128, 146), (105, 103), (37, 164), (47, 99), (162, 162), (51, 47), (0, 66), (114, 56), (79, 66), (135, 99), (19, 103), (6, 47), (90, 66), (164, 164), (17, 103), (99, 125), (163, 46), (56, 47), (2, 103), (80, 162), (121, 103), (100, 99), (57, 99), (89, 4), (54, 66), (46, 164), (150, 98), (159, 101), (137, 162), (144, 57), (36, 99), (84, 101), (53, 66), (41, 164), (65, 66), (33, 103), (104, 76), (110, 47), (91, 95), (107, 103), (138, 162), (61, 95), (92, 103), (60, 66), (70, 146), (111, 103), (102, 99), (64, 99), (108, 47), (101, 101), (78, 164), (8, 66), (129, 162), (69, 56), (59, 66), (155, 162), (133, 101), (38, 162), (28, 99), (143, 99), (112, 76), (7, 17), (86, 66), (113, 95), (40, 66), (95, 95), (109, 95), (45, 99), (23, 99), (20, 164), (62, 66), (118, 103), (12, 46), (42, 162), (157, 76)] current theta: 0.169258522137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:49 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25118 rows and 25143 columns Presolve time: 0.04s Presolved: 2273 rows, 2412 columns, 6626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: objective 0.000000e+00, 2312 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 (3905 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 [15, 23, 24, 56, 63, 66, 67, 74, 76, 103, 106, 107, 112, 149, 153, 162, 163] edges [(66, 66), (72, 149), (30, 153), (61, 24), (131, 15), (112, 112), (158, 149), (3, 23), (78, 163), (73, 103), (116, 162), (106, 106), (64, 67), (41, 66), (139, 103), (95, 24), (8, 56), (117, 103), (9, 74), (11, 162), (53, 153), (159, 15), (145, 23), (27, 23), (71, 163), (68, 103), (142, 56), (48, 66), (111, 106), (23, 23), (75, 107), (86, 56), (138, 153), (99, 23), (109, 149), (44, 149), (52, 63), (94, 67), (82, 107), (39, 66), (134, 162), (147, 66), (43, 162), (120, 107), (28, 63), (74, 74), (22, 162), (18, 74), (119, 103), (57, 63), (136, 23), (10, 106), (5, 15), (62, 163), (87, 153), (98, 107), (154, 103), (14, 56), (113, 103), (149, 149), (114, 153), (81, 162), (13, 103), (59, 162), (132, 56), (7, 112), (51, 56), (115, 163), (31, 103), (163, 163), (45, 23), (129, 153), (126, 67), (88, 56), (80, 153), (128, 24), (133, 76), (124, 149), (0, 74), (1, 163), (164, 163), (83, 162), (77, 23), (123, 162), (29, 67), (160, 24), (103, 103), (85, 153), (110, 23), (20, 74), (84, 163), (97, 153), (46, 66), (50, 163), (63, 63), (162, 162), (156, 74), (105, 107), (19, 103), (125, 63), (25, 163), (140, 153), (153, 153), (2, 107), (69, 107), (49, 63), (24, 24), (144, 149), (17, 103), (36, 23), (130, 24), (107, 107), (79, 74), (65, 74), (70, 149), (127, 63), (6, 56), (143, 23), (137, 162), (121, 107), (151, 149), (32, 112), (90, 74), (67, 67), (104, 163), (135, 63), (100, 23), (92, 103), (122, 112), (60, 66), (141, 163), (37, 163), (16, 23), (58, 67), (15, 15), (118, 107), (76, 76), (89, 24), (155, 162), (38, 162), (148, 107), (150, 107), (96, 24), (101, 76), (21, 15), (91, 149), (40, 66), (146, 24), (35, 66), (26, 163), (161, 56), (4, 24), (108, 56), (12, 15), (55, 24), (54, 67), (157, 112), (152, 63), (34, 24), (47, 23), (42, 162), (33, 15), (93, 74), (56, 56), (102, 23)] current theta: 0.0846292610684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:50 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 26576 rows and 26740 columns Presolve time: 0.02s Presolved: 815 rows, 815 columns, 2125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (814 binary) Root relaxation: cutoff, 464 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 (464 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.126943891603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:50 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25958 rows and 26091 columns Presolve time: 0.03s Presolved: 1433 rows, 1464 columns, 3998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1464 integer (1464 binary) Root relaxation: cutoff, 1770 iterations, 0.03 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 (1770 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.14810120687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:50 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25550 rows and 25611 columns Presolve time: 0.03s Presolved: 1841 rows, 1944 columns, 5294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1944 integer (1944 binary) Root relaxation: cutoff, 2381 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 (2381 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158679864503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:50 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25330 rows and 25370 columns Presolve time: 0.04s Presolved: 2061 rows, 2185 columns, 5975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: objective -2.842171e-14, 2314 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 (8517 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 [3, 15, 22, 50, 70, 75, 85, 86, 93, 94, 96, 103, 112, 127, 133, 144, 148] edges [(113, 75), (79, 93), (39, 148), (0, 50), (85, 85), (133, 112), (91, 94), (64, 86), (121, 148), (120, 75), (44, 144), (125, 127), (50, 50), (27, 85), (131, 15), (48, 86), (112, 112), (1, 50), (23, 3), (86, 86), (98, 75), (35, 93), (102, 3), (126, 86), (114, 93), (127, 127), (139, 103), (65, 93), (117, 103), (137, 22), (4, 96), (159, 15), (72, 70), (63, 127), (68, 103), (55, 96), (129, 22), (3, 3), (53, 93), (156, 148), (29, 144), (59, 93), (152, 144), (105, 148), (66, 148), (104, 112), (49, 127), (162, 22), (95, 70), (124, 75), (145, 3), (83, 22), (9, 93), (106, 70), (142, 86), (134, 22), (119, 103), (99, 3), (135, 127), (108, 86), (5, 15), (93, 93), (138, 85), (110, 3), (154, 103), (140, 22), (22, 22), (20, 93), (70, 70), (97, 85), (163, 50), (146, 96), (13, 103), (149, 70), (7, 112), (31, 103), (42, 22), (17, 15), (76, 133), (147, 86), (164, 50), (96, 96), (46, 148), (132, 86), (14, 86), (103, 103), (109, 144), (128, 96), (161, 148), (87, 22), (71, 133), (82, 75), (24, 70), (123, 22), (11, 22), (90, 93), (160, 70), (148, 148), (19, 103), (41, 148), (56, 86), (38, 22), (153, 85), (45, 3), (43, 22), (84, 112), (2, 103), (62, 50), (100, 85), (52, 127), (40, 148), (77, 3), (32, 112), (30, 85), (151, 94), (36, 85), (116, 93), (37, 112), (130, 96), (89, 70), (8, 86), (136, 3), (143, 85), (81, 22), (155, 93), (141, 50), (51, 86), (92, 103), (122, 112), (25, 112), (57, 3), (111, 103), (60, 148), (61, 96), (88, 75), (101, 133), (150, 148), (73, 75), (15, 15), (58, 144), (158, 70), (144, 94), (80, 85), (47, 3), (54, 75), (21, 15), (28, 127), (34, 70), (75, 75), (78, 50), (118, 148), (74, 93), (69, 75), (67, 94), (18, 93), (12, 15), (157, 112), (16, 3), (26, 50), (10, 70), (107, 75), (94, 94), (33, 15), (115, 50), (6, 86)] current theta: 0.153390535686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:50 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25438 rows and 25488 columns Presolve time: 0.04s Presolved: 1953 rows, 2067 columns, 5641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: objective 0.000000e+00, 2454 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 (5859 simplex iterations) in 0.18 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 [15, 46, 50, 70, 79, 83, 85, 96, 98, 99, 103, 109, 114, 126, 133, 135, 157] edges [(108, 126), (107, 98), (85, 85), (37, 133), (66, 46), (22, 83), (106, 98), (81, 83), (50, 50), (90, 83), (39, 46), (149, 109), (27, 85), (131, 15), (35, 114), (1, 50), (122, 157), (110, 99), (73, 103), (151, 109), (82, 98), (116, 79), (142, 126), (8, 126), (140, 83), (118, 157), (139, 103), (162, 83), (117, 103), (147, 46), (16, 135), (4, 96), (159, 15), (32, 133), (72, 70), (68, 103), (148, 46), (55, 96), (42, 83), (136, 99), (52, 135), (98, 98), (9, 114), (88, 98), (63, 135), (152, 135), (99, 99), (164, 79), (150, 46), (95, 70), (10, 98), (86, 126), (161, 46), (40, 46), (109, 109), (155, 83), (48, 114), (127, 135), (132, 126), (14, 126), (160, 96), (119, 103), (124, 98), (41, 46), (5, 15), (138, 85), (79, 79), (154, 103), (83, 83), (145, 99), (46, 46), (54, 98), (49, 135), (70, 70), (97, 85), (125, 135), (163, 50), (158, 109), (77, 99), (146, 96), (13, 103), (38, 83), (137, 83), (12, 157), (31, 103), (17, 15), (129, 83), (144, 109), (76, 133), (65, 79), (3, 99), (126, 126), (105, 46), (96, 96), (104, 133), (75, 98), (103, 103), (128, 96), (71, 133), (74, 79), (60, 46), (51, 126), (18, 79), (47, 99), (53, 114), (94, 109), (19, 103), (44, 109), (113, 98), (6, 126), (91, 98), (153, 85), (67, 126), (29, 109), (2, 103), (62, 50), (64, 126), (58, 109), (100, 85), (156, 46), (28, 135), (123, 83), (36, 99), (30, 85), (24, 96), (114, 114), (133, 133), (130, 96), (59, 83), (143, 85), (87, 83), (141, 50), (20, 79), (135, 135), (157, 15), (112, 133), (92, 103), (80, 114), (0, 79), (111, 103), (61, 96), (102, 99), (101, 133), (69, 98), (15, 15), (25, 50), (11, 83), (21, 15), (121, 98), (34, 70), (78, 50), (93, 114), (7, 157), (89, 96), (43, 83), (45, 99), (84, 157), (23, 99), (26, 50), (56, 126), (33, 15), (57, 135), (134, 83), (120, 98), (115, 50)] current theta: 0.150745871278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:51 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25480 rows and 25534 columns Presolve time: 0.03s Presolved: 1911 rows, 2021 columns, 5511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2021 integer (2021 binary) Root relaxation: cutoff, 2423 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 (2423 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152068203482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:51 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25452 rows and 25503 columns Presolve time: 0.04s Presolved: 1939 rows, 2052 columns, 5598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2052 integer (2052 binary) Root relaxation: objective 0.000000e+00, 2441 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 (3731 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 [21, 46, 50, 83, 85, 89, 93, 97, 98, 99, 103, 109, 126, 133, 135, 146, 157] edges [(108, 126), (107, 98), (79, 93), (0, 50), (37, 133), (66, 46), (22, 83), (106, 98), (81, 83), (50, 50), (90, 83), (39, 46), (149, 109), (27, 85), (1, 50), (122, 157), (110, 99), (73, 103), (151, 109), (82, 98), (8, 126), (140, 83), (35, 93), (118, 157), (114, 93), (139, 103), (162, 83), (65, 93), (117, 103), (147, 46), (16, 135), (32, 133), (68, 103), (148, 46), (42, 83), (136, 99), (89, 89), (153, 97), (52, 135), (98, 98), (85, 97), (48, 97), (88, 98), (63, 135), (152, 135), (99, 99), (150, 46), (19, 146), (9, 93), (10, 98), (86, 126), (161, 46), (40, 46), (109, 109), (155, 83), (127, 135), (131, 21), (132, 126), (61, 89), (119, 103), (143, 97), (130, 89), (12, 21), (124, 98), (41, 46), (93, 93), (138, 85), (160, 89), (55, 146), (154, 103), (83, 83), (145, 99), (46, 46), (54, 98), (15, 21), (49, 135), (20, 93), (125, 135), (163, 50), (159, 21), (158, 109), (77, 99), (13, 103), (38, 83), (137, 83), (31, 103), (95, 89), (129, 83), (144, 109), (76, 133), (3, 99), (126, 126), (105, 46), (21, 21), (24, 89), (164, 50), (97, 97), (157, 21), (104, 133), (75, 98), (30, 97), (4, 146), (103, 103), (128, 146), (71, 133), (60, 46), (51, 126), (112, 157), (47, 99), (94, 109), (44, 109), (146, 146), (142, 97), (113, 98), (96, 146), (6, 126), (91, 98), (67, 126), (29, 109), (5, 21), (2, 103), (62, 50), (64, 126), (80, 97), (58, 109), (100, 85), (156, 46), (28, 135), (123, 83), (36, 99), (33, 21), (53, 97), (116, 93), (133, 133), (59, 83), (87, 83), (141, 50), (135, 135), (72, 89), (34, 89), (92, 103), (111, 103), (102, 99), (101, 133), (69, 98), (14, 97), (25, 50), (11, 83), (121, 98), (17, 21), (78, 50), (70, 89), (7, 157), (43, 83), (74, 93), (45, 99), (18, 93), (84, 157), (23, 99), (26, 50), (56, 126), (57, 135), (134, 83), (120, 98), (115, 50)] current theta: 0.15140703738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:51 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25460 rows and 25512 columns Presolve time: 0.04s Presolved: 1931 rows, 2043 columns, 5573 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2043 integer (2043 binary) Root relaxation: cutoff, 53 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 (53 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 [21, 46, 50, 83, 85, 89, 93, 97, 98, 99, 103, 109, 126, 133, 135, 146, 157] edges [(108, 126), (107, 98), (79, 93), (0, 50), (37, 133), (66, 46), (22, 83), (106, 98), (81, 83), (50, 50), (90, 83), (39, 46), (149, 109), (27, 85), (1, 50), (122, 157), (110, 99), (73, 103), (151, 109), (82, 98), (8, 126), (140, 83), (35, 93), (118, 157), (114, 93), (139, 103), (162, 83), (65, 93), (117, 103), (147, 46), (16, 135), (32, 133), (68, 103), (148, 46), (42, 83), (136, 99), (89, 89), (153, 97), (52, 135), (98, 98), (85, 97), (48, 97), (88, 98), (63, 135), (152, 135), (99, 99), (150, 46), (19, 146), (9, 93), (10, 98), (86, 126), (161, 46), (40, 46), (109, 109), (155, 83), (127, 135), (131, 21), (132, 126), (61, 89), (119, 103), (143, 97), (130, 89), (12, 21), (124, 98), (41, 46), (93, 93), (138, 85), (160, 89), (55, 146), (154, 103), (83, 83), (145, 99), (46, 46), (54, 98), (15, 21), (49, 135), (20, 93), (125, 135), (163, 50), (159, 21), (158, 109), (77, 99), (13, 103), (38, 83), (137, 83), (31, 103), (95, 89), (129, 83), (144, 109), (76, 133), (3, 99), (126, 126), (105, 46), (21, 21), (24, 89), (164, 50), (97, 97), (157, 21), (104, 133), (75, 98), (30, 97), (4, 146), (103, 103), (128, 146), (71, 133), (60, 46), (51, 126), (112, 157), (47, 99), (94, 109), (44, 109), (146, 146), (142, 97), (113, 98), (96, 146), (6, 126), (91, 98), (67, 126), (29, 109), (5, 21), (2, 103), (62, 50), (64, 126), (80, 97), (58, 109), (100, 85), (156, 46), (28, 135), (123, 83), (36, 99), (33, 21), (53, 97), (116, 93), (133, 133), (59, 83), (87, 83), (141, 50), (135, 135), (72, 89), (34, 89), (92, 103), (111, 103), (102, 99), (101, 133), (69, 98), (14, 97), (25, 50), (11, 83), (121, 98), (17, 21), (78, 50), (70, 89), (7, 157), (43, 83), (74, 93), (45, 99), (18, 93), (84, 157), (23, 99), (26, 50), (56, 126), (57, 135), (134, 83), (120, 98), (115, 50)] current theta: 0.151076454329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:51 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25470 rows and 25524 columns Presolve time: 0.03s Presolved: 1921 rows, 2031 columns, 5541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: cutoff, 2397 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 (2397 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151241745855 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:52 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25464 rows and 25517 columns Presolve time: 0.04s Presolved: 1927 rows, 2038 columns, 5560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2038 integer (2038 binary) Root relaxation: cutoff, 54 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 (54 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 [21, 46, 50, 83, 85, 89, 93, 97, 98, 99, 103, 109, 126, 133, 135, 146, 157] edges [(108, 126), (107, 98), (79, 93), (0, 50), (37, 133), (66, 46), (22, 83), (106, 98), (81, 83), (50, 50), (90, 83), (39, 46), (149, 109), (27, 85), (1, 50), (122, 157), (110, 99), (73, 103), (151, 109), (82, 98), (8, 126), (140, 83), (35, 93), (118, 157), (114, 93), (139, 103), (162, 83), (65, 93), (117, 103), (147, 46), (16, 135), (32, 133), (68, 103), (148, 46), (42, 83), (136, 99), (89, 89), (153, 97), (52, 135), (98, 98), (85, 97), (48, 97), (88, 98), (63, 135), (152, 135), (99, 99), (150, 46), (19, 146), (9, 93), (10, 98), (86, 126), (161, 46), (40, 46), (109, 109), (155, 83), (127, 135), (131, 21), (132, 126), (61, 89), (119, 103), (143, 97), (130, 89), (12, 21), (124, 98), (41, 46), (93, 93), (138, 85), (160, 89), (55, 146), (154, 103), (83, 83), (145, 99), (46, 46), (54, 98), (15, 21), (49, 135), (20, 93), (125, 135), (163, 50), (159, 21), (158, 109), (77, 99), (13, 103), (38, 83), (137, 83), (31, 103), (95, 89), (129, 83), (144, 109), (76, 133), (3, 99), (126, 126), (105, 46), (21, 21), (24, 89), (164, 50), (97, 97), (157, 21), (104, 133), (75, 98), (30, 97), (4, 146), (103, 103), (128, 146), (71, 133), (60, 46), (51, 126), (112, 157), (47, 99), (94, 109), (44, 109), (146, 146), (142, 97), (113, 98), (96, 146), (6, 126), (91, 98), (67, 126), (29, 109), (5, 21), (2, 103), (62, 50), (64, 126), (80, 97), (58, 109), (100, 85), (156, 46), (28, 135), (123, 83), (36, 99), (33, 21), (53, 97), (116, 93), (133, 133), (59, 83), (87, 83), (141, 50), (135, 135), (72, 89), (34, 89), (92, 103), (111, 103), (102, 99), (101, 133), (69, 98), (14, 97), (25, 50), (11, 83), (121, 98), (17, 21), (78, 50), (70, 89), (7, 157), (43, 83), (74, 93), (45, 99), (18, 93), (84, 157), (23, 99), (26, 50), (56, 126), (57, 135), (134, 83), (120, 98), (115, 50)] current theta: 0.151159100092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:30:52 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25470 rows and 25524 columns Presolve time: 0.04s Presolved: 1921 rows, 2031 columns, 5541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: cutoff, 2397 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 (2397 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -