current theta: 0.660841858742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:37 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 14288 rows and 14288 columns Presolve time: 0.93s Presolved: 30023 rows, 30232 columns, 89856 nonzeros Variable types: 0 continuous, 30232 integer (30232 binary) Root relaxation: objective 0.000000e+00, 2011 iterations, 0.04 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 (2011 simplex iterations) in 0.99 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, 4, 31, 40, 42, 52, 58, 85, 87, 99, 100, 107, 119, 124, 149, 156, 167, 184, 198, 206, 207] edges [(192, 207), (49, 124), (42, 207), (3, 207), (125, 206), (162, 207), (103, 207), (74, 207), (136, 207), (133, 124), (209, 207), (29, 124), (147, 207), (208, 207), (88, 207), (108, 207), (79, 207), (31, 124), (124, 206), (54, 207), (67, 207), (4, 206), (5, 207), (64, 124), (6, 207), (32, 207), (182, 207), (47, 207), (89, 124), (87, 207), (58, 207), (113, 207), (168, 207), (77, 207), (166, 206), (28, 207), (132, 207), (27, 207), (160, 207), (138, 207), (94, 207), (76, 206), (177, 207), (80, 207), (70, 207), (48, 207), (81, 206), (175, 207), (115, 207), (123, 207), (169, 207), (30, 207), (44, 207), (85, 207), (155, 207), (17, 206), (51, 207), (65, 207), (140, 207), (21, 207), (95, 207), (176, 207), (157, 207), (71, 206), (72, 207), (158, 207), (102, 207), (1, 207), (172, 207), (83, 207), (68, 207), (8, 207), (203, 207), (38, 207), (109, 207), (86, 207), (119, 207), (195, 207), (200, 207), (18, 207), (52, 206), (129, 207), (7, 206), (126, 207), (25, 207), (196, 207), (55, 207), (43, 85), (50, 206), (156, 206), (106, 207), (184, 206), (111, 207), (151, 124), (146, 207), (139, 207), (152, 207), (97, 207), (12, 207), (116, 207), (183, 207), (178, 207), (19, 207), (33, 207), (135, 207), (204, 207), (199, 207), (14, 207), (114, 207), (189, 207), (137, 124), (121, 207), (36, 207), (35, 207), (190, 207), (194, 207), (96, 124), (148, 206), (98, 206), (16, 207), (193, 206), (56, 207), (149, 206), (144, 207), (142, 207), (59, 206), (185, 207), (91, 207), (131, 207), (99, 207), (78, 207), (163, 207), (10, 124), (23, 207), (22, 207), (145, 207), (161, 207), (198, 206), (73, 207), (159, 207), (2, 207), (202, 124), (53, 206), (62, 207), (69, 207), (207, 207), (110, 207), (9, 207), (45, 206), (180, 207), (141, 207), (118, 206), (37, 124), (39, 207), (150, 207), (90, 207), (104, 207), (46, 207), (24, 206), (143, 124), (201, 207), (60, 207), (93, 206), (130, 207), (170, 207), (127, 207), (179, 124), (26, 207), (11, 207), (197, 207), (66, 207), (82, 207), (117, 207), (75, 207), (167, 207), (107, 207), (61, 124), (63, 207), (40, 206), (181, 207), (164, 207), (174, 207), (188, 207), (57, 207), (100, 206), (165, 207), (112, 207), (84, 207), (154, 207), (13, 207), (134, 124), (206, 206), (20, 207), (191, 207), (34, 207), (105, 207), (205, 207), (101, 207), (0, 207), (120, 206), (128, 207), (171, 207), (153, 206), (173, 206), (187, 207), (15, 85), (186, 207), (92, 207), (41, 207), (122, 207)] current theta: 0.330420929371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:39 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 33548 rows and 33548 columns Presolve time: 0.29s Presolved: 10763 rows, 10972 columns, 32076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10972 integer (10972 binary) Root relaxation: objective 0.000000e+00, 1802 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 (4184 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 [3, 4, 23, 43, 68, 69, 73, 87, 107, 111, 138, 156, 167, 178, 185, 186, 190, 195, 199, 202, 207] edges [(174, 111), (203, 111), (151, 202), (195, 195), (120, 156), (172, 185), (91, 202), (188, 111), (201, 202), (13, 185), (66, 138), (181, 107), (198, 156), (137, 202), (189, 23), (4, 156), (87, 69), (53, 156), (67, 4), (191, 111), (94, 186), (196, 87), (70, 73), (3, 167), (95, 202), (55, 178), (112, 195), (56, 185), (83, 195), (92, 138), (44, 3), (69, 178), (183, 107), (115, 111), (126, 202), (124, 202), (162, 111), (170, 195), (133, 202), (77, 202), (58, 111), (178, 185), (22, 185), (106, 178), (117, 111), (122, 87), (68, 111), (104, 178), (136, 195), (27, 195), (60, 111), (36, 87), (6, 87), (127, 111), (32, 107), (82, 107), (148, 4), (43, 4), (107, 178), (37, 202), (128, 111), (192, 73), (51, 207), (205, 23), (154, 73), (184, 4), (145, 178), (143, 202), (18, 107), (21, 207), (28, 178), (199, 202), (131, 111), (16, 202), (76, 4), (176, 195), (155, 199), (103, 199), (11, 202), (100, 156), (130, 111), (102, 195), (1, 195), (152, 111), (197, 111), (98, 68), (182, 111), (96, 202), (209, 73), (121, 167), (200, 207), (147, 195), (88, 195), (34, 68), (165, 178), (177, 69), (169, 111), (86, 68), (20, 185), (7, 202), (14, 195), (35, 178), (171, 107), (90, 73), (168, 73), (139, 138), (135, 111), (74, 156), (118, 68), (73, 167), (116, 69), (166, 199), (8, 185), (71, 202), (31, 107), (187, 87), (61, 202), (132, 3), (142, 87), (141, 43), (17, 111), (79, 186), (33, 195), (2, 111), (160, 138), (146, 195), (24, 111), (89, 202), (54, 111), (113, 199), (64, 202), (194, 111), (105, 111), (72, 190), (138, 178), (140, 23), (9, 195), (5, 111), (109, 69), (206, 156), (207, 73), (41, 111), (110, 199), (46, 195), (159, 195), (204, 68), (180, 185), (78, 111), (185, 178), (85, 111), (202, 202), (108, 202), (47, 69), (173, 68), (149, 156), (52, 202), (153, 202), (164, 195), (129, 73), (50, 111), (119, 167), (80, 178), (208, 202), (40, 156), (150, 207), (175, 185), (57, 111), (167, 167), (101, 190), (63, 87), (30, 156), (42, 195), (26, 178), (38, 111), (123, 185), (19, 73), (0, 185), (81, 111), (97, 185), (59, 111), (144, 195), (39, 195), (111, 111), (29, 202), (193, 156), (15, 156), (84, 207), (125, 111), (158, 111), (49, 202), (10, 202), (157, 111), (23, 178), (12, 69), (179, 202), (161, 202), (48, 202), (62, 178), (75, 195), (134, 202), (45, 156), (25, 107), (99, 167), (190, 195), (93, 4), (186, 107), (163, 73), (156, 43), (65, 190), (114, 178)] current theta: 0.165210464686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:39 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40780 rows and 40792 columns Presolve time: 0.07s Presolved: 3531 rows, 3728 columns, 10368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3728 integer (3728 binary) Root relaxation: objective -1.776357e-15, 2943 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 (4958 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [67, 71, 83, 87, 103, 105, 106, 109, 131, 140, 148, 151, 152, 168, 178, 195, 202, 203, 204, 205, 208] edges [(151, 202), (31, 151), (128, 152), (78, 140), (141, 203), (41, 203), (97, 205), (51, 204), (150, 204), (110, 208), (71, 71), (137, 202), (17, 105), (130, 204), (133, 151), (65, 204), (145, 140), (7, 71), (12, 178), (114, 205), (106, 106), (84, 106), (172, 87), (23, 106), (162, 195), (49, 71), (101, 140), (170, 195), (160, 205), (19, 109), (98, 67), (203, 203), (155, 67), (42, 83), (116, 87), (152, 195), (173, 148), (208, 208), (156, 148), (108, 208), (58, 140), (149, 67), (153, 131), (30, 203), (104, 178), (154, 106), (206, 148), (36, 87), (161, 71), (25, 208), (200, 106), (6, 87), (201, 131), (176, 203), (163, 83), (124, 71), (146, 83), (158, 203), (109, 109), (143, 202), (82, 103), (1, 203), (62, 106), (85, 203), (60, 103), (73, 168), (18, 103), (48, 208), (24, 131), (127, 208), (183, 106), (44, 195), (29, 151), (100, 67), (102, 83), (83, 83), (45, 148), (79, 106), (165, 87), (47, 87), (111, 105), (74, 105), (86, 204), (147, 195), (197, 208), (13, 205), (157, 131), (0, 205), (81, 131), (171, 205), (144, 152), (34, 131), (119, 168), (107, 208), (103, 204), (90, 168), (121, 83), (129, 109), (26, 140), (126, 71), (91, 151), (88, 152), (14, 152), (92, 205), (27, 83), (35, 87), (96, 151), (112, 83), (187, 87), (61, 202), (115, 105), (32, 208), (142, 87), (33, 83), (184, 148), (148, 148), (77, 208), (3, 83), (70, 168), (89, 202), (169, 152), (64, 202), (195, 152), (117, 131), (190, 140), (9, 195), (192, 140), (167, 83), (140, 168), (135, 195), (168, 168), (95, 208), (46, 195), (69, 87), (28, 205), (159, 195), (54, 103), (40, 148), (53, 148), (57, 103), (125, 67), (87, 87), (136, 152), (186, 208), (175, 205), (202, 202), (177, 178), (138, 205), (94, 205), (76, 67), (68, 105), (164, 195), (207, 168), (16, 208), (52, 71), (11, 208), (80, 178), (37, 71), (63, 109), (99, 83), (185, 205), (205, 205), (204, 204), (131, 131), (139, 178), (194, 152), (15, 148), (55, 87), (105, 67), (199, 71), (5, 203), (22, 208), (188, 67), (182, 152), (21, 168), (20, 106), (50, 131), (8, 205), (113, 204), (123, 205), (59, 131), (38, 208), (180, 178), (56, 208), (10, 202), (166, 131), (118, 148), (189, 178), (179, 202), (196, 205), (198, 148), (174, 103), (66, 205), (181, 103), (120, 148), (209, 168), (75, 195), (122, 109), (178, 178), (134, 202), (193, 148), (93, 148), (39, 152), (72, 140), (43, 148), (67, 105), (4, 148), (132, 195), (2, 67), (191, 103)] current theta: 0.0826052323428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:40 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 43086 rows and 43295 columns Presolve time: 0.04s Presolved: 1225 rows, 1225 columns, 3257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1225 integer (1224 binary) Root relaxation: cutoff, 1414 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 (1414 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.123907848514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:40 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 42100 rows and 42206 columns Presolve time: 0.05s Presolved: 2211 rows, 2314 columns, 6314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2314 integer (2314 binary) Root relaxation: cutoff, 2940 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 (2940 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.1445591566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:40 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41478 rows and 41519 columns Presolve time: 0.06s Presolved: 2833 rows, 3001 columns, 8245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3001 integer (3001 binary) Root relaxation: objective -7.105427e-15, 3082 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 (6157 simplex iterations) in 0.25 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, 6, 29, 60, 67, 86, 92, 104, 106, 109, 119, 123, 128, 148, 153, 195, 201, 202, 203, 208, 209] edges [(20, 60), (195, 195), (33, 3), (141, 203), (41, 203), (66, 123), (110, 208), (162, 203), (137, 202), (169, 128), (24, 153), (104, 123), (204, 86), (86, 86), (16, 201), (191, 60), (47, 6), (187, 6), (106, 106), (102, 3), (48, 153), (112, 3), (84, 60), (140, 209), (170, 195), (160, 92), (19, 109), (203, 203), (155, 67), (189, 6), (152, 195), (0, 92), (3, 3), (138, 92), (173, 148), (208, 208), (60, 60), (156, 148), (39, 128), (116, 6), (82, 86), (108, 208), (149, 67), (166, 153), (88, 128), (30, 203), (70, 119), (113, 86), (18, 86), (154, 106), (206, 148), (27, 195), (25, 208), (194, 195), (201, 201), (176, 203), (2, 201), (37, 202), (115, 67), (158, 203), (153, 201), (109, 109), (143, 202), (1, 203), (62, 106), (85, 203), (114, 104), (8, 123), (171, 123), (80, 104), (99, 3), (55, 6), (200, 123), (151, 29), (177, 106), (103, 86), (167, 3), (127, 208), (92, 92), (165, 6), (183, 106), (44, 195), (100, 67), (45, 148), (96, 202), (188, 201), (182, 128), (90, 209), (161, 201), (87, 6), (28, 92), (147, 195), (178, 123), (174, 209), (168, 209), (126, 208), (135, 128), (124, 153), (26, 106), (51, 60), (81, 201), (14, 195), (72, 106), (209, 209), (71, 153), (68, 67), (107, 208), (119, 119), (94, 92), (34, 201), (180, 123), (129, 109), (133, 29), (91, 92), (74, 67), (35, 6), (78, 60), (12, 123), (36, 6), (79, 60), (61, 202), (207, 209), (175, 123), (32, 208), (50, 67), (128, 128), (145, 106), (172, 6), (184, 148), (54, 60), (148, 148), (77, 208), (23, 104), (163, 119), (130, 86), (89, 202), (64, 202), (181, 86), (9, 195), (157, 201), (185, 123), (69, 6), (65, 60), (117, 201), (199, 201), (95, 208), (46, 195), (159, 195), (13, 92), (101, 106), (97, 104), (40, 148), (53, 148), (31, 29), (125, 67), (6, 6), (197, 86), (67, 67), (136, 209), (186, 208), (202, 202), (76, 67), (139, 104), (144, 128), (5, 195), (142, 6), (164, 195), (11, 208), (192, 119), (131, 201), (63, 109), (15, 148), (121, 119), (105, 67), (83, 3), (57, 86), (22, 208), (59, 201), (146, 3), (38, 208), (29, 202), (42, 3), (196, 123), (150, 60), (49, 202), (56, 208), (17, 67), (10, 202), (52, 153), (118, 148), (179, 202), (198, 148), (111, 86), (123, 123), (73, 119), (21, 209), (120, 148), (58, 209), (75, 195), (122, 109), (98, 148), (134, 202), (193, 148), (93, 148), (7, 153), (205, 123), (43, 148), (4, 148), (190, 128), (132, 195)] current theta: 0.134233502557 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:41 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41778 rows and 41845 columns Presolve time: 0.05s Presolved: 2533 rows, 2675 columns, 7319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2675 integer (2675 binary) Root relaxation: cutoff, 3020 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 (3020 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.139396329578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:41 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41650 rows and 41708 columns Presolve time: 0.06s Presolved: 2661 rows, 2812 columns, 7712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2812 integer (2812 binary) Root relaxation: objective 0.000000e+00, 2897 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 168 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 0.00000 0 224 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (44778 simplex iterations) in 1.39 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, 12, 29, 32, 58, 67, 75, 84, 90, 106, 109, 119, 130, 131, 138, 162, 176, 181, 187, 198] edges [(195, 162), (22, 32), (33, 3), (206, 198), (74, 176), (143, 32), (72, 90), (134, 29), (142, 187), (56, 181), (4, 198), (20, 84), (178, 12), (106, 106), (92, 138), (102, 3), (158, 162), (65, 58), (112, 3), (175, 138), (64, 29), (23, 106), (202, 29), (46, 162), (53, 198), (198, 198), (5, 162), (108, 32), (98, 67), (132, 162), (12, 12), (3, 3), (96, 29), (104, 12), (79, 84), (149, 67), (36, 187), (87, 187), (43, 198), (47, 187), (8, 84), (70, 119), (130, 130), (25, 32), (10, 29), (0, 138), (147, 162), (80, 12), (101, 90), (201, 131), (200, 84), (174, 58), (6, 187), (35, 187), (176, 176), (115, 67), (109, 109), (187, 187), (165, 187), (27, 75), (52, 7), (84, 84), (37, 7), (99, 3), (62, 84), (85, 162), (111, 130), (151, 29), (24, 131), (203, 176), (177, 106), (167, 3), (150, 181), (183, 106), (100, 67), (54, 84), (141, 162), (60, 84), (199, 7), (173, 198), (182, 162), (30, 176), (28, 138), (180, 12), (44, 162), (136, 58), (2, 131), (197, 181), (114, 12), (113, 130), (157, 131), (126, 32), (81, 131), (26, 106), (185, 12), (11, 32), (34, 131), (137, 29), (68, 67), (119, 119), (129, 109), (94, 138), (133, 29), (184, 198), (7, 7), (190, 58), (48, 32), (172, 187), (156, 198), (127, 32), (38, 32), (128, 75), (75, 162), (91, 138), (153, 7), (188, 131), (138, 138), (179, 7), (49, 7), (181, 181), (207, 90), (160, 138), (168, 90), (159, 75), (163, 119), (171, 138), (71, 7), (13, 138), (152, 75), (117, 131), (148, 198), (191, 58), (107, 138), (58, 58), (41, 176), (154, 90), (29, 29), (57, 181), (14, 75), (93, 176), (31, 29), (125, 67), (67, 67), (124, 7), (193, 198), (145, 90), (61, 29), (186, 32), (76, 67), (19, 90), (55, 187), (15, 198), (103, 181), (77, 32), (208, 32), (140, 90), (192, 119), (1, 162), (63, 109), (131, 131), (40, 198), (82, 130), (121, 119), (105, 67), (205, 138), (135, 162), (83, 3), (161, 7), (170, 162), (66, 12), (204, 130), (118, 198), (86, 130), (50, 131), (123, 12), (78, 90), (90, 90), (146, 3), (97, 12), (9, 75), (59, 131), (16, 32), (42, 3), (120, 198), (155, 131), (89, 7), (162, 75), (95, 32), (21, 90), (17, 67), (110, 32), (166, 131), (139, 12), (69, 187), (196, 12), (189, 187), (73, 119), (169, 58), (122, 109), (144, 58), (194, 75), (164, 162), (116, 187), (51, 181), (45, 198), (32, 32), (209, 90), (18, 181), (88, 58), (39, 162)] current theta: 0.136814916068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:43 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41720 rows and 41785 columns Presolve time: 0.05s Presolved: 2591 rows, 2735 columns, 7495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: objective -9.947598e-14, 3154 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 (4874 simplex iterations) in 0.23 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, 12, 13, 27, 29, 74, 79, 86, 88, 100, 106, 109, 119, 148, 162, 174, 187, 192, 201, 208] edges [(13, 13), (152, 88), (90, 192), (195, 162), (48, 7), (27, 27), (84, 79), (110, 208), (134, 29), (67, 74), (142, 187), (21, 192), (92, 13), (86, 86), (178, 12), (33, 27), (50, 100), (16, 201), (106, 106), (158, 162), (30, 74), (112, 3), (64, 29), (23, 106), (202, 29), (46, 162), (5, 162), (105, 74), (144, 174), (175, 13), (138, 13), (132, 162), (12, 12), (78, 174), (19, 192), (3, 3), (96, 29), (173, 148), (208, 208), (104, 12), (88, 88), (156, 148), (82, 86), (108, 208), (36, 187), (8, 79), (87, 187), (76, 100), (47, 187), (70, 119), (113, 86), (149, 100), (18, 86), (154, 106), (159, 162), (206, 148), (10, 29), (147, 162), (143, 29), (25, 208), (207, 192), (80, 12), (200, 79), (190, 174), (192, 192), (201, 201), (6, 187), (2, 201), (68, 74), (35, 187), (153, 201), (109, 109), (62, 106), (187, 187), (165, 187), (58, 88), (169, 88), (74, 74), (52, 7), (203, 162), (37, 7), (99, 3), (155, 74), (194, 88), (85, 162), (151, 29), (177, 106), (103, 86), (167, 3), (127, 208), (79, 79), (141, 162), (45, 148), (188, 201), (182, 162), (180, 12), (161, 201), (44, 162), (14, 27), (114, 12), (41, 162), (17, 100), (126, 208), (26, 106), (185, 12), (94, 13), (81, 201), (72, 106), (137, 29), (107, 208), (119, 119), (34, 201), (24, 201), (129, 109), (9, 88), (133, 29), (7, 7), (204, 88), (172, 187), (91, 13), (75, 162), (140, 192), (179, 7), (32, 208), (49, 7), (162, 162), (145, 106), (150, 86), (184, 148), (148, 148), (77, 208), (163, 119), (130, 86), (71, 7), (181, 86), (115, 74), (157, 201), (136, 174), (59, 100), (117, 201), (29, 29), (199, 201), (95, 208), (51, 174), (101, 106), (160, 13), (40, 148), (53, 148), (31, 29), (197, 86), (124, 7), (171, 13), (61, 29), (186, 208), (125, 100), (55, 187), (11, 208), (1, 162), (20, 79), (131, 201), (63, 109), (15, 148), (121, 119), (135, 162), (83, 3), (57, 86), (170, 162), (22, 208), (66, 12), (123, 12), (65, 174), (100, 100), (0, 13), (146, 3), (97, 12), (176, 74), (209, 192), (38, 208), (168, 192), (205, 13), (42, 3), (102, 27), (89, 7), (191, 174), (56, 208), (54, 79), (128, 88), (183, 174), (139, 12), (118, 148), (198, 148), (111, 86), (166, 100), (69, 187), (174, 174), (196, 12), (189, 187), (73, 119), (120, 148), (122, 109), (98, 148), (60, 79), (28, 13), (193, 148), (93, 148), (164, 162), (116, 187), (43, 148), (4, 148), (39, 162)] current theta: 0.135524209312 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:43 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41752 rows and 41818 columns Presolve time: 0.05s Presolved: 2559 rows, 2702 columns, 7398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: cutoff, 3216 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 (3216 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13616956269 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:43 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41742 rows and 41808 columns Presolve time: 0.05s Presolved: 2569 rows, 2712 columns, 7428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2712 integer (2712 binary) Root relaxation: cutoff, 3273 iterations, 0.14 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 (3273 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.136492239379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:44 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41730 rows and 41795 columns Presolve time: 0.05s Presolved: 2581 rows, 2725 columns, 7465 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2725 integer (2725 binary) Root relaxation: cutoff, 66 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 (66 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 [3, 7, 12, 13, 27, 29, 74, 79, 86, 88, 100, 106, 109, 119, 148, 162, 174, 187, 192, 201, 208] edges [(13, 13), (152, 88), (90, 192), (195, 162), (48, 7), (27, 27), (84, 79), (110, 208), (134, 29), (67, 74), (142, 187), (21, 192), (92, 13), (86, 86), (178, 12), (33, 27), (50, 100), (16, 201), (106, 106), (158, 162), (30, 74), (112, 3), (64, 29), (23, 106), (202, 29), (46, 162), (5, 162), (105, 74), (144, 174), (175, 13), (138, 13), (132, 162), (12, 12), (78, 174), (19, 192), (3, 3), (96, 29), (173, 148), (208, 208), (104, 12), (88, 88), (156, 148), (82, 86), (108, 208), (36, 187), (8, 79), (87, 187), (76, 100), (47, 187), (70, 119), (113, 86), (149, 100), (18, 86), (154, 106), (159, 162), (206, 148), (10, 29), (147, 162), (143, 29), (25, 208), (207, 192), (80, 12), (200, 79), (190, 174), (192, 192), (201, 201), (6, 187), (2, 201), (68, 74), (35, 187), (153, 201), (109, 109), (62, 106), (187, 187), (165, 187), (58, 88), (169, 88), (74, 74), (52, 7), (203, 162), (37, 7), (99, 3), (155, 74), (194, 88), (85, 162), (151, 29), (177, 106), (103, 86), (167, 3), (127, 208), (79, 79), (141, 162), (45, 148), (188, 201), (182, 162), (180, 12), (161, 201), (44, 162), (14, 27), (114, 12), (41, 162), (17, 100), (126, 208), (26, 106), (185, 12), (94, 13), (81, 201), (72, 106), (137, 29), (107, 208), (119, 119), (34, 201), (24, 201), (129, 109), (9, 88), (133, 29), (7, 7), (204, 88), (172, 187), (91, 13), (75, 162), (140, 192), (179, 7), (32, 208), (49, 7), (162, 162), (145, 106), (150, 86), (184, 148), (148, 148), (77, 208), (163, 119), (130, 86), (71, 7), (181, 86), (115, 74), (157, 201), (136, 174), (59, 100), (117, 201), (29, 29), (199, 201), (95, 208), (51, 174), (101, 106), (160, 13), (40, 148), (53, 148), (31, 29), (197, 86), (124, 7), (171, 13), (61, 29), (186, 208), (125, 100), (55, 187), (11, 208), (1, 162), (20, 79), (131, 201), (63, 109), (15, 148), (121, 119), (135, 162), (83, 3), (57, 86), (170, 162), (22, 208), (66, 12), (123, 12), (65, 174), (100, 100), (0, 13), (146, 3), (97, 12), (176, 74), (209, 192), (38, 208), (168, 192), (205, 13), (42, 3), (102, 27), (89, 7), (191, 174), (56, 208), (54, 79), (128, 88), (183, 174), (139, 12), (118, 148), (198, 148), (111, 86), (166, 100), (69, 187), (174, 174), (196, 12), (189, 187), (73, 119), (120, 148), (122, 109), (98, 148), (60, 79), (28, 13), (193, 148), (93, 148), (164, 162), (116, 187), (43, 148), (4, 148), (39, 162)] current theta: 0.136330901034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:44 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41736 rows and 41802 columns Presolve time: 0.05s Presolved: 2575 rows, 2718 columns, 7446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: cutoff, 3242 iterations, 0.14 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 (3242 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136411570207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:44 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41732 rows and 41798 columns Presolve time: 0.05s Presolved: 2579 rows, 2722 columns, 7458 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: cutoff, 67 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 (67 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 [3, 7, 12, 13, 27, 29, 74, 79, 86, 88, 100, 106, 109, 119, 148, 162, 174, 187, 192, 201, 208] edges [(13, 13), (152, 88), (90, 192), (195, 162), (48, 7), (27, 27), (84, 79), (110, 208), (134, 29), (67, 74), (142, 187), (21, 192), (92, 13), (86, 86), (178, 12), (33, 27), (50, 100), (16, 201), (106, 106), (158, 162), (30, 74), (112, 3), (64, 29), (23, 106), (202, 29), (46, 162), (5, 162), (105, 74), (144, 174), (175, 13), (138, 13), (132, 162), (12, 12), (78, 174), (19, 192), (3, 3), (96, 29), (173, 148), (208, 208), (104, 12), (88, 88), (156, 148), (82, 86), (108, 208), (36, 187), (8, 79), (87, 187), (76, 100), (47, 187), (70, 119), (113, 86), (149, 100), (18, 86), (154, 106), (159, 162), (206, 148), (10, 29), (147, 162), (143, 29), (25, 208), (207, 192), (80, 12), (200, 79), (190, 174), (192, 192), (201, 201), (6, 187), (2, 201), (68, 74), (35, 187), (153, 201), (109, 109), (62, 106), (187, 187), (165, 187), (58, 88), (169, 88), (74, 74), (52, 7), (203, 162), (37, 7), (99, 3), (155, 74), (194, 88), (85, 162), (151, 29), (177, 106), (103, 86), (167, 3), (127, 208), (79, 79), (141, 162), (45, 148), (188, 201), (182, 162), (180, 12), (161, 201), (44, 162), (14, 27), (114, 12), (41, 162), (17, 100), (126, 208), (26, 106), (185, 12), (94, 13), (81, 201), (72, 106), (137, 29), (107, 208), (119, 119), (34, 201), (24, 201), (129, 109), (9, 88), (133, 29), (7, 7), (204, 88), (172, 187), (91, 13), (75, 162), (140, 192), (179, 7), (32, 208), (49, 7), (162, 162), (145, 106), (150, 86), (184, 148), (148, 148), (77, 208), (163, 119), (130, 86), (71, 7), (181, 86), (115, 74), (157, 201), (136, 174), (59, 100), (117, 201), (29, 29), (199, 201), (95, 208), (51, 174), (101, 106), (160, 13), (40, 148), (53, 148), (31, 29), (197, 86), (124, 7), (171, 13), (61, 29), (186, 208), (125, 100), (55, 187), (11, 208), (1, 162), (20, 79), (131, 201), (63, 109), (15, 148), (121, 119), (135, 162), (83, 3), (57, 86), (170, 162), (22, 208), (66, 12), (123, 12), (65, 174), (100, 100), (0, 13), (146, 3), (97, 12), (176, 74), (209, 192), (38, 208), (168, 192), (205, 13), (42, 3), (102, 27), (89, 7), (191, 174), (56, 208), (54, 79), (128, 88), (183, 174), (139, 12), (118, 148), (198, 148), (111, 86), (166, 100), (69, 187), (174, 174), (196, 12), (189, 187), (73, 119), (120, 148), (122, 109), (98, 148), (60, 79), (28, 13), (193, 148), (93, 148), (164, 162), (116, 187), (43, 148), (4, 148), (39, 162)]