current theta: 0.651636263548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:47 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 10236 rows and 10236 columns Presolve time: 0.61s Presolved: 23071 rows, 23252 columns, 69028 nonzeros Variable types: 0 continuous, 23252 integer (23252 binary) Root relaxation: objective 0.000000e+00, 2522 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 (5370 simplex iterations) in 0.97 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, 14, 15, 16, 24, 41, 48, 49, 57, 75, 87, 99, 117, 129, 137, 149, 163, 165, 170] edges [(172, 41), (85, 15), (22, 149), (20, 137), (146, 41), (87, 57), (4, 87), (160, 137), (95, 117), (131, 170), (26, 87), (99, 57), (14, 14), (17, 149), (174, 57), (68, 24), (67, 165), (70, 57), (102, 15), (98, 117), (45, 163), (162, 87), (126, 24), (37, 24), (163, 117), (52, 117), (138, 75), (7, 137), (108, 15), (130, 149), (148, 15), (42, 87), (133, 15), (175, 75), (119, 15), (11, 41), (86, 117), (39, 57), (93, 11), (59, 163), (53, 99), (100, 87), (165, 117), (139, 170), (120, 41), (92, 87), (48, 149), (10, 48), (63, 41), (134, 170), (171, 57), (18, 41), (167, 15), (71, 170), (29, 41), (49, 41), (36, 163), (179, 87), (81, 117), (27, 129), (40, 163), (96, 99), (34, 48), (32, 57), (13, 41), (121, 117), (94, 75), (74, 87), (166, 57), (153, 117), (101, 99), (137, 14), (140, 57), (113, 41), (82, 149), (55, 57), (149, 149), (89, 149), (76, 137), (88, 15), (115, 163), (125, 14), (72, 165), (180, 165), (164, 41), (2, 15), (84, 15), (142, 75), (114, 117), (156, 163), (60, 57), (128, 24), (124, 149), (62, 99), (117, 75), (105, 99), (23, 117), (151, 87), (155, 117), (80, 149), (159, 117), (19, 41), (122, 57), (136, 163), (106, 163), (57, 87), (150, 24), (173, 41), (157, 165), (181, 117), (56, 129), (5, 99), (12, 137), (35, 137), (75, 117), (31, 48), (109, 15), (178, 41), (46, 16), (111, 87), (161, 57), (97, 149), (61, 75), (132, 57), (65, 48), (135, 87), (38, 41), (44, 14), (152, 87), (50, 57), (169, 117), (127, 87), (116, 41), (77, 117), (0, 49), (15, 24), (66, 149), (73, 137), (90, 41), (83, 24), (47, 49), (177, 87), (8, 15), (79, 137), (147, 165), (158, 41), (43, 48), (112, 41), (154, 87), (170, 57), (54, 57), (168, 87), (64, 24), (3, 117), (91, 87), (21, 24), (41, 170), (25, 15), (176, 117), (6, 11), (110, 75), (144, 137), (9, 75), (28, 24), (103, 117), (145, 163), (69, 117), (16, 15), (30, 24), (107, 87), (51, 163), (118, 57), (1, 117), (58, 87), (141, 57), (129, 14), (78, 170), (104, 15), (24, 87), (33, 15), (123, 57), (143, 57)] current theta: 0.325818131774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:48 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 24830 rows and 24830 columns Presolve time: 0.25s Presolved: 8477 rows, 8658 columns, 25246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8658 integer (8658 binary) Root relaxation: objective 0.000000e+00, 1435 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 (2607 simplex iterations) in 0.35 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 [38, 39, 42, 83, 89, 94, 99, 100, 103, 106, 107, 131, 134, 149, 154, 165, 173, 175, 180] edges [(32, 106), (86, 173), (61, 180), (35, 107), (127, 38), (9, 94), (94, 173), (44, 173), (50, 180), (167, 103), (157, 175), (134, 173), (38, 38), (46, 154), (19, 180), (72, 94), (22, 173), (163, 180), (59, 180), (152, 106), (91, 38), (73, 173), (120, 83), (106, 106), (65, 173), (162, 83), (98, 106), (45, 106), (138, 180), (85, 89), (108, 180), (99, 94), (30, 83), (34, 173), (128, 89), (15, 107), (166, 175), (21, 154), (119, 173), (101, 173), (181, 131), (58, 107), (136, 103), (97, 175), (2, 154), (76, 94), (16, 99), (153, 180), (8, 180), (154, 154), (135, 154), (63, 99), (52, 180), (95, 180), (20, 173), (70, 175), (141, 173), (28, 83), (150, 38), (143, 83), (60, 103), (68, 38), (103, 180), (13, 180), (179, 180), (173, 173), (176, 180), (180, 180), (71, 89), (80, 175), (118, 83), (115, 180), (144, 173), (23, 180), (84, 107), (139, 131), (147, 103), (51, 106), (14, 173), (83, 83), (53, 131), (66, 83), (161, 173), (77, 180), (5, 173), (67, 134), (31, 180), (156, 180), (142, 173), (1, 180), (158, 175), (96, 173), (114, 180), (0, 107), (47, 42), (121, 83), (149, 99), (27, 175), (88, 103), (39, 106), (36, 106), (122, 38), (62, 173), (18, 83), (155, 180), (133, 83), (159, 180), (64, 173), (170, 175), (178, 107), (124, 173), (130, 180), (25, 180), (24, 107), (33, 83), (54, 107), (89, 83), (90, 173), (69, 180), (148, 106), (125, 180), (164, 173), (49, 180), (6, 180), (112, 106), (132, 103), (92, 154), (37, 83), (26, 89), (151, 103), (107, 107), (3, 180), (87, 38), (48, 99), (140, 94), (177, 83), (113, 180), (75, 175), (100, 154), (7, 173), (43, 99), (131, 131), (172, 180), (168, 83), (137, 94), (74, 180), (56, 180), (109, 107), (146, 106), (17, 173), (78, 173), (42, 106), (105, 134), (111, 99), (55, 83), (102, 103), (79, 38), (29, 180), (116, 173), (11, 83), (41, 180), (129, 131), (10, 94), (81, 99), (57, 94), (40, 103), (145, 180), (4, 99), (117, 175), (171, 94), (175, 180), (174, 103), (123, 94), (169, 180), (82, 89), (110, 180), (93, 83), (104, 106), (165, 175), (12, 94), (126, 38), (160, 173)] current theta: 0.162909065887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:49 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30602 rows and 30638 columns Presolve time: 0.05s Presolved: 2705 rows, 2850 columns, 7894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.421085e-14, 2200 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 (3544 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 [16, 58, 59, 81, 91, 94, 96, 99, 101, 104, 117, 118, 129, 159, 173, 174, 179, 180, 181] edges [(42, 180), (24, 91), (54, 91), (61, 180), (88, 179), (16, 16), (63, 173), (46, 91), (135, 101), (67, 81), (134, 173), (142, 81), (36, 59), (77, 181), (19, 180), (22, 173), (66, 174), (90, 101), (2, 58), (148, 104), (73, 173), (98, 59), (79, 58), (162, 118), (65, 173), (124, 16), (163, 159), (138, 180), (45, 59), (53, 81), (159, 159), (170, 129), (167, 118), (33, 118), (34, 173), (4, 173), (37, 118), (69, 159), (169, 159), (164, 174), (13, 159), (92, 91), (80, 129), (27, 181), (112, 59), (178, 118), (31, 181), (158, 117), (165, 117), (99, 99), (181, 181), (68, 174), (143, 118), (51, 180), (122, 118), (71, 16), (23, 159), (139, 129), (87, 118), (7, 101), (129, 181), (44, 174), (100, 91), (174, 174), (103, 96), (173, 173), (177, 118), (176, 180), (14, 99), (180, 180), (146, 104), (38, 91), (144, 173), (150, 174), (59, 59), (47, 104), (85, 174), (52, 159), (43, 81), (161, 173), (153, 96), (166, 129), (5, 173), (104, 104), (57, 96), (11, 118), (157, 181), (156, 180), (35, 101), (133, 118), (74, 179), (26, 118), (96, 96), (62, 173), (120, 104), (179, 179), (56, 179), (81, 81), (78, 81), (147, 94), (152, 104), (140, 181), (115, 179), (6, 159), (105, 174), (10, 81), (49, 180), (75, 117), (106, 59), (21, 91), (30, 118), (136, 174), (20, 94), (58, 58), (40, 181), (76, 173), (39, 59), (84, 58), (3, 180), (8, 104), (86, 96), (141, 101), (50, 179), (48, 99), (28, 118), (108, 59), (95, 181), (123, 173), (121, 174), (91, 91), (128, 174), (1, 59), (70, 117), (151, 179), (155, 179), (25, 179), (113, 180), (125, 96), (55, 91), (172, 159), (117, 117), (89, 174), (154, 58), (107, 91), (119, 101), (82, 101), (130, 181), (17, 173), (32, 59), (101, 101), (118, 118), (137, 99), (127, 91), (114, 159), (9, 96), (131, 81), (149, 81), (111, 16), (12, 173), (29, 180), (116, 173), (41, 180), (72, 96), (93, 118), (126, 179), (64, 16), (0, 91), (60, 179), (132, 96), (145, 180), (171, 94), (168, 104), (110, 180), (18, 118), (102, 174), (97, 181), (109, 91), (94, 94), (83, 118), (175, 159), (160, 173), (15, 58)] current theta: 0.0814545329435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:49 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 32354 rows and 32535 columns Presolve time: 0.03s Presolved: 953 rows, 953 columns, 2513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (952 binary) Root relaxation: cutoff, 1130 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 (1130 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122181799415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:49 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31544 rows and 31661 columns Presolve time: 0.04s Presolved: 1763 rows, 1827 columns, 4987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: cutoff, 2256 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 (2256 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.142545432651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:49 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31084 rows and 31150 columns Presolve time: 0.04s Presolved: 2223 rows, 2338 columns, 6418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2338 integer (2338 binary) Root relaxation: objective 0.000000e+00, 2703 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 (5521 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 [0, 4, 17, 48, 50, 57, 67, 68, 77, 93, 97, 100, 101, 112, 155, 159, 166, 174, 180] edges [(42, 180), (134, 4), (92, 100), (140, 97), (83, 68), (50, 50), (157, 166), (135, 101), (147, 67), (112, 112), (19, 180), (43, 67), (66, 174), (165, 166), (90, 101), (117, 166), (25, 155), (163, 159), (22, 17), (87, 93), (108, 180), (158, 166), (73, 4), (70, 166), (159, 159), (62, 17), (26, 68), (173, 4), (104, 50), (1, 112), (130, 77), (81, 67), (146, 50), (169, 159), (88, 155), (16, 4), (37, 93), (116, 101), (99, 48), (12, 4), (51, 180), (38, 0), (10, 67), (3, 155), (148, 50), (23, 159), (94, 67), (103, 57), (31, 77), (7, 101), (44, 174), (167, 155), (52, 77), (14, 48), (174, 174), (56, 155), (176, 180), (180, 180), (29, 155), (28, 68), (58, 100), (40, 97), (93, 93), (71, 4), (48, 48), (164, 68), (168, 93), (142, 67), (85, 174), (106, 112), (124, 48), (61, 155), (46, 100), (69, 77), (156, 159), (96, 57), (161, 17), (86, 57), (21, 100), (35, 101), (53, 67), (181, 97), (72, 57), (150, 101), (76, 17), (118, 68), (160, 4), (97, 97), (125, 155), (107, 100), (131, 67), (162, 93), (129, 97), (109, 0), (95, 77), (15, 0), (60, 155), (47, 50), (139, 97), (45, 112), (8, 50), (178, 68), (13, 77), (152, 50), (27, 97), (151, 155), (6, 159), (171, 17), (105, 174), (0, 0), (154, 100), (136, 174), (84, 0), (68, 68), (172, 77), (80, 97), (132, 57), (111, 4), (138, 155), (120, 93), (5, 17), (177, 68), (33, 50), (32, 112), (141, 101), (170, 166), (67, 67), (121, 174), (63, 17), (65, 17), (24, 100), (75, 166), (79, 100), (113, 180), (126, 68), (59, 112), (54, 0), (30, 93), (36, 112), (89, 174), (64, 4), (11, 68), (122, 93), (143, 93), (91, 0), (82, 101), (57, 57), (74, 50), (149, 48), (101, 101), (34, 4), (98, 112), (100, 100), (17, 17), (114, 159), (55, 0), (128, 68), (133, 0), (41, 180), (49, 155), (78, 67), (18, 68), (179, 155), (39, 112), (137, 48), (123, 4), (145, 180), (127, 100), (2, 100), (77, 97), (115, 155), (20, 17), (110, 180), (102, 174), (119, 4), (9, 57), (155, 155), (153, 57), (175, 159), (4, 4), (144, 4), (166, 166)] current theta: 0.132363616033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:50 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31356 rows and 31457 columns Presolve time: 0.04s Presolved: 1951 rows, 2031 columns, 5567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: cutoff, 2504 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 (2504 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.137454524342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:50 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31226 rows and 31313 columns Presolve time: 0.04s Presolved: 2081 rows, 2175 columns, 5971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2175 integer (2175 binary) Root relaxation: cutoff, 2574 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 (2574 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.139999978497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:50 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31166 rows and 31245 columns Presolve time: 0.04s Presolved: 2141 rows, 2243 columns, 6159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2243 integer (2243 binary) Root relaxation: cutoff, 2683 iterations, 0.09 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 (2683 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141272705574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:50 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31124 rows and 31195 columns Presolve time: 0.04s Presolved: 2183 rows, 2293 columns, 6293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: objective 0.000000e+00, 2651 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 (4244 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 [0, 4, 13, 18, 50, 57, 58, 65, 67, 97, 101, 112, 122, 137, 155, 159, 166, 174, 180] edges [(13, 13), (42, 180), (134, 4), (65, 65), (140, 97), (50, 50), (157, 166), (135, 101), (147, 67), (99, 137), (112, 112), (43, 67), (66, 174), (165, 166), (90, 101), (2, 58), (79, 58), (117, 166), (163, 159), (91, 58), (108, 180), (113, 13), (73, 4), (70, 166), (159, 159), (173, 4), (104, 50), (1, 112), (74, 155), (55, 58), (81, 67), (146, 50), (169, 159), (164, 174), (88, 155), (120, 122), (16, 4), (116, 101), (20, 65), (83, 18), (87, 122), (12, 4), (51, 180), (26, 18), (38, 0), (172, 13), (10, 67), (3, 155), (48, 137), (148, 50), (23, 159), (94, 67), (103, 57), (7, 101), (37, 122), (162, 18), (19, 13), (44, 174), (160, 65), (167, 155), (124, 137), (174, 174), (171, 65), (56, 155), (176, 180), (180, 180), (29, 155), (143, 122), (122, 122), (40, 97), (71, 4), (107, 58), (149, 137), (142, 67), (85, 174), (22, 65), (106, 112), (61, 155), (156, 159), (5, 65), (76, 137), (17, 65), (177, 18), (96, 57), (63, 65), (86, 57), (31, 57), (35, 101), (132, 65), (28, 18), (53, 67), (181, 97), (126, 18), (68, 18), (150, 101), (46, 58), (97, 97), (125, 155), (118, 18), (178, 18), (131, 67), (129, 97), (109, 0), (15, 0), (60, 155), (11, 18), (47, 50), (139, 97), (45, 112), (8, 50), (133, 122), (152, 50), (27, 97), (151, 155), (6, 159), (21, 58), (158, 159), (105, 174), (14, 137), (0, 0), (136, 174), (84, 0), (58, 58), (80, 97), (111, 4), (30, 122), (138, 155), (18, 18), (33, 50), (32, 112), (141, 101), (170, 166), (67, 67), (62, 65), (161, 65), (121, 174), (137, 137), (128, 174), (130, 13), (75, 166), (59, 112), (54, 0), (36, 112), (89, 174), (64, 4), (154, 58), (168, 50), (119, 101), (82, 101), (57, 57), (101, 101), (34, 4), (93, 122), (98, 112), (72, 65), (114, 159), (25, 50), (24, 58), (41, 180), (49, 155), (78, 67), (52, 13), (179, 155), (39, 112), (100, 58), (92, 0), (123, 4), (145, 180), (77, 97), (115, 155), (102, 174), (9, 57), (155, 155), (153, 57), (95, 13), (175, 159), (4, 4), (144, 4), (166, 166), (127, 58), (69, 13), (110, 13)] current theta: 0.140636342035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:51 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31148 rows and 31224 columns Presolve time: 0.04s Presolved: 2159 rows, 2264 columns, 6216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: objective 0.000000e+00, 2528 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 (3901 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 [4, 18, 50, 54, 57, 63, 67, 95, 97, 100, 101, 112, 122, 137, 155, 159, 166, 174, 180] edges [(42, 180), (17, 63), (140, 97), (62, 63), (50, 50), (157, 166), (135, 101), (0, 54), (147, 67), (99, 137), (112, 112), (19, 180), (43, 67), (66, 174), (165, 166), (12, 63), (90, 101), (117, 166), (71, 63), (25, 155), (163, 159), (108, 180), (158, 166), (73, 4), (91, 100), (54, 54), (70, 166), (159, 159), (104, 50), (1, 112), (81, 67), (146, 50), (169, 159), (164, 174), (88, 155), (161, 63), (120, 122), (16, 4), (55, 54), (116, 101), (83, 18), (134, 63), (51, 180), (26, 18), (92, 54), (10, 67), (3, 155), (48, 137), (148, 50), (23, 159), (94, 67), (103, 57), (7, 101), (37, 122), (162, 18), (44, 174), (167, 155), (124, 137), (174, 174), (30, 18), (56, 155), (176, 180), (180, 180), (29, 155), (143, 122), (58, 100), (122, 122), (40, 97), (149, 137), (142, 67), (85, 174), (106, 112), (61, 155), (156, 159), (76, 137), (177, 18), (96, 57), (86, 57), (31, 57), (35, 101), (28, 18), (46, 54), (53, 67), (181, 97), (126, 18), (72, 57), (68, 18), (150, 101), (160, 4), (21, 54), (97, 97), (125, 155), (118, 18), (178, 18), (107, 100), (131, 67), (123, 63), (109, 54), (60, 155), (11, 18), (47, 50), (139, 97), (84, 54), (45, 112), (8, 50), (133, 122), (63, 63), (152, 50), (27, 97), (87, 18), (151, 155), (6, 159), (105, 174), (14, 137), (154, 100), (136, 174), (80, 97), (132, 57), (111, 4), (138, 155), (18, 18), (33, 50), (32, 112), (141, 101), (170, 166), (67, 67), (121, 174), (137, 137), (128, 174), (69, 95), (24, 100), (75, 166), (79, 100), (113, 180), (59, 112), (172, 159), (20, 63), (36, 112), (89, 174), (64, 4), (130, 95), (171, 63), (168, 50), (119, 101), (82, 101), (57, 57), (74, 50), (101, 101), (93, 122), (98, 112), (100, 100), (22, 63), (114, 159), (173, 63), (41, 180), (49, 155), (15, 54), (129, 166), (78, 67), (65, 63), (179, 155), (39, 112), (38, 54), (13, 95), (95, 95), (145, 180), (127, 100), (2, 100), (5, 63), (77, 97), (115, 155), (110, 180), (102, 174), (34, 63), (9, 57), (155, 155), (153, 57), (175, 159), (4, 4), (52, 95), (144, 4), (166, 166)] current theta: 0.140318160266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:51 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31154 rows and 31231 columns Presolve time: 0.04s Presolved: 2153 rows, 2257 columns, 6197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: objective 2.842171e-14, 2660 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 (4215 simplex iterations) in 0.20 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 [13, 16, 18, 35, 46, 50, 57, 67, 97, 112, 116, 122, 149, 155, 159, 166, 171, 174, 176] edges [(13, 13), (140, 97), (91, 46), (100, 46), (123, 16), (16, 16), (135, 35), (50, 50), (92, 46), (157, 166), (147, 67), (112, 112), (171, 171), (66, 174), (165, 166), (127, 46), (116, 116), (161, 171), (117, 166), (124, 16), (25, 155), (144, 116), (163, 159), (113, 13), (158, 166), (70, 166), (159, 159), (104, 50), (108, 176), (41, 155), (1, 112), (81, 67), (146, 50), (169, 159), (164, 174), (88, 155), (120, 122), (51, 176), (5, 116), (42, 176), (83, 18), (48, 149), (76, 171), (119, 116), (26, 18), (172, 13), (10, 67), (3, 155), (148, 50), (23, 159), (94, 67), (103, 57), (17, 171), (37, 122), (162, 18), (19, 13), (176, 176), (44, 174), (173, 116), (167, 155), (174, 174), (30, 18), (56, 155), (29, 155), (143, 122), (122, 122), (40, 97), (180, 176), (150, 116), (46, 46), (7, 116), (142, 67), (85, 174), (106, 112), (149, 149), (61, 155), (156, 159), (12, 171), (82, 116), (177, 18), (96, 57), (21, 46), (86, 57), (31, 57), (28, 18), (58, 46), (53, 67), (181, 97), (84, 46), (126, 18), (72, 57), (68, 18), (78, 171), (97, 97), (125, 155), (178, 18), (60, 18), (35, 35), (131, 67), (129, 97), (107, 46), (11, 18), (137, 149), (65, 171), (47, 50), (139, 97), (45, 112), (8, 50), (133, 122), (152, 50), (27, 97), (87, 18), (151, 155), (6, 159), (63, 171), (22, 116), (154, 46), (109, 46), (105, 174), (79, 35), (136, 174), (141, 35), (80, 97), (132, 57), (138, 155), (18, 18), (145, 176), (33, 50), (32, 112), (170, 166), (67, 67), (73, 116), (43, 149), (71, 171), (121, 174), (118, 122), (128, 174), (14, 149), (130, 13), (75, 166), (24, 46), (59, 112), (36, 112), (89, 174), (62, 171), (15, 46), (168, 50), (57, 57), (20, 171), (74, 50), (0, 46), (93, 122), (98, 112), (34, 116), (114, 159), (111, 16), (4, 16), (99, 149), (160, 171), (49, 155), (52, 13), (64, 16), (179, 155), (39, 112), (2, 46), (77, 97), (54, 46), (115, 155), (102, 174), (9, 57), (101, 116), (155, 155), (153, 57), (95, 13), (175, 159), (90, 116), (166, 166), (38, 46), (69, 13), (55, 46), (134, 116), (110, 13)] current theta: 0.140159069381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:51 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31160 rows and 31238 columns Presolve time: 0.04s Presolved: 2147 rows, 2250 columns, 6178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2250 integer (2250 binary) Root relaxation: cutoff, 2616 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 (2616 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.140238614824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:52 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31160 rows and 31238 columns Presolve time: 0.04s Presolved: 2147 rows, 2250 columns, 6178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2250 integer (2250 binary) Root relaxation: cutoff, 2616 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 (2616 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 -