current theta: 0.679647588618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:34 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 13834 rows and 13834 columns Presolve time: 1.06s Presolved: 33473 rows, 33689 columns, 100199 nonzeros Variable types: 0 continuous, 33689 integer (33689 binary) Root relaxation: objective 0.000000e+00, 3912 iterations, 0.35 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 (8153 simplex iterations) in 2.03 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, 11, 20, 35, 40, 47, 49, 56, 71, 72, 76, 84, 88, 91, 110, 122, 133, 170, 183, 187, 203] edges [(9, 0), (176, 0), (24, 91), (43, 110), (157, 72), (179, 84), (58, 170), (208, 91), (88, 72), (170, 170), (194, 170), (25, 76), (14, 84), (117, 183), (211, 1), (123, 110), (209, 133), (216, 110), (153, 40), (23, 110), (130, 110), (163, 40), (67, 47), (158, 71), (28, 170), (81, 1), (8, 56), (207, 110), (35, 122), (78, 47), (2, 76), (33, 56), (180, 40), (47, 35), (168, 203), (15, 76), (36, 47), (16, 0), (113, 1), (100, 0), (120, 84), (145, 11), (75, 20), (185, 71), (45, 170), (171, 11), (164, 40), (96, 76), (19, 84), (134, 203), (94, 170), (98, 40), (7, 183), (26, 76), (87, 76), (38, 47), (213, 1), (103, 20), (51, 40), (34, 122), (191, 84), (159, 170), (177, 40), (190, 72), (187, 187), (121, 47), (143, 0), (89, 76), (27, 110), (73, 56), (144, 71), (10, 84), (188, 11), (109, 20), (172, 1), (92, 170), (86, 76), (84, 170), (195, 122), (3, 84), (20, 11), (42, 84), (12, 110), (122, 76), (32, 11), (193, 56), (111, 84), (197, 170), (31, 11), (173, 170), (201, 76), (203, 72), (99, 11), (131, 122), (41, 187), (178, 1), (79, 40), (37, 11), (124, 203), (76, 56), (52, 122), (127, 56), (174, 20), (54, 122), (181, 91), (93, 76), (200, 76), (77, 0), (156, 170), (199, 76), (150, 0), (63, 40), (50, 110), (6, 84), (126, 40), (106, 1), (102, 110), (59, 84), (114, 0), (212, 47), (166, 72), (136, 11), (192, 0), (11, 110), (119, 110), (141, 84), (147, 11), (118, 11), (74, 40), (90, 122), (206, 187), (39, 84), (1, 187), (202, 76), (125, 84), (132, 20), (46, 187), (66, 11), (18, 1), (133, 1), (210, 133), (196, 122), (101, 40), (167, 183), (0, 0), (68, 47), (184, 183), (107, 84), (72, 72), (155, 11), (69, 76), (110, 183), (128, 91), (61, 1), (139, 1), (205, 187), (112, 88), (175, 11), (44, 47), (169, 20), (161, 110), (116, 122), (97, 71), (83, 20), (198, 11), (140, 11), (91, 47), (162, 20), (115, 170), (146, 40), (137, 0), (129, 183), (165, 203), (148, 183), (149, 110), (49, 84), (4, 40), (55, 183), (30, 11), (5, 122), (48, 170), (186, 40), (40, 11), (82, 47), (160, 110), (215, 110), (29, 35), (142, 84), (13, 76), (17, 110), (154, 35), (65, 0), (70, 76), (152, 72), (62, 11), (104, 40), (151, 110), (204, 11), (108, 133), (183, 183), (57, 11), (64, 133), (56, 91), (80, 183), (214, 110), (135, 47), (60, 35), (95, 1), (189, 187), (105, 40), (138, 91), (182, 47), (85, 110), (53, 11), (22, 122), (71, 203), (21, 40)] current theta: 0.339823794309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:36 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 34690 rows and 34690 columns Presolve time: 0.28s Presolved: 12617 rows, 12833 columns, 37631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12833 integer (12833 binary) Root relaxation: objective 0.000000e+00, 2008 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 (4982 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 [14, 15, 20, 24, 28, 40, 43, 64, 90, 106, 125, 161, 167, 170, 171, 175, 179, 187, 207, 208, 210, 213] edges [(119, 90), (87, 24), (159, 175), (211, 175), (12, 28), (156, 210), (25, 213), (194, 213), (5, 24), (141, 213), (140, 43), (41, 90), (110, 208), (75, 213), (69, 213), (44, 90), (164, 213), (132, 125), (104, 210), (86, 213), (148, 15), (39, 24), (206, 40), (106, 210), (55, 213), (184, 15), (13, 24), (180, 40), (175, 171), (42, 213), (7, 90), (198, 208), (14, 213), (79, 171), (170, 210), (116, 167), (17, 210), (127, 24), (176, 175), (71, 24), (102, 28), (165, 15), (78, 213), (61, 213), (18, 90), (46, 170), (178, 213), (94, 170), (207, 187), (168, 179), (33, 14), (101, 90), (77, 24), (105, 213), (43, 213), (37, 213), (19, 125), (114, 24), (24, 208), (133, 213), (8, 208), (95, 171), (144, 208), (137, 208), (50, 213), (1, 40), (138, 14), (173, 171), (205, 213), (149, 207), (88, 213), (68, 208), (181, 213), (191, 125), (192, 208), (22, 15), (126, 207), (195, 14), (81, 213), (147, 24), (139, 14), (84, 213), (73, 15), (124, 213), (174, 213), (58, 187), (135, 14), (208, 213), (53, 210), (157, 167), (154, 213), (142, 213), (103, 213), (60, 213), (210, 210), (112, 179), (83, 213), (160, 210), (108, 213), (185, 213), (216, 24), (100, 179), (182, 167), (130, 213), (179, 179), (107, 213), (11, 213), (153, 28), (96, 15), (125, 125), (136, 15), (122, 15), (186, 90), (62, 167), (155, 28), (67, 175), (36, 207), (6, 213), (131, 24), (48, 161), (169, 213), (98, 213), (158, 213), (85, 210), (74, 210), (45, 210), (151, 24), (183, 175), (190, 208), (213, 213), (4, 213), (193, 175), (34, 213), (200, 213), (59, 213), (49, 210), (152, 213), (23, 208), (20, 125), (129, 15), (38, 14), (163, 210), (56, 24), (0, 24), (143, 179), (109, 210), (201, 90), (99, 213), (40, 207), (209, 208), (212, 90), (214, 90), (134, 24), (161, 213), (128, 213), (52, 90), (16, 208), (172, 213), (189, 213), (27, 24), (80, 167), (120, 20), (57, 24), (2, 90), (215, 210), (115, 213), (111, 213), (162, 125), (121, 90), (150, 179), (47, 24), (196, 24), (82, 207), (26, 24), (64, 210), (15, 15), (51, 213), (54, 24), (203, 24), (90, 90), (167, 28), (113, 213), (145, 210), (32, 213), (188, 210), (30, 20), (197, 28), (171, 90), (76, 213), (89, 28), (91, 24), (177, 213), (28, 213), (35, 24), (21, 213), (166, 213), (70, 213), (31, 213), (3, 125), (65, 24), (117, 90), (10, 90), (9, 24), (92, 90), (29, 28), (187, 210), (63, 210), (146, 213), (118, 210), (72, 24), (123, 24), (199, 24), (202, 90), (66, 213), (204, 213), (93, 170), (97, 24)] current theta: 0.169911897154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:37 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 43274 rows and 43289 columns Presolve time: 0.09s Presolved: 4033 rows, 4234 columns, 11864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4234 integer (4234 binary) Root relaxation: objective 3.552714e-15, 2586 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 (4890 simplex iterations) in 0.29 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 [9, 29, 34, 74, 75, 87, 92, 106, 114, 121, 125, 128, 136, 149, 150, 173, 183, 209, 213, 214, 215, 216] edges [(70, 106), (143, 209), (115, 215), (16, 209), (95, 215), (25, 213), (194, 213), (202, 121), (73, 136), (13, 9), (215, 215), (195, 209), (141, 213), (69, 213), (175, 121), (26, 150), (164, 213), (182, 214), (35, 114), (114, 209), (157, 216), (86, 215), (132, 125), (84, 75), (18, 214), (78, 29), (61, 215), (98, 75), (188, 215), (17, 74), (6, 215), (106, 106), (81, 75), (44, 136), (151, 114), (127, 209), (54, 87), (179, 150), (208, 29), (161, 75), (110, 29), (130, 106), (135, 209), (171, 214), (126, 149), (82, 173), (45, 215), (66, 75), (9, 114), (57, 209), (113, 34), (144, 150), (120, 106), (48, 149), (185, 128), (118, 215), (201, 121), (68, 29), (160, 215), (89, 216), (167, 92), (2, 121), (100, 150), (168, 150), (36, 149), (197, 92), (19, 125), (150, 150), (58, 215), (60, 150), (74, 74), (72, 9), (131, 114), (191, 106), (199, 216), (140, 128), (205, 106), (214, 149), (180, 74), (24, 114), (116, 149), (88, 213), (47, 87), (149, 149), (165, 216), (97, 216), (51, 75), (102, 216), (1, 92), (39, 114), (137, 216), (42, 125), (134, 114), (0, 114), (33, 216), (12, 215), (52, 173), (174, 213), (49, 215), (38, 216), (80, 121), (8, 150), (206, 74), (209, 209), (94, 92), (64, 106), (91, 9), (155, 215), (189, 29), (163, 75), (21, 75), (139, 29), (152, 150), (83, 213), (62, 173), (77, 114), (50, 106), (173, 214), (29, 216), (154, 128), (11, 213), (125, 125), (138, 209), (30, 213), (187, 74), (128, 128), (112, 114), (76, 216), (90, 173), (129, 136), (136, 136), (200, 34), (211, 149), (23, 216), (93, 92), (41, 173), (169, 213), (55, 75), (186, 121), (63, 215), (158, 213), (184, 87), (46, 74), (34, 34), (192, 209), (10, 214), (213, 213), (176, 173), (103, 128), (65, 87), (101, 149), (59, 213), (20, 125), (193, 136), (122, 136), (87, 87), (99, 213), (198, 209), (5, 87), (85, 74), (92, 214), (108, 75), (4, 106), (203, 9), (196, 209), (147, 114), (133, 75), (79, 121), (172, 213), (212, 121), (22, 121), (159, 214), (124, 128), (15, 136), (7, 173), (148, 216), (3, 106), (31, 106), (111, 213), (53, 74), (56, 9), (146, 106), (216, 29), (181, 128), (96, 121), (210, 215), (27, 209), (32, 213), (145, 74), (190, 87), (183, 183), (37, 75), (105, 75), (117, 173), (170, 74), (177, 213), (28, 213), (166, 213), (75, 75), (71, 114), (119, 183), (107, 29), (67, 149), (142, 106), (162, 106), (156, 215), (121, 173), (14, 216), (109, 215), (178, 34), (104, 106), (204, 34), (43, 106), (153, 92), (40, 74), (207, 215), (123, 209)] current theta: 0.0849559485772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:38 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 45866 rows and 46065 columns Presolve time: 0.04s Presolved: 1441 rows, 1458 columns, 3908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1458 integer (1457 binary) Root relaxation: cutoff, 1700 iterations, 0.02 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 (1700 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.127433922866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:38 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44734 rows and 44811 columns Presolve time: 0.06s Presolved: 2573 rows, 2712 columns, 7422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2712 integer (2712 binary) Root relaxation: cutoff, 3164 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 (3164 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.14867291001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:38 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44032 rows and 44063 columns Presolve time: 0.07s Presolved: 3275 rows, 3460 columns, 9574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3460 integer (3460 binary) Root relaxation: objective 1.421085e-14, 3332 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 (5072 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 [5, 17, 38, 42, 63, 71, 78, 82, 93, 98, 100, 104, 114, 119, 128, 130, 183, 208, 209, 211, 213, 216] edges [(16, 209), (36, 82), (145, 93), (25, 213), (194, 213), (170, 17), (84, 98), (195, 209), (141, 213), (211, 211), (71, 71), (69, 213), (38, 38), (164, 213), (44, 119), (157, 216), (126, 82), (54, 5), (57, 114), (212, 211), (40, 17), (132, 42), (156, 63), (45, 63), (190, 5), (64, 130), (13, 71), (7, 211), (81, 98), (135, 209), (208, 208), (86, 98), (98, 98), (41, 211), (173, 211), (113, 208), (15, 119), (39, 209), (185, 128), (180, 93), (130, 130), (102, 78), (150, 100), (14, 208), (68, 78), (163, 63), (143, 114), (120, 130), (89, 216), (215, 63), (50, 130), (162, 130), (51, 98), (47, 5), (30, 130), (74, 17), (21, 63), (19, 42), (127, 114), (82, 211), (146, 104), (167, 98), (67, 211), (37, 98), (131, 114), (22, 119), (175, 211), (93, 93), (199, 216), (18, 211), (200, 208), (151, 71), (88, 213), (95, 93), (202, 119), (165, 216), (72, 71), (42, 42), (20, 42), (187, 17), (137, 216), (104, 104), (134, 114), (0, 114), (31, 130), (34, 208), (118, 63), (174, 213), (209, 209), (107, 208), (96, 119), (119, 119), (149, 211), (122, 119), (136, 38), (83, 213), (70, 104), (75, 98), (77, 114), (152, 100), (177, 130), (60, 100), (172, 208), (58, 93), (154, 128), (11, 213), (138, 209), (196, 114), (184, 5), (24, 209), (33, 5), (117, 211), (53, 17), (63, 63), (128, 128), (191, 130), (76, 216), (3, 130), (106, 130), (109, 104), (179, 100), (182, 82), (46, 93), (43, 130), (197, 98), (23, 216), (1, 17), (65, 5), (85, 17), (169, 213), (87, 5), (92, 93), (158, 213), (110, 78), (133, 98), (160, 63), (159, 82), (49, 63), (8, 100), (210, 63), (108, 104), (192, 209), (4, 98), (213, 213), (10, 93), (103, 128), (189, 78), (55, 98), (97, 5), (59, 213), (29, 78), (35, 71), (91, 71), (186, 211), (12, 93), (66, 98), (201, 119), (153, 93), (99, 213), (198, 209), (114, 114), (56, 71), (48, 93), (112, 71), (188, 63), (129, 38), (78, 78), (61, 104), (147, 114), (204, 208), (94, 93), (206, 17), (155, 93), (161, 98), (125, 42), (124, 128), (101, 211), (139, 216), (207, 93), (140, 42), (105, 98), (52, 211), (203, 71), (148, 216), (5, 5), (216, 216), (111, 213), (6, 98), (214, 82), (79, 211), (9, 71), (115, 63), (176, 38), (181, 128), (193, 38), (32, 128), (100, 100), (121, 211), (17, 17), (27, 209), (142, 130), (178, 208), (26, 100), (183, 183), (90, 211), (80, 211), (205, 130), (144, 209), (28, 213), (166, 213), (168, 100), (73, 119), (62, 211), (116, 82), (171, 82), (2, 211), (123, 209)] current theta: 0.138053416438 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:39 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44376 rows and 44430 columns Presolve time: 0.06s Presolved: 2931 rows, 3093 columns, 8519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3093 integer (3093 binary) Root relaxation: objective -2.842171e-14, 2533 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 (4082 simplex iterations) in 0.20 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 [17, 42, 52, 62, 70, 78, 86, 87, 93, 100, 128, 129, 147, 151, 178, 194, 199, 201, 205, 209, 210, 214] edges [(199, 199), (143, 209), (16, 209), (145, 93), (156, 210), (99, 194), (170, 17), (195, 209), (183, 201), (2, 62), (182, 214), (114, 209), (55, 86), (86, 86), (40, 17), (18, 214), (132, 42), (133, 194), (67, 214), (54, 87), (31, 205), (75, 86), (36, 214), (131, 151), (135, 209), (146, 70), (171, 214), (1, 93), (123, 151), (142, 205), (214, 214), (22, 201), (52, 201), (104, 70), (39, 209), (127, 147), (43, 205), (37, 194), (120, 205), (185, 128), (180, 93), (102, 78), (150, 100), (82, 214), (68, 78), (13, 151), (144, 100), (201, 201), (81, 194), (107, 178), (113, 178), (83, 128), (56, 151), (28, 194), (108, 210), (169, 205), (74, 17), (89, 199), (19, 42), (130, 205), (177, 205), (80, 62), (172, 178), (141, 194), (174, 178), (38, 129), (93, 93), (76, 78), (105, 194), (202, 201), (47, 87), (129, 129), (116, 214), (95, 93), (70, 70), (216, 199), (77, 147), (162, 205), (42, 42), (191, 205), (20, 42), (187, 17), (11, 194), (44, 129), (15, 129), (88, 178), (96, 201), (71, 151), (14, 78), (209, 209), (79, 52), (3, 205), (210, 210), (148, 129), (91, 151), (193, 129), (160, 210), (121, 201), (173, 214), (60, 100), (72, 151), (58, 93), (50, 205), (154, 128), (115, 210), (90, 52), (138, 209), (24, 209), (53, 17), (213, 194), (152, 178), (128, 128), (25, 194), (84, 194), (179, 100), (46, 93), (200, 178), (33, 87), (176, 62), (85, 17), (57, 147), (92, 93), (45, 210), (34, 178), (184, 87), (196, 151), (110, 62), (8, 100), (41, 52), (192, 209), (10, 93), (103, 128), (117, 201), (65, 87), (189, 78), (165, 199), (21, 210), (49, 210), (7, 201), (29, 78), (203, 151), (163, 210), (73, 129), (12, 93), (59, 194), (181, 100), (197, 86), (194, 194), (153, 93), (134, 147), (0, 147), (136, 129), (109, 210), (87, 87), (198, 209), (5, 87), (149, 214), (78, 78), (139, 199), (66, 194), (94, 93), (206, 17), (98, 194), (157, 199), (155, 93), (137, 199), (125, 42), (159, 214), (23, 199), (124, 128), (175, 52), (30, 205), (62, 62), (51, 86), (207, 93), (140, 42), (205, 205), (211, 52), (164, 205), (215, 210), (151, 151), (212, 52), (147, 147), (111, 194), (166, 178), (186, 52), (32, 128), (61, 210), (100, 100), (17, 17), (27, 209), (188, 210), (26, 100), (190, 87), (167, 86), (97, 87), (64, 70), (122, 129), (168, 100), (48, 214), (4, 70), (119, 201), (63, 210), (161, 194), (118, 210), (178, 178), (126, 214), (9, 151), (158, 178), (69, 194), (35, 151), (204, 178), (106, 205), (208, 178), (112, 151), (6, 86), (101, 214)] current theta: 0.132743669652 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:39 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44556 rows and 44618 columns Presolve time: 0.06s Presolved: 2751 rows, 2905 columns, 7971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2905 integer (2905 binary) Root relaxation: objective 1.421085e-14, 2985 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 (4306 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 [12, 17, 23, 29, 36, 42, 62, 65, 70, 86, 128, 129, 134, 143, 150, 151, 178, 186, 188, 194, 201, 205] edges [(65, 65), (156, 188), (99, 194), (170, 17), (183, 201), (26, 150), (67, 186), (55, 86), (86, 86), (40, 17), (78, 29), (132, 42), (133, 194), (87, 65), (188, 188), (27, 134), (195, 143), (165, 129), (179, 150), (75, 86), (135, 23), (131, 151), (24, 134), (146, 70), (163, 188), (159, 186), (63, 188), (12, 12), (123, 151), (142, 205), (171, 186), (18, 186), (22, 201), (23, 23), (144, 143), (52, 201), (104, 70), (94, 12), (43, 205), (37, 194), (211, 186), (45, 188), (120, 205), (185, 128), (95, 12), (215, 188), (199, 23), (13, 151), (201, 201), (68, 29), (216, 23), (192, 143), (81, 194), (107, 178), (113, 178), (83, 128), (82, 186), (100, 150), (56, 151), (28, 194), (168, 150), (150, 150), (169, 205), (74, 17), (36, 36), (19, 42), (130, 205), (177, 205), (172, 178), (10, 36), (0, 134), (141, 194), (174, 178), (38, 129), (105, 194), (31, 42), (116, 36), (181, 150), (76, 29), (202, 201), (129, 129), (70, 70), (153, 12), (162, 205), (42, 42), (191, 205), (20, 42), (5, 65), (138, 23), (187, 17), (11, 194), (44, 129), (102, 29), (157, 29), (15, 129), (155, 12), (190, 23), (54, 65), (88, 178), (96, 201), (71, 151), (8, 150), (207, 12), (126, 36), (209, 143), (97, 129), (49, 188), (3, 205), (189, 29), (108, 70), (148, 129), (91, 151), (193, 129), (139, 29), (196, 134), (121, 201), (72, 151), (57, 134), (80, 186), (50, 205), (149, 186), (154, 128), (48, 36), (175, 186), (118, 188), (53, 17), (213, 194), (152, 178), (128, 128), (127, 134), (25, 194), (79, 186), (84, 194), (115, 70), (212, 186), (200, 178), (176, 62), (182, 186), (85, 17), (145, 17), (89, 29), (134, 134), (34, 178), (110, 62), (21, 70), (60, 178), (103, 128), (117, 201), (39, 134), (29, 29), (160, 188), (184, 129), (7, 201), (203, 151), (186, 186), (1, 12), (73, 129), (58, 12), (198, 23), (197, 86), (194, 194), (136, 129), (147, 134), (66, 194), (206, 17), (98, 194), (125, 42), (124, 128), (180, 17), (47, 65), (77, 134), (30, 205), (62, 62), (51, 86), (140, 42), (205, 205), (143, 143), (214, 186), (164, 205), (92, 12), (151, 151), (101, 186), (114, 134), (111, 194), (166, 178), (59, 205), (32, 128), (210, 188), (17, 17), (167, 86), (16, 134), (137, 23), (64, 70), (122, 129), (93, 12), (109, 188), (4, 70), (46, 17), (119, 201), (161, 194), (2, 186), (178, 178), (33, 65), (173, 186), (9, 151), (158, 178), (69, 194), (14, 29), (35, 151), (61, 70), (204, 178), (106, 205), (208, 178), (90, 186), (41, 186), (112, 151), (6, 86)] current theta: 0.130088796259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:40 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44648 rows and 44715 columns Presolve time: 0.06s Presolved: 2659 rows, 2808 columns, 7690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2808 integer (2808 binary) Root relaxation: cutoff, 3344 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 (3344 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.131416232955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:40 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44600 rows and 44666 columns Presolve time: 0.06s Presolved: 2707 rows, 2857 columns, 7835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2857 integer (2857 binary) Root relaxation: cutoff, 3348 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 (3348 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.132079951304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:40 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44576 rows and 44638 columns Presolve time: 0.06s Presolved: 2731 rows, 2885 columns, 7911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: objective 7.105427e-15, 3040 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 (4558 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 [17, 23, 29, 42, 62, 70, 86, 87, 93, 126, 128, 129, 134, 150, 151, 178, 186, 194, 195, 201, 205, 210] edges [(195, 195), (145, 93), (156, 210), (99, 194), (170, 17), (192, 195), (183, 201), (143, 195), (26, 150), (214, 126), (67, 186), (55, 86), (86, 86), (40, 17), (78, 29), (132, 42), (133, 194), (209, 195), (165, 129), (54, 87), (179, 150), (75, 86), (135, 23), (131, 151), (24, 134), (146, 70), (1, 93), (159, 186), (123, 151), (153, 126), (142, 205), (18, 186), (22, 201), (23, 23), (52, 201), (104, 70), (43, 205), (37, 194), (211, 186), (120, 205), (185, 128), (180, 93), (27, 195), (199, 23), (13, 151), (201, 201), (68, 29), (182, 126), (216, 23), (81, 194), (107, 178), (113, 178), (83, 128), (82, 186), (100, 150), (56, 151), (28, 194), (168, 150), (150, 150), (169, 205), (74, 17), (19, 42), (130, 205), (177, 205), (36, 126), (172, 178), (0, 134), (141, 194), (174, 178), (38, 129), (93, 93), (105, 194), (31, 42), (181, 150), (76, 29), (202, 201), (47, 87), (129, 129), (95, 93), (70, 70), (162, 205), (42, 42), (191, 205), (20, 42), (138, 23), (187, 17), (11, 194), (44, 129), (102, 29), (157, 29), (15, 129), (190, 23), (88, 178), (96, 201), (126, 126), (71, 151), (8, 150), (198, 195), (3, 205), (210, 210), (189, 29), (108, 70), (148, 129), (91, 151), (193, 129), (139, 29), (160, 210), (196, 134), (121, 201), (72, 151), (58, 93), (57, 134), (80, 186), (50, 205), (149, 186), (154, 128), (175, 186), (53, 17), (213, 194), (152, 178), (128, 128), (127, 134), (25, 194), (79, 186), (84, 194), (115, 70), (212, 186), (200, 178), (33, 87), (176, 62), (85, 17), (89, 29), (92, 93), (171, 126), (134, 134), (45, 210), (34, 178), (184, 87), (110, 62), (21, 70), (60, 178), (10, 93), (103, 128), (117, 201), (39, 134), (29, 29), (65, 87), (49, 210), (7, 201), (116, 126), (203, 151), (186, 186), (163, 210), (73, 129), (12, 93), (197, 86), (194, 194), (136, 129), (109, 210), (87, 87), (5, 87), (147, 134), (48, 93), (66, 194), (94, 93), (206, 17), (98, 194), (155, 93), (125, 42), (124, 128), (77, 134), (30, 205), (62, 62), (51, 86), (207, 93), (140, 42), (205, 205), (164, 205), (215, 210), (151, 151), (101, 186), (114, 134), (111, 194), (166, 178), (59, 205), (32, 128), (17, 17), (144, 195), (188, 210), (167, 86), (16, 134), (97, 87), (137, 23), (64, 70), (122, 129), (4, 70), (46, 17), (119, 201), (63, 210), (161, 194), (2, 186), (118, 210), (178, 178), (173, 186), (9, 151), (158, 178), (69, 194), (14, 29), (35, 151), (61, 70), (204, 178), (106, 205), (208, 178), (90, 186), (41, 186), (112, 151), (6, 86)] current theta: 0.13174809213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:41 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44588 rows and 44653 columns Presolve time: 0.06s Presolved: 2719 rows, 2870 columns, 7872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2870 integer (2870 binary) Root relaxation: objective 0.000000e+00, 2874 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 (4473 simplex iterations) in 0.20 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 [17, 23, 29, 42, 62, 70, 87, 90, 93, 98, 126, 128, 129, 134, 143, 150, 151, 178, 201, 205, 210, 213] edges [(156, 210), (25, 213), (194, 213), (170, 17), (84, 98), (173, 90), (141, 213), (41, 90), (183, 201), (69, 213), (26, 150), (2, 62), (214, 126), (40, 17), (78, 29), (132, 42), (111, 98), (195, 143), (165, 129), (54, 87), (179, 150), (135, 23), (131, 151), (24, 134), (81, 98), (146, 70), (1, 93), (123, 151), (153, 126), (142, 205), (22, 201), (23, 23), (86, 98), (98, 98), (144, 143), (52, 201), (18, 90), (104, 70), (43, 205), (120, 205), (185, 128), (199, 23), (13, 151), (201, 201), (68, 29), (182, 126), (48, 126), (216, 23), (192, 143), (107, 178), (113, 178), (100, 150), (56, 151), (168, 150), (51, 98), (150, 150), (169, 205), (74, 17), (19, 42), (130, 205), (177, 205), (80, 62), (36, 126), (172, 178), (167, 98), (0, 134), (37, 98), (174, 178), (38, 129), (93, 93), (31, 42), (181, 150), (76, 29), (202, 201), (47, 87), (129, 129), (95, 93), (70, 70), (162, 205), (42, 42), (191, 205), (20, 42), (138, 23), (187, 17), (44, 129), (102, 29), (157, 29), (15, 129), (190, 23), (88, 178), (96, 201), (126, 126), (71, 151), (8, 150), (209, 143), (211, 90), (97, 129), (3, 205), (210, 210), (189, 29), (108, 70), (148, 129), (101, 126), (91, 151), (193, 129), (139, 29), (83, 213), (160, 210), (75, 98), (121, 201), (72, 151), (175, 90), (58, 93), (57, 134), (50, 205), (154, 128), (11, 213), (186, 90), (53, 17), (152, 178), (128, 128), (127, 134), (115, 70), (197, 98), (200, 178), (33, 87), (176, 62), (85, 17), (145, 17), (89, 29), (92, 93), (171, 126), (134, 134), (45, 210), (34, 178), (184, 87), (133, 98), (196, 151), (67, 126), (110, 62), (21, 70), (60, 178), (213, 213), (10, 93), (103, 128), (117, 201), (39, 134), (29, 29), (65, 87), (55, 98), (49, 210), (7, 201), (116, 126), (203, 151), (163, 210), (73, 129), (12, 93), (66, 98), (136, 129), (109, 210), (87, 87), (99, 213), (159, 90), (5, 87), (147, 134), (212, 90), (94, 93), (206, 17), (155, 93), (161, 98), (125, 42), (124, 128), (180, 17), (77, 134), (30, 205), (62, 62), (27, 143), (207, 93), (140, 42), (205, 205), (105, 98), (143, 143), (198, 143), (164, 205), (215, 210), (6, 98), (151, 151), (114, 134), (79, 90), (166, 178), (82, 126), (59, 205), (32, 128), (90, 90), (17, 17), (188, 210), (16, 134), (137, 23), (64, 70), (122, 129), (28, 213), (4, 70), (46, 17), (119, 201), (149, 126), (63, 210), (118, 210), (178, 178), (9, 151), (158, 178), (14, 29), (35, 151), (61, 70), (204, 178), (106, 205), (208, 178), (112, 151)] current theta: 0.131582162542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:41 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44596 rows and 44661 columns Presolve time: 0.06s Presolved: 2711 rows, 2862 columns, 7848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2862 integer (2862 binary) Root relaxation: objective 0.000000e+00, 3056 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 (3056 simplex iterations) in 0.17 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, 23, 42, 62, 70, 85, 87, 88, 90, 94, 126, 128, 129, 134, 150, 151, 155, 161, 195, 201, 205, 210] edges [(152, 88), (195, 195), (204, 195), (85, 85), (156, 210), (192, 195), (187, 85), (173, 90), (157, 14), (41, 90), (183, 201), (84, 161), (14, 14), (143, 195), (26, 150), (2, 62), (214, 126), (174, 88), (132, 42), (189, 14), (209, 195), (93, 94), (53, 85), (165, 129), (54, 87), (179, 150), (25, 161), (135, 23), (131, 151), (24, 134), (146, 70), (213, 88), (78, 14), (123, 151), (153, 126), (55, 161), (142, 205), (22, 201), (23, 23), (88, 88), (52, 201), (18, 90), (105, 161), (95, 155), (104, 70), (43, 205), (120, 205), (185, 128), (89, 14), (86, 161), (27, 195), (199, 23), (13, 151), (101, 90), (158, 88), (29, 14), (201, 201), (182, 126), (216, 23), (215, 155), (83, 128), (100, 150), (56, 151), (167, 161), (168, 150), (150, 150), (172, 88), (169, 205), (17, 85), (19, 42), (130, 205), (177, 205), (80, 62), (37, 161), (36, 126), (0, 134), (60, 88), (38, 129), (194, 161), (31, 42), (166, 88), (181, 150), (11, 161), (98, 161), (178, 88), (66, 161), (202, 201), (47, 87), (129, 129), (70, 70), (162, 205), (42, 42), (191, 205), (20, 42), (200, 14), (170, 85), (138, 23), (111, 161), (139, 14), (44, 129), (15, 129), (190, 23), (96, 201), (126, 126), (71, 151), (8, 150), (198, 195), (133, 161), (180, 94), (211, 90), (97, 129), (3, 205), (210, 210), (141, 88), (108, 70), (148, 129), (91, 151), (193, 129), (69, 161), (160, 210), (196, 134), (34, 88), (121, 201), (72, 151), (175, 90), (40, 85), (208, 14), (57, 134), (50, 205), (154, 128), (207, 155), (6, 155), (186, 90), (128, 128), (127, 134), (115, 70), (92, 126), (33, 87), (176, 62), (99, 161), (171, 126), (134, 134), (113, 88), (45, 210), (184, 87), (161, 161), (67, 126), (110, 62), (21, 70), (206, 94), (103, 128), (117, 201), (39, 134), (65, 87), (81, 161), (49, 210), (7, 201), (116, 126), (203, 151), (163, 210), (73, 129), (136, 129), (109, 210), (87, 87), (159, 90), (5, 87), (147, 134), (212, 90), (145, 94), (58, 94), (125, 42), (197, 155), (124, 128), (77, 134), (30, 205), (62, 62), (140, 42), (205, 205), (76, 14), (164, 205), (102, 14), (151, 151), (114, 134), (79, 90), (51, 155), (46, 94), (82, 126), (107, 14), (59, 205), (32, 128), (90, 90), (74, 85), (144, 195), (188, 210), (16, 134), (137, 23), (64, 70), (10, 94), (122, 129), (1, 94), (4, 70), (119, 201), (28, 161), (149, 126), (63, 210), (68, 161), (118, 210), (9, 151), (75, 155), (12, 94), (155, 155), (94, 94), (35, 151), (61, 70), (106, 205), (48, 94), (112, 151)] current theta: 0.131499197749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:41 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44600 rows and 44666 columns Presolve time: 0.06s Presolved: 2707 rows, 2857 columns, 7835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2857 integer (2857 binary) Root relaxation: cutoff, 3348 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 (3348 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 -