current theta: 0.646665795254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:17 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 13094 rows and 13094 columns Presolve time: 0.87s Presolved: 28727 rows, 28930 columns, 85974 nonzeros Variable types: 0 continuous, 28930 integer (28930 binary) Root relaxation: objective 0.000000e+00, 3097 iterations, 0.22 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% - 1s Explored 0 nodes (6296 simplex iterations) in 1.42 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, 9, 23, 35, 38, 40, 51, 59, 70, 75, 79, 98, 100, 107, 111, 117, 123, 127, 156, 164, 177] edges [(157, 23), (162, 98), (136, 9), (73, 127), (96, 40), (197, 23), (133, 38), (17, 5), (116, 9), (188, 107), (9, 127), (45, 40), (71, 9), (148, 177), (32, 98), (179, 98), (94, 111), (158, 9), (54, 164), (66, 38), (138, 75), (34, 40), (95, 75), (13, 38), (139, 23), (143, 40), (132, 9), (88, 117), (144, 9), (79, 107), (174, 177), (118, 75), (81, 51), (61, 40), (185, 9), (99, 127), (27, 123), (23, 23), (90, 35), (175, 9), (16, 111), (176, 40), (163, 59), (40, 38), (181, 98), (187, 51), (4, 5), (102, 51), (101, 127), (69, 23), (191, 40), (200, 164), (22, 127), (183, 40), (146, 38), (151, 5), (165, 51), (91, 107), (20, 38), (202, 40), (93, 23), (141, 40), (78, 40), (57, 5), (199, 38), (89, 123), (113, 70), (62, 9), (128, 70), (53, 5), (43, 177), (11, 40), (119, 127), (161, 164), (85, 100), (25, 164), (115, 9), (38, 9), (203, 156), (65, 164), (121, 100), (130, 23), (172, 51), (173, 127), (55, 127), (59, 51), (155, 70), (1, 75), (122, 107), (36, 164), (171, 177), (5, 127), (74, 156), (12, 127), (44, 9), (167, 51), (142, 5), (112, 9), (153, 38), (184, 75), (170, 98), (18, 9), (108, 177), (39, 40), (149, 107), (19, 70), (26, 177), (154, 127), (67, 164), (24, 111), (169, 51), (107, 38), (106, 117), (194, 111), (180, 75), (86, 38), (109, 127), (182, 75), (48, 107), (8, 100), (82, 9), (134, 127), (103, 40), (159, 51), (150, 9), (160, 40), (14, 38), (51, 59), (97, 117), (70, 156), (135, 40), (195, 156), (75, 51), (56, 51), (3, 40), (192, 127), (145, 9), (58, 35), (100, 111), (178, 164), (168, 70), (198, 40), (29, 164), (105, 156), (21, 164), (72, 107), (129, 38), (84, 164), (35, 5), (77, 117), (164, 51), (156, 9), (42, 98), (60, 70), (49, 156), (190, 156), (30, 40), (114, 75), (87, 111), (124, 100), (15, 100), (76, 123), (201, 70), (10, 156), (166, 59), (152, 51), (41, 51), (46, 9), (196, 127), (186, 156), (6, 156), (104, 40), (68, 156), (31, 40), (37, 5), (92, 127), (98, 156), (111, 111), (193, 156), (50, 156), (63, 38), (0, 38), (120, 117), (83, 40), (52, 9), (125, 107), (64, 127), (189, 164), (117, 59), (177, 177), (80, 23), (127, 5), (7, 9), (131, 38), (110, 9), (123, 127), (126, 38), (137, 111), (140, 51), (47, 23), (2, 38), (33, 98), (28, 156), (147, 5)] current theta: 0.323332897627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:18 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 31140 rows and 31140 columns Presolve time: 0.28s Presolved: 10681 rows, 10884 columns, 31836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10884 integer (10884 binary) Root relaxation: objective 0.000000e+00, 1789 iterations, 0.09 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 (4102 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 6, 14, 38, 59, 66, 75, 82, 88, 98, 101, 104, 107, 117, 118, 122, 131, 141, 183, 188, 199] edges [(100, 199), (19, 6), (199, 199), (34, 199), (129, 6), (171, 199), (198, 107), (95, 117), (111, 199), (194, 199), (10, 199), (113, 104), (70, 98), (32, 98), (168, 88), (187, 188), (162, 199), (17, 199), (138, 75), (56, 131), (72, 188), (142, 131), (157, 88), (175, 104), (182, 98), (30, 183), (116, 199), (98, 98), (40, 183), (197, 104), (23, 98), (2, 14), (58, 107), (85, 199), (12, 131), (71, 199), (11, 199), (130, 98), (153, 131), (48, 0), (176, 98), (172, 75), (151, 88), (193, 98), (7, 199), (128, 131), (9, 183), (52, 98), (74, 183), (21, 141), (45, 117), (28, 199), (158, 6), (3, 104), (131, 188), (174, 0), (68, 199), (127, 107), (203, 98), (179, 199), (66, 14), (41, 188), (102, 188), (4, 199), (44, 199), (55, 107), (80, 104), (122, 122), (173, 38), (26, 188), (126, 199), (42, 117), (47, 75), (196, 199), (139, 131), (185, 183), (81, 0), (59, 183), (65, 199), (165, 6), (189, 188), (156, 98), (67, 88), (150, 131), (133, 14), (202, 131), (149, 0), (53, 188), (183, 75), (87, 199), (101, 107), (125, 131), (82, 199), (57, 199), (123, 199), (36, 98), (108, 183), (38, 199), (78, 199), (1, 75), (170, 122), (119, 199), (51, 183), (163, 75), (15, 199), (14, 199), (62, 199), (160, 199), (22, 38), (31, 188), (121, 199), (135, 107), (120, 131), (20, 0), (140, 199), (166, 6), (186, 199), (5, 188), (76, 199), (97, 88), (99, 141), (49, 118), (118, 188), (178, 107), (152, 104), (143, 131), (54, 107), (169, 98), (190, 104), (86, 199), (115, 183), (93, 199), (106, 104), (112, 75), (103, 122), (33, 199), (167, 183), (180, 75), (75, 117), (145, 98), (69, 6), (35, 141), (94, 131), (8, 104), (161, 141), (89, 131), (6, 6), (16, 199), (46, 199), (195, 199), (201, 199), (25, 104), (105, 199), (124, 38), (61, 104), (77, 117), (92, 107), (96, 199), (132, 199), (137, 0), (148, 183), (63, 199), (200, 59), (43, 141), (159, 183), (73, 141), (13, 6), (27, 131), (84, 199), (184, 6), (91, 0), (39, 6), (136, 131), (64, 141), (164, 0), (154, 141), (50, 131), (83, 131), (79, 38), (60, 0), (134, 131), (110, 75), (88, 131), (104, 98), (90, 38), (146, 98), (107, 141), (192, 141), (181, 6), (109, 188), (0, 38), (191, 0), (18, 122), (37, 199), (141, 141), (144, 0), (147, 131), (29, 104), (188, 183), (114, 6), (24, 199), (155, 88), (177, 131), (117, 183)] current theta: 0.161666448813 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:19 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38534 rows and 38562 columns Presolve time: 0.07s Presolved: 3287 rows, 3462 columns, 9626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3462 integer (3462 binary) Root relaxation: objective 0.000000e+00, 2637 iterations, 0.10 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 (4487 simplex iterations) in 0.24 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 [24, 27, 45, 69, 84, 92, 107, 112, 116, 120, 138, 143, 151, 154, 157, 164, 175, 178, 182, 201, 202] edges [(5, 178), (196, 116), (38, 116), (87, 201), (110, 138), (33, 201), (147, 151), (47, 138), (44, 202), (112, 112), (128, 164), (11, 201), (121, 201), (116, 116), (43, 202), (80, 157), (100, 24), (194, 116), (175, 175), (106, 182), (6, 182), (42, 138), (99, 154), (131, 151), (31, 120), (149, 92), (97, 138), (1, 112), (136, 151), (70, 69), (173, 202), (171, 116), (53, 120), (58, 107), (152, 27), (67, 202), (153, 138), (81, 202), (192, 92), (119, 116), (160, 84), (176, 157), (15, 84), (195, 201), (83, 164), (148, 120), (26, 143), (154, 154), (183, 138), (130, 69), (19, 175), (166, 157), (201, 201), (34, 154), (146, 157), (75, 45), (117, 45), (127, 107), (114, 175), (12, 202), (61, 157), (49, 138), (132, 201), (137, 92), (163, 112), (79, 154), (190, 157), (78, 84), (66, 116), (84, 84), (69, 69), (105, 201), (167, 151), (2, 84), (62, 84), (35, 92), (140, 201), (180, 45), (181, 157), (92, 92), (7, 116), (40, 138), (77, 45), (22, 202), (27, 157), (199, 84), (188, 120), (91, 154), (56, 120), (185, 120), (168, 27), (64, 92), (118, 143), (109, 178), (65, 84), (141, 92), (30, 151), (96, 201), (158, 175), (74, 138), (150, 202), (55, 92), (122, 151), (28, 84), (139, 138), (165, 112), (103, 27), (129, 157), (93, 164), (186, 201), (200, 138), (37, 201), (46, 116), (156, 182), (138, 138), (32, 69), (174, 202), (162, 201), (17, 84), (41, 138), (89, 202), (54, 178), (172, 175), (164, 164), (71, 84), (98, 69), (182, 182), (48, 107), (68, 164), (24, 24), (124, 84), (189, 120), (0, 202), (107, 107), (95, 45), (120, 120), (203, 182), (10, 201), (13, 157), (133, 164), (82, 84), (191, 178), (155, 201), (104, 157), (202, 202), (177, 178), (101, 92), (72, 143), (157, 157), (59, 45), (45, 45), (57, 201), (123, 116), (14, 116), (197, 157), (3, 157), (76, 84), (108, 138), (21, 107), (143, 143), (142, 164), (198, 143), (145, 182), (151, 151), (8, 201), (39, 182), (179, 201), (63, 116), (193, 69), (29, 157), (85, 201), (18, 143), (102, 178), (159, 112), (125, 120), (50, 138), (36, 69), (169, 182), (52, 157), (23, 182), (86, 164), (113, 157), (126, 201), (187, 143), (25, 201), (94, 202), (161, 202), (184, 157), (170, 138), (51, 112), (73, 202), (144, 107), (111, 24), (4, 24), (20, 164), (90, 24), (178, 178), (134, 202), (135, 178), (16, 24), (60, 164), (9, 151), (88, 151), (115, 120)] current theta: 0.0808332244067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:19 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 40682 rows and 40885 columns Presolve time: 0.04s Presolved: 1139 rows, 1139 columns, 3017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1139 integer (1138 binary) Root relaxation: cutoff, 1355 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 (1355 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.12124983661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:19 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39758 rows and 39862 columns Presolve time: 0.04s Presolved: 2063 rows, 2162 columns, 5878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2162 integer (2162 binary) Root relaxation: cutoff, 2621 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 (2621 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.141458142712 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39220 rows and 39272 columns Presolve time: 0.05s Presolved: 2601 rows, 2752 columns, 7544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2752 integer (2752 binary) Root relaxation: objective 3.552714e-14, 2938 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 (4598 simplex iterations) in 0.24 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 [25, 32, 38, 58, 68, 75, 77, 85, 89, 92, 97, 113, 124, 145, 151, 163, 178, 188, 195, 196, 200] edges [(5, 178), (195, 195), (85, 85), (15, 124), (70, 32), (83, 68), (150, 92), (158, 145), (148, 77), (147, 151), (121, 85), (90, 124), (59, 77), (38, 38), (103, 97), (175, 163), (154, 196), (180, 77), (140, 25), (187, 188), (8, 25), (66, 38), (10, 195), (23, 32), (188, 188), (72, 188), (168, 97), (99, 196), (52, 113), (131, 151), (6, 145), (76, 38), (146, 25), (11, 195), (89, 89), (123, 196), (65, 85), (87, 85), (4, 38), (192, 92), (119, 196), (106, 145), (57, 195), (179, 25), (79, 196), (186, 85), (60, 68), (18, 178), (198, 178), (34, 196), (16, 124), (31, 77), (71, 124), (132, 85), (98, 32), (166, 145), (155, 25), (120, 188), (183, 200), (153, 151), (137, 92), (160, 38), (46, 38), (74, 97), (174, 89), (43, 89), (167, 151), (82, 124), (36, 32), (203, 32), (35, 92), (199, 38), (107, 58), (112, 163), (92, 92), (184, 113), (189, 188), (0, 89), (116, 196), (53, 188), (115, 188), (134, 89), (193, 25), (64, 92), (12, 92), (109, 178), (163, 163), (141, 92), (30, 151), (149, 178), (22, 89), (81, 89), (40, 151), (104, 113), (55, 92), (25, 25), (19, 145), (122, 151), (114, 145), (67, 68), (17, 38), (96, 195), (86, 195), (73, 92), (173, 196), (97, 97), (138, 200), (1, 163), (117, 75), (63, 196), (77, 77), (125, 188), (95, 77), (142, 195), (91, 196), (118, 188), (170, 200), (139, 200), (78, 85), (196, 196), (200, 200), (33, 25), (159, 75), (172, 200), (21, 58), (171, 68), (108, 200), (50, 200), (54, 178), (45, 77), (181, 113), (169, 145), (190, 113), (185, 151), (93, 195), (49, 200), (58, 58), (68, 68), (136, 188), (80, 97), (129, 113), (157, 113), (14, 38), (84, 124), (61, 113), (94, 89), (44, 68), (197, 113), (191, 178), (27, 113), (177, 178), (202, 89), (101, 92), (113, 113), (165, 163), (28, 85), (164, 195), (152, 97), (111, 124), (128, 195), (100, 124), (42, 200), (39, 145), (161, 89), (3, 113), (26, 178), (151, 151), (48, 58), (182, 145), (105, 195), (176, 113), (13, 113), (102, 178), (133, 195), (62, 38), (143, 188), (194, 38), (124, 124), (56, 188), (145, 145), (126, 85), (20, 195), (75, 75), (29, 113), (69, 32), (130, 25), (51, 163), (201, 85), (47, 200), (178, 178), (135, 178), (144, 58), (41, 200), (37, 195), (156, 145), (9, 151), (88, 151), (110, 200), (24, 124), (7, 196), (127, 58), (162, 25), (32, 32), (2, 124)] current theta: 0.131353989661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39494 rows and 39565 columns Presolve time: 0.05s Presolved: 2327 rows, 2459 columns, 6703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2459 integer (2459 binary) Root relaxation: cutoff, 2889 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 (2889 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136406066186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39370 rows and 39431 columns Presolve time: 0.05s Presolved: 2451 rows, 2593 columns, 7085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: cutoff, 3159 iterations, 0.12 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 (3159 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138932104449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:21 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39274 rows and 39328 columns Presolve time: 0.05s Presolved: 2547 rows, 2696 columns, 7380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: objective 0.000000e+00, 2784 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 (4310 simplex iterations) in 0.22 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 [2, 25, 27, 51, 58, 68, 75, 76, 77, 85, 92, 119, 138, 145, 151, 157, 178, 188, 195, 202, 203] edges [(5, 178), (195, 195), (160, 76), (85, 85), (83, 68), (150, 92), (158, 145), (148, 77), (123, 119), (147, 151), (27, 27), (121, 85), (47, 138), (59, 77), (15, 2), (175, 51), (180, 77), (140, 25), (187, 188), (8, 25), (10, 195), (99, 119), (43, 202), (80, 157), (188, 188), (72, 188), (32, 203), (131, 151), (163, 51), (6, 145), (203, 203), (79, 119), (11, 195), (194, 76), (173, 202), (90, 76), (65, 85), (97, 27), (46, 76), (152, 27), (87, 85), (153, 138), (81, 202), (192, 92), (106, 145), (57, 195), (176, 157), (179, 25), (186, 85), (111, 2), (183, 138), (61, 27), (60, 68), (198, 178), (166, 157), (112, 51), (84, 76), (31, 77), (132, 85), (165, 51), (120, 188), (49, 138), (2, 2), (137, 92), (116, 76), (190, 157), (36, 145), (167, 151), (34, 76), (35, 92), (107, 58), (156, 203), (181, 157), (92, 92), (189, 188), (22, 202), (53, 188), (66, 76), (115, 188), (193, 25), (168, 27), (64, 92), (12, 92), (109, 178), (172, 51), (42, 51), (141, 92), (30, 151), (4, 76), (149, 178), (74, 138), (40, 151), (55, 92), (25, 25), (19, 145), (122, 151), (155, 157), (114, 145), (119, 119), (199, 76), (67, 68), (124, 2), (96, 195), (139, 138), (86, 195), (103, 27), (73, 92), (129, 157), (117, 75), (146, 203), (154, 119), (200, 138), (77, 77), (88, 27), (125, 188), (95, 77), (142, 195), (91, 119), (118, 188), (94, 68), (138, 138), (174, 202), (62, 76), (41, 138), (78, 85), (33, 25), (159, 75), (21, 58), (89, 202), (51, 51), (171, 68), (54, 178), (45, 77), (169, 145), (185, 151), (17, 76), (7, 119), (93, 195), (18, 188), (58, 58), (68, 68), (0, 202), (63, 68), (136, 188), (16, 2), (100, 2), (13, 157), (44, 68), (191, 178), (104, 157), (23, 203), (202, 202), (177, 178), (101, 92), (28, 85), (164, 195), (157, 157), (197, 157), (3, 157), (128, 195), (69, 203), (196, 119), (39, 145), (108, 51), (38, 76), (110, 51), (26, 178), (1, 51), (151, 151), (48, 58), (182, 145), (105, 195), (29, 157), (102, 178), (133, 195), (76, 76), (50, 138), (143, 188), (56, 188), (145, 145), (52, 157), (126, 85), (20, 195), (113, 157), (75, 75), (71, 2), (161, 202), (184, 157), (130, 25), (170, 138), (98, 203), (201, 85), (178, 178), (82, 2), (24, 2), (134, 202), (135, 178), (144, 58), (37, 195), (9, 151), (70, 203), (127, 58), (162, 25), (14, 76)] current theta: 0.137669085318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:21 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39336 rows and 39395 columns Presolve time: 0.05s Presolved: 2485 rows, 2629 columns, 7189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2629 integer (2629 binary) Root relaxation: objective -7.105427e-15, 2981 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 (4523 simplex iterations) in 0.22 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 [25, 51, 58, 75, 76, 77, 81, 85, 92, 93, 97, 124, 145, 157, 164, 167, 178, 188, 196, 200, 203] edges [(5, 178), (160, 76), (85, 85), (15, 124), (150, 92), (158, 145), (148, 77), (121, 85), (59, 77), (67, 81), (195, 164), (103, 97), (175, 51), (154, 196), (180, 77), (140, 25), (187, 188), (8, 25), (89, 81), (80, 157), (188, 188), (72, 188), (168, 97), (99, 196), (32, 203), (37, 85), (163, 51), (57, 93), (6, 145), (203, 203), (151, 167), (194, 76), (123, 196), (90, 76), (65, 85), (46, 76), (87, 85), (128, 93), (192, 92), (119, 196), (106, 145), (105, 85), (176, 157), (179, 25), (79, 196), (186, 85), (198, 178), (112, 51), (174, 81), (131, 167), (16, 124), (31, 77), (71, 124), (132, 85), (166, 145), (165, 51), (120, 188), (61, 157), (183, 200), (137, 92), (11, 93), (116, 76), (30, 167), (190, 157), (74, 97), (40, 167), (36, 145), (82, 124), (34, 76), (93, 93), (35, 92), (107, 58), (156, 203), (181, 157), (92, 92), (189, 188), (9, 167), (53, 188), (66, 76), (43, 81), (115, 188), (193, 25), (64, 92), (12, 92), (109, 178), (172, 51), (141, 92), (0, 81), (4, 76), (149, 178), (55, 92), (25, 25), (19, 145), (155, 157), (114, 145), (199, 76), (73, 92), (134, 81), (173, 196), (129, 157), (185, 167), (97, 97), (138, 200), (117, 75), (63, 196), (146, 203), (77, 77), (125, 188), (95, 77), (22, 81), (81, 81), (91, 196), (118, 188), (62, 76), (60, 93), (170, 200), (139, 200), (27, 97), (78, 85), (196, 196), (200, 200), (33, 25), (159, 75), (21, 58), (51, 51), (108, 200), (50, 200), (122, 167), (54, 178), (45, 77), (169, 145), (94, 81), (164, 164), (68, 164), (17, 76), (49, 200), (18, 188), (58, 58), (10, 93), (202, 81), (96, 85), (136, 188), (84, 124), (13, 157), (133, 164), (153, 167), (52, 203), (191, 178), (104, 157), (23, 203), (177, 178), (101, 92), (28, 85), (152, 97), (157, 157), (111, 124), (197, 157), (3, 157), (167, 167), (69, 203), (100, 124), (42, 200), (39, 145), (38, 76), (142, 164), (26, 178), (1, 51), (48, 58), (182, 145), (29, 157), (102, 178), (76, 76), (143, 188), (44, 81), (161, 81), (124, 124), (56, 188), (145, 145), (126, 85), (86, 164), (113, 157), (147, 167), (75, 75), (171, 164), (184, 157), (130, 25), (98, 203), (201, 85), (88, 97), (20, 164), (47, 200), (178, 178), (135, 178), (144, 58), (41, 200), (70, 203), (110, 200), (24, 124), (83, 93), (7, 196), (127, 58), (162, 25), (14, 76), (2, 124)] current theta: 0.137037575752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:21 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39356 rows and 39416 columns Presolve time: 0.05s Presolved: 2465 rows, 2608 columns, 7128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: cutoff, 3364 iterations, 0.15 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 (3364 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137353330535 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:22 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39340 rows and 39399 columns Presolve time: 0.05s Presolved: 2481 rows, 2625 columns, 7177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2625 integer (2625 binary) Root relaxation: objective -2.842171e-14, 2815 iterations, 0.13 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 (4223 simplex iterations) in 0.24 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 [11, 32, 35, 51, 58, 68, 75, 76, 77, 85, 97, 119, 124, 145, 157, 167, 178, 188, 193, 200, 202] edges [(5, 178), (160, 76), (85, 85), (192, 35), (15, 124), (70, 32), (83, 68), (158, 145), (148, 77), (123, 119), (121, 85), (44, 202), (59, 77), (103, 97), (175, 51), (180, 77), (187, 188), (23, 32), (99, 119), (43, 202), (80, 157), (188, 188), (146, 193), (72, 188), (168, 97), (195, 11), (163, 51), (45, 75), (6, 145), (93, 11), (79, 119), (201, 11), (151, 167), (194, 76), (173, 202), (90, 76), (65, 85), (46, 76), (87, 85), (81, 202), (106, 145), (105, 85), (176, 157), (186, 85), (64, 35), (60, 68), (198, 178), (112, 51), (131, 167), (16, 124), (31, 77), (137, 35), (71, 124), (8, 157), (132, 85), (98, 32), (166, 145), (12, 202), (165, 51), (120, 188), (61, 157), (183, 200), (116, 76), (30, 167), (190, 157), (162, 11), (74, 97), (40, 167), (36, 145), (82, 124), (34, 76), (203, 32), (107, 58), (11, 11), (181, 157), (164, 68), (189, 188), (9, 167), (22, 202), (53, 188), (92, 35), (66, 76), (133, 68), (115, 188), (130, 193), (109, 178), (37, 11), (4, 76), (149, 178), (150, 202), (19, 145), (114, 145), (119, 119), (199, 76), (67, 68), (86, 11), (129, 157), (185, 167), (97, 97), (138, 200), (96, 11), (117, 75), (35, 35), (154, 119), (77, 77), (125, 188), (95, 77), (91, 119), (118, 188), (174, 202), (62, 76), (170, 200), (139, 200), (27, 97), (78, 85), (200, 200), (159, 75), (179, 11), (172, 200), (21, 58), (89, 202), (51, 51), (73, 35), (171, 68), (108, 200), (50, 200), (122, 167), (54, 178), (169, 145), (17, 76), (141, 35), (7, 119), (49, 200), (18, 188), (58, 58), (68, 68), (0, 202), (155, 11), (63, 68), (136, 188), (142, 68), (84, 124), (13, 157), (153, 167), (191, 178), (104, 157), (202, 202), (177, 178), (28, 85), (140, 11), (152, 97), (157, 157), (111, 124), (197, 157), (3, 157), (167, 167), (196, 119), (101, 35), (100, 124), (42, 200), (39, 145), (38, 76), (26, 178), (1, 51), (48, 58), (182, 145), (29, 157), (102, 178), (55, 35), (25, 193), (76, 76), (143, 188), (128, 68), (124, 124), (57, 11), (56, 188), (145, 145), (52, 157), (126, 85), (113, 157), (10, 11), (147, 167), (75, 75), (94, 202), (20, 68), (161, 202), (69, 32), (184, 157), (193, 193), (33, 11), (88, 97), (47, 200), (178, 178), (134, 202), (135, 178), (144, 58), (41, 200), (156, 145), (110, 200), (24, 124), (127, 58), (32, 32), (14, 76), (2, 124)] current theta: 0.137195453143 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:22 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39344 rows and 39403 columns Presolve time: 0.05s Presolved: 2477 rows, 2621 columns, 7165 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2621 integer (2621 binary) Root relaxation: cutoff, 60 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 (60 simplex iterations) in 0.06 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 [11, 32, 35, 51, 58, 68, 75, 76, 77, 85, 97, 119, 124, 145, 157, 167, 178, 188, 193, 200, 202] edges [(5, 178), (160, 76), (85, 85), (192, 35), (15, 124), (70, 32), (83, 68), (158, 145), (148, 77), (123, 119), (121, 85), (44, 202), (59, 77), (103, 97), (175, 51), (180, 77), (187, 188), (23, 32), (99, 119), (43, 202), (80, 157), (188, 188), (146, 193), (72, 188), (168, 97), (195, 11), (163, 51), (45, 75), (6, 145), (93, 11), (79, 119), (201, 11), (151, 167), (194, 76), (173, 202), (90, 76), (65, 85), (46, 76), (87, 85), (81, 202), (106, 145), (105, 85), (176, 157), (186, 85), (64, 35), (60, 68), (198, 178), (112, 51), (131, 167), (16, 124), (31, 77), (137, 35), (71, 124), (8, 157), (132, 85), (98, 32), (166, 145), (12, 202), (165, 51), (120, 188), (61, 157), (183, 200), (116, 76), (30, 167), (190, 157), (162, 11), (74, 97), (40, 167), (36, 145), (82, 124), (34, 76), (203, 32), (107, 58), (11, 11), (181, 157), (164, 68), (189, 188), (9, 167), (22, 202), (53, 188), (92, 35), (66, 76), (133, 68), (115, 188), (130, 193), (109, 178), (37, 11), (4, 76), (149, 178), (150, 202), (19, 145), (114, 145), (119, 119), (199, 76), (67, 68), (86, 11), (129, 157), (185, 167), (97, 97), (138, 200), (96, 11), (117, 75), (35, 35), (154, 119), (77, 77), (125, 188), (95, 77), (91, 119), (118, 188), (174, 202), (62, 76), (170, 200), (139, 200), (27, 97), (78, 85), (200, 200), (159, 75), (179, 11), (172, 200), (21, 58), (89, 202), (51, 51), (73, 35), (171, 68), (108, 200), (50, 200), (122, 167), (54, 178), (169, 145), (17, 76), (141, 35), (7, 119), (49, 200), (18, 188), (58, 58), (68, 68), (0, 202), (155, 11), (63, 68), (136, 188), (142, 68), (84, 124), (13, 157), (153, 167), (191, 178), (104, 157), (202, 202), (177, 178), (28, 85), (140, 11), (152, 97), (157, 157), (111, 124), (197, 157), (3, 157), (167, 167), (196, 119), (101, 35), (100, 124), (42, 200), (39, 145), (38, 76), (26, 178), (1, 51), (48, 58), (182, 145), (29, 157), (102, 178), (55, 35), (25, 193), (76, 76), (143, 188), (128, 68), (124, 124), (57, 11), (56, 188), (145, 145), (52, 157), (126, 85), (113, 157), (10, 11), (147, 167), (75, 75), (94, 202), (20, 68), (161, 202), (69, 32), (184, 157), (193, 193), (33, 11), (88, 97), (47, 200), (178, 178), (134, 202), (135, 178), (144, 58), (41, 200), (156, 145), (110, 200), (24, 124), (127, 58), (32, 32), (14, 76), (2, 124)] current theta: 0.137116514448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:22 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39348 rows and 39407 columns Presolve time: 0.05s Presolved: 2473 rows, 2617 columns, 7153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2617 integer (2617 binary) Root relaxation: objective -7.815970e-14, 2825 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 (4377 simplex iterations) in 0.22 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 [2, 21, 25, 57, 68, 75, 76, 77, 81, 85, 92, 138, 145, 157, 163, 167, 168, 178, 188, 196, 203] edges [(5, 178), (155, 57), (160, 76), (85, 85), (83, 68), (150, 92), (158, 145), (148, 77), (152, 168), (58, 21), (47, 138), (59, 77), (15, 2), (175, 163), (154, 196), (180, 77), (187, 188), (8, 25), (144, 21), (109, 21), (89, 81), (80, 157), (188, 188), (37, 57), (72, 188), (99, 196), (32, 203), (45, 75), (6, 145), (203, 203), (84, 2), (151, 167), (194, 76), (195, 57), (123, 196), (90, 76), (65, 85), (27, 168), (46, 76), (87, 85), (192, 92), (119, 196), (106, 145), (105, 85), (79, 196), (186, 85), (111, 2), (183, 138), (198, 178), (174, 81), (176, 145), (131, 167), (31, 77), (132, 85), (166, 145), (120, 188), (129, 168), (61, 157), (49, 138), (2, 2), (137, 92), (30, 167), (40, 167), (36, 145), (34, 76), (35, 92), (156, 203), (112, 163), (181, 157), (92, 92), (140, 57), (48, 21), (164, 68), (189, 188), (9, 167), (116, 196), (53, 188), (66, 76), (43, 81), (133, 68), (115, 188), (96, 57), (193, 25), (64, 92), (12, 92), (163, 163), (86, 57), (141, 92), (0, 81), (4, 76), (149, 178), (74, 138), (21, 21), (55, 92), (25, 25), (19, 145), (114, 145), (199, 76), (67, 68), (124, 2), (139, 138), (73, 92), (134, 81), (110, 163), (173, 196), (185, 167), (1, 163), (117, 75), (63, 196), (146, 203), (42, 163), (93, 57), (200, 138), (77, 77), (125, 188), (95, 77), (22, 81), (81, 81), (91, 196), (118, 188), (10, 57), (138, 138), (62, 76), (41, 138), (78, 85), (196, 196), (159, 75), (171, 68), (122, 167), (54, 178), (169, 145), (94, 81), (17, 76), (121, 25), (18, 188), (68, 68), (202, 81), (168, 168), (190, 145), (136, 188), (16, 2), (142, 68), (100, 2), (13, 157), (153, 167), (52, 203), (44, 68), (191, 178), (104, 157), (23, 203), (177, 178), (101, 92), (165, 163), (172, 163), (28, 85), (157, 157), (197, 157), (3, 157), (167, 167), (69, 203), (39, 145), (108, 138), (38, 76), (26, 178), (127, 21), (182, 145), (29, 157), (57, 57), (102, 178), (201, 57), (76, 76), (50, 138), (143, 188), (161, 81), (128, 68), (56, 188), (145, 145), (126, 85), (33, 57), (113, 157), (147, 167), (75, 75), (71, 2), (60, 168), (88, 168), (20, 68), (184, 157), (130, 25), (170, 138), (51, 163), (98, 203), (179, 57), (178, 178), (82, 2), (24, 2), (135, 178), (70, 203), (103, 168), (97, 168), (7, 196), (107, 21), (162, 25), (14, 76), (11, 57)]