current theta: 0.654673176746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:59 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 15068 rows and 15068 columns Presolve time: 0.92s Presolved: 30089 rows, 30300 columns, 90052 nonzeros Variable types: 0 continuous, 30300 integer (30300 binary) Root relaxation: objective 0.000000e+00, 2924 iterations, 0.18 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 (5668 simplex iterations) in 1.34 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 [40, 44, 57, 70, 73, 76, 85, 89, 90, 91, 94, 112, 113, 122, 146, 150, 156, 165, 168, 193, 199, 210] edges [(56, 146), (156, 91), (201, 156), (97, 57), (110, 91), (62, 210), (15, 193), (87, 57), (183, 210), (55, 90), (111, 44), (131, 210), (77, 112), (26, 112), (178, 70), (151, 76), (21, 85), (93, 210), (112, 112), (2, 91), (181, 210), (73, 57), (148, 57), (69, 70), (86, 44), (128, 44), (166, 210), (32, 210), (63, 57), (207, 57), (91, 199), (79, 165), (71, 210), (152, 73), (18, 210), (29, 89), (33, 85), (189, 85), (164, 150), (16, 193), (154, 146), (170, 210), (17, 210), (114, 85), (153, 210), (6, 112), (76, 210), (41, 165), (135, 85), (141, 210), (1, 146), (35, 73), (190, 44), (14, 73), (24, 40), (123, 85), (72, 168), (191, 44), (136, 85), (81, 113), (167, 165), (125, 210), (28, 76), (116, 91), (203, 210), (132, 85), (11, 210), (108, 210), (25, 146), (157, 40), (211, 70), (163, 112), (169, 210), (145, 146), (177, 73), (144, 113), (39, 193), (209, 85), (124, 210), (98, 210), (174, 70), (200, 210), (68, 91), (38, 146), (202, 210), (185, 210), (12, 44), (180, 165), (109, 146), (53, 210), (37, 44), (75, 210), (100, 44), (119, 57), (105, 210), (90, 85), (52, 210), (195, 113), (117, 44), (13, 146), (171, 76), (126, 44), (48, 57), (205, 113), (127, 44), (139, 91), (19, 70), (194, 210), (146, 150), (118, 113), (168, 146), (23, 150), (172, 150), (84, 85), (129, 70), (51, 156), (134, 40), (82, 150), (175, 210), (133, 44), (42, 150), (50, 40), (85, 210), (45, 210), (196, 44), (204, 150), (101, 73), (106, 113), (78, 70), (179, 210), (74, 57), (3, 91), (83, 165), (49, 210), (192, 165), (89, 210), (10, 210), (198, 89), (99, 146), (187, 90), (94, 210), (155, 89), (54, 70), (22, 210), (208, 156), (122, 85), (210, 85), (150, 44), (30, 210), (173, 210), (9, 210), (47, 90), (7, 150), (20, 210), (66, 156), (95, 210), (58, 113), (184, 76), (147, 165), (159, 210), (65, 156), (104, 85), (188, 44), (206, 210), (70, 165), (31, 156), (121, 90), (113, 168), (158, 210), (137, 210), (64, 210), (59, 210), (61, 210), (143, 89), (8, 210), (186, 156), (40, 57), (5, 210), (162, 40), (60, 90), (80, 146), (46, 210), (165, 57), (160, 146), (96, 193), (197, 210), (67, 210), (43, 156), (199, 210), (130, 76), (0, 91), (103, 113), (88, 168), (44, 156), (34, 210), (149, 89), (193, 193), (102, 85), (182, 76), (92, 210), (176, 210), (161, 76), (140, 70), (4, 210), (115, 85), (57, 73), (36, 73), (138, 122), (142, 73), (27, 112), (120, 210), (107, 210)] current theta: 0.327336588373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:00 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 34376 rows and 34376 columns Presolve time: 0.29s Presolved: 10781 rows, 10992 columns, 32128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10992 integer (10992 binary) Root relaxation: objective 0.000000e+00, 1855 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 (3777 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 [19, 24, 57, 73, 96, 98, 106, 125, 126, 131, 138, 146, 156, 157, 158, 162, 163, 165, 168, 170, 184, 210] edges [(105, 125), (71, 125), (22, 126), (77, 170), (184, 210), (201, 126), (131, 210), (130, 157), (163, 106), (21, 106), (170, 170), (194, 170), (198, 210), (93, 210), (205, 57), (174, 146), (11, 170), (110, 126), (188, 157), (190, 106), (87, 106), (189, 19), (29, 210), (162, 157), (84, 106), (18, 57), (75, 170), (139, 168), (204, 162), (180, 73), (50, 125), (124, 125), (206, 125), (14, 106), (96, 126), (116, 146), (153, 126), (52, 125), (51, 57), (181, 138), (158, 170), (57, 126), (86, 98), (195, 57), (149, 125), (166, 126), (32, 126), (45, 125), (140, 106), (129, 106), (127, 57), (122, 106), (94, 170), (5, 170), (202, 126), (176, 184), (98, 126), (151, 125), (209, 163), (193, 98), (187, 163), (155, 126), (37, 126), (157, 162), (56, 57), (167, 165), (19, 146), (83, 146), (125, 210), (103, 57), (35, 106), (48, 126), (46, 57), (49, 184), (185, 170), (111, 126), (73, 146), (108, 210), (100, 126), (210, 125), (178, 106), (62, 106), (164, 57), (128, 19), (137, 125), (192, 146), (197, 57), (112, 163), (92, 170), (79, 106), (152, 57), (171, 162), (25, 126), (114, 163), (134, 126), (0, 126), (44, 162), (175, 170), (64, 125), (156, 126), (38, 126), (150, 162), (90, 106), (41, 162), (196, 146), (136, 170), (85, 170), (191, 146), (74, 126), (3, 146), (145, 162), (126, 126), (60, 57), (2, 126), (59, 125), (70, 163), (6, 163), (24, 126), (119, 146), (76, 126), (36, 106), (115, 126), (208, 126), (133, 126), (15, 126), (16, 125), (148, 98), (8, 158), (179, 125), (106, 163), (199, 126), (30, 131), (159, 106), (40, 126), (168, 146), (107, 57), (63, 106), (143, 184), (61, 125), (132, 170), (117, 126), (182, 157), (55, 106), (82, 125), (1, 126), (109, 165), (146, 146), (113, 98), (211, 106), (186, 98), (28, 126), (169, 106), (207, 73), (9, 170), (89, 210), (101, 106), (17, 126), (13, 157), (23, 170), (165, 146), (177, 163), (104, 163), (172, 73), (27, 170), (31, 98), (88, 57), (154, 162), (91, 126), (99, 163), (120, 125), (118, 126), (95, 210), (135, 106), (12, 146), (54, 57), (200, 170), (66, 19), (42, 146), (7, 126), (20, 106), (147, 126), (161, 126), (80, 106), (43, 126), (67, 125), (65, 162), (53, 125), (69, 106), (47, 106), (102, 170), (33, 106), (26, 163), (72, 73), (68, 98), (34, 210), (203, 184), (58, 106), (138, 126), (10, 125), (183, 170), (78, 170), (4, 210), (160, 126), (121, 106), (81, 126), (97, 168), (173, 125), (123, 57), (142, 73), (141, 170), (144, 146), (39, 162)] current theta: 0.163668294186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:01 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41668 rows and 41677 columns Presolve time: 0.07s Presolved: 3489 rows, 3691 columns, 10243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3691 integer (3691 binary) Root relaxation: objective 1.776357e-15, 3173 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4887 simplex iterations) in 0.27 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, 10, 61, 71, 96, 112, 113, 123, 136, 144, 172, 197, 199, 200, 201, 203, 204, 205, 206, 208, 209, 211] edges [(199, 199), (182, 208), (90, 112), (125, 206), (141, 203), (150, 123), (194, 136), (175, 200), (51, 204), (66, 123), (110, 208), (211, 211), (116, 144), (6, 211), (112, 112), (130, 204), (151, 199), (137, 206), (15, 201), (39, 123), (17, 199), (40, 96), (11, 203), (134, 96), (86, 113), (98, 71), (160, 204), (14, 209), (159, 197), (140, 209), (165, 3), (49, 71), (83, 144), (203, 203), (133, 96), (0, 113), (115, 199), (208, 208), (94, 203), (89, 10), (190, 123), (92, 203), (91, 208), (142, 172), (31, 208), (71, 199), (74, 201), (22, 205), (136, 200), (127, 197), (169, 200), (5, 197), (102, 211), (119, 3), (25, 208), (202, 71), (197, 197), (79, 123), (201, 201), (41, 208), (65, 123), (47, 211), (60, 205), (131, 10), (176, 203), (2, 201), (12, 144), (108, 203), (97, 204), (101, 209), (58, 205), (114, 136), (1, 208), (183, 200), (158, 203), (29, 10), (143, 199), (192, 3), (63, 172), (85, 203), (55, 172), (43, 201), (73, 3), (129, 172), (61, 206), (195, 205), (155, 199), (84, 205), (166, 71), (148, 199), (128, 123), (207, 172), (107, 197), (161, 201), (54, 197), (124, 10), (52, 206), (36, 211), (145, 144), (163, 211), (167, 172), (77, 197), (35, 211), (50, 206), (48, 71), (184, 206), (96, 201), (81, 201), (111, 113), (209, 209), (44, 204), (9, 200), (28, 113), (180, 123), (157, 208), (99, 209), (118, 201), (168, 3), (189, 172), (68, 113), (162, 208), (95, 203), (26, 136), (100, 201), (104, 209), (37, 201), (8, 200), (186, 113), (69, 211), (170, 200), (93, 203), (174, 144), (105, 61), (72, 123), (200, 200), (4, 10), (56, 113), (67, 10), (62, 136), (210, 10), (185, 136), (64, 206), (46, 200), (59, 206), (187, 211), (13, 204), (177, 209), (7, 201), (154, 144), (138, 113), (171, 204), (76, 71), (198, 206), (16, 199), (144, 3), (53, 206), (113, 113), (204, 208), (188, 113), (178, 112), (132, 200), (20, 136), (109, 172), (120, 206), (205, 205), (78, 136), (106, 209), (164, 205), (75, 200), (117, 113), (135, 136), (70, 172), (45, 10), (121, 211), (172, 172), (156, 96), (80, 209), (193, 201), (146, 3), (33, 136), (10, 206), (38, 208), (42, 3), (23, 136), (196, 144), (27, 200), (126, 201), (191, 144), (103, 113), (30, 61), (123, 123), (3, 144), (206, 206), (18, 205), (87, 211), (21, 209), (139, 144), (149, 10), (122, 172), (82, 197), (88, 205), (173, 206), (32, 113), (147, 113), (181, 205), (34, 203), (24, 199), (179, 61), (153, 71), (57, 205), (152, 205), (19, 172)] current theta: 0.0818341470932 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:02 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43898 rows and 44100 columns Presolve time: 0.04s Presolved: 1259 rows, 1268 columns, 3364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1267 binary) Root relaxation: cutoff, 1371 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 (1371 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.12275122064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:02 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42978 rows and 43094 columns Presolve time: 0.05s Presolved: 2179 rows, 2274 columns, 6206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2274 integer (2274 binary) Root relaxation: cutoff, 2746 iterations, 0.06 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 (2746 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143209757413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:02 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42384 rows and 42432 columns Presolve time: 0.06s Presolved: 2773 rows, 2936 columns, 8056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2936 integer (2936 binary) Root relaxation: objective -6.394885e-14, 2638 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 (6170 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 [0, 24, 53, 54, 66, 70, 71, 81, 82, 89, 95, 97, 101, 102, 104, 110, 116, 142, 163, 180, 183, 188] edges [(66, 66), (195, 104), (176, 95), (33, 102), (61, 24), (26, 183), (207, 142), (158, 95), (17, 24), (127, 82), (72, 180), (133, 81), (71, 188), (69, 70), (3, 116), (31, 81), (42, 116), (49, 24), (116, 116), (130, 110), (188, 188), (5, 54), (29, 89), (92, 95), (54, 54), (59, 89), (78, 183), (23, 102), (184, 89), (134, 71), (109, 142), (98, 188), (191, 180), (76, 24), (89, 89), (37, 81), (48, 188), (94, 54), (63, 70), (125, 53), (114, 183), (19, 142), (82, 82), (146, 116), (74, 188), (34, 95), (140, 102), (77, 82), (119, 142), (12, 97), (53, 53), (32, 188), (210, 89), (25, 110), (205, 0), (126, 188), (202, 71), (36, 163), (189, 101), (175, 54), (90, 102), (147, 66), (120, 53), (180, 180), (178, 102), (128, 66), (209, 104), (18, 54), (35, 163), (211, 163), (185, 183), (67, 53), (117, 188), (27, 102), (70, 70), (43, 81), (51, 110), (113, 0), (204, 110), (104, 104), (196, 97), (163, 163), (186, 0), (83, 116), (46, 104), (20, 54), (155, 188), (103, 0), (58, 104), (7, 81), (181, 0), (165, 116), (39, 110), (173, 53), (1, 110), (107, 54), (148, 71), (88, 66), (56, 0), (179, 24), (206, 53), (60, 104), (28, 110), (40, 81), (97, 97), (143, 24), (108, 95), (81, 81), (156, 81), (38, 110), (152, 104), (93, 53), (203, 95), (85, 95), (68, 188), (57, 0), (135, 183), (102, 102), (91, 110), (15, 188), (129, 70), (8, 54), (13, 110), (4, 89), (106, 104), (124, 53), (96, 81), (0, 0), (24, 24), (84, 0), (150, 110), (2, 81), (151, 24), (9, 54), (64, 89), (79, 0), (14, 104), (172, 142), (208, 110), (167, 142), (137, 53), (45, 53), (10, 89), (80, 101), (73, 116), (62, 183), (100, 81), (111, 0), (22, 0), (44, 97), (141, 54), (99, 101), (197, 82), (65, 66), (112, 102), (168, 116), (50, 53), (171, 110), (87, 163), (154, 116), (47, 102), (166, 24), (52, 24), (122, 70), (160, 110), (190, 101), (123, 66), (132, 54), (115, 24), (86, 0), (11, 95), (164, 0), (101, 101), (6, 102), (161, 188), (138, 0), (144, 180), (118, 81), (183, 183), (177, 104), (194, 183), (162, 110), (139, 180), (159, 54), (30, 82), (200, 183), (201, 81), (136, 183), (174, 180), (145, 97), (169, 54), (95, 95), (121, 102), (193, 81), (55, 70), (105, 82), (110, 110), (41, 110), (131, 89), (149, 89), (21, 102), (198, 53), (182, 97), (16, 24), (199, 24), (170, 183), (187, 102), (142, 142), (157, 81), (153, 71), (75, 54), (192, 116)] current theta: 0.132980489026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:02 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42682 rows and 42756 columns Presolve time: 0.05s Presolved: 2475 rows, 2612 columns, 7136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2612 integer (2612 binary) Root relaxation: cutoff, 3029 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 (3029 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.13809512322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:03 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42536 rows and 42595 columns Presolve time: 0.05s Presolved: 2621 rows, 2773 columns, 7589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2773 integer (2773 binary) Root relaxation: objective -2.842171e-14, 2594 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 (5217 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 [5, 56, 76, 81, 82, 90, 95, 99, 110, 116, 122, 128, 142, 149, 159, 174, 187, 188, 194, 196, 198, 199] edges [(199, 199), (8, 194), (206, 198), (10, 149), (145, 196), (137, 198), (176, 95), (102, 187), (131, 149), (207, 142), (170, 194), (200, 194), (158, 95), (127, 82), (133, 81), (5, 159), (54, 5), (138, 56), (60, 5), (22, 56), (71, 188), (175, 5), (125, 198), (57, 56), (151, 199), (17, 199), (3, 116), (31, 81), (42, 116), (116, 116), (130, 110), (188, 188), (144, 116), (164, 128), (182, 110), (53, 198), (198, 198), (104, 99), (107, 82), (92, 95), (181, 5), (109, 142), (37, 81), (177, 99), (115, 199), (48, 188), (124, 198), (80, 99), (86, 56), (21, 187), (99, 99), (36, 187), (87, 187), (47, 187), (112, 90), (88, 128), (111, 56), (19, 142), (94, 95), (82, 82), (146, 116), (74, 188), (34, 95), (77, 82), (119, 142), (4, 149), (32, 188), (25, 110), (195, 159), (126, 188), (163, 187), (6, 187), (106, 99), (35, 187), (143, 199), (98, 76), (187, 187), (196, 174), (14, 99), (120, 198), (52, 198), (129, 122), (122, 122), (134, 76), (155, 199), (46, 159), (101, 99), (97, 196), (114, 90), (62, 194), (117, 188), (150, 174), (148, 199), (136, 194), (173, 198), (149, 149), (205, 128), (89, 149), (43, 81), (0, 56), (132, 194), (204, 110), (63, 122), (83, 116), (7, 81), (165, 116), (39, 110), (140, 187), (1, 110), (210, 149), (121, 187), (84, 128), (28, 110), (40, 81), (113, 56), (184, 198), (152, 159), (58, 159), (33, 187), (103, 56), (108, 95), (81, 81), (156, 81), (159, 5), (179, 198), (38, 110), (166, 76), (44, 196), (66, 128), (203, 95), (85, 95), (68, 188), (128, 128), (18, 5), (185, 194), (23, 187), (202, 76), (91, 110), (15, 188), (191, 196), (13, 110), (20, 194), (96, 81), (2, 81), (209, 99), (172, 142), (211, 187), (208, 110), (167, 142), (139, 174), (50, 198), (141, 95), (51, 174), (65, 128), (16, 199), (194, 194), (73, 116), (100, 81), (147, 56), (27, 90), (123, 128), (64, 198), (59, 198), (197, 82), (55, 122), (69, 122), (168, 116), (61, 198), (72, 174), (171, 110), (180, 174), (154, 116), (189, 99), (12, 196), (160, 110), (153, 76), (45, 149), (11, 95), (93, 95), (78, 90), (161, 188), (90, 90), (76, 76), (49, 76), (70, 122), (118, 81), (178, 90), (183, 194), (26, 90), (162, 110), (29, 149), (30, 82), (9, 194), (201, 81), (79, 128), (67, 149), (95, 95), (135, 194), (174, 174), (193, 81), (105, 82), (110, 110), (41, 110), (169, 194), (186, 56), (142, 142), (157, 81), (75, 194), (24, 199), (190, 128), (56, 56), (192, 116)] current theta: 0.135537806123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:03 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42616 rows and 42681 columns Presolve time: 0.05s Presolved: 2541 rows, 2687 columns, 7343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2687 integer (2687 binary) Root relaxation: objective 5.684342e-14, 2712 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 (4257 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 [5, 14, 29, 30, 56, 69, 76, 81, 90, 110, 116, 128, 167, 187, 188, 189, 191, 194, 196, 198, 199, 203] edges [(199, 199), (8, 194), (206, 198), (145, 196), (137, 198), (170, 194), (101, 189), (200, 194), (133, 81), (14, 14), (190, 189), (102, 90), (87, 69), (207, 189), (54, 5), (138, 56), (60, 5), (22, 56), (71, 188), (175, 5), (154, 196), (125, 198), (57, 56), (151, 199), (17, 199), (3, 116), (31, 81), (11, 203), (42, 116), (116, 116), (130, 110), (188, 188), (164, 128), (107, 5), (182, 110), (53, 198), (198, 198), (4, 29), (203, 203), (181, 5), (98, 188), (35, 69), (34, 29), (37, 81), (70, 69), (115, 199), (48, 188), (94, 203), (124, 198), (180, 191), (58, 14), (86, 56), (92, 203), (21, 187), (55, 189), (47, 187), (112, 90), (88, 128), (111, 56), (146, 116), (74, 188), (12, 191), (10, 29), (32, 188), (25, 110), (126, 188), (163, 187), (6, 187), (176, 203), (158, 203), (143, 199), (85, 203), (187, 187), (149, 29), (174, 196), (69, 69), (120, 198), (52, 198), (134, 76), (155, 199), (97, 196), (114, 90), (141, 30), (62, 194), (117, 188), (148, 199), (136, 194), (131, 29), (173, 198), (205, 128), (43, 81), (99, 189), (0, 56), (195, 14), (30, 30), (132, 194), (204, 110), (83, 116), (109, 167), (7, 81), (165, 116), (39, 110), (140, 187), (1, 110), (121, 187), (63, 167), (210, 29), (84, 128), (28, 110), (40, 81), (113, 56), (184, 198), (93, 30), (33, 187), (103, 56), (95, 203), (177, 14), (81, 81), (156, 81), (159, 5), (179, 198), (38, 110), (166, 76), (44, 196), (66, 128), (51, 191), (68, 188), (128, 128), (18, 5), (185, 194), (23, 187), (122, 69), (202, 76), (196, 196), (209, 14), (91, 110), (15, 188), (191, 196), (13, 110), (105, 30), (80, 189), (129, 167), (20, 194), (89, 29), (96, 81), (2, 81), (211, 187), (29, 29), (208, 110), (50, 198), (197, 5), (65, 128), (82, 30), (104, 14), (172, 167), (77, 30), (108, 30), (139, 196), (16, 199), (19, 167), (194, 194), (73, 116), (100, 81), (147, 56), (27, 90), (144, 191), (123, 128), (64, 198), (67, 29), (59, 198), (168, 116), (119, 167), (61, 198), (106, 14), (167, 167), (150, 191), (5, 5), (46, 5), (160, 110), (189, 189), (153, 76), (152, 14), (78, 90), (161, 188), (90, 90), (76, 76), (49, 76), (36, 69), (142, 167), (118, 81), (178, 90), (183, 194), (26, 90), (162, 110), (72, 191), (9, 194), (201, 81), (45, 29), (79, 128), (135, 194), (193, 81), (110, 110), (41, 110), (169, 194), (186, 56), (127, 5), (171, 191), (157, 81), (75, 194), (24, 199), (56, 56), (192, 116)] current theta: 0.134259147575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:04 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42652 rows and 42721 columns Presolve time: 0.05s Presolved: 2505 rows, 2647 columns, 7231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: objective 0.000000e+00, 2767 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 446 - 0.00000 - - 0s 0 0 0.00000 0 564 - 0.00000 - - 0s 0 0 0.00000 0 377 - 0.00000 - - 0s 0 0 0.00000 0 401 - 0.00000 - - 0s 0 0 0.00000 0 356 - 0.00000 - - 0s 0 0 0.00000 0 273 - 0.00000 - - 1s 0 0 0.00000 0 334 - 0.00000 - - 1s 0 0 0.00000 0 297 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (31463 simplex iterations) in 1.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 [10, 17, 47, 56, 70, 81, 93, 94, 99, 107, 110, 112, 125, 128, 136, 142, 146, 155, 159, 161, 174, 196] edges [(90, 112), (200, 136), (194, 136), (108, 93), (207, 142), (181, 107), (187, 47), (112, 112), (5, 159), (201, 161), (138, 56), (22, 56), (69, 70), (154, 196), (57, 56), (96, 161), (134, 161), (202, 17), (11, 94), (130, 110), (164, 128), (50, 125), (182, 110), (124, 125), (166, 17), (102, 136), (104, 99), (206, 125), (144, 174), (159, 159), (15, 161), (116, 146), (179, 17), (192, 142), (109, 142), (36, 47), (52, 125), (21, 47), (177, 99), (153, 17), (47, 47), (59, 93), (63, 70), (89, 10), (80, 99), (86, 56), (64, 10), (143, 17), (99, 99), (88, 128), (111, 56), (19, 142), (151, 125), (119, 142), (25, 110), (195, 159), (83, 146), (33, 47), (82, 107), (75, 136), (131, 10), (106, 99), (127, 107), (73, 146), (105, 93), (114, 136), (29, 10), (121, 47), (145, 146), (174, 196), (188, 161), (14, 99), (137, 125), (37, 161), (77, 107), (46, 159), (171, 174), (101, 99), (93, 93), (97, 196), (87, 47), (31, 161), (150, 174), (98, 17), (95, 93), (70, 70), (163, 47), (205, 128), (43, 81), (197, 107), (0, 56), (204, 110), (74, 161), (3, 146), (198, 125), (39, 110), (1, 110), (133, 161), (27, 136), (84, 128), (28, 110), (40, 81), (176, 93), (76, 17), (113, 56), (152, 159), (58, 159), (60, 159), (103, 56), (26, 136), (126, 161), (125, 125), (156, 81), (38, 110), (44, 196), (66, 128), (128, 128), (71, 155), (168, 146), (196, 196), (61, 125), (91, 110), (136, 136), (4, 10), (129, 70), (13, 110), (6, 47), (132, 94), (146, 146), (67, 10), (62, 136), (199, 155), (35, 47), (48, 155), (10, 10), (20, 159), (210, 10), (2, 81), (185, 136), (209, 99), (172, 142), (208, 110), (107, 107), (68, 155), (81, 161), (167, 142), (51, 174), (18, 159), (65, 128), (54, 159), (32, 155), (165, 146), (139, 196), (148, 17), (170, 94), (100, 81), (147, 56), (183, 136), (123, 128), (34, 93), (120, 125), (178, 136), (117, 161), (72, 174), (158, 94), (30, 93), (180, 174), (78, 136), (8, 94), (189, 99), (122, 70), (12, 196), (160, 110), (203, 94), (85, 94), (45, 10), (24, 17), (42, 146), (169, 94), (184, 10), (17, 17), (161, 81), (118, 81), (16, 155), (7, 161), (92, 94), (162, 110), (23, 136), (53, 125), (135, 94), (191, 174), (79, 128), (49, 17), (9, 136), (193, 81), (55, 70), (110, 110), (41, 110), (140, 136), (115, 155), (141, 94), (186, 56), (149, 10), (155, 155), (94, 94), (175, 159), (173, 125), (142, 142), (157, 81), (190, 128), (211, 47), (56, 56)] current theta: 0.133619818301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:05 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42668 rows and 42739 columns Presolve time: 0.05s Presolved: 2489 rows, 2629 columns, 7181 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2629 integer (2629 binary) Root relaxation: cutoff, 178 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 (178 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 [10, 17, 47, 56, 70, 81, 93, 94, 99, 107, 110, 112, 125, 128, 136, 142, 146, 155, 159, 161, 174, 196] edges [(90, 112), (200, 136), (194, 136), (108, 93), (207, 142), (181, 107), (187, 47), (112, 112), (5, 159), (201, 161), (138, 56), (22, 56), (69, 70), (154, 196), (57, 56), (96, 161), (134, 161), (202, 17), (11, 94), (130, 110), (164, 128), (50, 125), (182, 110), (124, 125), (166, 17), (102, 136), (104, 99), (206, 125), (144, 174), (159, 159), (15, 161), (116, 146), (179, 17), (192, 142), (109, 142), (36, 47), (52, 125), (21, 47), (177, 99), (153, 17), (47, 47), (59, 93), (63, 70), (89, 10), (80, 99), (86, 56), (64, 10), (143, 17), (99, 99), (88, 128), (111, 56), (19, 142), (151, 125), (119, 142), (25, 110), (195, 159), (83, 146), (33, 47), (82, 107), (75, 136), (131, 10), (106, 99), (127, 107), (73, 146), (105, 93), (114, 136), (29, 10), (121, 47), (145, 146), (174, 196), (188, 161), (14, 99), (137, 125), (37, 161), (77, 107), (46, 159), (171, 174), (101, 99), (93, 93), (97, 196), (87, 47), (31, 161), (150, 174), (98, 17), (95, 93), (70, 70), (163, 47), (205, 128), (43, 81), (197, 107), (0, 56), (204, 110), (74, 161), (3, 146), (198, 125), (39, 110), (1, 110), (133, 161), (27, 136), (84, 128), (28, 110), (40, 81), (176, 93), (76, 17), (113, 56), (152, 159), (58, 159), (60, 159), (103, 56), (26, 136), (126, 161), (125, 125), (156, 81), (38, 110), (44, 196), (66, 128), (128, 128), (71, 155), (168, 146), (196, 196), (61, 125), (91, 110), (136, 136), (4, 10), (129, 70), (13, 110), (6, 47), (132, 94), (146, 146), (67, 10), (62, 136), (199, 155), (35, 47), (48, 155), (10, 10), (20, 159), (210, 10), (2, 81), (185, 136), (209, 99), (172, 142), (208, 110), (107, 107), (68, 155), (81, 161), (167, 142), (51, 174), (18, 159), (65, 128), (54, 159), (32, 155), (165, 146), (139, 196), (148, 17), (170, 94), (100, 81), (147, 56), (183, 136), (123, 128), (34, 93), (120, 125), (178, 136), (117, 161), (72, 174), (158, 94), (30, 93), (180, 174), (78, 136), (8, 94), (189, 99), (122, 70), (12, 196), (160, 110), (203, 94), (85, 94), (45, 10), (24, 17), (42, 146), (169, 94), (184, 10), (17, 17), (161, 81), (118, 81), (16, 155), (7, 161), (92, 94), (162, 110), (23, 136), (53, 125), (135, 94), (191, 174), (79, 128), (49, 17), (9, 136), (193, 81), (55, 70), (110, 110), (41, 110), (140, 136), (115, 155), (141, 94), (186, 56), (149, 10), (155, 155), (94, 94), (175, 159), (173, 125), (142, 142), (157, 81), (190, 128), (211, 47), (56, 56)] current theta: 0.133300153664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:05 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42674 rows and 42746 columns Presolve time: 0.05s Presolved: 2483 rows, 2622 columns, 7162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2622 integer (2622 binary) Root relaxation: cutoff, 2902 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 (2902 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133459985982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:06 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42670 rows and 42741 columns Presolve time: 0.05s Presolved: 2487 rows, 2627 columns, 7175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2627 integer (2627 binary) Root relaxation: objective -1.421085e-14, 2784 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 288 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (9595 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133539902141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:33:06 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42670 rows and 42741 columns Presolve time: 0.05s Presolved: 2487 rows, 2627 columns, 7175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2627 integer (2627 binary) Root relaxation: objective -1.421085e-14, 2784 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 288 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (9595 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -