current theta: 0.668143137999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:11 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 13552 rows and 13552 columns Presolve time: 1.03s Presolved: 32889 rows, 33103 columns, 98449 nonzeros Variable types: 0 continuous, 33103 integer (33103 binary) Root relaxation: objective 0.000000e+00, 3412 iterations, 0.23 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 (6584 simplex iterations) in 1.65 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 [1, 15, 20, 21, 25, 33, 43, 44, 49, 68, 94, 101, 108, 116, 128, 130, 142, 157, 158, 172, 181, 187] edges [(170, 21), (131, 49), (176, 187), (29, 20), (197, 187), (81, 21), (11, 108), (24, 101), (83, 68), (79, 130), (92, 20), (147, 158), (65, 20), (102, 108), (8, 43), (195, 108), (62, 101), (49, 1), (179, 181), (1, 130), (178, 187), (111, 181), (193, 68), (43, 128), (157, 128), (115, 181), (88, 43), (199, 128), (26, 158), (28, 25), (30, 21), (129, 130), (121, 68), (37, 181), (160, 49), (4, 128), (27, 68), (72, 21), (96, 181), (166, 128), (188, 33), (192, 130), (187, 130), (120, 68), (153, 21), (15, 130), (40, 187), (75, 158), (64, 158), (20, 49), (198, 21), (130, 130), (55, 130), (31, 108), (100, 21), (172, 157), (189, 68), (146, 128), (114, 108), (53, 49), (122, 181), (116, 130), (82, 49), (155, 25), (10, 181), (0, 130), (104, 181), (42, 108), (152, 49), (16, 128), (80, 25), (194, 187), (106, 21), (6, 158), (132, 43), (84, 49), (50, 101), (47, 1), (51, 128), (134, 187), (5, 15), (46, 128), (161, 130), (19, 21), (137, 158), (39, 33), (119, 68), (181, 157), (163, 158), (142, 128), (69, 108), (78, 44), (213, 187), (168, 130), (34, 33), (143, 20), (149, 33), (205, 44), (66, 130), (99, 128), (162, 181), (208, 43), (118, 101), (13, 15), (48, 1), (89, 128), (86, 158), (68, 130), (85, 108), (112, 21), (145, 181), (138, 130), (98, 181), (91, 44), (95, 49), (41, 33), (38, 1), (212, 101), (108, 21), (61, 130), (156, 128), (135, 181), (201, 25), (57, 108), (109, 108), (70, 1), (196, 130), (127, 44), (128, 128), (158, 44), (59, 25), (159, 1), (180, 181), (21, 181), (210, 108), (58, 157), (9, 21), (93, 157), (190, 108), (183, 101), (209, 181), (182, 108), (103, 187), (90, 181), (23, 21), (73, 157), (124, 49), (175, 181), (25, 157), (148, 21), (22, 43), (32, 43), (12, 158), (133, 20), (44, 130), (184, 21), (211, 158), (140, 15), (107, 130), (167, 108), (110, 43), (177, 101), (18, 43), (36, 130), (203, 108), (144, 128), (74, 33), (97, 128), (2, 181), (185, 44), (173, 21), (154, 21), (151, 49), (17, 181), (214, 101), (186, 44), (165, 181), (87, 21), (45, 187), (139, 108), (76, 49), (35, 108), (125, 187), (191, 108), (94, 181), (3, 20), (7, 25), (141, 116), (136, 21), (206, 181), (105, 130), (202, 130), (60, 43), (56, 130), (67, 142), (54, 49), (77, 101), (207, 158), (171, 20), (169, 181), (126, 116), (204, 108), (14, 68), (164, 21), (113, 101), (71, 25), (200, 43), (150, 21), (123, 181), (33, 128), (101, 116), (52, 21), (117, 108), (174, 49), (63, 128)] current theta: 0.334071568999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:13 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 34322 rows and 34322 columns Presolve time: 0.29s Presolved: 12119 rows, 12333 columns, 36139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12333 integer (12333 binary) Root relaxation: objective 0.000000e+00, 2268 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 (5181 simplex iterations) in 0.63 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 [12, 14, 15, 19, 20, 33, 35, 36, 48, 79, 89, 105, 112, 117, 129, 130, 136, 149, 157, 165, 169, 203] edges [(44, 15), (147, 117), (89, 169), (192, 35), (134, 169), (121, 36), (67, 112), (208, 33), (65, 20), (141, 12), (124, 35), (132, 169), (84, 79), (58, 165), (70, 36), (110, 165), (1, 130), (163, 36), (64, 79), (117, 112), (35, 12), (61, 129), (59, 36), (101, 20), (34, 149), (189, 14), (75, 165), (11, 203), (99, 33), (85, 89), (142, 89), (179, 48), (151, 35), (82, 36), (168, 129), (155, 130), (171, 112), (47, 14), (194, 35), (166, 48), (94, 157), (177, 19), (105, 157), (66, 165), (90, 35), (48, 12), (164, 165), (92, 112), (169, 169), (73, 89), (76, 20), (187, 130), (183, 165), (167, 169), (102, 117), (201, 117), (109, 117), (130, 130), (10, 48), (175, 112), (55, 130), (203, 169), (13, 12), (188, 169), (193, 165), (185, 79), (25, 36), (91, 33), (2, 35), (137, 35), (37, 165), (81, 35), (136, 19), (98, 169), (210, 136), (9, 36), (118, 112), (184, 35), (173, 112), (21, 117), (153, 117), (24, 19), (45, 35), (42, 117), (170, 35), (213, 112), (56, 15), (120, 169), (86, 33), (148, 117), (160, 19), (93, 89), (41, 169), (12, 48), (113, 130), (159, 165), (123, 35), (5, 130), (143, 20), (125, 19), (131, 36), (72, 165), (139, 117), (191, 35), (212, 12), (114, 117), (26, 48), (22, 89), (140, 130), (27, 149), (16, 79), (154, 20), (104, 117), (116, 15), (202, 33), (206, 20), (138, 165), (23, 117), (207, 20), (53, 165), (30, 48), (50, 48), (197, 48), (162, 89), (180, 169), (200, 169), (172, 89), (196, 36), (195, 117), (69, 169), (126, 165), (108, 112), (209, 14), (32, 89), (71, 169), (174, 36), (79, 105), (165, 79), (127, 130), (214, 112), (199, 33), (106, 117), (103, 165), (54, 48), (20, 20), (43, 157), (198, 48), (97, 79), (115, 117), (150, 20), (8, 169), (38, 165), (80, 169), (129, 15), (146, 48), (181, 169), (190, 169), (211, 89), (107, 130), (133, 117), (111, 112), (77, 117), (157, 157), (95, 48), (49, 14), (152, 136), (31, 117), (128, 157), (178, 19), (87, 112), (14, 130), (122, 112), (0, 165), (145, 117), (33, 33), (29, 35), (182, 112), (15, 15), (186, 165), (40, 169), (7, 48), (63, 112), (88, 79), (74, 169), (52, 112), (36, 15), (83, 36), (205, 130), (3, 35), (176, 20), (17, 165), (68, 165), (62, 117), (28, 20), (144, 33), (78, 129), (39, 79), (158, 165), (161, 19), (156, 169), (149, 89), (6, 169), (135, 12), (60, 79), (119, 35), (51, 33), (57, 149), (112, 89), (96, 117), (100, 117), (18, 89), (204, 20), (19, 89), (4, 33), (46, 169)] current theta: 0.1670357845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:13 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 42668 rows and 42682 columns Presolve time: 0.10s Presolved: 3773 rows, 3973 columns, 11087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3973 integer (3973 binary) Root relaxation: objective -1.776357e-15, 2413 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 (4122 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 [10, 11, 15, 33, 48, 50, 51, 86, 103, 105, 108, 116, 122, 135, 150, 154, 185, 203, 205, 209, 212, 213] edges [(199, 51), (44, 15), (23, 11), (39, 185), (41, 86), (9, 209), (123, 135), (161, 135), (114, 213), (214, 122), (50, 50), (42, 135), (112, 11), (162, 203), (148, 108), (182, 135), (45, 154), (82, 185), (86, 86), (99, 86), (181, 203), (14, 205), (116, 116), (6, 103), (96, 122), (184, 150), (105, 105), (54, 50), (157, 33), (139, 122), (154, 150), (88, 10), (211, 213), (85, 122), (72, 48), (62, 122), (202, 105), (26, 10), (145, 11), (21, 122), (1, 116), (177, 122), (186, 15), (2, 154), (87, 122), (130, 15), (68, 116), (168, 212), (31, 108), (120, 213), (183, 209), (84, 185), (212, 212), (35, 154), (55, 116), (37, 185), (90, 154), (93, 213), (175, 203), (144, 51), (127, 205), (201, 135), (113, 205), (5, 205), (70, 185), (60, 10), (124, 154), (150, 150), (180, 213), (20, 150), (189, 212), (107, 205), (197, 135), (163, 10), (100, 122), (102, 122), (206, 154), (25, 185), (11, 122), (122, 122), (65, 150), (89, 203), (67, 11), (119, 212), (151, 150), (193, 212), (208, 105), (198, 212), (56, 116), (213, 203), (147, 213), (137, 212), (138, 116), (24, 135), (125, 135), (140, 205), (66, 105), (57, 213), (174, 209), (165, 185), (190, 213), (156, 48), (8, 103), (22, 213), (166, 10), (192, 212), (153, 135), (164, 103), (33, 51), (34, 103), (160, 154), (104, 108), (10, 209), (209, 209), (81, 154), (142, 213), (28, 150), (170, 154), (191, 154), (77, 135), (16, 51), (3, 154), (128, 86), (103, 103), (30, 48), (176, 150), (133, 122), (188, 213), (29, 122), (106, 108), (195, 154), (171, 122), (13, 212), (79, 105), (204, 154), (111, 108), (108, 108), (135, 48), (76, 212), (169, 213), (98, 213), (117, 122), (92, 122), (47, 205), (49, 205), (17, 103), (83, 209), (210, 154), (12, 212), (110, 105), (73, 203), (109, 11), (141, 212), (43, 33), (126, 209), (58, 213), (185, 185), (52, 203), (59, 185), (179, 135), (118, 122), (152, 154), (75, 10), (61, 212), (121, 205), (173, 122), (36, 116), (46, 86), (71, 103), (172, 213), (95, 154), (155, 205), (4, 86), (74, 103), (19, 11), (200, 86), (69, 203), (205, 205), (91, 105), (143, 150), (178, 154), (53, 105), (38, 209), (187, 209), (159, 105), (158, 185), (7, 212), (136, 122), (203, 213), (97, 185), (18, 213), (64, 103), (32, 213), (132, 213), (134, 103), (167, 203), (48, 135), (63, 203), (94, 86), (101, 50), (27, 213), (194, 150), (78, 50), (40, 103), (196, 205), (129, 205), (80, 213), (15, 116), (115, 11), (207, 212), (51, 33), (131, 209), (0, 105), (146, 209), (149, 213)] current theta: 0.0835178922498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:14 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 45072 rows and 45277 columns Presolve time: 0.04s Presolved: 1369 rows, 1378 columns, 3690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1378 integer (1377 binary) Root relaxation: cutoff, 1580 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 (1580 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.125276838375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:14 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 44052 rows and 44145 columns Presolve time: 0.05s Presolved: 2389 rows, 2510 columns, 6856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2510 integer (2510 binary) Root relaxation: cutoff, 3076 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3076 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146156311437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:14 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43440 rows and 43474 columns Presolve time: 0.06s Presolved: 3001 rows, 3181 columns, 8751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3181 integer (3181 binary) Root relaxation: objective -7.105427e-15, 3063 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 (7006 simplex iterations) in 0.24 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 [4, 16, 20, 25, 44, 74, 79, 106, 110, 122, 125, 133, 141, 143, 164, 167, 180, 193, 201, 205, 209, 210] edges [(203, 167), (98, 125), (164, 74), (191, 210), (9, 209), (3, 210), (16, 16), (6, 74), (22, 180), (160, 201), (175, 167), (138, 25), (213, 180), (190, 180), (7, 141), (49, 141), (147, 125), (13, 141), (87, 106), (41, 4), (43, 16), (14, 205), (106, 106), (12, 193), (11, 133), (139, 122), (145, 167), (161, 125), (99, 4), (84, 25), (199, 4), (73, 180), (66, 79), (80, 74), (156, 125), (165, 110), (182, 133), (170, 210), (108, 106), (88, 209), (188, 180), (35, 143), (21, 122), (130, 44), (179, 133), (208, 79), (72, 193), (189, 141), (137, 193), (36, 25), (168, 141), (183, 209), (52, 180), (204, 210), (71, 74), (201, 201), (142, 180), (85, 133), (127, 205), (15, 44), (113, 205), (26, 193), (5, 205), (184, 143), (177, 133), (50, 141), (153, 201), (2, 143), (68, 25), (185, 25), (32, 180), (111, 167), (107, 205), (202, 79), (90, 201), (74, 74), (100, 122), (180, 180), (115, 106), (150, 143), (19, 133), (197, 201), (79, 79), (8, 164), (76, 141), (37, 110), (163, 193), (1, 44), (81, 143), (212, 193), (140, 205), (174, 209), (109, 133), (42, 125), (61, 141), (57, 125), (181, 180), (116, 44), (89, 167), (119, 141), (10, 209), (209, 209), (103, 74), (114, 180), (25, 25), (63, 167), (24, 201), (210, 210), (166, 164), (214, 133), (151, 143), (207, 141), (192, 193), (53, 79), (77, 201), (82, 79), (51, 4), (46, 4), (125, 125), (128, 16), (78, 141), (75, 125), (159, 79), (117, 133), (96, 133), (27, 74), (59, 25), (29, 122), (198, 193), (112, 167), (70, 79), (171, 122), (135, 201), (148, 106), (28, 143), (45, 210), (120, 74), (20, 20), (58, 74), (47, 205), (83, 209), (23, 133), (93, 180), (55, 25), (62, 201), (126, 209), (195, 210), (97, 25), (40, 110), (18, 180), (133, 133), (118, 122), (30, 201), (154, 210), (121, 205), (173, 122), (48, 193), (155, 205), (92, 133), (200, 180), (152, 210), (186, 44), (64, 74), (167, 167), (205, 205), (67, 133), (124, 143), (172, 180), (38, 209), (187, 209), (143, 143), (144, 16), (134, 74), (162, 167), (0, 79), (157, 16), (206, 210), (102, 201), (95, 143), (178, 201), (122, 133), (31, 167), (39, 25), (34, 74), (86, 4), (194, 143), (65, 143), (176, 20), (101, 141), (211, 180), (110, 79), (196, 205), (105, 79), (141, 141), (123, 201), (136, 133), (44, 44), (33, 16), (193, 193), (129, 205), (54, 141), (158, 25), (149, 180), (104, 106), (94, 16), (17, 125), (169, 74), (69, 167), (131, 209), (56, 25), (91, 16), (146, 209), (132, 180), (4, 4), (60, 110)] current theta: 0.135716574906 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:15 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43770 rows and 43833 columns Presolve time: 0.06s Presolved: 2671 rows, 2822 columns, 7732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2822 integer (2822 binary) Root relaxation: objective -4.973799e-14, 3141 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 283 - -0.00000 - - 0s 0 0 -0.00000 0 632 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 47 Explored 0 nodes (10216 simplex iterations) in 0.66 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 [1, 16, 18, 40, 55, 58, 77, 86, 104, 122, 131, 154, 159, 161, 168, 175, 176, 182, 183, 205, 207, 211] edges [(41, 86), (102, 77), (165, 131), (38, 183), (16, 16), (199, 16), (69, 175), (202, 159), (71, 40), (133, 182), (132, 211), (211, 211), (103, 58), (34, 86), (82, 131), (45, 154), (78, 168), (105, 159), (86, 86), (99, 86), (195, 77), (185, 159), (150, 176), (57, 211), (148, 104), (43, 16), (14, 205), (135, 161), (158, 55), (190, 211), (175, 175), (80, 86), (139, 122), (20, 176), (209, 183), (54, 207), (70, 159), (112, 175), (85, 122), (159, 159), (201, 77), (143, 176), (62, 182), (7, 207), (21, 122), (28, 207), (177, 122), (2, 154), (87, 122), (66, 159), (109, 182), (17, 58), (154, 154), (125, 161), (9, 183), (52, 18), (35, 154), (160, 77), (90, 154), (31, 104), (15, 1), (188, 18), (127, 205), (176, 176), (113, 205), (5, 205), (124, 154), (172, 211), (95, 207), (147, 182), (107, 205), (100, 122), (163, 183), (206, 154), (32, 211), (122, 122), (156, 161), (27, 211), (64, 40), (119, 207), (72, 161), (140, 205), (187, 183), (68, 55), (26, 161), (104, 104), (203, 18), (214, 182), (73, 18), (213, 211), (169, 211), (53, 40), (1, 1), (101, 168), (76, 207), (60, 131), (149, 211), (170, 154), (191, 154), (141, 168), (63, 18), (181, 211), (3, 154), (89, 175), (37, 131), (77, 77), (114, 211), (79, 159), (65, 176), (146, 183), (128, 16), (24, 161), (153, 77), (164, 58), (29, 122), (186, 55), (19, 182), (44, 1), (197, 161), (97, 55), (171, 122), (134, 40), (204, 154), (106, 104), (48, 161), (198, 183), (8, 58), (92, 122), (25, 55), (182, 182), (161, 161), (51, 16), (174, 183), (192, 161), (47, 205), (111, 104), (210, 154), (108, 104), (58, 58), (168, 168), (10, 131), (0, 159), (145, 175), (18, 18), (142, 211), (50, 168), (208, 40), (167, 175), (39, 55), (138, 55), (151, 176), (98, 182), (96, 182), (184, 207), (162, 175), (189, 168), (118, 122), (56, 55), (152, 154), (126, 131), (40, 40), (207, 207), (49, 168), (121, 205), (173, 122), (46, 86), (123, 161), (178, 77), (155, 205), (4, 86), (120, 58), (200, 86), (205, 205), (131, 131), (81, 176), (194, 176), (144, 16), (93, 211), (30, 161), (157, 16), (115, 104), (84, 55), (6, 40), (136, 122), (117, 175), (179, 182), (83, 131), (11, 175), (67, 182), (130, 1), (180, 211), (183, 183), (22, 211), (23, 182), (88, 131), (75, 58), (193, 183), (42, 182), (74, 58), (13, 207), (166, 131), (196, 205), (33, 16), (61, 168), (129, 205), (55, 55), (36, 55), (137, 161), (94, 16), (212, 207), (116, 1), (91, 16), (12, 161), (59, 159), (110, 40)] current theta: 0.13049670664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:16 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43904 rows and 43981 columns Presolve time: 0.05s Presolved: 2537 rows, 2674 columns, 7316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2674 integer (2674 binary) Root relaxation: cutoff, 3426 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 (3426 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133106640773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:16 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43822 rows and 43892 columns Presolve time: 0.06s Presolved: 2619 rows, 2763 columns, 7569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2763 integer (2763 binary) Root relaxation: objective -4.263256e-14, 3161 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 430 - -0.00000 - - 0s 0 0 0.00000 0 556 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 43 Explored 0 nodes (8895 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13441160784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:17 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43788 rows and 43853 columns Presolve time: 0.06s Presolved: 2653 rows, 2802 columns, 7676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: objective -4.263256e-14, 3109 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 199 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 28 Explored 0 nodes (9045 simplex iterations) in 0.44 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 [1, 16, 18, 23, 27, 55, 77, 99, 104, 110, 113, 122, 125, 154, 159, 164, 168, 175, 176, 192, 207, 209] edges [(98, 125), (123, 77), (102, 77), (9, 209), (16, 16), (214, 122), (199, 16), (180, 18), (198, 192), (69, 175), (202, 159), (27, 27), (45, 154), (78, 168), (105, 159), (195, 77), (147, 125), (185, 159), (150, 176), (107, 113), (114, 23), (148, 104), (43, 16), (158, 55), (96, 122), (175, 175), (46, 99), (139, 122), (161, 125), (20, 176), (54, 207), (70, 159), (112, 175), (85, 122), (159, 159), (132, 18), (201, 77), (156, 125), (143, 176), (165, 110), (62, 122), (7, 207), (88, 209), (23, 23), (103, 164), (142, 27), (21, 122), (80, 99), (193, 192), (28, 207), (47, 113), (99, 99), (177, 122), (2, 154), (87, 122), (66, 159), (24, 125), (154, 154), (52, 18), (192, 192), (183, 209), (35, 154), (135, 77), (160, 77), (31, 104), (15, 1), (188, 18), (121, 113), (176, 176), (179, 122), (196, 113), (93, 27), (124, 154), (95, 207), (166, 110), (100, 122), (206, 154), (26, 125), (64, 164), (122, 122), (71, 164), (8, 164), (37, 110), (119, 207), (174, 209), (68, 55), (42, 125), (200, 99), (104, 104), (57, 125), (86, 99), (203, 18), (72, 192), (73, 18), (90, 77), (182, 23), (1, 1), (10, 209), (209, 209), (101, 168), (76, 207), (190, 27), (134, 27), (53, 110), (58, 164), (48, 192), (137, 192), (155, 113), (170, 154), (191, 154), (141, 168), (63, 18), (3, 154), (89, 175), (22, 27), (77, 77), (32, 27), (79, 159), (65, 176), (125, 125), (127, 113), (128, 16), (205, 113), (197, 192), (41, 99), (153, 77), (133, 122), (109, 23), (29, 122), (186, 55), (44, 1), (67, 175), (97, 55), (120, 27), (171, 122), (204, 154), (106, 104), (164, 164), (92, 122), (25, 55), (51, 16), (75, 164), (111, 104), (83, 209), (210, 154), (108, 104), (168, 168), (208, 110), (129, 113), (0, 159), (145, 175), (18, 18), (126, 209), (50, 168), (34, 27), (172, 23), (167, 175), (39, 55), (138, 55), (6, 27), (151, 176), (40, 110), (184, 207), (162, 175), (189, 168), (118, 122), (56, 55), (152, 154), (113, 113), (207, 207), (49, 168), (173, 122), (178, 77), (38, 209), (81, 176), (194, 176), (187, 209), (144, 16), (211, 27), (157, 16), (115, 104), (84, 55), (136, 122), (117, 175), (149, 27), (11, 175), (12, 192), (130, 1), (74, 27), (140, 113), (19, 23), (181, 27), (13, 207), (163, 209), (4, 99), (30, 77), (110, 110), (33, 16), (61, 168), (55, 55), (36, 55), (213, 27), (94, 16), (17, 125), (131, 209), (212, 207), (116, 1), (91, 16), (146, 209), (82, 110), (169, 27), (60, 110), (59, 159), (5, 113), (14, 113)] current theta: 0.133759124306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:17 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43800 rows and 43867 columns Presolve time: 0.06s Presolved: 2641 rows, 2788 columns, 7638 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2788 integer (2788 binary) Root relaxation: cutoff, 137 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 (137 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 [1, 16, 18, 23, 27, 55, 77, 99, 104, 110, 113, 122, 125, 154, 159, 164, 168, 175, 176, 192, 207, 209] edges [(98, 125), (123, 77), (102, 77), (9, 209), (16, 16), (214, 122), (199, 16), (180, 18), (198, 192), (69, 175), (202, 159), (27, 27), (45, 154), (78, 168), (105, 159), (195, 77), (147, 125), (185, 159), (150, 176), (107, 113), (114, 23), (148, 104), (43, 16), (158, 55), (96, 122), (175, 175), (46, 99), (139, 122), (161, 125), (20, 176), (54, 207), (70, 159), (112, 175), (85, 122), (159, 159), (132, 18), (201, 77), (156, 125), (143, 176), (165, 110), (62, 122), (7, 207), (88, 209), (23, 23), (103, 164), (142, 27), (21, 122), (80, 99), (193, 192), (28, 207), (47, 113), (99, 99), (177, 122), (2, 154), (87, 122), (66, 159), (24, 125), (154, 154), (52, 18), (192, 192), (183, 209), (35, 154), (135, 77), (160, 77), (31, 104), (15, 1), (188, 18), (121, 113), (176, 176), (179, 122), (196, 113), (93, 27), (124, 154), (95, 207), (166, 110), (100, 122), (206, 154), (26, 125), (64, 164), (122, 122), (71, 164), (8, 164), (37, 110), (119, 207), (174, 209), (68, 55), (42, 125), (200, 99), (104, 104), (57, 125), (86, 99), (203, 18), (72, 192), (73, 18), (90, 77), (182, 23), (1, 1), (10, 209), (209, 209), (101, 168), (76, 207), (190, 27), (134, 27), (53, 110), (58, 164), (48, 192), (137, 192), (155, 113), (170, 154), (191, 154), (141, 168), (63, 18), (3, 154), (89, 175), (22, 27), (77, 77), (32, 27), (79, 159), (65, 176), (125, 125), (127, 113), (128, 16), (205, 113), (197, 192), (41, 99), (153, 77), (133, 122), (109, 23), (29, 122), (186, 55), (44, 1), (67, 175), (97, 55), (120, 27), (171, 122), (204, 154), (106, 104), (164, 164), (92, 122), (25, 55), (51, 16), (75, 164), (111, 104), (83, 209), (210, 154), (108, 104), (168, 168), (208, 110), (129, 113), (0, 159), (145, 175), (18, 18), (126, 209), (50, 168), (34, 27), (172, 23), (167, 175), (39, 55), (138, 55), (6, 27), (151, 176), (40, 110), (184, 207), (162, 175), (189, 168), (118, 122), (56, 55), (152, 154), (113, 113), (207, 207), (49, 168), (173, 122), (178, 77), (38, 209), (81, 176), (194, 176), (187, 209), (144, 16), (211, 27), (157, 16), (115, 104), (84, 55), (136, 122), (117, 175), (149, 27), (11, 175), (12, 192), (130, 1), (74, 27), (140, 113), (19, 23), (181, 27), (13, 207), (163, 209), (4, 99), (30, 77), (110, 110), (33, 16), (61, 168), (55, 55), (36, 55), (213, 27), (94, 16), (17, 125), (131, 209), (212, 207), (116, 1), (91, 16), (146, 209), (82, 110), (169, 27), (60, 110), (59, 159), (5, 113), (14, 113)] current theta: 0.13343288254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:18 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43810 rows and 43880 columns Presolve time: 0.06s Presolved: 2631 rows, 2775 columns, 7605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2775 integer (2775 binary) Root relaxation: objective 0.000000e+00, 3328 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 457 - 0.00000 - - 0s 0 0 0.00000 0 253 - 0.00000 - - 0s 0 0 0.00000 0 417 - 0.00000 - - 0s 0 0 0.00000 0 425 - 0.00000 - - 1s 0 0 0.00000 0 304 - 0.00000 - - 1s 0 0 0.00000 0 412 - 0.00000 - - 1s 0 0 0.00000 0 412 - 0.00000 - - 1s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 0 0.00000 0 414 - 0.00000 - - 2s 0 0 0.00000 0 211 - 0.00000 - - 2s 0 0 0.00000 0 199 - 0.00000 - - 2s 0 0 0.00000 0 184 - 0.00000 - - 2s 0 0 0.00000 0 193 - 0.00000 - - 2s 0 0 0.00000 0 167 - 0.00000 - - 2s 0 0 0.00000 0 203 - 0.00000 - - 3s 0 0 0.00000 0 193 - 0.00000 - - 3s 0 2 0.00000 0 193 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 22 Explored 23 nodes (74151 simplex iterations) in 4.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.133596003423 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:22 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43804 rows and 43872 columns Presolve time: 0.06s Presolved: 2637 rows, 2783 columns, 7625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2783 integer (2783 binary) Root relaxation: objective 1.421085e-14, 2960 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 207 - 0.00000 - - 0s 0 0 0.00000 0 544 - 0.00000 - - 0s 0 0 0.00000 0 385 - 0.00000 - - 0s 0 0 0.00000 0 255 - 0.00000 - - 0s 0 0 0.00000 0 255 - 0.00000 - - 1s 0 0 0.00000 0 283 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 0 0.00000 0 227 - 0.00000 - - 1s 0 0 0.00000 0 227 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (41304 simplex iterations) in 2.05 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, 13, 16, 39, 69, 73, 78, 79, 86, 88, 103, 104, 116, 118, 129, 133, 135, 142, 161, 176, 183, 184] edges [(13, 13), (54, 13), (41, 86), (130, 129), (22, 142), (38, 183), (16, 16), (199, 16), (35, 184), (27, 142), (42, 135), (101, 13), (195, 3), (149, 142), (86, 86), (180, 142), (99, 86), (150, 176), (21, 118), (141, 78), (58, 103), (148, 104), (43, 16), (168, 13), (116, 116), (102, 3), (6, 103), (132, 142), (11, 133), (80, 86), (18, 73), (207, 184), (20, 176), (209, 183), (112, 104), (205, 129), (66, 79), (147, 142), (143, 176), (191, 3), (182, 133), (3, 3), (213, 142), (88, 88), (47, 129), (131, 88), (83, 88), (1, 116), (179, 133), (98, 142), (208, 79), (93, 142), (139, 118), (100, 118), (68, 116), (188, 73), (167, 69), (122, 118), (158, 39), (125, 161), (9, 183), (8, 88), (87, 118), (186, 116), (203, 69), (31, 104), (44, 116), (85, 133), (201, 135), (176, 176), (177, 133), (196, 129), (114, 69), (202, 79), (95, 184), (32, 142), (163, 183), (49, 78), (69, 69), (73, 73), (52, 73), (59, 39), (60, 88), (189, 13), (156, 161), (19, 133), (79, 79), (56, 116), (166, 88), (155, 78), (138, 116), (129, 129), (24, 135), (165, 39), (72, 161), (63, 69), (187, 183), (178, 135), (109, 133), (26, 161), (104, 104), (45, 184), (10, 88), (164, 103), (97, 39), (34, 103), (162, 69), (154, 184), (173, 133), (25, 39), (75, 88), (90, 184), (175, 69), (214, 133), (77, 135), (153, 3), (53, 79), (190, 142), (76, 13), (103, 103), (65, 176), (146, 183), (128, 16), (121, 129), (50, 13), (14, 129), (2, 3), (159, 79), (117, 133), (96, 133), (61, 13), (197, 161), (169, 142), (206, 184), (119, 13), (29, 118), (106, 104), (48, 161), (37, 39), (198, 183), (161, 161), (51, 16), (174, 183), (192, 161), (111, 104), (170, 3), (108, 104), (126, 88), (172, 142), (23, 133), (84, 39), (5, 129), (200, 73), (171, 118), (120, 103), (212, 13), (151, 176), (133, 133), (78, 78), (28, 184), (124, 3), (36, 116), (46, 86), (123, 161), (71, 103), (92, 133), (4, 86), (74, 103), (67, 133), (81, 176), (194, 176), (70, 39), (160, 135), (144, 16), (30, 161), (55, 39), (0, 79), (157, 16), (115, 104), (127, 129), (211, 142), (118, 118), (39, 39), (64, 103), (17, 142), (183, 183), (134, 103), (140, 78), (82, 39), (193, 183), (110, 79), (185, 39), (40, 103), (184, 184), (105, 79), (136, 133), (7, 184), (33, 16), (204, 3), (107, 129), (15, 116), (137, 161), (94, 16), (181, 142), (62, 133), (145, 133), (135, 135), (91, 16), (57, 142), (142, 142), (113, 129), (12, 161), (210, 3), (152, 3), (89, 69)] current theta: 0.133514442981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:24 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43808 rows and 43877 columns Presolve time: 0.06s Presolved: 2633 rows, 2778 columns, 7612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2778 integer (2778 binary) Root relaxation: cutoff, 90 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 (90 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, 13, 16, 39, 69, 73, 78, 79, 86, 88, 103, 104, 116, 118, 129, 133, 135, 142, 161, 176, 183, 184] edges [(13, 13), (54, 13), (41, 86), (130, 129), (22, 142), (38, 183), (16, 16), (199, 16), (35, 184), (27, 142), (42, 135), (101, 13), (195, 3), (149, 142), (86, 86), (180, 142), (99, 86), (150, 176), (21, 118), (141, 78), (58, 103), (148, 104), (43, 16), (168, 13), (116, 116), (102, 3), (6, 103), (132, 142), (11, 133), (80, 86), (18, 73), (207, 184), (20, 176), (209, 183), (112, 104), (205, 129), (66, 79), (147, 142), (143, 176), (191, 3), (182, 133), (3, 3), (213, 142), (88, 88), (47, 129), (131, 88), (83, 88), (1, 116), (179, 133), (98, 142), (208, 79), (93, 142), (139, 118), (100, 118), (68, 116), (188, 73), (167, 69), (122, 118), (158, 39), (125, 161), (9, 183), (8, 88), (87, 118), (186, 116), (203, 69), (31, 104), (44, 116), (85, 133), (201, 135), (176, 176), (177, 133), (196, 129), (114, 69), (202, 79), (95, 184), (32, 142), (163, 183), (49, 78), (69, 69), (73, 73), (52, 73), (59, 39), (60, 88), (189, 13), (156, 161), (19, 133), (79, 79), (56, 116), (166, 88), (155, 78), (138, 116), (129, 129), (24, 135), (165, 39), (72, 161), (63, 69), (187, 183), (178, 135), (109, 133), (26, 161), (104, 104), (45, 184), (10, 88), (164, 103), (97, 39), (34, 103), (162, 69), (154, 184), (173, 133), (25, 39), (75, 88), (90, 184), (175, 69), (214, 133), (77, 135), (153, 3), (53, 79), (190, 142), (76, 13), (103, 103), (65, 176), (146, 183), (128, 16), (121, 129), (50, 13), (14, 129), (2, 3), (159, 79), (117, 133), (96, 133), (61, 13), (197, 161), (169, 142), (206, 184), (119, 13), (29, 118), (106, 104), (48, 161), (37, 39), (198, 183), (161, 161), (51, 16), (174, 183), (192, 161), (111, 104), (170, 3), (108, 104), (126, 88), (172, 142), (23, 133), (84, 39), (5, 129), (200, 73), (171, 118), (120, 103), (212, 13), (151, 176), (133, 133), (78, 78), (28, 184), (124, 3), (36, 116), (46, 86), (123, 161), (71, 103), (92, 133), (4, 86), (74, 103), (67, 133), (81, 176), (194, 176), (70, 39), (160, 135), (144, 16), (30, 161), (55, 39), (0, 79), (157, 16), (115, 104), (127, 129), (211, 142), (118, 118), (39, 39), (64, 103), (17, 142), (183, 183), (134, 103), (140, 78), (82, 39), (193, 183), (110, 79), (185, 39), (40, 103), (184, 184), (105, 79), (136, 133), (7, 184), (33, 16), (204, 3), (107, 129), (15, 116), (137, 161), (94, 16), (181, 142), (62, 133), (145, 133), (135, 135), (91, 16), (57, 142), (142, 142), (113, 129), (12, 161), (210, 3), (152, 3), (89, 69)]