current theta: 0.667152953356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:26 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 13024 rows and 13024 columns Presolve time: 0.76s Presolved: 26777 rows, 26975 columns, 80129 nonzeros Variable types: 0 continuous, 26975 integer (26975 binary) Root relaxation: objective 0.000000e+00, 1589 iterations, 0.03 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 (1589 simplex iterations) in 0.80 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, 7, 15, 25, 40, 42, 47, 55, 77, 84, 98, 102, 109, 121, 125, 129, 143, 163, 167, 193] edges [(98, 125), (105, 125), (167, 129), (130, 129), (48, 125), (15, 193), (141, 129), (34, 125), (100, 125), (107, 125), (182, 125), (7, 125), (72, 121), (93, 125), (157, 193), (177, 129), (43, 125), (184, 193), (95, 125), (152, 193), (36, 121), (102, 121), (116, 129), (165, 129), (161, 125), (52, 193), (128, 129), (124, 125), (131, 193), (0, 125), (168, 129), (154, 121), (110, 193), (54, 129), (16, 193), (159, 193), (173, 193), (134, 125), (149, 125), (88, 125), (45, 125), (94, 129), (74, 125), (81, 125), (151, 125), (24, 125), (2, 125), (76, 125), (139, 129), (47, 121), (53, 193), (181, 129), (4, 125), (27, 129), (6, 129), (144, 125), (71, 193), (33, 121), (8, 129), (40, 125), (1, 129), (113, 129), (70, 129), (85, 129), (196, 125), (57, 193), (132, 129), (137, 125), (19, 129), (79, 129), (121, 121), (129, 129), (189, 121), (78, 193), (191, 125), (153, 125), (109, 129), (187, 129), (65, 129), (44, 129), (64, 193), (198, 125), (21, 121), (55, 129), (148, 125), (80, 121), (123, 129), (42, 121), (160, 129), (37, 193), (59, 125), (97, 129), (23, 121), (30, 125), (86, 129), (172, 129), (66, 125), (156, 193), (146, 129), (190, 129), (39, 125), (118, 125), (125, 125), (179, 125), (35, 129), (68, 125), (14, 129), (75, 125), (11, 121), (119, 129), (150, 125), (9, 129), (61, 125), (56, 129), (186, 125), (82, 125), (10, 193), (126, 84), (127, 121), (114, 129), (188, 125), (163, 129), (142, 129), (18, 125), (51, 193), (185, 129), (164, 129), (77, 125), (12, 129), (32, 193), (5, 129), (145, 121), (175, 193), (73, 129), (174, 129), (111, 129), (170, 193), (41, 129), (183, 125), (136, 129), (63, 129), (26, 129), (138, 125), (106, 121), (83, 129), (108, 125), (62, 129), (49, 125), (115, 125), (178, 129), (158, 193), (112, 129), (197, 125), (84, 129), (180, 129), (176, 125), (28, 193), (133, 125), (155, 193), (22, 125), (69, 129), (29, 125), (103, 125), (162, 125), (58, 125), (90, 129), (25, 193), (31, 125), (147, 129), (117, 125), (101, 129), (171, 125), (60, 125), (67, 125), (3, 121), (50, 193), (135, 129), (46, 125), (122, 129), (96, 193), (195, 193), (99, 129), (194, 129), (89, 125), (140, 129), (91, 121), (38, 193), (193, 193), (192, 129), (87, 129), (104, 129), (20, 129), (13, 129), (17, 125), (166, 125), (169, 193), (120, 125), (92, 129), (143, 193)] current theta: 0.333576476678 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:27 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 30014 rows and 30014 columns Presolve time: 0.29s Presolved: 9787 rows, 9985 columns, 29159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9985 integer (9985 binary) Root relaxation: objective 0.000000e+00, 1579 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 (3402 simplex iterations) in 0.40 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 [23, 53, 81, 87, 100, 109, 112, 113, 116, 129, 131, 136, 148, 150, 153, 161, 167, 168, 173, 187] edges [(183, 23), (90, 112), (5, 136), (145, 112), (74, 100), (50, 173), (151, 81), (3, 112), (91, 150), (21, 150), (118, 153), (76, 81), (173, 113), (112, 116), (31, 81), (121, 23), (16, 131), (4, 100), (66, 150), (187, 109), (95, 150), (56, 131), (116, 129), (133, 100), (65, 112), (40, 100), (130, 113), (12, 109), (134, 100), (53, 81), (164, 150), (25, 53), (158, 113), (75, 150), (170, 113), (98, 153), (181, 131), (1, 81), (114, 116), (110, 131), (9, 150), (52, 131), (49, 100), (190, 150), (59, 81), (22, 150), (149, 100), (154, 23), (6, 87), (92, 161), (93, 100), (119, 112), (55, 116), (87, 109), (80, 112), (72, 150), (150, 150), (54, 113), (138, 150), (163, 87), (70, 129), (60, 150), (105, 100), (85, 113), (94, 113), (185, 112), (182, 150), (179, 153), (196, 150), (86, 131), (140, 150), (191, 150), (129, 129), (198, 100), (106, 112), (88, 150), (39, 23), (186, 148), (109, 129), (108, 150), (83, 116), (19, 112), (166, 53), (165, 116), (135, 150), (96, 131), (111, 113), (48, 150), (169, 136), (0, 150), (28, 113), (143, 113), (71, 100), (18, 150), (155, 113), (162, 23), (174, 109), (46, 112), (58, 23), (103, 23), (35, 109), (195, 113), (146, 129), (117, 150), (176, 150), (124, 173), (171, 150), (142, 87), (131, 113), (160, 131), (44, 113), (159, 113), (120, 81), (23, 150), (141, 113), (153, 161), (148, 148), (33, 150), (107, 150), (180, 116), (144, 23), (82, 150), (77, 150), (81, 173), (167, 116), (62, 116), (20, 113), (123, 136), (137, 100), (152, 116), (51, 113), (10, 131), (30, 81), (69, 87), (157, 113), (128, 112), (42, 23), (139, 116), (34, 100), (73, 116), (15, 113), (26, 129), (8, 113), (189, 112), (64, 81), (132, 116), (125, 100), (126, 131), (11, 150), (24, 100), (178, 136), (168, 116), (57, 131), (136, 87), (36, 112), (115, 100), (14, 167), (45, 131), (113, 131), (61, 161), (68, 81), (99, 87), (104, 167), (156, 100), (13, 113), (37, 100), (67, 161), (38, 131), (177, 116), (100, 100), (63, 112), (84, 168), (161, 81), (188, 148), (122, 129), (172, 168), (194, 150), (79, 116), (97, 112), (78, 129), (127, 148), (2, 100), (102, 112), (41, 113), (17, 153), (101, 116), (197, 148), (7, 153), (89, 100), (32, 113), (147, 113), (47, 23), (175, 113), (43, 148), (27, 112), (184, 53), (29, 100), (193, 131), (192, 116)] current theta: 0.166788238339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:28 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36640 rows and 36656 columns Presolve time: 0.06s Presolved: 3161 rows, 3343 columns, 9265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3343 integer (3343 binary) Root relaxation: objective 3.552714e-15, 2693 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 (4581 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 [35, 36, 37, 58, 91, 106, 109, 111, 126, 128, 131, 139, 150, 161, 181, 188, 192, 193, 195, 198] edges [(189, 106), (90, 192), (195, 195), (59, 188), (166, 193), (137, 198), (121, 36), (46, 150), (103, 58), (21, 106), (133, 198), (142, 192), (34, 188), (134, 198), (56, 181), (154, 36), (112, 192), (160, 111), (190, 106), (125, 198), (184, 193), (16, 131), (106, 106), (188, 188), (187, 109), (141, 111), (30, 111), (52, 193), (23, 106), (164, 128), (131, 193), (198, 198), (69, 35), (170, 195), (152, 195), (178, 195), (48, 188), (51, 195), (32, 126), (62, 128), (110, 181), (66, 58), (1, 111), (175, 195), (43, 198), (185, 128), (158, 195), (22, 150), (74, 188), (151, 161), (78, 139), (35, 192), (54, 195), (174, 139), (119, 192), (136, 139), (192, 192), (176, 188), (87, 109), (53, 193), (120, 188), (109, 109), (93, 161), (163, 109), (25, 181), (138, 150), (186, 150), (157, 126), (150, 58), (37, 161), (13, 111), (17, 198), (194, 128), (130, 111), (180, 139), (114, 128), (182, 150), (183, 106), (44, 195), (73, 192), (49, 37), (162, 150), (83, 192), (88, 150), (123, 195), (2, 188), (64, 193), (135, 128), (115, 198), (197, 150), (100, 198), (86, 181), (99, 139), (147, 111), (75, 106), (167, 109), (126, 126), (14, 195), (72, 106), (124, 37), (0, 150), (7, 198), (84, 128), (129, 109), (29, 161), (18, 150), (113, 181), (156, 37), (104, 195), (36, 106), (58, 150), (31, 188), (153, 198), (38, 181), (20, 139), (27, 128), (63, 192), (146, 109), (140, 192), (169, 195), (171, 150), (128, 128), (149, 198), (143, 131), (108, 91), (172, 35), (173, 131), (107, 150), (10, 193), (12, 195), (77, 150), (161, 37), (148, 198), (165, 192), (177, 128), (191, 58), (181, 195), (6, 35), (41, 111), (144, 106), (159, 195), (57, 181), (102, 36), (65, 128), (101, 192), (95, 188), (116, 139), (98, 198), (85, 111), (24, 198), (92, 111), (91, 91), (60, 58), (105, 91), (97, 128), (28, 111), (70, 35), (19, 36), (82, 188), (196, 106), (145, 36), (26, 195), (40, 198), (55, 109), (3, 106), (11, 91), (94, 181), (61, 161), (71, 37), (122, 35), (42, 36), (118, 198), (155, 111), (9, 128), (117, 188), (47, 36), (127, 91), (80, 106), (132, 139), (111, 111), (179, 161), (50, 193), (168, 192), (76, 37), (79, 139), (96, 193), (8, 139), (33, 106), (39, 58), (193, 193), (139, 139), (89, 161), (45, 126), (68, 161), (4, 37), (5, 128), (15, 131), (81, 126), (67, 198)] current theta: 0.0833941191695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:28 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38612 rows and 38804 columns Presolve time: 0.04s Presolved: 1189 rows, 1195 columns, 3183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1194 binary) Root relaxation: cutoff, 1401 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 (1401 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.125091178754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:28 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37734 rows and 37839 columns Presolve time: 0.04s Presolved: 2067 rows, 2160 columns, 5894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2160 integer (2160 binary) Root relaxation: cutoff, 2534 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 (2534 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.145939708547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:29 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37226 rows and 37277 columns Presolve time: 0.05s Presolved: 2575 rows, 2722 columns, 7472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: objective -2.131628e-14, 2401 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 (4278 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 [6, 22, 30, 36, 37, 67, 72, 105, 109, 112, 113, 124, 126, 134, 147, 152, 173, 180, 191, 194] edges [(149, 134), (151, 126), (5, 194), (135, 194), (90, 112), (121, 36), (50, 173), (54, 152), (186, 22), (154, 72), (88, 72), (112, 112), (29, 124), (184, 173), (172, 112), (86, 113), (187, 109), (105, 105), (2, 134), (49, 67), (89, 37), (24, 134), (33, 72), (161, 30), (150, 22), (157, 173), (158, 113), (46, 72), (138, 22), (170, 152), (120, 37), (193, 173), (15, 173), (34, 67), (118, 67), (60, 72), (12, 152), (182, 22), (128, 194), (189, 72), (38, 113), (122, 6), (58, 191), (136, 180), (155, 126), (18, 194), (119, 112), (87, 109), (21, 72), (98, 134), (168, 6), (197, 22), (13, 147), (109, 109), (163, 109), (190, 72), (23, 72), (36, 36), (32, 30), (173, 173), (57, 113), (61, 126), (0, 22), (180, 180), (94, 113), (40, 134), (141, 147), (62, 194), (100, 67), (22, 22), (145, 72), (176, 22), (83, 112), (48, 67), (196, 191), (114, 194), (30, 30), (103, 191), (66, 72), (160, 147), (117, 67), (52, 173), (167, 109), (126, 126), (39, 191), (124, 37), (165, 112), (129, 109), (191, 191), (104, 152), (156, 37), (10, 173), (14, 152), (74, 67), (93, 30), (95, 22), (68, 30), (64, 173), (35, 112), (99, 180), (25, 113), (115, 105), (146, 109), (51, 152), (137, 67), (16, 113), (185, 194), (132, 147), (131, 173), (144, 191), (65, 194), (56, 113), (140, 112), (169, 152), (195, 152), (152, 152), (181, 113), (80, 72), (130, 147), (134, 134), (43, 134), (69, 6), (125, 134), (3, 36), (72, 72), (111, 147), (133, 67), (198, 134), (73, 112), (26, 152), (116, 180), (102, 36), (8, 147), (166, 124), (6, 6), (78, 180), (67, 67), (194, 194), (11, 105), (101, 6), (164, 194), (177, 180), (113, 113), (110, 113), (142, 6), (175, 152), (31, 67), (37, 124), (107, 22), (179, 37), (82, 22), (19, 36), (127, 105), (91, 105), (77, 22), (55, 109), (123, 152), (183, 191), (97, 194), (71, 37), (147, 147), (42, 36), (70, 6), (79, 180), (188, 67), (59, 37), (148, 134), (63, 112), (47, 36), (162, 191), (96, 173), (28, 147), (84, 180), (178, 152), (76, 37), (139, 180), (9, 194), (20, 152), (75, 191), (174, 180), (106, 72), (108, 105), (7, 134), (159, 152), (17, 134), (41, 113), (45, 126), (4, 37), (1, 147), (171, 191), (92, 147), (143, 173), (85, 147), (192, 112), (44, 152), (81, 126), (53, 173), (27, 112), (153, 134)] current theta: 0.13551544365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:29 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37484 rows and 37554 columns Presolve time: 0.05s Presolved: 2317 rows, 2445 columns, 6679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2445 integer (2445 binary) Root relaxation: cutoff, 2612 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 (2612 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.140727576099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:29 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37380 rows and 37441 columns Presolve time: 0.05s Presolved: 2421 rows, 2558 columns, 7000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: cutoff, 2568 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 (2568 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.143333642323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:29 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37298 rows and 37353 columns Presolve time: 0.05s Presolved: 2503 rows, 2646 columns, 7252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2646 integer (2646 binary) Root relaxation: objective -3.552714e-14, 2180 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 (3654 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 59, 82, 89, 91, 93, 112, 113, 126, 129, 147, 152, 168, 173, 180, 189, 191, 194, 197, 198] edges [(5, 194), (76, 89), (135, 194), (167, 129), (90, 112), (137, 198), (50, 173), (54, 152), (60, 9), (134, 198), (112, 112), (184, 173), (48, 59), (33, 189), (125, 198), (172, 112), (86, 113), (74, 82), (66, 9), (29, 89), (121, 189), (31, 93), (198, 198), (95, 82), (190, 9), (157, 173), (158, 113), (142, 168), (100, 59), (89, 89), (170, 152), (35, 168), (32, 126), (193, 173), (15, 173), (12, 152), (145, 189), (43, 198), (128, 194), (82, 82), (38, 113), (58, 191), (136, 180), (155, 126), (37, 89), (18, 194), (119, 112), (197, 197), (22, 197), (13, 147), (71, 93), (173, 173), (57, 113), (61, 126), (180, 180), (94, 113), (17, 198), (93, 93), (150, 197), (141, 147), (62, 194), (72, 189), (59, 59), (107, 197), (129, 129), (83, 112), (4, 59), (196, 191), (114, 194), (109, 129), (187, 129), (103, 191), (115, 198), (160, 147), (52, 173), (77, 197), (55, 129), (126, 126), (81, 89), (101, 168), (156, 89), (39, 191), (3, 189), (7, 198), (165, 112), (191, 191), (104, 152), (0, 197), (10, 173), (14, 152), (153, 198), (64, 173), (146, 129), (2, 198), (99, 180), (25, 113), (23, 191), (51, 152), (16, 113), (185, 194), (102, 189), (149, 198), (132, 147), (108, 91), (131, 173), (144, 191), (65, 194), (56, 113), (162, 197), (70, 168), (140, 112), (49, 59), (169, 152), (138, 82), (80, 189), (195, 152), (152, 152), (181, 113), (148, 198), (130, 147), (163, 129), (166, 89), (116, 168), (186, 197), (36, 189), (47, 189), (168, 168), (111, 147), (73, 112), (6, 168), (26, 152), (21, 189), (182, 197), (8, 147), (120, 93), (154, 189), (78, 180), (98, 198), (194, 194), (24, 198), (164, 194), (177, 180), (91, 91), (133, 59), (113, 113), (105, 91), (110, 113), (175, 152), (188, 59), (30, 93), (40, 198), (123, 152), (11, 91), (183, 191), (179, 89), (97, 194), (147, 147), (189, 189), (79, 180), (118, 198), (161, 93), (46, 9), (69, 168), (117, 82), (68, 93), (63, 112), (127, 91), (176, 197), (96, 173), (28, 147), (88, 9), (124, 89), (19, 189), (84, 180), (178, 152), (139, 180), (9, 194), (20, 152), (75, 191), (174, 180), (67, 59), (159, 152), (41, 113), (151, 93), (45, 126), (87, 129), (1, 147), (171, 191), (92, 147), (143, 173), (85, 147), (192, 112), (44, 152), (106, 189), (34, 59), (53, 173), (42, 189), (27, 112), (122, 168)] current theta: 0.142030609211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:30 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37346 rows and 37404 columns Presolve time: 0.05s Presolved: 2455 rows, 2595 columns, 7105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: objective -7.105427e-15, 2515 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 (3888 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 [10, 33, 45, 59, 91, 95, 112, 113, 129, 131, 147, 151, 152, 168, 180, 182, 189, 191, 194, 198] edges [(5, 194), (135, 194), (167, 129), (90, 112), (137, 198), (176, 95), (193, 10), (23, 189), (54, 152), (134, 198), (112, 112), (33, 189), (125, 198), (172, 112), (16, 131), (86, 113), (121, 189), (156, 59), (198, 198), (71, 59), (197, 182), (158, 113), (142, 168), (100, 59), (170, 152), (52, 10), (93, 151), (184, 131), (89, 45), (0, 182), (12, 152), (145, 189), (43, 198), (128, 194), (38, 113), (58, 191), (136, 180), (48, 95), (18, 194), (119, 112), (13, 147), (46, 182), (107, 182), (57, 113), (180, 180), (94, 113), (17, 198), (190, 33), (141, 147), (62, 194), (72, 189), (29, 151), (66, 182), (64, 131), (82, 95), (59, 59), (53, 131), (129, 129), (124, 45), (74, 95), (83, 112), (118, 59), (4, 59), (196, 191), (157, 131), (114, 194), (109, 129), (187, 129), (103, 191), (115, 198), (160, 147), (55, 129), (30, 151), (96, 131), (19, 33), (101, 168), (39, 191), (3, 189), (7, 198), (165, 112), (191, 191), (104, 152), (22, 182), (14, 152), (153, 198), (166, 45), (146, 129), (2, 198), (35, 112), (99, 180), (25, 113), (161, 45), (51, 152), (68, 151), (185, 194), (102, 189), (149, 198), (143, 131), (132, 147), (108, 91), (37, 59), (150, 182), (144, 191), (65, 194), (173, 131), (56, 113), (70, 168), (140, 112), (49, 59), (60, 182), (169, 152), (61, 151), (80, 189), (117, 95), (195, 152), (152, 152), (181, 113), (148, 198), (130, 147), (163, 129), (182, 182), (10, 10), (116, 168), (36, 189), (47, 189), (168, 168), (111, 147), (73, 112), (6, 168), (88, 182), (26, 152), (21, 189), (162, 182), (8, 147), (154, 189), (78, 180), (98, 198), (194, 194), (24, 198), (164, 194), (177, 180), (91, 91), (133, 59), (113, 113), (105, 91), (110, 113), (175, 152), (45, 45), (188, 59), (131, 131), (40, 198), (186, 95), (81, 45), (123, 152), (11, 91), (183, 191), (32, 151), (97, 194), (126, 45), (151, 151), (50, 10), (147, 147), (189, 189), (76, 45), (79, 180), (69, 168), (63, 112), (127, 91), (179, 151), (77, 95), (28, 147), (120, 59), (84, 180), (178, 152), (139, 180), (155, 45), (9, 194), (20, 152), (75, 191), (174, 180), (138, 95), (95, 95), (67, 59), (159, 152), (41, 113), (87, 129), (1, 147), (171, 191), (92, 147), (85, 147), (192, 112), (44, 152), (15, 131), (106, 189), (31, 59), (34, 59), (42, 189), (27, 112), (122, 168)] current theta: 0.141379092655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:30 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37366 rows and 37426 columns Presolve time: 0.05s Presolved: 2435 rows, 2573 columns, 7043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2573 integer (2573 binary) Root relaxation: cutoff, 2834 iterations, 0.11 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 (2834 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141704850933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:30 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37354 rows and 37412 columns Presolve time: 0.05s Presolved: 2447 rows, 2587 columns, 7081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2587 integer (2587 binary) Root relaxation: objective 0.000000e+00, 2487 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 (4124 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 [11, 45, 59, 95, 99, 113, 119, 128, 129, 131, 147, 148, 150, 151, 152, 168, 173, 183, 189, 190] edges [(167, 129), (91, 11), (134, 148), (176, 95), (46, 150), (171, 183), (144, 183), (23, 189), (50, 173), (54, 152), (184, 173), (139, 99), (63, 119), (33, 189), (16, 131), (86, 113), (66, 150), (164, 128), (156, 59), (71, 59), (146, 99), (158, 113), (136, 99), (142, 168), (100, 59), (170, 152), (35, 168), (93, 151), (145, 190), (193, 173), (62, 128), (89, 45), (137, 59), (12, 152), (99, 99), (185, 128), (38, 113), (48, 95), (7, 148), (180, 99), (13, 147), (17, 148), (150, 150), (162, 11), (125, 148), (79, 147), (60, 150), (57, 113), (81, 151), (75, 183), (94, 113), (196, 183), (194, 128), (11, 11), (141, 147), (114, 128), (182, 150), (29, 151), (82, 95), (59, 59), (108, 148), (190, 190), (53, 131), (129, 129), (88, 150), (124, 45), (74, 95), (118, 59), (84, 147), (4, 59), (21, 190), (191, 183), (157, 131), (109, 129), (187, 129), (135, 128), (197, 150), (160, 147), (52, 173), (153, 59), (83, 168), (55, 129), (105, 11), (30, 151), (101, 168), (119, 119), (3, 189), (0, 150), (18, 150), (104, 152), (151, 45), (10, 173), (14, 152), (39, 11), (166, 45), (64, 173), (25, 113), (161, 45), (51, 152), (68, 151), (128, 128), (102, 189), (9, 190), (143, 131), (127, 11), (132, 147), (131, 173), (37, 59), (173, 131), (78, 99), (148, 148), (56, 113), (107, 150), (70, 168), (49, 59), (169, 152), (61, 151), (80, 189), (117, 95), (195, 152), (152, 152), (181, 113), (130, 147), (72, 190), (177, 128), (163, 129), (103, 11), (115, 148), (31, 95), (174, 152), (36, 189), (47, 189), (149, 148), (168, 168), (111, 147), (6, 168), (26, 152), (8, 147), (140, 190), (65, 128), (40, 148), (133, 59), (113, 113), (110, 113), (175, 152), (19, 119), (97, 128), (45, 45), (24, 148), (192, 119), (116, 99), (2, 148), (186, 95), (123, 152), (58, 183), (32, 151), (121, 119), (126, 45), (147, 147), (189, 189), (76, 151), (172, 119), (179, 45), (165, 168), (69, 168), (188, 95), (77, 95), (96, 173), (112, 119), (183, 183), (28, 147), (120, 59), (27, 190), (178, 152), (155, 45), (20, 152), (154, 190), (138, 95), (95, 95), (198, 148), (67, 59), (159, 152), (73, 119), (41, 113), (87, 129), (1, 147), (5, 128), (98, 148), (90, 190), (92, 147), (85, 147), (44, 152), (15, 131), (106, 189), (34, 59), (42, 189), (43, 59), (22, 95), (122, 168)] current theta: 0.141541971794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:31 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37356 rows and 37414 columns Presolve time: 0.05s Presolved: 2445 rows, 2585 columns, 7075 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: cutoff, 59 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 (59 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, 45, 59, 95, 99, 113, 119, 128, 129, 131, 147, 148, 150, 151, 152, 168, 173, 183, 189, 190] edges [(167, 129), (91, 11), (134, 148), (176, 95), (46, 150), (171, 183), (144, 183), (23, 189), (50, 173), (54, 152), (184, 173), (139, 99), (63, 119), (33, 189), (16, 131), (86, 113), (66, 150), (164, 128), (156, 59), (71, 59), (146, 99), (158, 113), (136, 99), (142, 168), (100, 59), (170, 152), (35, 168), (93, 151), (145, 190), (193, 173), (62, 128), (89, 45), (137, 59), (12, 152), (99, 99), (185, 128), (38, 113), (48, 95), (7, 148), (180, 99), (13, 147), (17, 148), (150, 150), (162, 11), (125, 148), (79, 147), (60, 150), (57, 113), (81, 151), (75, 183), (94, 113), (196, 183), (194, 128), (11, 11), (141, 147), (114, 128), (182, 150), (29, 151), (82, 95), (59, 59), (108, 148), (190, 190), (53, 131), (129, 129), (88, 150), (124, 45), (74, 95), (118, 59), (84, 147), (4, 59), (21, 190), (191, 183), (157, 131), (109, 129), (187, 129), (135, 128), (197, 150), (160, 147), (52, 173), (153, 59), (83, 168), (55, 129), (105, 11), (30, 151), (101, 168), (119, 119), (3, 189), (0, 150), (18, 150), (104, 152), (151, 45), (10, 173), (14, 152), (39, 11), (166, 45), (64, 173), (25, 113), (161, 45), (51, 152), (68, 151), (128, 128), (102, 189), (9, 190), (143, 131), (127, 11), (132, 147), (131, 173), (37, 59), (173, 131), (78, 99), (148, 148), (56, 113), (107, 150), (70, 168), (49, 59), (169, 152), (61, 151), (80, 189), (117, 95), (195, 152), (152, 152), (181, 113), (130, 147), (72, 190), (177, 128), (163, 129), (103, 11), (115, 148), (31, 95), (174, 152), (36, 189), (47, 189), (149, 148), (168, 168), (111, 147), (6, 168), (26, 152), (8, 147), (140, 190), (65, 128), (40, 148), (133, 59), (113, 113), (110, 113), (175, 152), (19, 119), (97, 128), (45, 45), (24, 148), (192, 119), (116, 99), (2, 148), (186, 95), (123, 152), (58, 183), (32, 151), (121, 119), (126, 45), (147, 147), (189, 189), (76, 151), (172, 119), (179, 45), (165, 168), (69, 168), (188, 95), (77, 95), (96, 173), (112, 119), (183, 183), (28, 147), (120, 59), (27, 190), (178, 152), (155, 45), (20, 152), (154, 190), (138, 95), (95, 95), (198, 148), (67, 59), (159, 152), (73, 119), (41, 113), (87, 129), (1, 147), (5, 128), (98, 148), (90, 190), (92, 147), (85, 147), (44, 152), (15, 131), (106, 189), (34, 59), (42, 189), (43, 59), (22, 95), (122, 168)] current theta: 0.141460532224 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:31 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37364 rows and 37424 columns Presolve time: 0.05s Presolved: 2437 rows, 2575 columns, 7049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2575 integer (2575 binary) Root relaxation: cutoff, 2779 iterations, 0.10 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 (2779 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -