current theta: 0.660735575638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:17 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 15348 rows and 15348 columns Presolve time: 1.10s Presolved: 32395 rows, 32612 columns, 96964 nonzeros Variable types: 0 continuous, 32612 integer (32612 binary) Root relaxation: objective 0.000000e+00, 3976 iterations, 0.41 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% - 2s Explored 0 nodes (7520 simplex iterations) in 2.08 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, 10, 15, 31, 50, 56, 70, 73, 87, 92, 102, 107, 109, 143, 159, 173, 177, 180, 186, 187, 204, 210] edges [(139, 107), (14, 10), (50, 73), (199, 143), (36, 143), (40, 50), (82, 102), (194, 50), (178, 70), (29, 187), (113, 50), (46, 10), (39, 177), (26, 204), (25, 10), (116, 50), (100, 70), (77, 210), (0, 10), (104, 210), (10, 109), (122, 102), (121, 143), (120, 56), (105, 70), (171, 210), (173, 109), (67, 50), (18, 73), (179, 102), (195, 143), (33, 31), (189, 10), (3, 31), (23, 177), (214, 107), (52, 187), (76, 73), (110, 107), (159, 159), (49, 177), (45, 143), (9, 107), (2, 50), (5, 109), (8, 102), (96, 56), (1, 107), (17, 210), (65, 31), (130, 102), (68, 70), (81, 102), (69, 186), (144, 87), (84, 177), (174, 73), (128, 56), (200, 102), (185, 143), (91, 143), (11, 177), (207, 87), (31, 31), (166, 87), (142, 143), (117, 177), (34, 56), (157, 102), (108, 159), (191, 102), (95, 109), (192, 15), (213, 87), (206, 56), (87, 109), (180, 70), (63, 143), (209, 186), (62, 143), (211, 143), (198, 87), (73, 143), (127, 107), (216, 70), (15, 177), (16, 70), (186, 159), (119, 107), (43, 143), (167, 102), (154, 31), (55, 177), (37, 102), (145, 107), (13, 31), (190, 107), (64, 143), (147, 70), (90, 143), (106, 107), (165, 159), (202, 177), (75, 56), (86, 107), (60, 143), (132, 102), (126, 177), (163, 50), (183, 102), (138, 10), (57, 143), (168, 102), (83, 186), (164, 10), (51, 56), (107, 31), (102, 56), (118, 143), (89, 102), (141, 102), (93, 177), (193, 109), (181, 186), (24, 180), (203, 187), (182, 70), (133, 87), (188, 109), (177, 10), (20, 143), (109, 31), (47, 173), (205, 143), (72, 173), (143, 210), (98, 177), (212, 159), (27, 109), (156, 143), (176, 177), (112, 159), (79, 70), (71, 92), (103, 143), (101, 102), (161, 143), (32, 143), (85, 177), (131, 173), (215, 107), (115, 109), (92, 173), (53, 143), (41, 10), (4, 102), (197, 56), (54, 31), (38, 102), (22, 50), (153, 50), (58, 143), (21, 177), (48, 186), (78, 107), (99, 10), (30, 143), (150, 210), (148, 159), (66, 73), (42, 102), (149, 177), (208, 177), (123, 87), (217, 15), (210, 50), (94, 102), (56, 102), (125, 5), (135, 173), (114, 177), (28, 107), (152, 10), (12, 31), (155, 107), (158, 50), (137, 177), (160, 177), (184, 107), (44, 56), (59, 143), (146, 102), (196, 143), (6, 177), (175, 109), (70, 31), (80, 31), (74, 107), (201, 107), (170, 87), (187, 31), (134, 70), (140, 109), (88, 177), (129, 10), (111, 107), (124, 177), (169, 70), (204, 73), (151, 102), (97, 143), (7, 87), (172, 107), (35, 70), (162, 102), (19, 143), (61, 107), (136, 210)] current theta: 0.330367787819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:20 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 35860 rows and 35860 columns Presolve time: 0.29s Presolved: 11883 rows, 12100 columns, 35428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12100 integer (12100 binary) Root relaxation: objective 0.000000e+00, 1987 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 (3969 simplex iterations) in 0.51 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, 28, 45, 49, 56, 65, 69, 99, 127, 131, 132, 133, 159, 169, 175, 184, 187, 190, 198, 208, 210, 216] edges [(195, 69), (150, 45), (197, 198), (12, 28), (42, 198), (68, 198), (167, 45), (105, 216), (78, 216), (164, 56), (88, 216), (157, 216), (30, 45), (4, 198), (95, 28), (40, 208), (190, 216), (37, 99), (39, 198), (128, 65), (208, 216), (80, 49), (97, 184), (59, 69), (155, 216), (198, 198), (51, 216), (1, 10), (73, 159), (159, 159), (84, 56), (174, 69), (180, 216), (147, 216), (46, 45), (35, 216), (17, 210), (108, 208), (63, 45), (49, 216), (25, 169), (32, 45), (115, 49), (18, 45), (179, 216), (212, 69), (85, 216), (98, 184), (13, 198), (75, 216), (2, 208), (168, 216), (165, 210), (202, 184), (130, 216), (6, 216), (141, 169), (163, 216), (58, 45), (79, 49), (103, 208), (204, 210), (215, 216), (193, 216), (21, 216), (166, 198), (9, 208), (114, 210), (199, 175), (94, 216), (60, 45), (186, 159), (129, 216), (187, 187), (206, 216), (137, 10), (134, 216), (50, 159), (192, 216), (158, 208), (52, 198), (149, 216), (47, 198), (217, 216), (148, 208), (19, 216), (109, 198), (138, 216), (142, 159), (120, 169), (34, 216), (24, 216), (44, 216), (154, 45), (173, 198), (77, 184), (5, 49), (8, 216), (22, 159), (102, 216), (125, 56), (122, 216), (26, 216), (33, 216), (87, 198), (178, 216), (184, 159), (127, 216), (145, 208), (16, 198), (162, 216), (152, 28), (169, 56), (107, 208), (99, 216), (41, 216), (151, 216), (54, 216), (126, 216), (194, 69), (82, 216), (182, 216), (140, 99), (70, 216), (175, 65), (10, 169), (161, 45), (207, 69), (209, 45), (191, 216), (170, 69), (112, 208), (91, 184), (89, 198), (86, 198), (7, 49), (124, 216), (3, 169), (81, 169), (28, 216), (181, 216), (111, 198), (23, 216), (53, 184), (101, 216), (11, 10), (113, 69), (65, 198), (146, 216), (74, 210), (213, 69), (20, 159), (36, 45), (43, 45), (171, 184), (143, 159), (48, 159), (205, 208), (188, 198), (0, 169), (132, 99), (62, 45), (69, 45), (123, 198), (185, 69), (200, 216), (66, 187), (196, 159), (110, 187), (57, 45), (117, 210), (100, 169), (15, 28), (153, 159), (119, 198), (90, 45), (160, 187), (71, 198), (189, 28), (45, 45), (144, 49), (55, 198), (139, 216), (76, 127), (96, 216), (216, 216), (135, 198), (176, 28), (136, 208), (118, 45), (31, 198), (183, 187), (92, 198), (64, 49), (83, 187), (61, 45), (93, 198), (38, 208), (210, 159), (131, 133), (106, 56), (214, 184), (27, 69), (29, 198), (211, 216), (116, 159), (203, 184), (14, 216), (104, 69), (121, 216), (56, 169), (156, 208), (172, 45), (177, 49), (201, 198), (67, 198), (133, 132), (72, 198)] current theta: 0.165183893909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:20 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 43870 rows and 43880 columns Presolve time: 0.09s Presolved: 3873 rows, 4080 columns, 11388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4080 integer (4080 binary) Root relaxation: objective 1.776357e-15, 2718 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 (4854 simplex iterations) in 0.28 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 [15, 30, 79, 81, 93, 108, 112, 115, 117, 129, 143, 175, 178, 180, 189, 197, 201, 206, 209, 213, 215, 217] edges [(107, 79), (62, 209), (7, 79), (41, 206), (145, 112), (210, 143), (61, 189), (205, 178), (215, 215), (166, 197), (70, 206), (128, 189), (181, 217), (154, 30), (31, 197), (151, 129), (131, 15), (148, 108), (112, 112), (216, 217), (105, 217), (102, 206), (141, 115), (16, 201), (48, 117), (149, 217), (51, 129), (3, 81), (160, 175), (217, 217), (204, 117), (2, 112), (54, 206), (76, 112), (56, 115), (87, 93), (156, 30), (29, 201), (140, 189), (125, 115), (106, 115), (74, 117), (198, 201), (115, 115), (208, 108), (169, 15), (67, 93), (11, 115), (95, 178), (179, 129), (134, 215), (182, 215), (50, 143), (1, 81), (57, 209), (165, 117), (55, 189), (21, 129), (104, 112), (199, 209), (136, 112), (97, 213), (195, 213), (144, 79), (196, 117), (197, 197), (201, 201), (184, 213), (167, 209), (73, 143), (126, 215), (5, 189), (159, 143), (191, 217), (38, 215), (32, 30), (188, 93), (93, 93), (185, 112), (194, 117), (133, 189), (171, 213), (64, 30), (0, 15), (59, 30), (90, 30), (35, 215), (152, 115), (30, 30), (212, 112), (84, 115), (174, 213), (114, 117), (209, 209), (98, 143), (20, 213), (142, 213), (18, 112), (147, 215), (71, 175), (49, 206), (6, 217), (150, 213), (176, 189), (186, 117), (60, 209), (172, 93), (63, 30), (19, 178), (132, 115), (94, 217), (120, 189), (207, 209), (163, 178), (110, 93), (43, 209), (130, 180), (108, 112), (192, 217), (69, 30), (111, 201), (52, 189), (127, 215), (121, 178), (17, 143), (88, 217), (157, 215), (170, 213), (203, 209), (10, 81), (39, 175), (53, 209), (92, 93), (161, 209), (24, 217), (103, 178), (193, 206), (44, 217), (190, 217), (164, 15), (45, 30), (183, 175), (213, 213), (86, 197), (8, 217), (34, 206), (129, 206), (122, 217), (124, 206), (109, 201), (13, 175), (200, 217), (79, 189), (162, 217), (9, 112), (42, 93), (12, 189), (37, 112), (113, 30), (177, 189), (173, 201), (101, 215), (96, 189), (81, 115), (77, 117), (118, 213), (175, 201), (68, 197), (72, 201), (82, 217), (117, 117), (211, 178), (139, 178), (143, 143), (26, 178), (66, 93), (33, 206), (80, 81), (189, 189), (135, 175), (180, 215), (89, 197), (15, 15), (116, 213), (25, 15), (91, 213), (75, 206), (27, 209), (155, 217), (22, 117), (202, 213), (65, 197), (146, 217), (158, 112), (36, 209), (214, 117), (78, 215), (4, 201), (14, 206), (119, 201), (206, 206), (123, 201), (99, 217), (168, 206), (46, 79), (58, 209), (28, 206), (137, 81), (178, 178), (47, 93), (153, 213), (40, 112), (23, 206), (138, 206), (187, 93), (85, 217), (83, 93), (100, 15)] current theta: 0.0825919469547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:21 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 46406 rows and 46619 columns Presolve time: 0.04s Presolved: 1337 rows, 1341 columns, 3583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1340 binary) Root relaxation: cutoff, 1565 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 (1565 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.123887920432 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:21 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45308 rows and 45406 columns Presolve time: 0.05s Presolved: 2435 rows, 2554 columns, 6986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 3377 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 (3377 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.144535907171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:21 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44608 rows and 44644 columns Presolve time: 0.07s Presolved: 3135 rows, 3316 columns, 9148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3316 integer (3316 binary) Root relaxation: objective -2.131628e-14, 3059 iterations, 0.13 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 (5055 simplex iterations) in 0.28 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, 11, 41, 47, 64, 65, 72, 79, 81, 93, 111, 117, 128, 143, 146, 148, 202, 209, 211, 213, 216, 217] edges [(45, 64), (193, 41), (169, 81), (62, 209), (15, 81), (65, 65), (7, 79), (210, 143), (133, 128), (100, 11), (103, 64), (211, 211), (105, 216), (187, 47), (76, 148), (152, 11), (216, 217), (106, 11), (158, 211), (48, 117), (149, 217), (3, 81), (217, 217), (204, 117), (78, 146), (87, 93), (74, 117), (183, 72), (156, 64), (197, 65), (176, 128), (90, 64), (67, 93), (57, 64), (139, 211), (180, 146), (119, 93), (50, 202), (194, 2), (1, 81), (136, 2), (165, 117), (83, 47), (125, 11), (196, 202), (142, 202), (179, 216), (31, 65), (199, 209), (29, 72), (6, 216), (17, 202), (97, 213), (195, 213), (75, 41), (144, 79), (215, 146), (32, 64), (96, 41), (167, 209), (73, 143), (155, 146), (159, 143), (184, 143), (191, 217), (129, 216), (141, 81), (145, 211), (56, 81), (0, 65), (2, 117), (64, 64), (59, 64), (13, 111), (188, 93), (11, 11), (140, 128), (171, 213), (130, 146), (201, 72), (79, 79), (206, 41), (108, 148), (22, 202), (160, 93), (189, 79), (8, 146), (186, 143), (120, 65), (54, 11), (174, 213), (205, 211), (134, 146), (114, 117), (127, 146), (209, 209), (98, 143), (150, 202), (182, 148), (138, 41), (172, 47), (60, 213), (181, 148), (84, 11), (20, 143), (28, 11), (164, 81), (81, 81), (34, 11), (207, 209), (30, 64), (43, 209), (128, 79), (19, 211), (41, 41), (198, 72), (192, 217), (104, 2), (173, 111), (55, 79), (148, 148), (147, 217), (88, 217), (146, 146), (170, 213), (10, 81), (53, 209), (132, 11), (161, 209), (61, 128), (24, 217), (44, 217), (190, 217), (213, 202), (82, 146), (178, 41), (86, 65), (16, 72), (124, 11), (71, 111), (212, 148), (122, 217), (4, 65), (39, 72), (69, 2), (200, 217), (63, 64), (35, 148), (203, 202), (162, 217), (95, 41), (92, 111), (42, 93), (175, 93), (107, 41), (9, 148), (12, 41), (118, 213), (110, 47), (72, 111), (23, 41), (168, 41), (117, 117), (109, 111), (143, 143), (66, 93), (37, 211), (123, 111), (80, 81), (52, 79), (93, 47), (25, 81), (18, 2), (94, 148), (102, 41), (49, 128), (116, 213), (163, 41), (157, 146), (177, 79), (121, 211), (166, 65), (112, 2), (91, 213), (131, 81), (40, 211), (111, 111), (202, 213), (51, 217), (185, 211), (126, 148), (27, 213), (36, 209), (214, 117), (113, 2), (135, 47), (21, 11), (115, 81), (26, 211), (99, 217), (5, 79), (101, 148), (46, 79), (33, 11), (58, 209), (137, 81), (14, 216), (151, 217), (47, 93), (153, 213), (89, 65), (68, 65), (208, 211), (77, 2), (154, 64), (85, 217), (70, 11), (38, 148)] current theta: 0.134211913801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:22 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44976 rows and 45038 columns Presolve time: 0.06s Presolved: 2767 rows, 2922 columns, 8018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2922 integer (2922 binary) Root relaxation: objective 4.973799e-14, 3178 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 170 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 18 Explored 0 nodes (11199 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 19, 33, 39, 45, 47, 81, 86, 91, 99, 112, 119, 125, 128, 143, 146, 161, 165, 168, 182, 196, 198] edges [(169, 81), (75, 168), (152, 125), (87, 119), (15, 81), (210, 143), (22, 196), (191, 99), (94, 182), (68, 86), (100, 125), (51, 99), (187, 47), (112, 112), (121, 19), (30, 45), (132, 125), (4, 198), (139, 19), (6, 99), (86, 86), (177, 45), (166, 39), (3, 81), (158, 18), (96, 168), (150, 196), (76, 112), (67, 47), (78, 146), (72, 39), (60, 91), (124, 125), (198, 198), (194, 112), (181, 182), (176, 128), (46, 45), (180, 146), (23, 168), (47, 47), (202, 196), (50, 143), (1, 81), (63, 45), (32, 45), (99, 99), (83, 47), (104, 112), (74, 165), (216, 99), (156, 18), (214, 165), (44, 99), (136, 112), (203, 196), (163, 168), (122, 146), (58, 161), (190, 99), (13, 119), (70, 33), (118, 91), (66, 47), (73, 143), (155, 146), (159, 143), (141, 81), (206, 33), (56, 81), (174, 196), (205, 19), (207, 91), (97, 196), (185, 112), (109, 198), (145, 18), (138, 168), (147, 146), (103, 45), (130, 146), (213, 91), (154, 45), (193, 168), (195, 91), (21, 125), (135, 119), (102, 168), (116, 196), (14, 33), (34, 33), (8, 146), (189, 128), (212, 112), (200, 99), (149, 182), (186, 143), (134, 146), (175, 119), (88, 99), (123, 39), (27, 91), (85, 182), (62, 161), (98, 143), (172, 47), (119, 119), (178, 168), (80, 125), (160, 47), (26, 19), (20, 143), (35, 182), (173, 119), (105, 99), (164, 81), (43, 161), (81, 81), (69, 18), (125, 125), (161, 45), (128, 128), (183, 39), (167, 91), (188, 47), (196, 196), (192, 99), (40, 19), (111, 198), (2, 165), (11, 125), (71, 119), (146, 146), (93, 119), (10, 81), (7, 45), (171, 91), (148, 182), (42, 47), (165, 165), (199, 91), (61, 128), (153, 196), (182, 182), (59, 161), (12, 168), (52, 86), (36, 45), (82, 146), (48, 165), (126, 182), (117, 165), (140, 168), (168, 168), (162, 182), (208, 19), (64, 45), (18, 18), (16, 39), (106, 125), (53, 91), (101, 182), (151, 99), (197, 86), (9, 112), (57, 45), (127, 182), (37, 112), (209, 91), (91, 91), (211, 19), (90, 45), (115, 125), (49, 168), (54, 33), (133, 86), (38, 182), (0, 86), (110, 47), (45, 45), (113, 18), (28, 33), (215, 182), (95, 168), (29, 39), (143, 143), (55, 39), (77, 18), (33, 33), (179, 99), (204, 165), (25, 81), (107, 168), (31, 86), (142, 196), (157, 146), (19, 19), (39, 39), (170, 196), (131, 81), (17, 196), (184, 196), (144, 45), (89, 86), (120, 86), (114, 165), (108, 182), (79, 128), (217, 99), (65, 86), (92, 119), (137, 81), (5, 128), (84, 125), (129, 33), (41, 168), (201, 198), (24, 182)] current theta: 0.129049917117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:22 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45146 rows and 45225 columns Presolve time: 0.06s Presolved: 2597 rows, 2735 columns, 7491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: cutoff, 3195 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3195 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.131630915459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:23 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45048 rows and 45119 columns Presolve time: 0.06s Presolved: 2695 rows, 2841 columns, 7793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2841 integer (2841 binary) Root relaxation: objective 0.000000e+00, 3242 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 (6287 simplex iterations) in 0.28 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, 29, 33, 39, 45, 47, 81, 86, 91, 99, 112, 113, 119, 125, 128, 143, 146, 165, 168, 182, 196, 207] edges [(169, 81), (75, 168), (152, 125), (87, 119), (170, 91), (15, 81), (118, 207), (109, 29), (210, 143), (22, 196), (191, 99), (94, 182), (68, 86), (100, 125), (51, 99), (187, 47), (112, 112), (121, 19), (30, 45), (132, 125), (139, 19), (6, 99), (86, 86), (177, 45), (3, 81), (58, 207), (166, 29), (96, 168), (150, 196), (67, 47), (145, 19), (78, 146), (72, 39), (60, 91), (124, 125), (194, 112), (181, 182), (176, 128), (198, 29), (4, 29), (158, 113), (46, 45), (180, 146), (23, 168), (47, 47), (202, 196), (88, 146), (50, 143), (1, 81), (63, 45), (32, 45), (99, 99), (83, 47), (104, 112), (74, 165), (216, 99), (214, 165), (44, 99), (136, 112), (203, 196), (163, 168), (122, 146), (156, 113), (190, 99), (13, 119), (70, 33), (66, 47), (73, 143), (155, 146), (159, 143), (141, 81), (206, 33), (56, 81), (174, 196), (205, 19), (207, 91), (97, 196), (185, 112), (138, 168), (147, 146), (103, 45), (130, 146), (213, 91), (154, 45), (193, 168), (195, 91), (21, 125), (102, 168), (116, 196), (14, 33), (34, 33), (8, 146), (189, 128), (212, 112), (200, 99), (149, 182), (186, 143), (52, 128), (134, 146), (175, 119), (27, 91), (85, 182), (98, 143), (172, 47), (119, 119), (178, 168), (160, 47), (26, 19), (20, 143), (35, 182), (173, 119), (105, 99), (164, 81), (81, 81), (125, 125), (161, 45), (128, 128), (183, 39), (167, 91), (188, 47), (201, 29), (196, 196), (192, 99), (17, 143), (2, 165), (11, 125), (36, 207), (146, 146), (197, 29), (10, 81), (7, 45), (171, 91), (148, 182), (42, 47), (165, 165), (199, 91), (61, 128), (153, 196), (182, 182), (12, 168), (82, 146), (48, 165), (126, 182), (117, 165), (140, 168), (168, 168), (162, 182), (208, 19), (64, 45), (16, 39), (106, 125), (53, 91), (101, 182), (151, 99), (9, 112), (57, 45), (127, 182), (37, 112), (123, 29), (209, 91), (91, 91), (211, 19), (90, 45), (113, 113), (62, 207), (115, 125), (49, 168), (54, 33), (133, 86), (18, 113), (38, 182), (59, 45), (0, 86), (110, 47), (45, 45), (28, 33), (215, 182), (95, 168), (77, 113), (29, 39), (143, 143), (55, 39), (33, 33), (80, 81), (179, 99), (204, 165), (93, 47), (25, 81), (107, 168), (31, 86), (142, 196), (157, 146), (19, 19), (39, 39), (76, 182), (131, 81), (184, 196), (144, 45), (89, 86), (120, 86), (114, 165), (43, 207), (71, 29), (108, 182), (79, 128), (135, 47), (217, 99), (65, 86), (92, 119), (137, 81), (69, 113), (5, 128), (111, 119), (40, 112), (84, 125), (129, 33), (41, 168), (24, 182)] current theta: 0.130340416288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:23 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45098 rows and 45172 columns Presolve time: 0.06s Presolved: 2645 rows, 2788 columns, 7640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2788 integer (2788 binary) Root relaxation: cutoff, 3253 iterations, 0.15 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 (3253 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130985665873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:24 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45070 rows and 45142 columns Presolve time: 0.06s Presolved: 2673 rows, 2818 columns, 7726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: cutoff, 3779 iterations, 0.18 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 (3779 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131308290666 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:24 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45054 rows and 45126 columns Presolve time: 0.06s Presolved: 2689 rows, 2834 columns, 7774 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2834 integer (2834 binary) Root relaxation: cutoff, 73 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 (73 simplex iterations) in 0.07 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, 29, 33, 39, 45, 47, 81, 86, 91, 99, 112, 113, 119, 125, 128, 143, 146, 165, 168, 182, 196, 207] edges [(169, 81), (75, 168), (152, 125), (87, 119), (170, 91), (15, 81), (118, 207), (109, 29), (210, 143), (22, 196), (191, 99), (94, 182), (68, 86), (100, 125), (51, 99), (187, 47), (112, 112), (121, 19), (30, 45), (132, 125), (139, 19), (6, 99), (86, 86), (177, 45), (3, 81), (58, 207), (166, 29), (96, 168), (150, 196), (67, 47), (145, 19), (78, 146), (72, 39), (60, 91), (124, 125), (194, 112), (181, 182), (176, 128), (198, 29), (4, 29), (158, 113), (46, 45), (180, 146), (23, 168), (47, 47), (202, 196), (88, 146), (50, 143), (1, 81), (63, 45), (32, 45), (99, 99), (83, 47), (104, 112), (74, 165), (216, 99), (214, 165), (44, 99), (136, 112), (203, 196), (163, 168), (122, 146), (156, 113), (190, 99), (13, 119), (70, 33), (66, 47), (73, 143), (155, 146), (159, 143), (141, 81), (206, 33), (56, 81), (174, 196), (205, 19), (207, 91), (97, 196), (185, 112), (138, 168), (147, 146), (103, 45), (130, 146), (213, 91), (154, 45), (193, 168), (195, 91), (21, 125), (102, 168), (116, 196), (14, 33), (34, 33), (8, 146), (189, 128), (212, 112), (200, 99), (149, 182), (186, 143), (52, 128), (134, 146), (175, 119), (27, 91), (85, 182), (98, 143), (172, 47), (119, 119), (178, 168), (160, 47), (26, 19), (20, 143), (35, 182), (173, 119), (105, 99), (164, 81), (81, 81), (125, 125), (161, 45), (128, 128), (183, 39), (167, 91), (188, 47), (201, 29), (196, 196), (192, 99), (17, 143), (2, 165), (11, 125), (36, 207), (146, 146), (197, 29), (10, 81), (7, 45), (171, 91), (148, 182), (42, 47), (165, 165), (199, 91), (61, 128), (153, 196), (182, 182), (12, 168), (82, 146), (48, 165), (126, 182), (117, 165), (140, 168), (168, 168), (162, 182), (208, 19), (64, 45), (16, 39), (106, 125), (53, 91), (101, 182), (151, 99), (9, 112), (57, 45), (127, 182), (37, 112), (123, 29), (209, 91), (91, 91), (211, 19), (90, 45), (113, 113), (62, 207), (115, 125), (49, 168), (54, 33), (133, 86), (18, 113), (38, 182), (59, 45), (0, 86), (110, 47), (45, 45), (28, 33), (215, 182), (95, 168), (77, 113), (29, 39), (143, 143), (55, 39), (33, 33), (80, 81), (179, 99), (204, 165), (93, 47), (25, 81), (107, 168), (31, 86), (142, 196), (157, 146), (19, 19), (39, 39), (76, 182), (131, 81), (184, 196), (144, 45), (89, 86), (120, 86), (114, 165), (43, 207), (71, 29), (108, 182), (79, 128), (135, 47), (217, 99), (65, 86), (92, 119), (137, 81), (69, 113), (5, 128), (111, 119), (40, 112), (84, 125), (129, 33), (41, 168), (24, 182)] current theta: 0.13114697827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:24 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45062 rows and 45134 columns Presolve time: 0.06s Presolved: 2681 rows, 2826 columns, 7750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: cutoff, 3696 iterations, 0.18 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 (3696 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131227634468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:25 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45056 rows and 45128 columns Presolve time: 0.06s Presolved: 2687 rows, 2832 columns, 7768 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2832 integer (2832 binary) Root relaxation: cutoff, 73 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 (73 simplex iterations) in 0.07 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, 29, 33, 39, 45, 47, 81, 86, 91, 99, 112, 113, 119, 125, 128, 143, 146, 165, 168, 182, 196, 207] edges [(169, 81), (75, 168), (152, 125), (87, 119), (170, 91), (15, 81), (118, 207), (109, 29), (210, 143), (22, 196), (191, 99), (94, 182), (68, 86), (100, 125), (51, 99), (187, 47), (112, 112), (121, 19), (30, 45), (132, 125), (139, 19), (6, 99), (86, 86), (177, 45), (3, 81), (58, 207), (166, 29), (96, 168), (150, 196), (67, 47), (145, 19), (78, 146), (72, 39), (60, 91), (124, 125), (194, 112), (181, 182), (176, 128), (198, 29), (4, 29), (158, 113), (46, 45), (180, 146), (23, 168), (47, 47), (202, 196), (88, 146), (50, 143), (1, 81), (63, 45), (32, 45), (99, 99), (83, 47), (104, 112), (74, 165), (216, 99), (214, 165), (44, 99), (136, 112), (203, 196), (163, 168), (122, 146), (156, 113), (190, 99), (13, 119), (70, 33), (66, 47), (73, 143), (155, 146), (159, 143), (141, 81), (206, 33), (56, 81), (174, 196), (205, 19), (207, 91), (97, 196), (185, 112), (138, 168), (147, 146), (103, 45), (130, 146), (213, 91), (154, 45), (193, 168), (195, 91), (21, 125), (102, 168), (116, 196), (14, 33), (34, 33), (8, 146), (189, 128), (212, 112), (200, 99), (149, 182), (186, 143), (52, 128), (134, 146), (175, 119), (27, 91), (85, 182), (98, 143), (172, 47), (119, 119), (178, 168), (160, 47), (26, 19), (20, 143), (35, 182), (173, 119), (105, 99), (164, 81), (81, 81), (125, 125), (161, 45), (128, 128), (183, 39), (167, 91), (188, 47), (201, 29), (196, 196), (192, 99), (17, 143), (2, 165), (11, 125), (36, 207), (146, 146), (197, 29), (10, 81), (7, 45), (171, 91), (148, 182), (42, 47), (165, 165), (199, 91), (61, 128), (153, 196), (182, 182), (12, 168), (82, 146), (48, 165), (126, 182), (117, 165), (140, 168), (168, 168), (162, 182), (208, 19), (64, 45), (16, 39), (106, 125), (53, 91), (101, 182), (151, 99), (9, 112), (57, 45), (127, 182), (37, 112), (123, 29), (209, 91), (91, 91), (211, 19), (90, 45), (113, 113), (62, 207), (115, 125), (49, 168), (54, 33), (133, 86), (18, 113), (38, 182), (59, 45), (0, 86), (110, 47), (45, 45), (28, 33), (215, 182), (95, 168), (77, 113), (29, 39), (143, 143), (55, 39), (33, 33), (80, 81), (179, 99), (204, 165), (93, 47), (25, 81), (107, 168), (31, 86), (142, 196), (157, 146), (19, 19), (39, 39), (76, 182), (131, 81), (184, 196), (144, 45), (89, 86), (120, 86), (114, 165), (43, 207), (71, 29), (108, 182), (79, 128), (135, 47), (217, 99), (65, 86), (92, 119), (137, 81), (69, 113), (5, 128), (111, 119), (40, 112), (84, 125), (129, 33), (41, 168), (24, 182)]