current theta: 0.677027372028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:53 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 10596 rows and 10596 columns Presolve time: 0.84s Presolved: 29205 rows, 29403 columns, 87413 nonzeros Variable types: 0 continuous, 29403 integer (29403 binary) Root relaxation: objective 0.000000e+00, 3531 iterations, 0.32 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 (6945 simplex iterations) in 1.55 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, 6, 9, 15, 37, 51, 65, 68, 79, 83, 87, 111, 113, 114, 126, 127, 141, 156, 168, 184] edges [(96, 9), (59, 127), (84, 184), (172, 156), (173, 184), (28, 5), (121, 15), (197, 156), (65, 15), (180, 65), (153, 79), (53, 156), (39, 127), (82, 156), (58, 156), (118, 9), (26, 83), (183, 111), (190, 79), (97, 15), (134, 79), (106, 65), (116, 79), (10, 83), (196, 5), (115, 111), (114, 156), (122, 9), (86, 5), (174, 15), (137, 51), (14, 65), (188, 184), (162, 114), (66, 79), (181, 127), (73, 114), (124, 156), (81, 51), (104, 156), (0, 113), (87, 126), (63, 184), (131, 127), (13, 127), (47, 113), (20, 127), (156, 51), (32, 184), (142, 111), (189, 114), (98, 5), (92, 87), (170, 51), (187, 51), (136, 37), (192, 15), (40, 79), (133, 127), (108, 65), (193, 9), (185, 83), (169, 127), (166, 79), (36, 114), (9, 126), (171, 65), (80, 83), (34, 83), (72, 9), (168, 126), (75, 37), (100, 156), (12, 79), (60, 37), (46, 127), (138, 168), (152, 111), (178, 127), (25, 126), (1, 9), (125, 114), (74, 114), (177, 65), (135, 184), (89, 5), (37, 15), (128, 127), (146, 51), (99, 15), (141, 65), (33, 9), (38, 87), (126, 126), (111, 113), (69, 15), (54, 15), (158, 126), (70, 9), (113, 37), (120, 127), (15, 114), (90, 15), (35, 83), (164, 111), (49, 114), (57, 83), (77, 114), (175, 127), (123, 9), (117, 87), (127, 113), (159, 79), (67, 83), (94, 114), (76, 9), (195, 5), (129, 51), (132, 127), (55, 79), (62, 111), (143, 15), (51, 51), (21, 37), (91, 79), (194, 111), (50, 5), (112, 5), (165, 5), (83, 111), (105, 114), (148, 9), (11, 113), (145, 79), (109, 15), (167, 83), (102, 5), (149, 15), (182, 79), (160, 51), (163, 127), (45, 127), (29, 83), (3, 126), (140, 15), (144, 184), (27, 113), (151, 15), (2, 127), (184, 126), (147, 114), (161, 15), (150, 156), (186, 83), (5, 126), (119, 87), (157, 15), (130, 156), (8, 15), (30, 156), (18, 6), (110, 51), (48, 37), (19, 15), (4, 127), (31, 156), (16, 114), (56, 83), (155, 111), (107, 37), (41, 51), (22, 79), (95, 114), (85, 127), (17, 79), (88, 9), (6, 127), (93, 156), (101, 141), (24, 79), (139, 127), (78, 9), (198, 65), (103, 113), (176, 51), (191, 127), (42, 15), (64, 127), (179, 111), (52, 83), (61, 37), (7, 9), (68, 65), (43, 87), (71, 79), (23, 127), (154, 51), (44, 127), (79, 156)] current theta: 0.338513686014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:55 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 28914 rows and 28914 columns Presolve time: 0.29s Presolved: 10887 rows, 11085 columns, 32459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11085 integer (11085 binary) Root relaxation: objective 0.000000e+00, 1883 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 (3384 simplex iterations) in 0.50 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, 34, 83, 87, 93, 96, 102, 107, 109, 115, 116, 122, 124, 126, 127, 138, 159, 178, 184, 197] edges [(91, 197), (55, 197), (70, 197), (155, 178), (28, 115), (143, 115), (54, 124), (101, 124), (186, 115), (19, 122), (29, 124), (191, 197), (178, 197), (51, 93), (146, 107), (169, 197), (8, 126), (142, 197), (121, 122), (127, 127), (63, 115), (167, 122), (35, 122), (159, 197), (57, 122), (110, 107), (67, 93), (194, 197), (62, 122), (180, 197), (71, 109), (152, 197), (153, 126), (183, 178), (44, 107), (131, 197), (49, 96), (113, 127), (16, 197), (58, 107), (10, 122), (31, 96), (104, 107), (23, 197), (130, 126), (98, 138), (188, 115), (197, 197), (136, 197), (89, 115), (84, 197), (151, 197), (92, 197), (9, 126), (133, 197), (174, 197), (65, 127), (39, 197), (2, 197), (22, 115), (120, 107), (157, 126), (129, 122), (122, 122), (168, 126), (93, 93), (46, 127), (195, 122), (21, 178), (99, 122), (20, 93), (192, 122), (176, 107), (69, 115), (106, 124), (77, 197), (170, 122), (52, 122), (126, 126), (64, 197), (97, 109), (125, 159), (74, 122), (32, 115), (165, 197), (154, 107), (24, 126), (13, 197), (47, 124), (140, 124), (103, 107), (171, 197), (96, 96), (147, 197), (111, 34), (190, 96), (88, 197), (181, 197), (124, 107), (40, 122), (166, 107), (78, 122), (90, 122), (7, 96), (1, 122), (86, 115), (189, 96), (196, 126), (60, 124), (162, 197), (118, 197), (12, 115), (6, 126), (53, 83), (198, 197), (0, 0), (3, 122), (123, 197), (128, 124), (87, 184), (175, 197), (138, 197), (17, 122), (115, 197), (161, 197), (102, 115), (119, 126), (108, 34), (107, 107), (45, 127), (139, 197), (79, 197), (182, 96), (42, 197), (117, 109), (105, 122), (137, 115), (85, 197), (50, 115), (26, 107), (148, 126), (80, 122), (76, 102), (72, 197), (163, 0), (193, 96), (27, 197), (48, 124), (150, 122), (177, 197), (5, 126), (68, 197), (179, 197), (34, 124), (158, 197), (156, 115), (73, 124), (116, 184), (18, 109), (132, 159), (75, 197), (41, 197), (59, 107), (94, 115), (149, 197), (134, 197), (112, 115), (135, 197), (14, 124), (43, 126), (11, 124), (33, 115), (172, 115), (30, 115), (25, 197), (100, 197), (66, 107), (109, 126), (185, 122), (184, 184), (164, 197), (160, 122), (95, 122), (81, 122), (36, 96), (56, 122), (61, 0), (173, 197), (82, 197), (38, 197), (141, 127), (83, 93), (144, 197), (15, 197), (37, 127), (114, 115), (145, 197), (4, 107), (187, 122)] current theta: 0.169256843007 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:55 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36314 rows and 36335 columns Presolve time: 0.07s Presolved: 3487 rows, 3664 columns, 10238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3664 integer (3664 binary) Root relaxation: objective 3.552714e-15, 2426 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 (4026 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 [18, 74, 75, 78, 103, 104, 107, 116, 127, 130, 145, 156, 162, 179, 190, 193, 194, 195, 197, 198] edges [(40, 190), (172, 156), (70, 197), (98, 195), (195, 195), (92, 75), (67, 74), (33, 156), (77, 75), (36, 193), (23, 194), (191, 197), (146, 107), (31, 193), (116, 116), (24, 130), (127, 127), (115, 195), (184, 116), (38, 198), (180, 197), (109, 130), (12, 156), (113, 127), (131, 179), (44, 103), (50, 78), (5, 116), (14, 194), (45, 179), (174, 162), (169, 162), (54, 194), (6, 116), (133, 162), (128, 194), (183, 127), (119, 116), (130, 130), (81, 190), (42, 194), (25, 75), (21, 162), (22, 193), (171, 194), (63, 78), (89, 18), (197, 197), (136, 197), (142, 194), (84, 197), (59, 179), (65, 127), (120, 107), (9, 130), (74, 74), (175, 162), (189, 193), (83, 104), (80, 104), (151, 75), (149, 195), (185, 190), (32, 130), (148, 145), (102, 195), (1, 195), (125, 193), (190, 190), (161, 179), (168, 130), (123, 195), (110, 104), (106, 179), (176, 107), (16, 194), (117, 18), (34, 179), (94, 130), (17, 190), (101, 107), (95, 156), (71, 130), (104, 104), (93, 107), (170, 156), (85, 75), (99, 195), (82, 195), (182, 193), (154, 107), (121, 195), (86, 195), (103, 107), (192, 193), (181, 197), (156, 193), (2, 198), (179, 179), (135, 130), (68, 75), (97, 195), (150, 194), (57, 190), (160, 156), (196, 130), (8, 130), (162, 162), (124, 103), (13, 179), (76, 195), (15, 145), (56, 156), (35, 190), (62, 190), (88, 162), (10, 190), (43, 130), (187, 190), (140, 194), (20, 194), (48, 107), (60, 194), (19, 78), (47, 107), (58, 74), (91, 198), (100, 194), (30, 193), (107, 107), (163, 127), (139, 197), (79, 197), (114, 195), (18, 18), (122, 194), (198, 162), (147, 145), (194, 194), (72, 197), (11, 179), (90, 195), (87, 116), (46, 198), (164, 195), (155, 179), (152, 145), (7, 193), (27, 197), (177, 197), (132, 107), (0, 198), (61, 198), (55, 198), (153, 130), (158, 197), (138, 162), (28, 193), (111, 103), (178, 162), (41, 197), (166, 104), (53, 74), (105, 195), (167, 190), (64, 162), (134, 197), (112, 195), (52, 190), (49, 193), (186, 156), (51, 104), (73, 194), (78, 156), (145, 145), (193, 156), (66, 107), (96, 193), (75, 75), (3, 195), (126, 116), (118, 78), (159, 194), (108, 198), (173, 197), (69, 156), (29, 104), (129, 190), (141, 127), (165, 198), (144, 197), (26, 104), (137, 194), (157, 130), (37, 127), (188, 195), (143, 193), (4, 107), (39, 162)] current theta: 0.0846284215035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:56 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38588 rows and 38784 columns Presolve time: 0.04s Presolved: 1213 rows, 1215 columns, 3255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1214 binary) Root relaxation: cutoff, 1329 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 (1329 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.126942632255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:56 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37566 rows and 37639 columns Presolve time: 0.05s Presolved: 2235 rows, 2360 columns, 6430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2360 integer (2360 binary) Root relaxation: cutoff, 2924 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 (2924 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.148099737631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:56 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36958 rows and 36996 columns Presolve time: 0.06s Presolved: 2843 rows, 3003 columns, 8289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3003 integer (3003 binary) Root relaxation: objective -2.131628e-14, 2679 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 (4228 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 [5, 6, 19, 50, 67, 75, 93, 103, 115, 130, 138, 155, 158, 161, 183, 188, 190, 193, 194, 198] edges [(165, 138), (40, 190), (3, 50), (15, 6), (50, 50), (92, 75), (64, 138), (133, 198), (77, 75), (136, 158), (36, 193), (23, 194), (148, 130), (118, 115), (99, 115), (51, 93), (106, 161), (2, 138), (88, 198), (84, 138), (155, 161), (31, 193), (39, 198), (29, 93), (21, 183), (79, 158), (24, 130), (33, 193), (188, 188), (12, 193), (180, 138), (63, 115), (123, 188), (117, 50), (198, 198), (97, 188), (115, 115), (185, 67), (38, 198), (55, 138), (195, 188), (109, 130), (27, 158), (45, 161), (145, 130), (135, 188), (82, 115), (44, 103), (14, 194), (54, 194), (128, 194), (69, 193), (167, 19), (130, 130), (70, 138), (81, 190), (13, 161), (42, 194), (25, 75), (32, 188), (22, 193), (171, 194), (120, 103), (142, 194), (101, 103), (9, 130), (164, 115), (189, 193), (72, 158), (151, 75), (158, 158), (93, 93), (187, 67), (11, 155), (169, 138), (105, 115), (125, 193), (1, 115), (138, 158), (190, 190), (168, 130), (154, 93), (114, 188), (56, 19), (16, 194), (134, 158), (94, 130), (71, 130), (175, 198), (89, 188), (177, 158), (126, 5), (85, 75), (127, 183), (0, 183), (119, 6), (186, 190), (182, 193), (53, 67), (139, 138), (176, 93), (147, 130), (197, 158), (170, 19), (74, 67), (100, 115), (174, 198), (156, 193), (47, 103), (34, 155), (103, 103), (150, 194), (184, 5), (110, 93), (57, 190), (196, 130), (178, 158), (8, 130), (124, 103), (181, 161), (35, 190), (98, 115), (62, 190), (10, 190), (112, 188), (43, 130), (68, 6), (132, 161), (141, 183), (140, 194), (87, 5), (20, 194), (26, 93), (149, 115), (37, 183), (59, 161), (161, 161), (60, 194), (191, 138), (18, 188), (153, 188), (30, 193), (102, 115), (166, 93), (122, 194), (143, 50), (146, 93), (6, 6), (67, 67), (194, 194), (78, 115), (86, 50), (48, 103), (90, 115), (173, 158), (7, 193), (160, 193), (61, 198), (144, 158), (121, 115), (91, 183), (107, 103), (80, 93), (28, 193), (5, 5), (111, 103), (65, 183), (66, 93), (95, 190), (162, 198), (58, 67), (19, 19), (52, 190), (49, 193), (183, 198), (73, 194), (104, 93), (163, 198), (179, 161), (76, 115), (4, 103), (96, 193), (192, 50), (75, 75), (17, 67), (46, 161), (116, 5), (41, 158), (193, 193), (172, 193), (159, 194), (131, 161), (108, 198), (152, 158), (129, 190), (83, 93), (137, 194), (157, 130), (113, 183)] current theta: 0.137521184943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:56 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37262 rows and 37315 columns Presolve time: 0.05s Presolved: 2539 rows, 2684 columns, 7362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2684 integer (2684 binary) Root relaxation: objective 1.421085e-14, 2923 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (8376 simplex iterations) in 0.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 [0, 2, 5, 24, 25, 36, 44, 50, 59, 68, 82, 89, 110, 141, 154, 158, 159, 162, 167, 185] edges [(120, 44), (112, 50), (3, 50), (77, 25), (74, 185), (106, 44), (43, 24), (194, 159), (45, 44), (100, 159), (94, 24), (168, 5), (30, 50), (50, 50), (99, 82), (62, 185), (111, 44), (98, 82), (136, 158), (34, 44), (90, 50), (51, 154), (63, 82), (37, 141), (15, 68), (79, 158), (71, 5), (137, 159), (33, 36), (102, 82), (14, 59), (151, 68), (96, 36), (117, 50), (73, 159), (161, 59), (159, 159), (155, 44), (26, 154), (89, 89), (28, 50), (27, 158), (129, 185), (172, 50), (84, 158), (132, 59), (192, 167), (174, 162), (169, 162), (133, 162), (82, 82), (154, 154), (171, 159), (92, 25), (156, 36), (91, 162), (23, 159), (64, 2), (113, 141), (78, 167), (38, 25), (182, 36), (165, 162), (2, 2), (114, 24), (36, 36), (109, 24), (76, 82), (175, 162), (138, 2), (72, 158), (170, 167), (158, 158), (186, 185), (193, 36), (47, 59), (157, 5), (142, 159), (188, 89), (59, 59), (65, 141), (67, 185), (35, 167), (93, 154), (10, 185), (134, 158), (11, 44), (147, 24), (56, 167), (166, 154), (108, 0), (80, 154), (177, 158), (126, 5), (176, 154), (81, 185), (191, 158), (139, 2), (48, 44), (25, 25), (53, 110), (150, 159), (107, 154), (46, 0), (197, 158), (153, 24), (140, 159), (60, 159), (12, 36), (160, 167), (148, 24), (146, 154), (122, 159), (184, 5), (58, 185), (162, 162), (21, 25), (118, 159), (131, 59), (101, 44), (88, 162), (195, 82), (29, 154), (149, 82), (32, 89), (42, 159), (52, 185), (87, 5), (103, 44), (22, 50), (0, 0), (183, 0), (49, 36), (20, 159), (24, 24), (17, 185), (6, 68), (196, 89), (13, 59), (68, 68), (178, 2), (130, 24), (55, 25), (119, 5), (95, 167), (143, 50), (185, 185), (54, 159), (85, 25), (115, 82), (198, 162), (163, 162), (40, 185), (19, 167), (124, 154), (121, 82), (86, 50), (173, 158), (31, 36), (75, 68), (4, 44), (144, 158), (167, 167), (70, 2), (164, 82), (179, 2), (187, 185), (5, 5), (145, 24), (8, 24), (190, 185), (135, 24), (127, 141), (180, 2), (128, 159), (69, 36), (66, 154), (83, 110), (57, 185), (16, 159), (141, 141), (9, 24), (105, 82), (110, 110), (116, 5), (44, 44), (41, 158), (1, 82), (181, 2), (61, 0), (123, 24), (152, 158), (7, 36), (18, 89), (189, 36), (97, 24), (125, 50), (104, 110), (39, 162)] current theta: 0.132231908599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:57 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37418 rows and 37483 columns Presolve time: 0.05s Presolved: 2383 rows, 2516 columns, 6882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: cutoff, 2917 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 (2917 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.134876546771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:57 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37338 rows and 37398 columns Presolve time: 0.05s Presolved: 2463 rows, 2601 columns, 7127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2601 integer (2601 binary) Root relaxation: cutoff, 3287 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 (3287 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136198865857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:58 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37302 rows and 37358 columns Presolve time: 0.05s Presolved: 2499 rows, 2641 columns, 7239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2641 integer (2641 binary) Root relaxation: cutoff, 3166 iterations, 0.13 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 (3166 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.1368600254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:58 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37284 rows and 37339 columns Presolve time: 0.05s Presolved: 2517 rows, 2660 columns, 7294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2660 integer (2660 binary) Root relaxation: cutoff, 3068 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 (3068 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137190605172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:58 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37270 rows and 37324 columns Presolve time: 0.05s Presolved: 2531 rows, 2675 columns, 7337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2675 integer (2675 binary) Root relaxation: objective -2.842171e-14, 3230 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 520 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 43 Explored 0 nodes (8689 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137355895057 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:59 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37266 rows and 37320 columns Presolve time: 0.05s Presolved: 2535 rows, 2679 columns, 7349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2679 integer (2679 binary) Root relaxation: objective -3.552714e-14, 2797 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 467 - -0.00000 - - 0s 0 0 0.00000 0 559 - 0.00000 - - 0s 0 0 0.00000 0 378 - 0.00000 - - 0s 0 0 0.00000 0 644 - 0.00000 - - 1s 0 0 0.00000 0 646 - 0.00000 - - 1s 0 0 0.00000 0 598 - 0.00000 - - 1s 0 0 0.00000 0 547 - 0.00000 - - 1s 0 0 0.00000 0 707 - 0.00000 - - 2s 0 0 0.00000 0 648 - 0.00000 - - 2s 0 0 0.00000 0 659 - 0.00000 - - 2s 0 0 0.00000 0 659 - 0.00000 - - 2s 0 2 0.00000 0 659 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 7 Explored 3 nodes (50809 simplex iterations) in 2.90 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13743854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:02 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37264 rows and 37317 columns Presolve time: 0.05s Presolved: 2537 rows, 2682 columns, 7356 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2682 integer (2682 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.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 [0, 2, 5, 24, 25, 36, 44, 50, 59, 68, 82, 89, 110, 141, 154, 158, 159, 162, 167, 185] edges [(120, 44), (112, 50), (3, 50), (77, 25), (74, 185), (106, 44), (43, 24), (194, 159), (45, 44), (100, 159), (94, 24), (168, 5), (30, 50), (50, 50), (99, 82), (62, 185), (111, 44), (98, 82), (136, 158), (34, 44), (90, 50), (51, 154), (63, 82), (37, 141), (15, 68), (79, 158), (71, 5), (137, 159), (33, 36), (102, 82), (14, 59), (151, 68), (96, 36), (117, 50), (73, 159), (161, 59), (159, 159), (155, 44), (26, 154), (89, 89), (28, 50), (27, 158), (129, 185), (172, 50), (84, 158), (132, 59), (192, 167), (174, 162), (169, 162), (133, 162), (82, 82), (154, 154), (171, 159), (92, 25), (156, 36), (91, 162), (23, 159), (64, 2), (113, 141), (78, 167), (38, 25), (182, 36), (165, 162), (2, 2), (114, 24), (36, 36), (109, 24), (76, 82), (175, 162), (138, 2), (72, 158), (170, 167), (158, 158), (186, 185), (193, 36), (47, 59), (157, 5), (142, 159), (188, 89), (59, 59), (65, 141), (67, 185), (35, 167), (93, 154), (10, 185), (134, 158), (11, 44), (147, 24), (56, 167), (166, 154), (108, 0), (80, 154), (177, 158), (126, 5), (176, 154), (81, 185), (191, 158), (139, 2), (48, 44), (25, 25), (53, 110), (150, 159), (107, 154), (46, 0), (197, 158), (153, 24), (140, 159), (60, 159), (12, 36), (160, 167), (148, 24), (146, 154), (122, 159), (184, 5), (58, 185), (162, 162), (21, 25), (118, 159), (131, 59), (101, 44), (88, 162), (195, 82), (29, 154), (149, 82), (32, 89), (42, 159), (52, 185), (87, 5), (103, 44), (22, 50), (0, 0), (183, 0), (49, 36), (20, 159), (24, 24), (17, 185), (6, 68), (196, 89), (13, 59), (68, 68), (178, 2), (130, 24), (55, 25), (119, 5), (95, 167), (143, 50), (185, 185), (54, 159), (85, 25), (115, 82), (198, 162), (163, 162), (40, 185), (19, 167), (124, 154), (121, 82), (86, 50), (173, 158), (31, 36), (75, 68), (4, 44), (144, 158), (167, 167), (70, 2), (164, 82), (179, 2), (187, 185), (5, 5), (145, 24), (8, 24), (190, 185), (135, 24), (127, 141), (180, 2), (128, 159), (69, 36), (66, 154), (83, 110), (57, 185), (16, 159), (141, 141), (9, 24), (105, 82), (110, 110), (116, 5), (44, 44), (41, 158), (1, 82), (181, 2), (61, 0), (123, 24), (152, 158), (7, 36), (18, 89), (189, 36), (97, 24), (125, 50), (104, 110), (39, 162)]