current theta: 0.674716361733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:31 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 14888 rows and 14888 columns Presolve time: 0.88s Presolved: 29003 rows, 29211 columns, 86797 nonzeros Variable types: 0 continuous, 29211 integer (29211 binary) Root relaxation: objective 0.000000e+00, 3785 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 (7352 simplex iterations) in 1.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 6, 17, 23, 29, 36, 51, 54, 64, 76, 77, 84, 104, 118, 136, 145, 149, 177, 179, 185, 200] edges [(28, 185), (45, 64), (180, 51), (44, 177), (17, 36), (24, 64), (149, 76), (208, 145), (121, 36), (109, 29), (132, 84), (107, 179), (80, 200), (52, 29), (64, 149), (119, 104), (50, 104), (14, 84), (178, 51), (90, 200), (77, 17), (179, 200), (134, 17), (68, 145), (155, 84), (79, 64), (22, 29), (206, 36), (30, 17), (138, 84), (146, 177), (21, 2), (176, 17), (192, 200), (53, 6), (95, 179), (84, 6), (89, 200), (188, 200), (19, 51), (166, 17), (47, 84), (150, 77), (201, 77), (61, 77), (170, 84), (151, 64), (163, 64), (207, 185), (36, 17), (54, 17), (58, 149), (189, 76), (130, 51), (26, 64), (187, 200), (0, 145), (156, 51), (65, 185), (171, 104), (202, 36), (162, 64), (110, 84), (31, 177), (57, 51), (190, 64), (10, 29), (185, 17), (55, 185), (97, 200), (60, 17), (160, 77), (2, 6), (85, 84), (181, 177), (6, 54), (148, 185), (34, 17), (140, 84), (94, 104), (40, 51), (194, 51), (191, 51), (116, 76), (43, 185), (195, 2), (159, 118), (111, 76), (63, 118), (88, 77), (137, 64), (25, 185), (9, 51), (38, 17), (105, 104), (112, 177), (169, 64), (161, 29), (86, 64), (164, 64), (69, 77), (193, 118), (200, 185), (48, 200), (143, 51), (108, 29), (46, 104), (73, 200), (5, 104), (98, 185), (136, 77), (32, 185), (123, 84), (153, 104), (125, 6), (16, 51), (78, 77), (144, 64), (41, 84), (92, 200), (66, 51), (199, 185), (27, 118), (129, 145), (104, 84), (139, 17), (183, 118), (59, 104), (91, 179), (142, 185), (62, 76), (133, 149), (8, 54), (172, 200), (174, 36), (167, 200), (197, 29), (126, 84), (141, 29), (101, 51), (135, 200), (39, 76), (124, 84), (4, 200), (203, 17), (177, 200), (131, 200), (29, 29), (7, 185), (145, 200), (102, 84), (173, 29), (184, 64), (118, 77), (127, 145), (196, 200), (23, 17), (122, 104), (13, 51), (67, 29), (11, 179), (56, 145), (157, 51), (20, 51), (18, 84), (106, 200), (113, 36), (35, 104), (128, 200), (147, 118), (70, 200), (168, 185), (99, 29), (37, 200), (158, 185), (117, 200), (42, 36), (71, 64), (152, 51), (74, 145), (205, 17), (75, 6), (49, 76), (175, 6), (33, 149), (186, 64), (198, 77), (93, 118), (115, 77), (82, 64), (3, 179), (15, 77), (12, 104), (96, 200), (114, 84), (103, 76), (165, 200), (51, 77), (81, 29), (72, 51), (1, 104), (204, 104), (100, 104), (76, 64), (120, 179), (182, 64), (83, 64), (87, 77), (154, 51)] current theta: 0.337358180866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:33 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 33000 rows and 33000 columns Presolve time: 0.28s Presolved: 10891 rows, 11099 columns, 32461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11099 integer (11099 binary) Root relaxation: objective 0.000000e+00, 1999 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 (4830 simplex iterations) in 0.57 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 [27, 31, 39, 44, 47, 53, 59, 77, 91, 101, 112, 118, 128, 136, 154, 165, 177, 179, 182, 191, 201] edges [(108, 27), (153, 191), (68, 182), (70, 201), (47, 101), (103, 101), (107, 44), (83, 27), (27, 27), (62, 101), (140, 39), (18, 77), (95, 128), (33, 27), (144, 112), (151, 39), (194, 91), (2, 112), (69, 39), (155, 53), (156, 201), (6, 182), (30, 112), (109, 44), (124, 44), (74, 128), (97, 44), (154, 191), (207, 44), (142, 27), (180, 191), (94, 91), (111, 27), (52, 201), (115, 154), (169, 201), (130, 44), (139, 44), (93, 77), (85, 39), (7, 39), (9, 201), (141, 201), (71, 101), (174, 27), (176, 44), (150, 201), (168, 39), (191, 77), (54, 39), (167, 128), (17, 27), (160, 77), (201, 201), (146, 128), (189, 101), (145, 128), (118, 191), (14, 128), (5, 201), (44, 91), (0, 44), (147, 182), (49, 27), (86, 201), (66, 91), (43, 201), (90, 201), (11, 128), (136, 191), (148, 39), (204, 44), (105, 201), (163, 154), (21, 182), (4, 101), (63, 201), (197, 201), (39, 27), (206, 182), (102, 39), (46, 136), (149, 182), (135, 128), (166, 154), (32, 154), (192, 201), (16, 182), (175, 182), (72, 165), (159, 154), (12, 44), (15, 118), (50, 165), (96, 201), (162, 27), (81, 201), (55, 44), (110, 128), (188, 27), (56, 27), (101, 179), (184, 136), (38, 118), (34, 201), (22, 136), (91, 44), (106, 91), (131, 44), (78, 77), (92, 44), (132, 44), (100, 201), (122, 201), (179, 179), (73, 59), (170, 31), (121, 112), (183, 118), (40, 201), (185, 53), (89, 179), (45, 112), (128, 128), (138, 77), (77, 191), (137, 182), (116, 154), (198, 27), (64, 27), (1, 91), (8, 27), (29, 91), (59, 128), (158, 53), (114, 91), (37, 39), (117, 101), (182, 182), (84, 27), (48, 165), (157, 136), (172, 27), (58, 39), (205, 154), (80, 165), (25, 128), (202, 182), (171, 44), (187, 128), (26, 53), (53, 91), (195, 101), (28, 201), (173, 201), (51, 201), (65, 47), (88, 201), (31, 179), (120, 128), (10, 27), (152, 136), (13, 47), (57, 201), (125, 154), (133, 39), (165, 201), (99, 201), (60, 101), (143, 27), (127, 112), (79, 191), (126, 27), (19, 44), (177, 179), (36, 182), (181, 128), (67, 44), (178, 191), (76, 182), (161, 165), (193, 201), (164, 39), (23, 182), (82, 39), (75, 182), (35, 53), (104, 44), (3, 179), (190, 118), (208, 53), (61, 191), (119, 201), (199, 59), (41, 201), (123, 201), (42, 53), (129, 112), (134, 177), (200, 101), (20, 91), (196, 201), (186, 154), (112, 128), (113, 39), (87, 77), (203, 53), (98, 39), (24, 182)] current theta: 0.168679090433 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:33 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40302 rows and 40311 columns Presolve time: 0.07s Presolved: 3589 rows, 3788 columns, 10546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3788 integer (3788 binary) Root relaxation: objective 1.776357e-15, 2261 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 (3805 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 [37, 56, 89, 102, 104, 106, 109, 121, 126, 143, 157, 171, 177, 190, 195, 201, 203, 204, 205, 206, 207] edges [(171, 195), (195, 195), (70, 201), (179, 177), (118, 190), (109, 204), (82, 102), (116, 143), (167, 89), (93, 205), (33, 205), (87, 205), (40, 203), (55, 104), (92, 201), (95, 195), (85, 205), (142, 126), (68, 206), (143, 205), (15, 190), (189, 89), (3, 171), (47, 195), (12, 109), (80, 204), (176, 171), (86, 157), (37, 37), (170, 195), (160, 205), (84, 56), (59, 89), (203, 203), (10, 203), (89, 89), (58, 37), (35, 56), (153, 203), (165, 106), (196, 157), (161, 104), (159, 205), (18, 157), (122, 106), (0, 171), (132, 109), (202, 126), (115, 203), (76, 206), (111, 56), (42, 203), (9, 201), (67, 104), (155, 203), (11, 56), (51, 203), (150, 201), (144, 121), (201, 201), (125, 205), (169, 157), (61, 157), (178, 190), (65, 207), (156, 157), (5, 201), (114, 104), (39, 126), (73, 56), (72, 207), (187, 104), (1, 207), (71, 89), (164, 37), (36, 206), (14, 89), (121, 121), (198, 205), (79, 190), (197, 201), (16, 206), (49, 37), (48, 106), (172, 203), (190, 190), (105, 204), (44, 104), (139, 203), (4, 207), (152, 157), (194, 106), (162, 205), (158, 109), (140, 205), (154, 205), (186, 205), (185, 37), (168, 102), (7, 206), (78, 157), (54, 102), (134, 89), (25, 207), (19, 195), (119, 203), (30, 121), (126, 126), (81, 201), (184, 190), (98, 143), (83, 143), (148, 102), (57, 104), (103, 56), (133, 126), (20, 109), (97, 195), (208, 56), (26, 37), (131, 106), (183, 157), (151, 37), (29, 207), (199, 37), (102, 102), (31, 195), (2, 56), (60, 89), (63, 157), (53, 56), (182, 206), (193, 157), (21, 37), (127, 121), (69, 37), (110, 195), (149, 206), (32, 205), (50, 201), (120, 89), (113, 102), (135, 195), (64, 126), (91, 207), (138, 190), (38, 190), (191, 157), (17, 126), (94, 201), (108, 143), (52, 203), (28, 201), (106, 204), (117, 56), (200, 104), (146, 89), (207, 207), (96, 109), (88, 201), (157, 157), (128, 195), (104, 207), (27, 143), (141, 157), (205, 205), (99, 201), (173, 157), (204, 204), (136, 190), (175, 126), (24, 206), (163, 205), (90, 203), (137, 37), (77, 190), (6, 102), (43, 203), (147, 126), (66, 195), (75, 206), (46, 157), (107, 195), (130, 109), (174, 126), (129, 89), (13, 207), (188, 203), (45, 56), (101, 195), (74, 195), (206, 206), (41, 201), (180, 190), (123, 201), (22, 157), (62, 121), (8, 143), (177, 177), (23, 206), (112, 89), (192, 203), (100, 104), (34, 203), (166, 205), (145, 89), (124, 109), (181, 89), (56, 56)] current theta: 0.0843395452166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:34 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42560 rows and 42758 columns Presolve time: 0.04s Presolved: 1331 rows, 1341 columns, 3599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1340 binary) Root relaxation: cutoff, 1452 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 (1452 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126509317825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:34 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41542 rows and 41627 columns Presolve time: 0.05s Presolved: 2349 rows, 2472 columns, 6750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2472 integer (2472 binary) Root relaxation: cutoff, 2475 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 (2475 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147594204129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:34 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40980 rows and 41007 columns Presolve time: 0.06s Presolved: 2911 rows, 3092 columns, 8494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3092 integer (3092 binary) Root relaxation: objective 3.552714e-15, 2702 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 (4462 simplex iterations) in 0.21 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, 91, 94, 99, 102, 106, 115, 117, 120, 126, 127, 151, 156, 166, 177, 178, 187, 190, 195, 205, 206] edges [(171, 195), (176, 187), (195, 195), (100, 94), (155, 115), (179, 177), (20, 99), (141, 156), (82, 102), (83, 205), (183, 190), (50, 94), (93, 205), (33, 205), (200, 91), (118, 178), (109, 106), (9, 99), (95, 195), (85, 205), (142, 126), (68, 206), (106, 106), (143, 205), (127, 127), (15, 190), (133, 206), (3, 120), (47, 195), (18, 190), (89, 120), (167, 177), (115, 115), (170, 195), (79, 178), (27, 10), (53, 187), (51, 115), (165, 106), (146, 120), (197, 115), (159, 205), (122, 106), (99, 99), (202, 126), (76, 206), (152, 190), (188, 115), (45, 117), (125, 205), (46, 178), (161, 91), (35, 187), (72, 91), (58, 127), (157, 156), (111, 10), (187, 187), (199, 127), (26, 151), (44, 91), (71, 120), (39, 126), (25, 195), (2, 117), (145, 177), (207, 91), (70, 99), (36, 206), (37, 151), (0, 187), (104, 91), (19, 187), (4, 195), (198, 205), (48, 106), (194, 106), (116, 205), (140, 205), (154, 205), (98, 205), (186, 205), (168, 102), (7, 206), (12, 106), (54, 102), (1, 106), (73, 117), (88, 99), (126, 126), (204, 106), (130, 99), (108, 151), (184, 190), (61, 190), (148, 102), (67, 187), (119, 115), (49, 151), (162, 166), (97, 195), (87, 190), (65, 91), (41, 99), (208, 151), (102, 102), (86, 156), (57, 91), (31, 195), (29, 91), (5, 99), (124, 99), (132, 94), (182, 206), (114, 91), (34, 115), (110, 195), (138, 178), (43, 115), (56, 117), (60, 120), (10, 10), (185, 151), (149, 206), (52, 115), (32, 205), (189, 120), (113, 102), (11, 187), (135, 195), (64, 126), (22, 156), (62, 120), (120, 120), (38, 190), (17, 126), (42, 10), (59, 120), (164, 151), (160, 190), (40, 115), (91, 91), (192, 115), (190, 178), (163, 166), (131, 94), (90, 115), (201, 94), (156, 156), (69, 10), (55, 91), (128, 195), (205, 205), (158, 94), (136, 190), (117, 117), (175, 126), (24, 206), (16, 126), (153, 115), (21, 151), (14, 120), (173, 156), (151, 151), (137, 127), (144, 127), (169, 156), (8, 205), (123, 99), (147, 126), (105, 106), (66, 195), (75, 206), (80, 106), (129, 120), (28, 99), (172, 115), (63, 156), (78, 156), (193, 156), (107, 195), (103, 117), (121, 127), (84, 117), (134, 120), (174, 126), (81, 99), (92, 94), (180, 178), (203, 115), (6, 206), (101, 195), (74, 195), (206, 206), (139, 115), (196, 156), (150, 99), (13, 91), (178, 178), (177, 177), (77, 178), (191, 156), (23, 206), (181, 120), (96, 106), (166, 205), (94, 99), (30, 127), (112, 120)] current theta: 0.137051760977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:35 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41280 rows and 41335 columns Presolve time: 0.05s Presolved: 2611 rows, 2764 columns, 7566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2764 integer (2764 binary) Root relaxation: objective 1.421085e-14, 2385 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 (3714 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 [24, 42, 49, 56, 61, 79, 106, 120, 126, 127, 132, 150, 167, 180, 187, 192, 195, 196, 198, 199, 200] edges [(171, 195), (176, 187), (90, 192), (195, 195), (61, 61), (70, 150), (164, 199), (8, 198), (203, 192), (37, 49), (65, 200), (68, 24), (155, 192), (138, 79), (184, 61), (7, 24), (18, 61), (109, 106), (125, 198), (190, 79), (67, 200), (95, 195), (142, 126), (75, 199), (106, 106), (127, 127), (169, 196), (145, 167), (183, 61), (3, 120), (47, 195), (198, 198), (102, 24), (170, 195), (84, 56), (191, 180), (76, 24), (25, 200), (13, 132), (50, 132), (165, 106), (146, 120), (49, 49), (122, 106), (202, 126), (113, 24), (111, 56), (193, 196), (178, 79), (21, 199), (136, 180), (5, 150), (82, 24), (119, 192), (192, 192), (172, 42), (40, 196), (166, 198), (108, 49), (205, 198), (38, 180), (104, 200), (35, 187), (34, 192), (83, 198), (150, 150), (187, 187), (199, 127), (71, 120), (39, 126), (57, 200), (73, 56), (143, 198), (97, 187), (180, 180), (130, 150), (0, 187), (19, 187), (188, 42), (22, 61), (79, 79), (48, 106), (29, 200), (88, 150), (194, 106), (201, 150), (42, 42), (157, 196), (123, 150), (12, 106), (77, 180), (179, 167), (131, 132), (89, 167), (85, 198), (126, 126), (204, 106), (28, 196), (41, 150), (173, 196), (140, 198), (72, 200), (63, 196), (15, 180), (69, 49), (148, 24), (103, 56), (197, 196), (44, 200), (185, 49), (116, 198), (154, 61), (206, 24), (153, 42), (132, 132), (4, 187), (112, 167), (196, 196), (200, 200), (81, 150), (139, 192), (31, 195), (2, 56), (53, 56), (1, 132), (149, 24), (182, 24), (118, 180), (110, 195), (86, 196), (60, 120), (24, 24), (20, 132), (189, 120), (43, 192), (168, 24), (11, 187), (135, 195), (64, 126), (55, 132), (62, 120), (152, 180), (120, 120), (17, 126), (59, 120), (98, 198), (117, 56), (26, 49), (124, 150), (58, 199), (137, 199), (151, 49), (128, 195), (167, 167), (156, 196), (160, 79), (175, 126), (78, 61), (16, 126), (100, 132), (133, 24), (14, 120), (144, 127), (46, 180), (162, 198), (141, 196), (207, 200), (54, 24), (147, 126), (105, 106), (66, 195), (80, 106), (52, 192), (129, 120), (27, 42), (114, 200), (93, 198), (163, 198), (9, 132), (208, 49), (121, 127), (134, 120), (33, 198), (23, 24), (174, 126), (115, 192), (91, 200), (159, 198), (45, 56), (101, 195), (99, 150), (74, 195), (177, 167), (10, 42), (158, 132), (107, 187), (51, 196), (181, 120), (92, 192), (96, 106), (6, 24), (30, 127), (32, 198), (94, 132), (161, 200), (87, 61), (186, 198), (36, 24), (56, 56)] current theta: 0.131780539401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:35 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41402 rows and 41468 columns Presolve time: 0.05s Presolved: 2489 rows, 2631 columns, 7189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2631 integer (2631 binary) Root relaxation: objective 0.000000e+00, 2930 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 33 Explored 0 nodes (6570 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134416150189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:35 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41346 rows and 41406 columns Presolve time: 0.05s Presolved: 2545 rows, 2693 columns, 7363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: objective 0.000000e+00, 2342 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 (2342 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 42, 49, 56, 58, 85, 106, 120, 126, 127, 132, 150, 152, 167, 176, 178, 192, 195, 196, 200, 205] edges [(171, 195), (90, 192), (195, 195), (70, 150), (19, 176), (203, 192), (65, 200), (68, 24), (83, 205), (155, 192), (93, 205), (7, 24), (61, 152), (33, 205), (15, 178), (118, 178), (109, 106), (67, 200), (95, 195), (85, 205), (142, 126), (106, 106), (143, 205), (127, 127), (169, 196), (145, 167), (187, 176), (3, 120), (136, 178), (47, 195), (102, 24), (170, 195), (79, 178), (84, 56), (76, 24), (13, 132), (50, 132), (97, 176), (165, 106), (146, 120), (49, 49), (159, 205), (122, 106), (202, 126), (113, 24), (111, 56), (193, 196), (5, 150), (82, 24), (119, 192), (192, 192), (172, 42), (40, 196), (108, 49), (125, 205), (104, 200), (176, 176), (34, 192), (150, 150), (199, 127), (71, 120), (39, 126), (57, 200), (25, 195), (73, 56), (130, 150), (185, 58), (4, 195), (188, 42), (198, 205), (48, 106), (29, 200), (88, 150), (194, 106), (201, 150), (42, 42), (116, 205), (140, 205), (154, 205), (157, 196), (98, 205), (186, 205), (123, 150), (12, 106), (179, 167), (131, 132), (89, 167), (126, 126), (204, 106), (11, 176), (160, 85), (28, 196), (41, 150), (173, 196), (72, 200), (63, 196), (69, 49), (148, 24), (103, 56), (197, 196), (44, 200), (190, 152), (206, 24), (153, 42), (132, 132), (164, 58), (46, 152), (112, 167), (196, 196), (200, 200), (81, 150), (139, 192), (162, 85), (31, 195), (2, 56), (53, 56), (1, 132), (21, 58), (149, 24), (182, 24), (152, 152), (184, 152), (110, 195), (86, 196), (22, 152), (138, 178), (60, 120), (24, 24), (0, 176), (32, 205), (20, 132), (78, 152), (189, 120), (58, 58), (43, 192), (168, 24), (135, 195), (64, 126), (55, 132), (62, 120), (120, 120), (17, 126), (59, 120), (117, 56), (26, 49), (180, 152), (166, 85), (124, 150), (151, 49), (107, 176), (128, 195), (167, 167), (205, 205), (156, 196), (175, 126), (16, 126), (100, 132), (133, 24), (163, 85), (14, 120), (137, 127), (144, 127), (141, 196), (207, 200), (8, 205), (54, 24), (147, 126), (37, 58), (105, 106), (66, 195), (80, 106), (52, 192), (129, 120), (27, 42), (183, 152), (114, 200), (9, 132), (38, 152), (208, 49), (121, 127), (134, 120), (75, 58), (23, 24), (174, 126), (115, 192), (178, 152), (91, 200), (45, 56), (101, 195), (99, 150), (74, 195), (177, 167), (87, 152), (10, 42), (158, 132), (77, 178), (51, 196), (181, 120), (35, 176), (92, 192), (96, 106), (6, 24), (30, 127), (94, 132), (161, 200), (18, 152), (191, 152), (36, 24), (56, 56)] current theta: 0.133098344795 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:36 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41374 rows and 41436 columns Presolve time: 0.05s Presolved: 2517 rows, 2663 columns, 7277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: objective 0.000000e+00, 2812 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (6338 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133757247492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:36 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41360 rows and 41422 columns Presolve time: 0.05s Presolved: 2531 rows, 2677 columns, 7319 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2677 integer (2677 binary) Root relaxation: cutoff, 63 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 (63 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 [24, 42, 49, 56, 58, 85, 106, 120, 126, 127, 132, 150, 152, 167, 176, 178, 192, 195, 196, 200, 205] edges [(171, 195), (90, 192), (195, 195), (70, 150), (19, 176), (203, 192), (65, 200), (68, 24), (83, 205), (155, 192), (93, 205), (7, 24), (61, 152), (33, 205), (15, 178), (118, 178), (109, 106), (67, 200), (95, 195), (85, 205), (142, 126), (106, 106), (143, 205), (127, 127), (169, 196), (145, 167), (187, 176), (3, 120), (136, 178), (47, 195), (102, 24), (170, 195), (79, 178), (84, 56), (76, 24), (13, 132), (50, 132), (97, 176), (165, 106), (146, 120), (49, 49), (159, 205), (122, 106), (202, 126), (113, 24), (111, 56), (193, 196), (5, 150), (82, 24), (119, 192), (192, 192), (172, 42), (40, 196), (108, 49), (125, 205), (104, 200), (176, 176), (34, 192), (150, 150), (199, 127), (71, 120), (39, 126), (57, 200), (25, 195), (73, 56), (130, 150), (185, 58), (4, 195), (188, 42), (198, 205), (48, 106), (29, 200), (88, 150), (194, 106), (201, 150), (42, 42), (116, 205), (140, 205), (154, 205), (157, 196), (98, 205), (186, 205), (123, 150), (12, 106), (179, 167), (131, 132), (89, 167), (126, 126), (204, 106), (11, 176), (160, 85), (28, 196), (41, 150), (173, 196), (72, 200), (63, 196), (69, 49), (148, 24), (103, 56), (197, 196), (44, 200), (190, 152), (206, 24), (153, 42), (132, 132), (164, 58), (46, 152), (112, 167), (196, 196), (200, 200), (81, 150), (139, 192), (162, 85), (31, 195), (2, 56), (53, 56), (1, 132), (21, 58), (149, 24), (182, 24), (152, 152), (184, 152), (110, 195), (86, 196), (22, 152), (138, 178), (60, 120), (24, 24), (0, 176), (32, 205), (20, 132), (78, 152), (189, 120), (58, 58), (43, 192), (168, 24), (135, 195), (64, 126), (55, 132), (62, 120), (120, 120), (17, 126), (59, 120), (117, 56), (26, 49), (180, 152), (166, 85), (124, 150), (151, 49), (107, 176), (128, 195), (167, 167), (205, 205), (156, 196), (175, 126), (16, 126), (100, 132), (133, 24), (163, 85), (14, 120), (137, 127), (144, 127), (141, 196), (207, 200), (8, 205), (54, 24), (147, 126), (37, 58), (105, 106), (66, 195), (80, 106), (52, 192), (129, 120), (27, 42), (183, 152), (114, 200), (9, 132), (38, 152), (208, 49), (121, 127), (134, 120), (75, 58), (23, 24), (174, 126), (115, 192), (178, 152), (91, 200), (45, 56), (101, 195), (99, 150), (74, 195), (177, 167), (87, 152), (10, 42), (158, 132), (77, 178), (51, 196), (181, 120), (35, 176), (92, 192), (96, 106), (6, 24), (30, 127), (94, 132), (161, 200), (18, 152), (191, 152), (36, 24), (56, 56)] current theta: 0.133427796143 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:36 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41364 rows and 41426 columns Presolve time: 0.05s Presolved: 2527 rows, 2673 columns, 7307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2673 integer (2673 binary) Root relaxation: objective 0.000000e+00, 2433 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 (2433 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 42, 56, 58, 85, 99, 106, 120, 126, 127, 132, 151, 152, 167, 176, 178, 192, 195, 196, 200, 205] edges [(90, 192), (195, 195), (85, 85), (20, 99), (19, 176), (203, 192), (65, 200), (68, 24), (83, 205), (155, 192), (93, 205), (7, 24), (61, 152), (33, 205), (118, 178), (109, 106), (67, 200), (95, 195), (142, 126), (106, 106), (69, 151), (143, 205), (127, 127), (169, 196), (145, 167), (187, 176), (3, 120), (136, 178), (47, 195), (102, 24), (170, 195), (79, 178), (84, 56), (76, 24), (13, 132), (50, 132), (97, 176), (165, 106), (146, 120), (159, 205), (122, 106), (99, 99), (202, 126), (113, 24), (111, 56), (193, 196), (82, 24), (119, 192), (192, 192), (172, 42), (40, 196), (104, 200), (176, 176), (34, 192), (199, 127), (26, 151), (71, 120), (39, 126), (57, 200), (25, 195), (73, 56), (70, 99), (125, 85), (185, 58), (4, 195), (188, 42), (198, 205), (48, 106), (12, 132), (29, 200), (194, 106), (42, 42), (116, 205), (140, 205), (154, 205), (157, 196), (98, 205), (186, 205), (179, 167), (131, 132), (89, 167), (88, 99), (126, 126), (204, 106), (130, 99), (108, 151), (11, 176), (160, 85), (28, 196), (173, 196), (72, 200), (63, 196), (148, 24), (103, 56), (197, 196), (44, 200), (49, 151), (190, 152), (206, 24), (153, 42), (41, 99), (132, 132), (208, 151), (164, 58), (152, 178), (46, 152), (112, 167), (196, 196), (200, 200), (139, 192), (162, 85), (31, 195), (2, 56), (5, 99), (53, 56), (124, 99), (1, 132), (149, 24), (182, 24), (184, 152), (110, 195), (86, 196), (22, 152), (138, 178), (60, 120), (24, 24), (0, 176), (32, 205), (78, 152), (189, 120), (58, 58), (43, 192), (168, 24), (135, 195), (64, 126), (55, 132), (62, 120), (120, 120), (17, 126), (59, 120), (117, 56), (171, 176), (166, 85), (107, 176), (128, 195), (167, 167), (205, 205), (156, 196), (175, 126), (100, 132), (133, 24), (163, 85), (21, 151), (14, 120), (151, 151), (201, 99), (137, 127), (144, 127), (141, 196), (207, 200), (8, 205), (54, 24), (123, 99), (147, 126), (37, 58), (105, 106), (66, 195), (80, 106), (52, 192), (129, 120), (27, 42), (183, 152), (114, 200), (9, 132), (38, 152), (121, 127), (134, 120), (75, 58), (23, 24), (174, 126), (115, 192), (81, 99), (180, 178), (91, 200), (45, 56), (101, 195), (15, 152), (74, 195), (177, 167), (87, 152), (10, 42), (150, 99), (158, 132), (178, 178), (77, 178), (16, 24), (51, 196), (181, 120), (35, 176), (92, 192), (96, 106), (94, 99), (6, 24), (30, 127), (161, 200), (18, 152), (191, 152), (36, 24), (56, 56)] current theta: 0.133263070469 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:37 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41364 rows and 41426 columns Presolve time: 0.05s Presolved: 2527 rows, 2673 columns, 7307 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2673 integer (2673 binary) Root relaxation: cutoff, 63 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 (63 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 [24, 42, 56, 58, 85, 99, 106, 120, 126, 127, 132, 151, 152, 167, 176, 178, 192, 195, 196, 200, 205] edges [(90, 192), (195, 195), (85, 85), (20, 99), (19, 176), (203, 192), (65, 200), (68, 24), (83, 205), (155, 192), (93, 205), (7, 24), (61, 152), (33, 205), (118, 178), (109, 106), (67, 200), (95, 195), (142, 126), (106, 106), (69, 151), (143, 205), (127, 127), (169, 196), (145, 167), (187, 176), (3, 120), (136, 178), (47, 195), (102, 24), (170, 195), (79, 178), (84, 56), (76, 24), (13, 132), (50, 132), (97, 176), (165, 106), (146, 120), (159, 205), (122, 106), (99, 99), (202, 126), (113, 24), (111, 56), (193, 196), (82, 24), (119, 192), (192, 192), (172, 42), (40, 196), (104, 200), (176, 176), (34, 192), (199, 127), (26, 151), (71, 120), (39, 126), (57, 200), (25, 195), (73, 56), (70, 99), (125, 85), (185, 58), (4, 195), (188, 42), (198, 205), (48, 106), (12, 132), (29, 200), (194, 106), (42, 42), (116, 205), (140, 205), (154, 205), (157, 196), (98, 205), (186, 205), (179, 167), (131, 132), (89, 167), (88, 99), (126, 126), (204, 106), (130, 99), (108, 151), (11, 176), (160, 85), (28, 196), (173, 196), (72, 200), (63, 196), (148, 24), (103, 56), (197, 196), (44, 200), (49, 151), (190, 152), (206, 24), (153, 42), (41, 99), (132, 132), (208, 151), (164, 58), (152, 178), (46, 152), (112, 167), (196, 196), (200, 200), (139, 192), (162, 85), (31, 195), (2, 56), (5, 99), (53, 56), (124, 99), (1, 132), (149, 24), (182, 24), (184, 152), (110, 195), (86, 196), (22, 152), (138, 178), (60, 120), (24, 24), (0, 176), (32, 205), (78, 152), (189, 120), (58, 58), (43, 192), (168, 24), (135, 195), (64, 126), (55, 132), (62, 120), (120, 120), (17, 126), (59, 120), (117, 56), (171, 176), (166, 85), (107, 176), (128, 195), (167, 167), (205, 205), (156, 196), (175, 126), (100, 132), (133, 24), (163, 85), (21, 151), (14, 120), (151, 151), (201, 99), (137, 127), (144, 127), (141, 196), (207, 200), (8, 205), (54, 24), (123, 99), (147, 126), (37, 58), (105, 106), (66, 195), (80, 106), (52, 192), (129, 120), (27, 42), (183, 152), (114, 200), (9, 132), (38, 152), (121, 127), (134, 120), (75, 58), (23, 24), (174, 126), (115, 192), (81, 99), (180, 178), (91, 200), (45, 56), (101, 195), (15, 152), (74, 195), (177, 167), (87, 152), (10, 42), (150, 99), (158, 132), (178, 178), (77, 178), (16, 24), (51, 196), (181, 120), (35, 176), (92, 192), (96, 106), (94, 99), (6, 24), (30, 127), (161, 200), (18, 152), (191, 152), (36, 24), (56, 56)] current theta: 0.133180707632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:18:37 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41370 rows and 41432 columns Presolve time: 0.05s Presolved: 2521 rows, 2667 columns, 7289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2667 integer (2667 binary) Root relaxation: objective 0.000000e+00, 2477 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 199 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 38 Explored 0 nodes (7608 simplex iterations) in 0.29 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 [8, 24, 42, 56, 58, 85, 88, 106, 115, 120, 126, 127, 151, 152, 158, 167, 176, 178, 195, 196, 200] edges [(195, 195), (67, 158), (85, 85), (155, 115), (19, 176), (65, 200), (68, 24), (7, 24), (61, 152), (15, 178), (118, 178), (109, 106), (130, 88), (95, 195), (142, 126), (106, 106), (69, 151), (127, 127), (169, 196), (145, 167), (187, 176), (3, 120), (33, 85), (136, 178), (47, 195), (119, 42), (102, 24), (115, 115), (170, 195), (79, 178), (84, 56), (76, 24), (205, 8), (97, 176), (88, 88), (131, 88), (165, 106), (146, 120), (122, 106), (202, 126), (113, 24), (111, 56), (193, 196), (201, 88), (186, 85), (132, 158), (18, 178), (82, 24), (40, 196), (55, 158), (46, 178), (104, 200), (176, 176), (199, 127), (26, 151), (71, 120), (39, 126), (57, 200), (25, 195), (73, 56), (185, 58), (37, 151), (158, 158), (4, 195), (188, 42), (123, 88), (48, 106), (20, 158), (94, 158), (143, 8), (29, 200), (194, 106), (42, 42), (157, 196), (12, 106), (1, 106), (93, 85), (179, 167), (89, 167), (154, 8), (126, 126), (204, 106), (100, 158), (108, 151), (11, 176), (160, 85), (28, 196), (9, 88), (173, 196), (72, 200), (63, 196), (148, 24), (103, 56), (197, 196), (44, 200), (49, 151), (140, 85), (190, 152), (41, 88), (206, 24), (153, 42), (208, 151), (164, 58), (152, 178), (34, 42), (112, 167), (196, 196), (99, 88), (200, 200), (162, 85), (5, 88), (31, 195), (2, 56), (53, 56), (50, 88), (149, 24), (124, 88), (182, 24), (83, 8), (184, 152), (110, 195), (86, 196), (13, 106), (22, 152), (138, 178), (43, 115), (60, 120), (24, 24), (0, 176), (52, 115), (78, 152), (189, 120), (58, 58), (168, 24), (70, 88), (135, 195), (64, 126), (62, 120), (120, 120), (17, 126), (59, 120), (32, 85), (117, 56), (171, 176), (81, 88), (192, 115), (166, 85), (90, 115), (92, 158), (107, 176), (128, 195), (167, 167), (116, 8), (156, 196), (175, 126), (133, 24), (163, 85), (198, 85), (21, 151), (14, 120), (151, 151), (137, 127), (144, 127), (141, 196), (159, 85), (207, 200), (54, 24), (147, 126), (105, 106), (66, 195), (80, 106), (129, 120), (27, 42), (183, 152), (172, 115), (114, 200), (38, 152), (121, 127), (134, 120), (75, 58), (23, 24), (174, 126), (180, 178), (203, 115), (178, 152), (91, 200), (45, 56), (101, 195), (74, 195), (98, 8), (177, 167), (87, 152), (10, 42), (139, 115), (77, 178), (16, 24), (51, 196), (181, 120), (35, 176), (96, 106), (6, 24), (8, 8), (30, 127), (161, 200), (191, 152), (150, 88), (125, 8), (36, 24), (56, 56)]