current theta: 0.660535354749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:18 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 13880 rows and 13880 columns Presolve time: 1.06s Presolved: 33427 rows, 33643 columns, 100061 nonzeros Variable types: 0 continuous, 33643 integer (33643 binary) Root relaxation: objective 0.000000e+00, 3762 iterations, 0.31 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 (7335 simplex iterations) in 1.81 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 [6, 16, 29, 44, 82, 87, 94, 95, 97, 101, 102, 105, 106, 109, 128, 148, 149, 164, 168, 176, 185, 186] edges [(60, 16), (160, 87), (72, 176), (194, 148), (156, 109), (67, 109), (138, 128), (36, 82), (18, 148), (129, 6), (66, 94), (130, 6), (163, 176), (176, 148), (161, 101), (76, 148), (28, 148), (124, 168), (170, 29), (149, 105), (10, 176), (215, 105), (162, 87), (165, 102), (25, 186), (121, 44), (88, 6), (95, 176), (81, 148), (7, 164), (139, 168), (52, 164), (109, 102), (74, 82), (38, 94), (61, 44), (146, 29), (58, 168), (157, 164), (155, 44), (164, 44), (166, 128), (85, 6), (114, 148), (43, 105), (101, 94), (92, 87), (57, 101), (185, 128), (11, 148), (82, 82), (32, 87), (49, 82), (147, 87), (122, 6), (100, 148), (206, 148), (140, 102), (77, 82), (75, 186), (204, 101), (26, 168), (151, 148), (197, 186), (107, 101), (33, 164), (62, 102), (50, 109), (186, 164), (189, 101), (103, 94), (175, 29), (47, 149), (120, 109), (23, 109), (143, 101), (115, 176), (144, 164), (125, 128), (104, 87), (136, 168), (87, 101), (169, 6), (55, 6), (56, 186), (126, 109), (108, 148), (9, 44), (118, 109), (99, 164), (71, 186), (193, 168), (179, 109), (45, 101), (111, 168), (8, 168), (13, 168), (64, 44), (181, 101), (116, 44), (167, 109), (119, 168), (112, 101), (97, 97), (195, 148), (207, 82), (2, 176), (132, 44), (35, 109), (0, 164), (5, 6), (191, 109), (6, 109), (145, 6), (128, 128), (15, 97), (30, 164), (173, 164), (141, 6), (172, 6), (153, 168), (102, 102), (211, 102), (174, 94), (14, 16), (51, 105), (68, 6), (80, 105), (59, 128), (205, 105), (12, 168), (83, 82), (200, 16), (154, 148), (177, 29), (209, 6), (89, 97), (29, 29), (37, 168), (168, 168), (46, 101), (117, 164), (65, 29), (3, 149), (178, 164), (93, 176), (188, 82), (131, 164), (16, 6), (134, 82), (127, 6), (42, 148), (184, 164), (187, 94), (171, 106), (201, 94), (27, 94), (40, 82), (106, 101), (183, 94), (84, 97), (198, 106), (39, 186), (90, 82), (22, 168), (159, 168), (54, 94), (17, 87), (63, 148), (31, 106), (158, 185), (152, 95), (137, 148), (96, 101), (78, 186), (150, 148), (203, 148), (216, 29), (21, 168), (4, 164), (20, 106), (133, 148), (113, 109), (190, 176), (91, 97), (199, 164), (110, 102), (192, 148), (212, 106), (196, 94), (86, 164), (135, 94), (79, 128), (208, 186), (142, 106), (94, 44), (53, 94), (202, 94), (123, 94), (148, 176), (213, 101), (44, 44), (1, 82), (105, 128), (24, 29), (98, 148), (19, 168), (210, 176), (48, 148), (73, 16), (34, 101), (69, 82), (182, 101), (70, 44), (180, 102), (41, 186), (214, 102)] current theta: 0.330267677375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:20 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 35104 rows and 35104 columns Presolve time: 0.30s Presolved: 12203 rows, 12419 columns, 36389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12419 integer (12419 binary) Root relaxation: objective 0.000000e+00, 1831 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 (4955 simplex iterations) in 0.58 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, 4, 21, 22, 27, 37, 44, 68, 71, 82, 103, 105, 107, 109, 128, 157, 165, 171, 172, 182, 186, 208] edges [(139, 182), (67, 109), (138, 128), (47, 208), (98, 172), (11, 182), (7, 172), (71, 71), (214, 21), (181, 22), (21, 171), (200, 172), (69, 171), (154, 171), (51, 208), (56, 37), (170, 171), (80, 82), (157, 37), (188, 103), (81, 171), (40, 208), (147, 71), (75, 82), (109, 21), (2, 109), (44, 165), (206, 171), (118, 171), (155, 165), (153, 182), (176, 171), (23, 172), (175, 171), (110, 107), (121, 68), (156, 172), (16, 107), (131, 165), (134, 71), (102, 171), (15, 107), (73, 37), (208, 208), (26, 208), (52, 172), (3, 182), (46, 107), (58, 107), (22, 103), (18, 182), (35, 172), (19, 171), (70, 82), (94, 208), (39, 107), (120, 107), (60, 68), (96, 21), (72, 109), (180, 172), (32, 107), (177, 171), (14, 44), (143, 171), (195, 172), (113, 107), (104, 171), (42, 172), (91, 107), (1, 208), (63, 172), (48, 172), (90, 172), (59, 208), (49, 107), (182, 172), (158, 208), (87, 171), (136, 182), (192, 172), (30, 171), (0, 208), (28, 171), (127, 208), (211, 107), (129, 208), (13, 172), (34, 37), (190, 37), (207, 172), (183, 172), (78, 165), (130, 107), (68, 208), (205, 128), (103, 82), (210, 182), (179, 109), (187, 208), (212, 27), (101, 27), (146, 22), (142, 71), (119, 172), (140, 165), (55, 208), (168, 27), (201, 109), (86, 68), (93, 172), (151, 171), (50, 165), (141, 172), (167, 171), (196, 208), (135, 172), (145, 171), (115, 171), (77, 172), (116, 208), (213, 37), (189, 172), (43, 208), (84, 186), (202, 208), (17, 107), (45, 182), (185, 208), (65, 171), (66, 128), (95, 172), (128, 128), (137, 182), (209, 107), (37, 208), (198, 109), (85, 21), (178, 171), (83, 107), (12, 172), (166, 208), (8, 27), (88, 208), (194, 172), (148, 182), (106, 171), (171, 21), (159, 82), (36, 208), (125, 22), (54, 172), (29, 109), (172, 27), (193, 82), (191, 182), (203, 182), (61, 71), (74, 37), (124, 171), (111, 182), (82, 208), (173, 21), (132, 107), (99, 105), (133, 172), (89, 109), (53, 208), (38, 107), (215, 82), (164, 82), (152, 182), (27, 82), (199, 208), (62, 171), (57, 172), (163, 37), (184, 172), (216, 109), (126, 107), (100, 171), (107, 37), (186, 165), (10, 82), (76, 182), (160, 171), (149, 172), (41, 71), (144, 82), (197, 109), (150, 172), (20, 21), (108, 171), (9, 165), (79, 128), (97, 107), (117, 172), (92, 171), (112, 171), (165, 107), (204, 182), (105, 128), (33, 128), (4, 37), (5, 128), (25, 107), (122, 172), (114, 182), (64, 157), (169, 172), (174, 208), (123, 172), (161, 172), (162, 172), (31, 109), (6, 107), (24, 182)] current theta: 0.165133838687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:21 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 43442 rows and 43459 columns Presolve time: 0.08s Presolved: 3865 rows, 4064 columns, 11358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4064 integer (4064 binary) Root relaxation: objective 0.000000e+00, 2724 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 (4524 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 [56, 71, 97, 105, 121, 127, 143, 144, 145, 147, 152, 190, 194, 195, 200, 203, 205, 206, 207, 209, 212, 216] edges [(195, 195), (9, 209), (141, 203), (81, 195), (80, 200), (86, 121), (117, 152), (71, 71), (180, 212), (216, 143), (60, 200), (183, 190), (193, 190), (36, 144), (93, 190), (33, 144), (185, 144), (74, 205), (45, 194), (204, 152), (95, 195), (115, 216), (64, 200), (127, 127), (201, 147), (105, 105), (77, 206), (14, 209), (90, 206), (156, 190), (54, 207), (109, 143), (112, 216), (140, 209), (174, 127), (88, 121), (203, 203), (3, 194), (7, 207), (37, 144), (2, 216), (182, 207), (82, 144), (22, 212), (99, 127), (210, 152), (168, 207), (155, 71), (48, 203), (151, 195), (162, 145), (100, 195), (107, 209), (197, 147), (179, 216), (171, 206), (96, 145), (42, 203), (208, 121), (58, 200), (41, 209), (148, 152), (199, 144), (212, 212), (21, 216), (189, 190), (73, 212), (31, 216), (126, 97), (62, 143), (132, 212), (59, 105), (40, 200), (69, 212), (24, 207), (28, 195), (153, 194), (49, 147), (20, 216), (123, 212), (181, 190), (215, 190), (172, 207), (176, 195), (19, 212), (184, 194), (121, 121), (196, 121), (98, 212), (165, 97), (118, 216), (190, 190), (6, 200), (137, 212), (163, 200), (92, 216), (186, 97), (104, 216), (173, 216), (11, 194), (51, 56), (66, 144), (177, 195), (119, 203), (178, 216), (18, 203), (25, 56), (120, 200), (34, 205), (160, 216), (134, 200), (209, 209), (85, 145), (15, 56), (72, 147), (198, 147), (35, 195), (211, 147), (5, 127), (175, 206), (97, 97), (101, 212), (76, 203), (108, 206), (75, 121), (29, 216), (135, 207), (12, 203), (57, 190), (206, 145), (200, 200), (10, 190), (110, 97), (129, 121), (91, 56), (79, 105), (106, 216), (114, 203), (213, 190), (152, 152), (116, 56), (154, 206), (4, 56), (113, 209), (139, 194), (55, 56), (83, 209), (169, 212), (78, 147), (23, 207), (188, 147), (103, 209), (52, 203), (194, 194), (16, 97), (87, 216), (1, 144), (44, 97), (136, 152), (17, 212), (128, 105), (94, 56), (161, 190), (170, 216), (207, 207), (47, 127), (125, 203), (158, 144), (187, 127), (32, 147), (84, 97), (205, 205), (38, 209), (39, 97), (143, 143), (67, 147), (150, 195), (89, 143), (147, 147), (111, 194), (68, 144), (8, 190), (26, 190), (61, 147), (122, 152), (46, 121), (159, 144), (133, 207), (167, 145), (145, 145), (65, 143), (144, 144), (63, 203), (164, 200), (124, 195), (138, 105), (27, 200), (149, 205), (70, 144), (102, 143), (53, 121), (0, 144), (43, 144), (30, 145), (202, 144), (13, 203), (157, 144), (131, 209), (192, 203), (214, 143), (146, 209), (166, 205), (50, 147), (142, 212), (191, 152), (130, 97), (56, 56)] current theta: 0.0825669193437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:21 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 45950 rows and 46160 columns Presolve time: 0.04s Presolved: 1357 rows, 1363 columns, 3645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1362 binary) Root relaxation: cutoff, 1621 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 (1621 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.123850379016 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:22 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44854 rows and 44950 columns Presolve time: 0.05s Presolved: 2453 rows, 2573 columns, 7043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2573 integer (2573 binary) Root relaxation: cutoff, 3111 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 (3111 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.144492108851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:22 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44214 rows and 44253 columns Presolve time: 0.07s Presolved: 3093 rows, 3270 columns, 9020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3270 integer (3270 binary) Root relaxation: objective 0.000000e+00, 2923 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 (4822 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 [6, 55, 59, 71, 78, 97, 98, 108, 111, 123, 125, 127, 136, 144, 167, 172, 177, 203, 208, 209, 215, 216] edges [(48, 125), (9, 209), (180, 98), (54, 203), (194, 136), (129, 6), (105, 59), (45, 136), (215, 215), (197, 167), (139, 111), (7, 172), (71, 71), (182, 125), (85, 167), (176, 136), (46, 208), (33, 144), (198, 78), (127, 127), (58, 6), (14, 209), (191, 136), (214, 167), (112, 216), (140, 209), (174, 127), (23, 172), (75, 215), (178, 167), (120, 6), (67, 167), (156, 172), (203, 203), (2, 216), (117, 136), (99, 127), (145, 123), (208, 208), (149, 125), (77, 123), (155, 71), (50, 78), (107, 209), (195, 177), (72, 78), (42, 203), (204, 136), (142, 78), (41, 209), (66, 208), (168, 172), (171, 108), (27, 6), (11, 111), (31, 216), (126, 97), (212, 123), (181, 215), (73, 98), (116, 55), (64, 6), (133, 123), (4, 55), (164, 6), (210, 136), (30, 167), (190, 215), (20, 216), (60, 6), (49, 78), (144, 208), (200, 6), (86, 6), (0, 208), (211, 78), (165, 97), (59, 59), (118, 216), (207, 172), (92, 216), (102, 216), (186, 97), (104, 216), (147, 78), (213, 215), (173, 216), (179, 167), (94, 55), (18, 203), (166, 127), (109, 167), (89, 167), (8, 6), (188, 78), (163, 215), (209, 209), (196, 208), (135, 172), (141, 125), (162, 177), (69, 123), (88, 215), (5, 127), (97, 97), (189, 172), (76, 203), (40, 6), (121, 208), (98, 123), (160, 167), (21, 108), (29, 216), (185, 208), (175, 123), (3, 111), (150, 136), (62, 167), (201, 167), (37, 208), (136, 136), (169, 98), (110, 97), (193, 215), (106, 216), (114, 203), (101, 98), (108, 108), (81, 108), (15, 55), (25, 55), (113, 209), (36, 208), (51, 55), (134, 209), (83, 209), (65, 167), (95, 177), (151, 177), (74, 127), (143, 216), (35, 177), (122, 136), (6, 6), (52, 203), (154, 108), (24, 123), (16, 97), (13, 125), (87, 216), (1, 144), (44, 97), (124, 108), (56, 55), (78, 78), (183, 215), (206, 108), (82, 208), (170, 216), (32, 78), (47, 127), (132, 78), (93, 215), (153, 111), (70, 208), (152, 136), (125, 203), (158, 144), (187, 127), (84, 97), (53, 208), (167, 167), (137, 123), (19, 123), (38, 209), (39, 97), (199, 208), (216, 216), (57, 172), (138, 59), (22, 172), (90, 123), (68, 144), (148, 111), (80, 6), (79, 59), (159, 144), (115, 108), (172, 172), (184, 111), (17, 98), (111, 111), (63, 203), (26, 215), (119, 125), (61, 78), (10, 215), (123, 123), (100, 108), (205, 127), (103, 6), (28, 123), (43, 144), (202, 144), (55, 55), (177, 177), (96, 177), (157, 144), (34, 215), (131, 209), (192, 203), (146, 209), (91, 55), (128, 59), (161, 172), (130, 97), (12, 125)] current theta: 0.134171243933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:22 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44552 rows and 44621 columns Presolve time: 0.06s Presolved: 2755 rows, 2902 columns, 7976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2902 integer (2902 binary) Root relaxation: objective 1.421085e-14, 3055 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 (4673 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 21, 30, 36, 39, 49, 51, 59, 68, 77, 83, 93, 122, 126, 135, 169, 176, 183, 187, 192, 213, 216] edges [(123, 77), (130, 39), (8, 183), (40, 83), (136, 176), (105, 59), (203, 192), (132, 169), (75, 213), (179, 30), (73, 169), (182, 135), (4, 83), (110, 126), (155, 49), (148, 3), (160, 30), (33, 36), (193, 213), (61, 49), (137, 213), (112, 216), (103, 83), (145, 77), (2, 216), (3, 3), (23, 135), (212, 169), (214, 30), (86, 183), (169, 169), (49, 49), (191, 176), (139, 3), (47, 187), (140, 169), (215, 183), (133, 77), (202, 36), (152, 122), (88, 183), (159, 68), (119, 192), (192, 192), (154, 77), (121, 183), (54, 135), (64, 183), (31, 216), (176, 176), (187, 187), (99, 187), (98, 169), (36, 36), (188, 49), (204, 122), (14, 126), (201, 30), (20, 216), (163, 183), (116, 51), (207, 135), (122, 122), (42, 192), (97, 126), (197, 30), (93, 93), (53, 36), (124, 176), (177, 77), (89, 30), (120, 169), (167, 30), (131, 83), (162, 77), (6, 183), (83, 83), (59, 59), (118, 216), (0, 36), (32, 49), (92, 216), (181, 213), (165, 39), (94, 51), (178, 30), (102, 216), (57, 213), (104, 216), (95, 135), (72, 49), (38, 83), (173, 216), (142, 169), (190, 213), (22, 213), (30, 30), (164, 183), (10, 213), (11, 3), (186, 39), (90, 77), (96, 77), (168, 213), (126, 126), (21, 21), (1, 36), (62, 30), (195, 176), (25, 39), (48, 192), (211, 49), (158, 36), (67, 30), (208, 68), (153, 3), (108, 21), (28, 77), (77, 77), (115, 21), (29, 216), (37, 68), (194, 122), (144, 68), (63, 192), (199, 68), (180, 169), (200, 169), (127, 187), (46, 183), (196, 36), (175, 77), (69, 30), (24, 213), (106, 216), (66, 36), (51, 51), (117, 122), (26, 93), (171, 21), (101, 30), (9, 83), (7, 135), (213, 213), (68, 68), (15, 51), (185, 36), (84, 39), (174, 187), (78, 49), (16, 39), (58, 169), (205, 187), (56, 51), (143, 216), (184, 122), (41, 83), (151, 176), (87, 216), (170, 216), (157, 51), (161, 213), (172, 213), (189, 213), (150, 122), (109, 30), (129, 183), (18, 192), (206, 21), (44, 39), (13, 192), (81, 176), (17, 169), (71, 126), (209, 83), (216, 216), (5, 187), (76, 192), (50, 49), (138, 59), (34, 187), (79, 59), (12, 192), (43, 68), (39, 39), (82, 68), (210, 122), (125, 192), (52, 192), (141, 192), (19, 77), (183, 183), (100, 176), (60, 183), (156, 213), (107, 83), (74, 187), (149, 93), (198, 49), (80, 183), (70, 68), (113, 83), (27, 169), (91, 51), (85, 77), (114, 192), (146, 49), (135, 135), (35, 176), (128, 59), (65, 77), (45, 122), (111, 3), (55, 51), (134, 83), (147, 30), (166, 187)] current theta: 0.129010811474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:23 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44708 rows and 44791 columns Presolve time: 0.06s Presolved: 2599 rows, 2732 columns, 7494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: cutoff, 3304 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 (3304 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.131591027704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:23 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44634 rows and 44710 columns Presolve time: 0.06s Presolved: 2673 rows, 2813 columns, 7723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: cutoff, 3386 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3386 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132881135819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:23 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44592 rows and 44664 columns Presolve time: 0.06s Presolved: 2715 rows, 2859 columns, 7853 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2859 integer (2859 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.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, 21, 30, 36, 39, 49, 51, 59, 68, 77, 83, 93, 122, 126, 135, 169, 176, 183, 187, 192, 213, 216] edges [(123, 77), (130, 39), (8, 183), (40, 83), (136, 176), (105, 59), (203, 192), (132, 169), (75, 213), (179, 30), (73, 169), (182, 135), (4, 83), (110, 126), (155, 49), (148, 3), (160, 30), (33, 36), (193, 213), (61, 49), (137, 213), (112, 216), (103, 83), (145, 77), (2, 216), (3, 3), (23, 135), (212, 169), (214, 30), (86, 183), (169, 169), (49, 49), (191, 176), (139, 3), (47, 187), (140, 169), (215, 183), (133, 77), (202, 36), (152, 122), (88, 183), (159, 68), (119, 192), (192, 192), (154, 77), (121, 183), (54, 135), (64, 183), (31, 216), (176, 176), (187, 187), (99, 187), (98, 169), (36, 36), (188, 49), (204, 122), (14, 126), (201, 30), (20, 216), (163, 183), (116, 51), (207, 135), (122, 122), (42, 192), (97, 126), (197, 30), (93, 93), (53, 36), (124, 176), (177, 77), (89, 30), (120, 169), (167, 30), (131, 83), (162, 77), (6, 183), (83, 83), (59, 59), (118, 216), (0, 36), (32, 49), (92, 216), (181, 213), (165, 39), (94, 51), (178, 30), (102, 216), (57, 213), (104, 216), (95, 135), (72, 49), (38, 83), (173, 216), (142, 169), (190, 213), (22, 213), (30, 30), (164, 183), (10, 213), (11, 3), (186, 39), (90, 77), (96, 77), (168, 213), (126, 126), (21, 21), (1, 36), (62, 30), (195, 176), (25, 39), (48, 192), (211, 49), (158, 36), (67, 30), (208, 68), (153, 3), (108, 21), (28, 77), (77, 77), (115, 21), (29, 216), (37, 68), (194, 122), (144, 68), (63, 192), (199, 68), (180, 169), (200, 169), (127, 187), (46, 183), (196, 36), (175, 77), (69, 30), (24, 213), (106, 216), (66, 36), (51, 51), (117, 122), (26, 93), (171, 21), (101, 30), (9, 83), (7, 135), (213, 213), (68, 68), (15, 51), (185, 36), (84, 39), (174, 187), (78, 49), (16, 39), (58, 169), (205, 187), (56, 51), (143, 216), (184, 122), (41, 83), (151, 176), (87, 216), (170, 216), (157, 51), (161, 213), (172, 213), (189, 213), (150, 122), (109, 30), (129, 183), (18, 192), (206, 21), (44, 39), (13, 192), (81, 176), (17, 169), (71, 126), (209, 83), (216, 216), (5, 187), (76, 192), (50, 49), (138, 59), (34, 187), (79, 59), (12, 192), (43, 68), (39, 39), (82, 68), (210, 122), (125, 192), (52, 192), (141, 192), (19, 77), (183, 183), (100, 176), (60, 183), (156, 213), (107, 83), (74, 187), (149, 93), (198, 49), (80, 183), (70, 68), (113, 83), (27, 169), (91, 51), (85, 77), (114, 192), (146, 49), (135, 135), (35, 176), (128, 59), (65, 77), (45, 122), (111, 3), (55, 51), (134, 83), (147, 30), (166, 187)] current theta: 0.132236081761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:24 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44610 rows and 44684 columns Presolve time: 0.06s Presolved: 2697 rows, 2839 columns, 7797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2839 integer (2839 binary) Root relaxation: objective 0.000000e+00, 3049 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 (4748 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [26, 30, 49, 56, 66, 77, 83, 84, 92, 105, 126, 135, 136, 137, 139, 143, 154, 169, 183, 187, 192, 199] edges [(66, 66), (199, 199), (8, 183), (40, 83), (194, 136), (161, 135), (203, 192), (132, 169), (179, 30), (148, 139), (216, 143), (73, 169), (182, 135), (155, 49), (176, 136), (144, 199), (149, 26), (105, 105), (61, 49), (130, 84), (191, 136), (208, 199), (103, 83), (151, 154), (181, 26), (36, 66), (145, 77), (156, 26), (165, 84), (188, 30), (23, 135), (212, 169), (86, 183), (169, 169), (49, 49), (47, 187), (140, 169), (215, 183), (133, 77), (110, 84), (88, 183), (170, 92), (111, 139), (204, 136), (35, 77), (206, 143), (119, 192), (192, 192), (154, 77), (121, 183), (158, 199), (54, 135), (64, 183), (189, 26), (2, 92), (68, 199), (115, 92), (59, 105), (57, 137), (124, 154), (187, 187), (99, 187), (26, 26), (98, 169), (210, 136), (14, 126), (201, 30), (108, 154), (84, 84), (163, 183), (75, 183), (207, 135), (42, 192), (29, 92), (197, 30), (160, 143), (177, 77), (45, 139), (89, 30), (120, 169), (167, 30), (131, 83), (162, 77), (6, 183), (83, 83), (87, 92), (32, 49), (147, 49), (31, 92), (123, 137), (3, 139), (178, 30), (185, 66), (1, 199), (95, 135), (72, 49), (38, 83), (142, 169), (51, 56), (30, 30), (70, 199), (164, 183), (92, 143), (82, 199), (90, 77), (25, 56), (96, 77), (171, 154), (126, 126), (15, 56), (213, 137), (81, 154), (62, 30), (184, 136), (48, 192), (20, 143), (211, 49), (117, 139), (190, 183), (67, 30), (11, 139), (28, 77), (77, 77), (63, 192), (93, 26), (180, 169), (200, 169), (127, 187), (46, 183), (44, 84), (150, 136), (118, 92), (175, 77), (0, 66), (39, 84), (69, 30), (195, 154), (136, 136), (79, 66), (91, 56), (104, 92), (116, 56), (202, 199), (16, 84), (101, 30), (4, 56), (159, 199), (9, 83), (55, 56), (153, 139), (97, 84), (7, 135), (174, 187), (78, 49), (100, 154), (33, 66), (205, 187), (168, 135), (122, 136), (27, 183), (41, 83), (106, 92), (21, 143), (128, 105), (137, 137), (112, 92), (94, 56), (53, 66), (157, 199), (22, 137), (152, 136), (109, 30), (129, 183), (18, 192), (10, 183), (13, 192), (143, 143), (17, 169), (71, 126), (209, 83), (5, 187), (76, 192), (50, 49), (34, 187), (85, 143), (12, 192), (125, 192), (52, 192), (141, 192), (19, 77), (183, 183), (60, 183), (65, 143), (193, 183), (107, 83), (74, 187), (138, 105), (198, 49), (80, 183), (102, 143), (24, 137), (37, 199), (113, 83), (139, 139), (114, 192), (173, 143), (146, 49), (43, 199), (135, 135), (58, 137), (214, 143), (186, 84), (134, 83), (166, 187), (196, 66), (56, 56), (172, 135)] current theta: 0.131913554733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:24 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44622 rows and 44696 columns Presolve time: 0.06s Presolved: 2685 rows, 2827 columns, 7761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: cutoff, 3397 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 (3397 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.132074818247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:24 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44618 rows and 44692 columns Presolve time: 0.06s Presolved: 2689 rows, 2831 columns, 7773 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: cutoff, 75 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 (75 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 [26, 30, 49, 56, 66, 77, 83, 84, 92, 105, 126, 135, 136, 137, 139, 143, 154, 169, 183, 187, 192, 199] edges [(66, 66), (199, 199), (8, 183), (40, 83), (194, 136), (161, 135), (203, 192), (132, 169), (179, 30), (148, 139), (216, 143), (73, 169), (182, 135), (155, 49), (176, 136), (144, 199), (149, 26), (105, 105), (61, 49), (130, 84), (191, 136), (208, 199), (103, 83), (151, 154), (181, 26), (36, 66), (145, 77), (156, 26), (165, 84), (188, 30), (23, 135), (212, 169), (86, 183), (169, 169), (49, 49), (47, 187), (140, 169), (215, 183), (133, 77), (110, 84), (88, 183), (170, 92), (111, 139), (204, 136), (35, 77), (206, 143), (119, 192), (192, 192), (154, 77), (121, 183), (158, 199), (54, 135), (64, 183), (189, 26), (2, 92), (68, 199), (115, 92), (59, 105), (57, 137), (124, 154), (187, 187), (99, 187), (26, 26), (98, 169), (210, 136), (14, 126), (201, 30), (108, 154), (84, 84), (163, 183), (75, 183), (207, 135), (42, 192), (29, 92), (197, 30), (160, 143), (177, 77), (45, 139), (89, 30), (120, 169), (167, 30), (131, 83), (162, 77), (6, 183), (83, 83), (87, 92), (32, 49), (147, 49), (31, 92), (123, 137), (3, 139), (178, 30), (185, 66), (1, 199), (95, 135), (72, 49), (38, 83), (142, 169), (51, 56), (30, 30), (70, 199), (164, 183), (92, 143), (82, 199), (90, 77), (25, 56), (96, 77), (171, 154), (126, 126), (15, 56), (213, 137), (81, 154), (62, 30), (184, 136), (48, 192), (20, 143), (211, 49), (117, 139), (190, 183), (67, 30), (11, 139), (28, 77), (77, 77), (63, 192), (93, 26), (180, 169), (200, 169), (127, 187), (46, 183), (44, 84), (150, 136), (118, 92), (175, 77), (0, 66), (39, 84), (69, 30), (195, 154), (136, 136), (79, 66), (91, 56), (104, 92), (116, 56), (202, 199), (16, 84), (101, 30), (4, 56), (159, 199), (9, 83), (55, 56), (153, 139), (97, 84), (7, 135), (174, 187), (78, 49), (100, 154), (33, 66), (205, 187), (168, 135), (122, 136), (27, 183), (41, 83), (106, 92), (21, 143), (128, 105), (137, 137), (112, 92), (94, 56), (53, 66), (157, 199), (22, 137), (152, 136), (109, 30), (129, 183), (18, 192), (10, 183), (13, 192), (143, 143), (17, 169), (71, 126), (209, 83), (5, 187), (76, 192), (50, 49), (34, 187), (85, 143), (12, 192), (125, 192), (52, 192), (141, 192), (19, 77), (183, 183), (60, 183), (65, 143), (193, 183), (107, 83), (74, 187), (138, 105), (198, 49), (80, 183), (102, 143), (24, 137), (37, 199), (113, 83), (139, 139), (114, 192), (173, 143), (146, 49), (43, 199), (135, 135), (58, 137), (214, 143), (186, 84), (134, 83), (166, 187), (196, 66), (56, 56), (172, 135)] current theta: 0.13199418649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:25 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44618 rows and 44692 columns Presolve time: 0.06s Presolved: 2689 rows, 2831 columns, 7773 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: cutoff, 75 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 (75 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 [26, 30, 49, 56, 66, 77, 83, 84, 92, 105, 126, 135, 136, 137, 139, 143, 154, 169, 183, 187, 192, 199] edges [(66, 66), (199, 199), (8, 183), (40, 83), (194, 136), (161, 135), (203, 192), (132, 169), (179, 30), (148, 139), (216, 143), (73, 169), (182, 135), (155, 49), (176, 136), (144, 199), (149, 26), (105, 105), (61, 49), (130, 84), (191, 136), (208, 199), (103, 83), (151, 154), (181, 26), (36, 66), (145, 77), (156, 26), (165, 84), (188, 30), (23, 135), (212, 169), (86, 183), (169, 169), (49, 49), (47, 187), (140, 169), (215, 183), (133, 77), (110, 84), (88, 183), (170, 92), (111, 139), (204, 136), (35, 77), (206, 143), (119, 192), (192, 192), (154, 77), (121, 183), (158, 199), (54, 135), (64, 183), (189, 26), (2, 92), (68, 199), (115, 92), (59, 105), (57, 137), (124, 154), (187, 187), (99, 187), (26, 26), (98, 169), (210, 136), (14, 126), (201, 30), (108, 154), (84, 84), (163, 183), (75, 183), (207, 135), (42, 192), (29, 92), (197, 30), (160, 143), (177, 77), (45, 139), (89, 30), (120, 169), (167, 30), (131, 83), (162, 77), (6, 183), (83, 83), (87, 92), (32, 49), (147, 49), (31, 92), (123, 137), (3, 139), (178, 30), (185, 66), (1, 199), (95, 135), (72, 49), (38, 83), (142, 169), (51, 56), (30, 30), (70, 199), (164, 183), (92, 143), (82, 199), (90, 77), (25, 56), (96, 77), (171, 154), (126, 126), (15, 56), (213, 137), (81, 154), (62, 30), (184, 136), (48, 192), (20, 143), (211, 49), (117, 139), (190, 183), (67, 30), (11, 139), (28, 77), (77, 77), (63, 192), (93, 26), (180, 169), (200, 169), (127, 187), (46, 183), (44, 84), (150, 136), (118, 92), (175, 77), (0, 66), (39, 84), (69, 30), (195, 154), (136, 136), (79, 66), (91, 56), (104, 92), (116, 56), (202, 199), (16, 84), (101, 30), (4, 56), (159, 199), (9, 83), (55, 56), (153, 139), (97, 84), (7, 135), (174, 187), (78, 49), (100, 154), (33, 66), (205, 187), (168, 135), (122, 136), (27, 183), (41, 83), (106, 92), (21, 143), (128, 105), (137, 137), (112, 92), (94, 56), (53, 66), (157, 199), (22, 137), (152, 136), (109, 30), (129, 183), (18, 192), (10, 183), (13, 192), (143, 143), (17, 169), (71, 126), (209, 83), (5, 187), (76, 192), (50, 49), (34, 187), (85, 143), (12, 192), (125, 192), (52, 192), (141, 192), (19, 77), (183, 183), (60, 183), (65, 143), (193, 183), (107, 83), (74, 187), (138, 105), (198, 49), (80, 183), (102, 143), (24, 137), (37, 199), (113, 83), (139, 139), (114, 192), (173, 143), (146, 49), (43, 199), (135, 135), (58, 137), (214, 143), (186, 84), (134, 83), (166, 187), (196, 66), (56, 56), (172, 135)]