current theta: 0.665995306769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:17 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 13762 rows and 13762 columns Presolve time: 1.17s Presolved: 33981 rows, 34198 columns, 101722 nonzeros Variable types: 0 continuous, 34198 integer (34198 binary) Root relaxation: objective 0.000000e+00, 4163 iterations, 0.42 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 (8480 simplex iterations) in 2.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 [1, 9, 64, 65, 89, 92, 94, 106, 107, 110, 111, 112, 118, 119, 158, 171, 175, 184, 190, 192, 194, 206] edges [(216, 65), (186, 119), (161, 192), (155, 92), (150, 92), (122, 94), (39, 94), (196, 107), (49, 112), (200, 194), (123, 65), (141, 119), (147, 92), (163, 106), (41, 194), (38, 171), (75, 190), (112, 112), (126, 194), (136, 92), (128, 171), (143, 194), (151, 118), (121, 89), (15, 89), (87, 65), (213, 192), (171, 89), (59, 110), (57, 89), (157, 119), (107, 194), (20, 92), (70, 65), (69, 190), (90, 64), (18, 94), (165, 110), (167, 118), (56, 92), (140, 110), (37, 118), (13, 94), (130, 192), (207, 1), (138, 92), (170, 1), (19, 1), (179, 158), (181, 1), (73, 89), (148, 89), (182, 190), (77, 1), (206, 110), (89, 107), (191, 65), (195, 64), (76, 94), (88, 65), (11, 107), (9, 89), (51, 1), (209, 89), (201, 184), (111, 89), (192, 192), (203, 110), (32, 118), (79, 92), (25, 1), (54, 192), (8, 92), (173, 89), (189, 64), (23, 118), (131, 107), (117, 190), (17, 194), (36, 175), (42, 190), (95, 171), (96, 194), (199, 92), (85, 92), (48, 118), (58, 65), (172, 1), (108, 184), (162, 119), (62, 194), (26, 92), (52, 194), (93, 89), (164, 184), (29, 106), (154, 89), (55, 64), (40, 184), (115, 118), (74, 184), (184, 94), (153, 65), (61, 190), (81, 89), (156, 89), (125, 184), (110, 112), (24, 89), (177, 92), (27, 175), (180, 206), (166, 184), (91, 92), (175, 206), (127, 192), (5, 192), (7, 194), (168, 119), (174, 171), (60, 190), (72, 92), (46, 89), (12, 119), (120, 119), (84, 194), (158, 65), (65, 194), (83, 107), (178, 64), (10, 107), (134, 184), (3, 118), (202, 111), (86, 119), (102, 1), (78, 89), (99, 92), (105, 111), (208, 106), (82, 92), (197, 110), (45, 171), (142, 64), (100, 194), (205, 64), (63, 190), (159, 94), (1, 118), (190, 94), (34, 171), (109, 192), (0, 94), (4, 65), (183, 171), (64, 194), (135, 192), (212, 94), (101, 171), (28, 118), (92, 111), (124, 119), (188, 194), (47, 94), (22, 94), (6, 106), (119, 118), (146, 89), (106, 184), (21, 111), (145, 94), (176, 94), (35, 194), (132, 107), (103, 65), (144, 65), (204, 89), (94, 106), (118, 89), (211, 171), (2, 119), (30, 65), (71, 64), (133, 94), (217, 112), (116, 107), (66, 89), (194, 119), (169, 94), (149, 118), (139, 94), (50, 89), (160, 171), (14, 64), (185, 118), (187, 110), (68, 89), (114, 190), (129, 89), (193, 112), (16, 192), (98, 190), (31, 94), (44, 106), (97, 112), (152, 175), (214, 110), (198, 194), (53, 94), (215, 175), (210, 194), (33, 65), (104, 106), (67, 184), (113, 194), (80, 65), (137, 111), (43, 171)] current theta: 0.332997653385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:20 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 35142 rows and 35142 columns Presolve time: 0.29s Presolved: 12601 rows, 12818 columns, 37582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12818 integer (12818 binary) Root relaxation: objective 0.000000e+00, 2335 iterations, 0.15 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 (5464 simplex iterations) in 0.62 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, 1, 9, 13, 40, 48, 71, 92, 101, 107, 110, 111, 112, 121, 127, 134, 169, 175, 192, 198, 202, 212] edges [(13, 13), (66, 127), (210, 212), (91, 202), (164, 134), (184, 212), (49, 13), (72, 202), (198, 107), (147, 121), (102, 202), (103, 212), (16, 127), (112, 112), (175, 212), (168, 9), (160, 202), (118, 9), (122, 134), (100, 202), (191, 107), (43, 202), (127, 127), (77, 13), (213, 92), (207, 110), (136, 127), (167, 202), (155, 9), (138, 13), (204, 0), (27, 212), (165, 110), (1, 112), (31, 212), (185, 9), (34, 134), (116, 202), (19, 1), (86, 71), (179, 110), (104, 212), (196, 71), (170, 13), (57, 202), (163, 212), (208, 212), (176, 13), (140, 9), (192, 134), (117, 212), (76, 202), (193, 40), (217, 13), (212, 212), (151, 121), (146, 112), (82, 107), (181, 9), (183, 13), (133, 127), (15, 127), (141, 202), (14, 202), (130, 212), (63, 111), (157, 13), (99, 202), (143, 202), (202, 9), (33, 121), (195, 202), (25, 9), (55, 107), (132, 48), (36, 13), (172, 1), (121, 121), (59, 212), (46, 127), (98, 212), (35, 134), (92, 92), (41, 212), (67, 127), (87, 134), (189, 9), (22, 202), (89, 127), (129, 212), (51, 110), (113, 212), (47, 9), (10, 9), (142, 71), (39, 212), (68, 71), (128, 198), (70, 112), (6, 1), (95, 212), (78, 134), (115, 202), (215, 212), (110, 112), (126, 9), (200, 212), (135, 111), (131, 9), (106, 212), (2, 202), (153, 212), (80, 13), (144, 48), (12, 127), (37, 40), (29, 13), (159, 169), (93, 212), (23, 1), (201, 134), (145, 212), (74, 40), (101, 134), (85, 202), (97, 9), (152, 13), (148, 110), (7, 127), (45, 212), (90, 48), (125, 121), (62, 202), (64, 202), (50, 40), (79, 202), (42, 212), (119, 71), (186, 121), (203, 112), (109, 127), (166, 212), (4, 134), (180, 112), (38, 92), (58, 134), (169, 212), (44, 134), (124, 134), (0, 202), (84, 202), (188, 121), (154, 202), (114, 13), (150, 9), (149, 202), (211, 212), (206, 13), (187, 202), (209, 48), (171, 134), (71, 107), (197, 1), (81, 134), (40, 40), (61, 212), (177, 134), (24, 202), (75, 175), (182, 13), (194, 127), (139, 212), (162, 202), (8, 121), (134, 111), (123, 111), (137, 127), (56, 9), (199, 121), (3, 110), (88, 212), (65, 0), (108, 169), (11, 9), (156, 212), (96, 121), (5, 71), (178, 134), (20, 9), (52, 112), (190, 212), (111, 111), (21, 127), (60, 121), (28, 127), (26, 134), (214, 110), (107, 48), (83, 40), (18, 48), (161, 202), (216, 121), (53, 121), (17, 134), (205, 127), (73, 202), (173, 134), (94, 127), (48, 202), (158, 169), (32, 1), (174, 134), (30, 202), (120, 13), (9, 202), (105, 9), (69, 13), (54, 202)] current theta: 0.166498826692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:21 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 43866 rows and 43879 columns Presolve time: 0.09s Presolved: 3877 rows, 4081 columns, 11397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4081 integer (4081 binary) Root relaxation: objective 1.776357e-15, 2632 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 (4351 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 [32, 34, 55, 69, 83, 97, 100, 110, 117, 120, 127, 142, 164, 166, 195, 196, 201, 209, 214, 215, 216, 217] edges [(62, 209), (195, 195), (36, 117), (87, 164), (130, 215), (215, 215), (70, 110), (101, 34), (181, 217), (78, 216), (16, 127), (206, 32), (118, 195), (121, 164), (25, 217), (5, 209), (98, 117), (12, 34), (61, 215), (13, 214), (202, 209), (217, 217), (10, 195), (23, 32), (132, 142), (127, 127), (32, 214), (99, 196), (196, 100), (146, 214), (134, 34), (147, 216), (165, 110), (31, 201), (17, 164), (15, 209), (11, 195), (183, 217), (214, 217), (71, 55), (200, 215), (53, 120), (158, 117), (24, 196), (60, 216), (80, 120), (107, 55), (119, 196), (67, 216), (57, 195), (156, 117), (189, 195), (63, 164), (79, 196), (4, 34), (20, 142), (198, 142), (194, 216), (50, 215), (184, 166), (203, 110), (182, 32), (106, 166), (109, 209), (89, 216), (188, 216), (148, 97), (139, 215), (94, 216), (175, 166), (41, 215), (179, 97), (116, 55), (213, 216), (68, 195), (100, 196), (30, 216), (212, 166), (143, 142), (103, 201), (135, 127), (201, 164), (199, 216), (113, 166), (166, 215), (2, 55), (92, 209), (173, 34), (22, 209), (45, 166), (51, 110), (27, 215), (144, 196), (64, 55), (49, 217), (26, 216), (178, 216), (58, 34), (66, 209), (1, 110), (160, 216), (150, 209), (209, 209), (52, 214), (72, 142), (172, 97), (86, 195), (168, 217), (95, 166), (211, 201), (97, 97), (157, 217), (73, 55), (7, 34), (18, 195), (151, 120), (111, 34), (187, 195), (93, 164), (133, 216), (48, 196), (85, 83), (56, 195), (8, 120), (159, 117), (91, 196), (59, 117), (40, 201), (43, 209), (180, 214), (169, 215), (33, 120), (177, 164), (126, 142), (14, 196), (28, 216), (77, 69), (205, 216), (120, 120), (0, 209), (138, 217), (161, 209), (65, 83), (164, 164), (75, 117), (197, 110), (154, 100), (9, 195), (153, 120), (124, 127), (34, 34), (37, 216), (216, 83), (149, 127), (105, 83), (167, 142), (112, 110), (186, 216), (162, 217), (204, 142), (19, 32), (163, 166), (88, 201), (102, 209), (83, 216), (192, 34), (128, 83), (54, 209), (174, 164), (170, 217), (76, 196), (117, 117), (69, 214), (38, 209), (96, 216), (152, 217), (29, 215), (145, 117), (108, 117), (114, 32), (193, 69), (137, 127), (190, 166), (84, 55), (141, 196), (47, 217), (115, 217), (125, 120), (82, 209), (44, 164), (210, 215), (104, 215), (155, 217), (122, 164), (129, 166), (191, 195), (21, 127), (6, 32), (35, 127), (3, 217), (171, 164), (140, 217), (136, 216), (110, 110), (42, 215), (55, 55), (39, 166), (123, 127), (185, 217), (90, 196), (81, 164), (142, 142), (46, 196), (176, 214), (131, 142), (207, 217), (208, 215), (74, 120)] current theta: 0.0832494133462 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:21 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 46390 rows and 46599 columns Presolve time: 0.04s Presolved: 1353 rows, 1361 columns, 3637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1361 integer (1360 binary) Root relaxation: cutoff, 1600 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 (1600 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.124874120019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:21 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45328 rows and 45425 columns Presolve time: 0.05s Presolved: 2415 rows, 2535 columns, 6927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2535 integer (2535 binary) Root relaxation: cutoff, 3093 iterations, 0.09 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 (3093 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.145686473356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:22 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44664 rows and 44704 columns Presolve time: 0.07s Presolved: 3079 rows, 3256 columns, 8976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3256 integer (3256 binary) Root relaxation: objective 0.000000e+00, 3299 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 (5019 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 [14, 41, 56, 58, 63, 70, 92, 93, 108, 114, 124, 125, 143, 145, 148, 166, 171, 198, 209, 213, 214, 217] edges [(183, 214), (7, 63), (62, 209), (172, 70), (201, 93), (17, 63), (128, 143), (194, 213), (199, 213), (68, 198), (163, 145), (216, 213), (133, 171), (65, 213), (203, 70), (117, 145), (14, 14), (181, 217), (25, 217), (171, 171), (5, 209), (147, 125), (77, 108), (189, 56), (12, 63), (57, 56), (27, 41), (13, 214), (135, 124), (202, 209), (146, 148), (217, 217), (121, 93), (191, 198), (32, 214), (81, 63), (31, 93), (198, 198), (154, 92), (158, 108), (4, 58), (9, 143), (82, 198), (214, 217), (86, 56), (2, 14), (179, 56), (142, 209), (132, 198), (74, 125), (106, 145), (18, 198), (151, 125), (64, 14), (134, 63), (98, 145), (11, 56), (206, 114), (184, 166), (24, 92), (79, 92), (29, 41), (177, 171), (16, 124), (105, 213), (76, 198), (37, 213), (175, 166), (91, 14), (10, 56), (15, 92), (182, 114), (90, 92), (144, 92), (46, 92), (212, 166), (87, 171), (33, 125), (159, 114), (93, 93), (113, 166), (28, 171), (92, 92), (80, 108), (186, 171), (22, 209), (70, 70), (75, 145), (45, 166), (167, 143), (49, 217), (131, 143), (195, 56), (119, 92), (160, 124), (66, 209), (149, 124), (67, 213), (112, 70), (150, 209), (209, 209), (88, 93), (52, 214), (100, 92), (168, 217), (47, 214), (95, 166), (78, 171), (157, 217), (141, 14), (20, 209), (94, 213), (103, 93), (83, 213), (116, 198), (210, 166), (125, 125), (84, 198), (30, 213), (43, 209), (44, 63), (174, 63), (110, 70), (180, 214), (63, 63), (19, 70), (41, 41), (178, 171), (59, 108), (137, 124), (148, 148), (40, 93), (136, 125), (0, 209), (108, 108), (99, 92), (51, 70), (169, 145), (188, 125), (215, 41), (58, 58), (213, 213), (6, 114), (21, 124), (118, 56), (123, 124), (73, 14), (109, 92), (35, 58), (48, 14), (162, 217), (193, 108), (114, 114), (200, 166), (196, 209), (138, 214), (111, 58), (211, 93), (102, 209), (161, 213), (72, 143), (156, 108), (120, 125), (42, 166), (71, 198), (54, 209), (170, 217), (55, 198), (69, 214), (38, 209), (143, 143), (104, 166), (152, 217), (165, 70), (122, 93), (190, 166), (153, 41), (1, 70), (192, 58), (107, 14), (8, 125), (115, 217), (205, 171), (127, 124), (126, 143), (197, 70), (85, 213), (60, 125), (155, 217), (23, 70), (124, 124), (173, 63), (145, 145), (50, 41), (129, 166), (96, 125), (53, 125), (61, 41), (130, 166), (3, 217), (139, 41), (140, 217), (187, 143), (97, 148), (34, 63), (164, 171), (208, 41), (39, 166), (185, 217), (36, 108), (101, 58), (204, 143), (166, 166), (89, 213), (176, 214), (26, 171), (207, 217), (56, 56)] current theta: 0.135280296688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:22 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44982 rows and 45047 columns Presolve time: 0.06s Presolved: 2761 rows, 2913 columns, 7997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2913 integer (2913 binary) Root relaxation: objective -1.421085e-14, 2807 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 (4484 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 [14, 17, 58, 70, 86, 92, 93, 97, 116, 127, 142, 145, 161, 162, 166, 171, 182, 188, 193, 202, 208, 214] edges [(183, 214), (172, 70), (207, 214), (201, 93), (150, 92), (163, 145), (60, 188), (72, 202), (133, 171), (68, 86), (102, 202), (203, 70), (117, 145), (14, 14), (38, 202), (159, 182), (16, 127), (3, 214), (171, 171), (2, 116), (167, 162), (86, 86), (69, 182), (80, 193), (5, 202), (134, 17), (81, 171), (13, 214), (116, 116), (126, 86), (43, 202), (188, 188), (127, 127), (121, 93), (168, 162), (27, 208), (6, 182), (32, 214), (216, 188), (118, 86), (31, 93), (139, 208), (65, 161), (154, 92), (109, 202), (4, 58), (11, 86), (157, 214), (67, 188), (214, 214), (208, 208), (96, 188), (105, 161), (140, 162), (142, 202), (160, 127), (106, 145), (18, 86), (64, 14), (135, 171), (98, 145), (184, 166), (198, 116), (24, 92), (79, 92), (125, 188), (55, 116), (41, 208), (177, 171), (148, 97), (209, 202), (153, 208), (120, 188), (175, 166), (179, 97), (91, 14), (54, 92), (130, 208), (36, 145), (90, 92), (144, 92), (33, 188), (199, 161), (46, 92), (212, 166), (87, 171), (71, 116), (93, 93), (196, 92), (113, 166), (194, 161), (28, 171), (92, 92), (173, 171), (186, 171), (50, 208), (22, 202), (70, 70), (143, 162), (53, 188), (75, 145), (45, 166), (206, 182), (9, 142), (119, 92), (44, 17), (112, 70), (88, 93), (77, 193), (52, 214), (37, 188), (100, 92), (59, 145), (47, 214), (95, 166), (30, 188), (78, 171), (97, 97), (66, 202), (141, 14), (103, 93), (83, 188), (132, 86), (210, 166), (110, 70), (180, 214), (19, 70), (162, 162), (191, 116), (178, 171), (62, 202), (151, 188), (40, 93), (131, 162), (108, 193), (56, 86), (29, 208), (85, 161), (94, 188), (84, 116), (99, 92), (51, 70), (169, 145), (195, 86), (182, 182), (161, 161), (147, 188), (124, 127), (58, 58), (0, 202), (149, 127), (146, 97), (136, 188), (174, 17), (115, 162), (138, 193), (215, 208), (213, 161), (20, 202), (48, 14), (152, 214), (73, 116), (204, 142), (34, 58), (63, 17), (202, 202), (200, 166), (8, 193), (111, 58), (211, 93), (42, 166), (76, 14), (165, 70), (217, 214), (122, 93), (187, 86), (10, 86), (57, 86), (137, 127), (190, 166), (1, 70), (192, 58), (107, 14), (82, 14), (205, 171), (185, 162), (181, 214), (49, 193), (17, 17), (197, 97), (12, 58), (155, 162), (15, 202), (23, 70), (25, 162), (145, 145), (7, 17), (129, 166), (189, 86), (21, 127), (35, 127), (193, 193), (89, 161), (164, 171), (128, 162), (170, 214), (156, 145), (39, 166), (123, 127), (114, 182), (61, 208), (101, 58), (74, 193), (166, 166), (176, 214), (104, 208), (26, 171), (158, 182)] current theta: 0.130077208353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:23 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45158 rows and 45237 columns Presolve time: 0.06s Presolved: 2585 rows, 2723 columns, 7455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2723 integer (2723 binary) Root relaxation: cutoff, 3174 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 (3174 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.13267875252 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:23 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45068 rows and 45138 columns Presolve time: 0.06s Presolved: 2675 rows, 2822 columns, 7734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2822 integer (2822 binary) Root relaxation: objective 7.105427e-14, 3247 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 176 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 37 Explored 0 nodes (9253 simplex iterations) in 0.48 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 [11, 14, 17, 34, 41, 45, 55, 70, 78, 80, 92, 105, 121, 124, 129, 145, 148, 162, 182, 188, 202, 207] edges [(199, 78), (172, 70), (130, 129), (18, 11), (163, 145), (60, 188), (72, 202), (213, 105), (101, 34), (102, 202), (203, 70), (117, 145), (14, 14), (205, 78), (38, 202), (159, 182), (171, 78), (167, 162), (69, 182), (12, 34), (134, 17), (27, 41), (146, 148), (43, 202), (188, 188), (93, 121), (177, 78), (105, 105), (104, 41), (6, 182), (122, 121), (216, 188), (195, 11), (138, 80), (154, 92), (109, 202), (88, 121), (32, 207), (47, 207), (67, 188), (96, 188), (8, 80), (194, 105), (193, 80), (77, 207), (2, 14), (5, 105), (140, 162), (204, 105), (142, 202), (64, 14), (4, 34), (98, 145), (90, 14), (24, 92), (39, 45), (201, 121), (79, 92), (106, 45), (125, 188), (85, 105), (191, 55), (29, 41), (16, 124), (40, 121), (135, 34), (209, 202), (9, 11), (120, 188), (116, 55), (91, 14), (54, 92), (176, 207), (157, 207), (36, 145), (144, 92), (33, 188), (56, 11), (46, 92), (196, 92), (121, 121), (11, 11), (92, 92), (173, 34), (186, 78), (129, 129), (22, 202), (70, 70), (143, 162), (53, 188), (75, 145), (66, 105), (198, 55), (206, 182), (214, 207), (119, 92), (160, 124), (175, 45), (58, 34), (44, 17), (200, 45), (149, 124), (112, 70), (150, 202), (37, 188), (100, 92), (181, 148), (59, 145), (42, 145), (86, 11), (30, 188), (141, 14), (152, 207), (73, 55), (7, 34), (183, 207), (111, 34), (95, 129), (211, 129), (166, 45), (83, 188), (190, 129), (118, 11), (80, 80), (110, 70), (19, 70), (162, 162), (41, 41), (137, 124), (62, 202), (148, 148), (179, 11), (151, 188), (131, 162), (94, 188), (99, 92), (132, 11), (51, 70), (74, 80), (169, 145), (182, 182), (147, 188), (65, 105), (34, 34), (215, 41), (0, 202), (31, 129), (21, 124), (136, 188), (184, 129), (52, 207), (174, 17), (115, 162), (123, 124), (20, 202), (48, 14), (26, 78), (187, 11), (63, 17), (202, 202), (128, 105), (78, 78), (89, 105), (207, 207), (49, 80), (180, 207), (192, 34), (217, 162), (87, 78), (45, 45), (168, 148), (35, 34), (28, 78), (76, 14), (165, 70), (13, 182), (71, 14), (170, 207), (153, 41), (84, 55), (1, 70), (107, 14), (212, 129), (82, 14), (210, 41), (103, 121), (185, 162), (127, 124), (197, 70), (17, 17), (155, 162), (15, 202), (23, 70), (25, 162), (124, 124), (189, 11), (108, 80), (57, 11), (145, 145), (50, 41), (164, 121), (10, 11), (61, 41), (139, 41), (97, 148), (161, 105), (55, 55), (208, 41), (156, 145), (114, 182), (3, 148), (133, 78), (126, 11), (68, 11), (81, 17), (113, 129), (178, 78), (158, 182)] current theta: 0.131377980437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:24 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45122 rows and 45197 columns Presolve time: 0.06s Presolved: 2621 rows, 2763 columns, 7567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2763 integer (2763 binary) Root relaxation: cutoff, 3236 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 (3236 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132028366479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:24 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45096 rows and 45167 columns Presolve time: 0.06s Presolved: 2647 rows, 2793 columns, 7649 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: cutoff, 72 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 (72 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 [11, 14, 17, 34, 41, 45, 55, 70, 78, 80, 92, 105, 121, 124, 129, 145, 148, 162, 182, 188, 202, 207] edges [(199, 78), (172, 70), (130, 129), (18, 11), (163, 145), (60, 188), (72, 202), (213, 105), (101, 34), (102, 202), (203, 70), (117, 145), (14, 14), (205, 78), (38, 202), (159, 182), (171, 78), (167, 162), (69, 182), (12, 34), (134, 17), (27, 41), (146, 148), (43, 202), (188, 188), (93, 121), (177, 78), (105, 105), (104, 41), (6, 182), (122, 121), (216, 188), (195, 11), (138, 80), (154, 92), (109, 202), (88, 121), (32, 207), (47, 207), (67, 188), (96, 188), (8, 80), (194, 105), (193, 80), (77, 207), (2, 14), (5, 105), (140, 162), (204, 105), (142, 202), (64, 14), (4, 34), (98, 145), (90, 14), (24, 92), (39, 45), (201, 121), (79, 92), (106, 45), (125, 188), (85, 105), (191, 55), (29, 41), (16, 124), (40, 121), (135, 34), (209, 202), (9, 11), (120, 188), (116, 55), (91, 14), (54, 92), (176, 207), (157, 207), (36, 145), (144, 92), (33, 188), (56, 11), (46, 92), (196, 92), (121, 121), (11, 11), (92, 92), (173, 34), (186, 78), (129, 129), (22, 202), (70, 70), (143, 162), (53, 188), (75, 145), (66, 105), (198, 55), (206, 182), (214, 207), (119, 92), (160, 124), (175, 45), (58, 34), (44, 17), (200, 45), (149, 124), (112, 70), (150, 202), (37, 188), (100, 92), (181, 148), (59, 145), (42, 145), (86, 11), (30, 188), (141, 14), (152, 207), (73, 55), (7, 34), (183, 207), (111, 34), (95, 129), (211, 129), (166, 45), (83, 188), (190, 129), (118, 11), (80, 80), (110, 70), (19, 70), (162, 162), (41, 41), (137, 124), (62, 202), (148, 148), (179, 11), (151, 188), (131, 162), (94, 188), (99, 92), (132, 11), (51, 70), (74, 80), (169, 145), (182, 182), (147, 188), (65, 105), (34, 34), (215, 41), (0, 202), (31, 129), (21, 124), (136, 188), (184, 129), (52, 207), (174, 17), (115, 162), (123, 124), (20, 202), (48, 14), (26, 78), (187, 11), (63, 17), (202, 202), (128, 105), (78, 78), (89, 105), (207, 207), (49, 80), (180, 207), (192, 34), (217, 162), (87, 78), (45, 45), (168, 148), (35, 34), (28, 78), (76, 14), (165, 70), (13, 182), (71, 14), (170, 207), (153, 41), (84, 55), (1, 70), (107, 14), (212, 129), (82, 14), (210, 41), (103, 121), (185, 162), (127, 124), (197, 70), (17, 17), (155, 162), (15, 202), (23, 70), (25, 162), (124, 124), (189, 11), (108, 80), (57, 11), (145, 145), (50, 41), (164, 121), (10, 11), (61, 41), (139, 41), (97, 148), (161, 105), (55, 55), (208, 41), (156, 145), (114, 182), (3, 148), (133, 78), (126, 11), (68, 11), (81, 17), (113, 129), (178, 78), (158, 182)] current theta: 0.131703173458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:24 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45110 rows and 45183 columns Presolve time: 0.06s Presolved: 2633 rows, 2777 columns, 7605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: objective 0.000000e+00, 3083 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 (6989 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 [11, 17, 34, 41, 45, 64, 70, 71, 78, 80, 92, 105, 121, 127, 129, 145, 148, 162, 182, 188, 202, 207] edges [(199, 78), (172, 70), (130, 129), (18, 11), (116, 71), (163, 145), (60, 188), (72, 202), (213, 105), (101, 34), (102, 202), (203, 70), (71, 71), (117, 145), (205, 78), (38, 202), (159, 182), (16, 127), (171, 78), (167, 162), (69, 182), (5, 202), (134, 17), (27, 41), (146, 148), (43, 202), (188, 188), (93, 121), (127, 127), (177, 78), (105, 105), (168, 162), (104, 41), (6, 182), (122, 121), (216, 188), (195, 11), (154, 92), (109, 202), (42, 45), (88, 121), (32, 207), (47, 207), (67, 188), (96, 188), (8, 80), (194, 105), (193, 80), (77, 207), (140, 162), (204, 105), (138, 207), (142, 202), (160, 127), (4, 34), (98, 145), (2, 64), (24, 92), (39, 45), (201, 121), (79, 92), (106, 45), (125, 188), (85, 105), (29, 41), (40, 121), (135, 34), (209, 202), (9, 11), (120, 188), (54, 92), (176, 207), (157, 207), (64, 64), (36, 145), (90, 92), (144, 92), (33, 188), (56, 11), (46, 92), (196, 92), (121, 121), (11, 11), (92, 92), (12, 17), (173, 34), (186, 78), (150, 105), (129, 129), (91, 64), (22, 202), (70, 70), (143, 162), (53, 188), (75, 145), (66, 105), (113, 45), (206, 182), (214, 207), (198, 71), (119, 92), (175, 45), (58, 34), (44, 17), (200, 45), (190, 45), (112, 70), (37, 188), (100, 92), (181, 148), (59, 145), (86, 11), (30, 188), (152, 207), (183, 207), (111, 34), (211, 129), (166, 45), (83, 188), (118, 11), (80, 80), (110, 70), (19, 70), (162, 162), (41, 41), (82, 71), (62, 202), (148, 148), (179, 11), (151, 188), (131, 162), (94, 188), (99, 92), (132, 11), (51, 70), (74, 80), (169, 145), (182, 182), (147, 188), (48, 64), (124, 127), (65, 105), (34, 34), (215, 41), (14, 71), (0, 202), (31, 129), (55, 71), (149, 127), (136, 188), (184, 129), (52, 207), (95, 45), (174, 17), (115, 162), (20, 202), (76, 71), (191, 71), (26, 78), (141, 64), (187, 11), (63, 17), (202, 202), (128, 105), (78, 78), (89, 105), (207, 207), (49, 80), (180, 207), (192, 34), (217, 162), (87, 78), (45, 45), (107, 64), (35, 34), (28, 78), (73, 71), (165, 70), (13, 182), (170, 207), (137, 127), (153, 41), (1, 70), (212, 129), (210, 41), (103, 121), (185, 162), (197, 70), (17, 17), (155, 162), (15, 202), (23, 70), (25, 162), (189, 11), (108, 80), (57, 11), (145, 145), (7, 17), (50, 41), (164, 121), (21, 127), (10, 11), (61, 41), (139, 41), (97, 148), (161, 105), (208, 41), (156, 145), (123, 127), (114, 182), (3, 148), (133, 78), (84, 71), (126, 11), (68, 11), (81, 17), (178, 78), (158, 182)] current theta: 0.131540576947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:25 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45118 rows and 45191 columns Presolve time: 0.06s Presolved: 2625 rows, 2769 columns, 7581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2769 integer (2769 binary) Root relaxation: cutoff, 3310 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 (3310 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.131621875203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:58:25 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45112 rows and 45185 columns Presolve time: 0.06s Presolved: 2631 rows, 2775 columns, 7599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2775 integer (2775 binary) Root relaxation: cutoff, 74 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 (74 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 [11, 17, 34, 41, 45, 64, 70, 71, 78, 80, 92, 105, 121, 127, 129, 145, 148, 162, 182, 188, 202, 207] edges [(199, 78), (172, 70), (130, 129), (18, 11), (116, 71), (163, 145), (60, 188), (72, 202), (213, 105), (101, 34), (102, 202), (203, 70), (71, 71), (117, 145), (205, 78), (38, 202), (159, 182), (16, 127), (171, 78), (167, 162), (69, 182), (5, 202), (134, 17), (27, 41), (146, 148), (43, 202), (188, 188), (93, 121), (127, 127), (177, 78), (105, 105), (168, 162), (104, 41), (6, 182), (122, 121), (216, 188), (195, 11), (154, 92), (109, 202), (42, 45), (88, 121), (32, 207), (47, 207), (67, 188), (96, 188), (8, 80), (194, 105), (193, 80), (77, 207), (140, 162), (204, 105), (138, 207), (142, 202), (160, 127), (4, 34), (98, 145), (2, 64), (24, 92), (39, 45), (201, 121), (79, 92), (106, 45), (125, 188), (85, 105), (29, 41), (40, 121), (135, 34), (209, 202), (9, 11), (120, 188), (54, 92), (176, 207), (157, 207), (64, 64), (36, 145), (90, 92), (144, 92), (33, 188), (56, 11), (46, 92), (196, 92), (121, 121), (11, 11), (92, 92), (12, 17), (173, 34), (186, 78), (150, 105), (129, 129), (91, 64), (22, 202), (70, 70), (143, 162), (53, 188), (75, 145), (66, 105), (113, 45), (206, 182), (214, 207), (198, 71), (119, 92), (175, 45), (58, 34), (44, 17), (200, 45), (190, 45), (112, 70), (37, 188), (100, 92), (181, 148), (59, 145), (86, 11), (30, 188), (152, 207), (183, 207), (111, 34), (211, 129), (166, 45), (83, 188), (118, 11), (80, 80), (110, 70), (19, 70), (162, 162), (41, 41), (82, 71), (62, 202), (148, 148), (179, 11), (151, 188), (131, 162), (94, 188), (99, 92), (132, 11), (51, 70), (74, 80), (169, 145), (182, 182), (147, 188), (48, 64), (124, 127), (65, 105), (34, 34), (215, 41), (14, 71), (0, 202), (31, 129), (55, 71), (149, 127), (136, 188), (184, 129), (52, 207), (95, 45), (174, 17), (115, 162), (20, 202), (76, 71), (191, 71), (26, 78), (141, 64), (187, 11), (63, 17), (202, 202), (128, 105), (78, 78), (89, 105), (207, 207), (49, 80), (180, 207), (192, 34), (217, 162), (87, 78), (45, 45), (107, 64), (35, 34), (28, 78), (73, 71), (165, 70), (13, 182), (170, 207), (137, 127), (153, 41), (1, 70), (212, 129), (210, 41), (103, 121), (185, 162), (197, 70), (17, 17), (155, 162), (15, 202), (23, 70), (25, 162), (189, 11), (108, 80), (57, 11), (145, 145), (7, 17), (50, 41), (164, 121), (21, 127), (10, 11), (61, 41), (139, 41), (97, 148), (161, 105), (208, 41), (156, 145), (123, 127), (114, 182), (3, 148), (133, 78), (84, 71), (126, 11), (68, 11), (81, 17), (178, 78), (158, 182)]