current theta: 0.655658097822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:27:58 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 15110 rows and 15110 columns Presolve time: 1.14s Presolved: 34843 rows, 35065 columns, 104303 nonzeros Variable types: 0 continuous, 35065 integer (35065 binary) Root relaxation: objective 0.000000e+00, 4276 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 (7805 simplex iterations) in 2.12 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, 14, 25, 28, 29, 41, 52, 69, 79, 81, 102, 114, 116, 117, 119, 125, 134, 151, 179, 183, 190, 202, 220] edges [(56, 220), (177, 220), (139, 220), (136, 220), (194, 220), (52, 220), (215, 220), (47, 220), (142, 220), (133, 151), (135, 220), (132, 220), (125, 220), (78, 29), (27, 220), (184, 220), (80, 220), (22, 220), (185, 220), (189, 220), (180, 220), (131, 220), (144, 220), (219, 220), (148, 116), (2, 220), (175, 220), (115, 220), (211, 220), (208, 220), (199, 220), (110, 220), (111, 220), (60, 220), (121, 220), (155, 220), (109, 220), (51, 220), (150, 220), (207, 220), (90, 220), (46, 220), (85, 220), (40, 220), (35, 220), (173, 220), (130, 220), (178, 220), (26, 220), (65, 220), (179, 114), (92, 220), (21, 220), (81, 190), (195, 220), (31, 220), (188, 220), (53, 220), (1, 220), (105, 220), (213, 220), (88, 220), (160, 220), (168, 220), (6, 220), (64, 220), (163, 220), (119, 220), (20, 220), (59, 220), (154, 220), (98, 220), (193, 220), (190, 220), (149, 220), (49, 220), (89, 220), (48, 220), (159, 220), (0, 220), (55, 220), (138, 220), (94, 220), (212, 220), (34, 220), (129, 220), (73, 220), (75, 220), (28, 220), (71, 220), (112, 220), (25, 220), (117, 220), (45, 220), (39, 220), (29, 119), (76, 220), (192, 220), (30, 220), (147, 220), (69, 220), (187, 220), (9, 220), (181, 220), (122, 220), (217, 220), (176, 220), (57, 220), (72, 220), (183, 220), (127, 220), (222, 220), (24, 220), (5, 220), (162, 220), (118, 220), (201, 220), (172, 220), (19, 220), (17, 190), (97, 220), (68, 220), (206, 220), (167, 220), (107, 220), (67, 220), (124, 220), (8, 220), (166, 220), (63, 220), (158, 220), (102, 220), (197, 220), (15, 220), (137, 220), (106, 220), (93, 220), (33, 220), (4, 220), (43, 220), (50, 220), (200, 220), (38, 220), (77, 220), (196, 220), (18, 220), (191, 220), (32, 220), (13, 220), (66, 220), (126, 220), (108, 220), (221, 220), (161, 220), (151, 116), (171, 220), (61, 220), (205, 220), (23, 220), (101, 220), (143, 220), (12, 220), (58, 220), (146, 220), (87, 220), (3, 220), (84, 220), (103, 220), (141, 220), (41, 220), (54, 220), (156, 220), (120, 220), (37, 220), (174, 220), (170, 220), (104, 220), (134, 134), (204, 220), (62, 116), (36, 220), (114, 220), (209, 220), (42, 220), (99, 220), (16, 220), (116, 220), (123, 29), (218, 220), (11, 220), (10, 69), (145, 220), (202, 220), (7, 220), (128, 220), (44, 151), (210, 220), (216, 220), (186, 220), (157, 220), (214, 220), (140, 220), (86, 220), (83, 220), (152, 220), (169, 220), (182, 220), (14, 220), (95, 220), (100, 220), (96, 220), (79, 220), (82, 220), (165, 220), (164, 220), (153, 220), (198, 220), (203, 220), (74, 220), (70, 220), (91, 220), (113, 220), (220, 220)] current theta: 0.327829048911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:01 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 37452 rows and 37452 columns Presolve time: 0.28s Presolved: 12501 rows, 12723 columns, 37277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12723 integer (12723 binary) Root relaxation: objective 0.000000e+00, 2351 iterations, 0.16 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 (5354 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 10, 17, 25, 28, 29, 33, 38, 41, 44, 62, 73, 77, 81, 124, 125, 144, 149, 167, 169, 171, 179, 187] edges [(152, 125), (109, 149), (59, 44), (120, 44), (183, 41), (110, 44), (203, 41), (68, 73), (132, 169), (86, 179), (159, 171), (4, 41), (38, 38), (94, 28), (146, 62), (47, 171), (15, 41), (73, 28), (170, 38), (217, 169), (89, 33), (121, 44), (33, 81), (161, 171), (180, 44), (55, 73), (49, 38), (78, 10), (166, 17), (11, 41), (176, 171), (175, 38), (178, 167), (155, 44), (102, 171), (52, 125), (85, 171), (32, 41), (134, 125), (8, 171), (29, 81), (91, 41), (6, 62), (205, 41), (53, 41), (211, 17), (65, 41), (44, 41), (191, 44), (221, 33), (70, 171), (135, 171), (93, 73), (24, 44), (67, 144), (114, 179), (96, 10), (186, 169), (97, 169), (42, 17), (177, 171), (104, 171), (148, 62), (39, 41), (118, 10), (144, 125), (111, 10), (99, 187), (95, 62), (167, 125), (30, 167), (51, 44), (123, 10), (195, 41), (140, 171), (60, 41), (130, 179), (206, 41), (35, 125), (199, 169), (9, 44), (212, 62), (145, 41), (12, 171), (0, 179), (151, 62), (2, 44), (34, 33), (20, 124), (119, 10), (16, 38), (115, 44), (82, 33), (75, 169), (182, 41), (54, 44), (18, 17), (138, 41), (25, 25), (103, 33), (101, 179), (198, 10), (14, 41), (62, 179), (76, 17), (149, 41), (137, 62), (19, 62), (197, 41), (21, 17), (143, 38), (163, 171), (142, 144), (22, 38), (209, 41), (172, 187), (215, 62), (66, 44), (213, 33), (117, 44), (79, 17), (48, 169), (80, 38), (201, 25), (125, 125), (184, 171), (28, 73), (190, 73), (45, 38), (220, 41), (133, 149), (112, 44), (124, 187), (194, 41), (71, 169), (13, 73), (136, 125), (116, 73), (1, 17), (43, 41), (58, 62), (10, 81), (122, 167), (193, 171), (108, 38), (72, 41), (129, 125), (187, 169), (131, 28), (64, 41), (36, 10), (128, 124), (26, 41), (17, 10), (147, 81), (189, 41), (57, 41), (113, 44), (61, 38), (222, 44), (3, 171), (23, 17), (200, 73), (219, 28), (31, 29), (216, 171), (141, 171), (107, 41), (179, 62), (157, 73), (154, 62), (162, 171), (87, 62), (210, 171), (168, 41), (188, 171), (37, 167), (92, 187), (100, 41), (98, 171), (158, 41), (27, 73), (165, 144), (88, 38), (106, 10), (7, 169), (150, 179), (74, 41), (153, 41), (181, 73), (5, 44), (40, 169), (127, 124), (171, 125), (214, 44), (192, 62), (41, 44), (84, 5), (56, 44), (207, 33), (77, 10), (126, 62), (156, 124), (63, 38), (174, 41), (185, 10), (139, 41), (90, 28), (105, 187), (204, 73), (50, 62), (81, 29), (196, 41), (218, 29), (160, 41), (164, 171), (208, 41), (83, 44), (169, 187), (173, 125), (46, 169), (69, 125), (202, 125)] current theta: 0.163914524455 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:01 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 45914 rows and 45932 columns Presolve time: 0.09s Presolved: 4039 rows, 4243 columns, 11873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4243 integer (4243 binary) Root relaxation: objective 0.000000e+00, 2355 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 (4229 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 [25, 39, 75, 77, 94, 95, 112, 113, 131, 134, 142, 162, 164, 167, 193, 208, 209, 212, 215, 218, 220, 221, 222] edges [(55, 94), (94, 215), (1, 221), (123, 77), (32, 25), (195, 209), (188, 164), (182, 39), (18, 218), (89, 221), (201, 209), (121, 222), (103, 221), (112, 112), (5, 209), (51, 208), (90, 95), (53, 222), (117, 112), (139, 222), (62, 212), (86, 212), (184, 193), (110, 25), (129, 142), (136, 164), (7, 164), (204, 162), (72, 39), (73, 193), (23, 218), (115, 220), (105, 222), (217, 142), (67, 167), (168, 208), (180, 208), (87, 212), (208, 208), (49, 131), (179, 212), (26, 208), (113, 208), (140, 162), (93, 221), (100, 39), (192, 215), (107, 209), (92, 220), (124, 142), (154, 212), (137, 113), (202, 134), (191, 209), (60, 212), (21, 162), (66, 208), (42, 131), (47, 162), (212, 212), (147, 218), (153, 39), (160, 220), (41, 208), (9, 208), (116, 221), (64, 39), (130, 212), (50, 212), (20, 220), (164, 167), (186, 112), (80, 95), (24, 208), (111, 218), (59, 208), (16, 95), (56, 112), (196, 39), (6, 212), (19, 212), (189, 209), (135, 164), (17, 77), (216, 162), (0, 212), (57, 220), (149, 112), (222, 222), (145, 209), (46, 167), (40, 142), (185, 218), (126, 95), (35, 142), (158, 220), (197, 220), (71, 222), (79, 131), (128, 142), (209, 209), (176, 164), (4, 220), (25, 25), (159, 134), (2, 209), (34, 162), (220, 222), (78, 77), (101, 212), (183, 208), (167, 164), (109, 112), (165, 167), (102, 164), (77, 77), (108, 95), (194, 209), (161, 220), (138, 209), (207, 94), (43, 209), (61, 220), (68, 39), (162, 162), (143, 131), (199, 142), (173, 164), (156, 164), (169, 142), (150, 113), (98, 162), (54, 220), (198, 218), (134, 134), (211, 131), (63, 39), (127, 142), (170, 221), (152, 134), (81, 77), (172, 142), (30, 193), (146, 212), (215, 94), (12, 164), (76, 218), (219, 131), (99, 220), (178, 164), (163, 162), (65, 222), (44, 209), (206, 212), (151, 212), (205, 39), (221, 221), (141, 134), (69, 164), (8, 193), (214, 222), (88, 94), (82, 221), (174, 222), (200, 162), (38, 221), (11, 208), (114, 212), (132, 112), (218, 218), (131, 131), (27, 162), (37, 167), (58, 113), (175, 131), (31, 218), (210, 220), (10, 77), (83, 208), (3, 164), (166, 77), (104, 167), (91, 39), (106, 221), (48, 222), (181, 221), (85, 164), (96, 218), (39, 39), (190, 221), (75, 112), (118, 218), (70, 134), (120, 208), (122, 164), (213, 131), (187, 222), (144, 167), (171, 164), (13, 95), (22, 215), (97, 112), (95, 95), (84, 113), (33, 218), (148, 212), (52, 134), (177, 167), (28, 94), (155, 209), (36, 221), (29, 77), (157, 218), (203, 220), (74, 220), (193, 162), (45, 95), (142, 142), (133, 222), (15, 222), (119, 193), (14, 113), (125, 134)] current theta: 0.0819572622277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:02 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 48534 rows and 48743 columns Presolve time: 0.05s Presolved: 1419 rows, 1432 columns, 3832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1431 binary) Root relaxation: cutoff, 1719 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 (1719 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122935893342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:02 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47352 rows and 47446 columns Presolve time: 0.06s Presolved: 2601 rows, 2729 columns, 7483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2729 integer (2729 binary) Root relaxation: cutoff, 2981 iterations, 0.08 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 (2981 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.143425208899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:02 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46692 rows and 46736 columns Presolve time: 0.07s Presolved: 3261 rows, 3439 columns, 9513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3439 integer (3439 binary) Root relaxation: objective -2.131628e-14, 2936 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 (4807 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 [25, 34, 35, 67, 78, 85, 95, 97, 100, 106, 111, 128, 131, 134, 146, 188, 205, 208, 209, 212, 220, 221, 222] edges [(88, 95), (129, 85), (149, 97), (39, 100), (10, 78), (195, 209), (21, 106), (169, 128), (31, 78), (201, 209), (85, 188), (103, 221), (51, 208), (198, 111), (90, 95), (53, 222), (64, 100), (62, 212), (86, 212), (127, 128), (110, 25), (122, 188), (8, 67), (188, 188), (17, 78), (199, 35), (196, 100), (84, 146), (121, 220), (168, 208), (180, 208), (67, 188), (132, 97), (208, 208), (49, 131), (179, 212), (13, 100), (24, 205), (113, 208), (164, 188), (93, 221), (107, 209), (65, 220), (92, 220), (94, 95), (154, 212), (202, 134), (191, 209), (60, 212), (66, 208), (172, 128), (42, 131), (176, 188), (137, 146), (212, 212), (96, 111), (9, 205), (119, 111), (150, 146), (160, 220), (41, 208), (77, 78), (116, 221), (130, 212), (177, 188), (20, 220), (166, 106), (207, 95), (30, 67), (80, 95), (167, 188), (18, 78), (102, 188), (59, 208), (63, 205), (16, 95), (135, 188), (58, 100), (6, 212), (19, 212), (189, 209), (68, 100), (73, 106), (5, 208), (142, 128), (79, 106), (81, 78), (0, 212), (109, 97), (222, 222), (218, 111), (186, 97), (215, 95), (145, 209), (147, 78), (7, 85), (50, 146), (1, 106), (126, 95), (26, 209), (158, 220), (197, 220), (101, 146), (71, 222), (56, 97), (12, 188), (112, 97), (153, 100), (87, 146), (209, 209), (4, 220), (221, 106), (61, 205), (25, 25), (57, 100), (159, 134), (37, 188), (2, 209), (97, 97), (183, 208), (156, 85), (36, 106), (35, 35), (38, 106), (46, 85), (108, 95), (194, 209), (216, 34), (161, 220), (185, 111), (163, 34), (138, 209), (139, 97), (43, 209), (91, 205), (217, 128), (128, 128), (165, 67), (143, 131), (200, 34), (170, 106), (210, 34), (146, 146), (211, 106), (134, 134), (144, 188), (34, 34), (152, 134), (83, 209), (69, 188), (136, 188), (117, 97), (162, 221), (178, 85), (29, 78), (187, 128), (171, 188), (219, 131), (99, 220), (44, 209), (104, 134), (206, 212), (151, 212), (182, 100), (28, 131), (141, 134), (78, 78), (214, 222), (82, 221), (3, 188), (75, 97), (174, 222), (98, 34), (11, 208), (114, 212), (124, 128), (213, 106), (123, 78), (131, 131), (115, 100), (175, 131), (47, 221), (40, 128), (193, 34), (76, 221), (27, 221), (23, 111), (32, 209), (106, 221), (48, 222), (181, 221), (140, 34), (100, 100), (190, 221), (111, 111), (70, 134), (118, 111), (120, 208), (173, 188), (33, 106), (89, 205), (157, 111), (95, 95), (72, 100), (148, 212), (52, 134), (205, 100), (14, 146), (105, 128), (155, 209), (54, 100), (184, 188), (203, 220), (74, 220), (204, 34), (45, 95), (55, 131), (133, 222), (15, 222), (192, 95), (22, 95), (220, 220), (125, 134)] current theta: 0.13318055112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:03 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47034 rows and 47099 columns Presolve time: 0.06s Presolved: 2919 rows, 3076 columns, 8466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3076 integer (3076 binary) Root relaxation: objective 2.842171e-14, 2945 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 (5209 simplex iterations) in 0.27 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, 24, 47, 55, 67, 68, 77, 80, 85, 97, 103, 110, 133, 145, 152, 153, 159, 161, 169, 174, 185, 212] edges [(181, 68), (207, 80), (140, 47), (129, 85), (149, 97), (43, 110), (123, 77), (85, 85), (202, 159), (175, 55), (32, 110), (14, 14), (23, 185), (141, 152), (2, 145), (18, 77), (160, 68), (62, 212), (217, 169), (86, 212), (8, 67), (198, 185), (88, 80), (138, 145), (4, 161), (100, 153), (213, 55), (70, 159), (214, 174), (159, 159), (172, 169), (132, 97), (69, 159), (87, 212), (179, 212), (47, 47), (57, 68), (169, 169), (84, 14), (143, 17), (154, 212), (120, 14), (196, 153), (60, 212), (54, 68), (20, 161), (115, 133), (157, 185), (192, 80), (59, 14), (116, 68), (25, 110), (89, 68), (106, 103), (221, 103), (212, 212), (215, 80), (216, 103), (167, 159), (71, 97), (31, 77), (1, 103), (135, 159), (53, 133), (130, 212), (50, 212), (22, 80), (44, 145), (3, 159), (90, 80), (177, 85), (30, 67), (190, 103), (66, 14), (222, 133), (173, 85), (211, 103), (6, 212), (119, 185), (19, 212), (137, 14), (210, 161), (195, 145), (94, 80), (182, 153), (0, 212), (52, 159), (28, 55), (163, 47), (109, 97), (186, 97), (42, 55), (7, 85), (142, 169), (13, 153), (91, 68), (96, 77), (56, 97), (187, 174), (184, 67), (112, 97), (65, 133), (93, 103), (61, 68), (164, 85), (146, 14), (152, 159), (97, 97), (9, 153), (78, 77), (101, 212), (105, 174), (193, 47), (156, 85), (155, 145), (203, 68), (46, 85), (77, 77), (103, 103), (5, 145), (131, 55), (139, 97), (80, 80), (176, 85), (162, 47), (165, 67), (126, 80), (197, 161), (199, 152), (83, 145), (16, 80), (136, 159), (124, 169), (95, 80), (153, 153), (72, 68), (201, 145), (147, 77), (27, 47), (161, 161), (24, 24), (63, 153), (81, 77), (191, 145), (168, 24), (11, 14), (68, 68), (166, 103), (144, 85), (36, 103), (117, 97), (134, 159), (183, 145), (21, 103), (178, 85), (185, 185), (99, 68), (67, 67), (39, 153), (206, 212), (151, 212), (51, 24), (49, 55), (111, 185), (73, 47), (133, 133), (122, 85), (79, 55), (74, 68), (219, 55), (75, 97), (125, 152), (220, 133), (170, 103), (33, 103), (114, 212), (102, 159), (121, 133), (118, 185), (194, 145), (107, 145), (34, 47), (37, 67), (10, 77), (82, 47), (188, 67), (58, 153), (104, 159), (208, 24), (48, 174), (218, 185), (171, 67), (40, 169), (45, 80), (17, 17), (204, 161), (26, 145), (108, 80), (113, 14), (145, 145), (158, 161), (38, 103), (209, 145), (92, 161), (98, 47), (180, 14), (35, 169), (148, 212), (174, 174), (205, 153), (110, 110), (64, 153), (127, 174), (150, 14), (55, 55), (29, 77), (12, 159), (189, 110), (200, 47), (128, 169), (15, 174), (41, 24), (76, 103)] current theta: 0.128058222231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:03 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47172 rows and 47248 columns Presolve time: 0.06s Presolved: 2781 rows, 2927 columns, 8041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2927 integer (2927 binary) Root relaxation: cutoff, 3098 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 (3098 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.130619386675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:04 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47092 rows and 47157 columns Presolve time: 0.06s Presolved: 2861 rows, 3018 columns, 8292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3018 integer (3018 binary) Root relaxation: objective 0.000000e+00, 2758 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 (4833 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 [7, 47, 61, 67, 77, 79, 88, 97, 110, 113, 133, 141, 142, 143, 153, 159, 185, 188, 206, 209, 212, 214, 221] edges [(140, 47), (1, 221), (43, 110), (123, 77), (61, 61), (202, 159), (195, 209), (32, 110), (28, 79), (201, 209), (85, 188), (103, 221), (5, 209), (23, 185), (207, 88), (99, 61), (18, 77), (62, 212), (137, 206), (181, 61), (175, 79), (8, 67), (188, 188), (198, 185), (125, 141), (160, 61), (100, 153), (70, 159), (159, 159), (217, 142), (214, 214), (132, 97), (192, 88), (87, 212), (179, 212), (88, 88), (47, 47), (215, 88), (86, 206), (213, 79), (176, 67), (101, 206), (22, 88), (107, 209), (124, 142), (154, 212), (146, 206), (191, 209), (196, 153), (60, 212), (115, 133), (157, 185), (25, 110), (183, 209), (212, 212), (31, 77), (20, 7), (116, 221), (53, 133), (130, 212), (50, 212), (177, 188), (30, 67), (167, 188), (166, 79), (208, 113), (156, 7), (144, 159), (197, 61), (135, 188), (89, 61), (42, 79), (46, 159), (119, 185), (19, 212), (90, 88), (54, 133), (79, 79), (91, 61), (182, 153), (0, 212), (52, 159), (33, 79), (163, 47), (109, 97), (120, 113), (186, 97), (145, 209), (13, 153), (40, 142), (26, 209), (35, 142), (94, 88), (204, 61), (96, 77), (56, 97), (112, 97), (21, 79), (128, 142), (65, 133), (209, 209), (80, 88), (74, 133), (122, 7), (2, 209), (7, 7), (97, 97), (9, 153), (78, 77), (150, 206), (59, 113), (193, 47), (16, 88), (72, 61), (38, 79), (152, 141), (77, 77), (194, 209), (138, 209), (139, 97), (165, 67), (164, 7), (211, 221), (104, 141), (169, 142), (55, 79), (17, 143), (136, 159), (106, 79), (153, 153), (84, 206), (66, 113), (131, 79), (11, 113), (147, 77), (27, 47), (127, 142), (63, 153), (170, 221), (81, 77), (83, 209), (126, 88), (219, 143), (172, 142), (51, 113), (117, 97), (174, 214), (162, 221), (134, 159), (158, 61), (171, 188), (95, 88), (185, 185), (75, 214), (67, 67), (39, 153), (44, 209), (151, 212), (149, 214), (105, 214), (111, 185), (73, 47), (133, 133), (221, 221), (113, 113), (3, 188), (220, 133), (210, 61), (129, 7), (114, 212), (102, 159), (121, 133), (118, 185), (45, 88), (143, 143), (34, 47), (37, 67), (108, 88), (10, 77), (82, 47), (76, 221), (161, 7), (222, 214), (58, 153), (93, 47), (218, 185), (69, 67), (190, 221), (57, 61), (4, 61), (24, 133), (178, 7), (71, 214), (173, 188), (180, 113), (15, 214), (48, 214), (199, 141), (6, 206), (203, 61), (216, 47), (98, 47), (92, 61), (148, 212), (141, 141), (206, 206), (205, 153), (110, 110), (64, 153), (41, 113), (155, 209), (36, 221), (29, 77), (12, 159), (184, 188), (189, 110), (200, 47), (49, 143), (187, 214), (142, 142), (168, 113), (68, 61), (14, 113)] current theta: 0.129338804453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:04 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47134 rows and 47203 columns Presolve time: 0.06s Presolved: 2819 rows, 2972 columns, 8162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2972 integer (2972 binary) Root relaxation: objective 0.000000e+00, 3041 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 (5004 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 [11, 37, 77, 79, 84, 85, 88, 91, 93, 110, 112, 133, 141, 142, 143, 153, 155, 159, 161, 185, 193, 212, 214] edges [(129, 85), (43, 110), (123, 77), (85, 85), (202, 159), (195, 155), (32, 110), (28, 79), (14, 84), (112, 112), (23, 185), (207, 88), (117, 112), (18, 77), (62, 212), (86, 212), (175, 79), (150, 84), (5, 155), (206, 84), (198, 185), (125, 141), (170, 79), (211, 79), (99, 133), (4, 161), (221, 93), (100, 153), (70, 159), (37, 37), (159, 159), (217, 142), (1, 93), (203, 133), (214, 214), (192, 88), (87, 212), (179, 212), (88, 88), (201, 155), (215, 88), (213, 79), (160, 161), (22, 88), (171, 85), (124, 142), (154, 212), (196, 153), (60, 212), (20, 161), (137, 84), (73, 93), (115, 133), (157, 185), (194, 155), (107, 155), (191, 155), (25, 110), (212, 212), (167, 159), (31, 77), (116, 91), (135, 159), (53, 133), (130, 212), (50, 212), (3, 159), (177, 85), (72, 91), (186, 112), (166, 79), (209, 155), (139, 214), (222, 133), (173, 85), (84, 84), (145, 155), (56, 112), (42, 79), (41, 11), (46, 159), (6, 212), (119, 185), (19, 212), (93, 93), (210, 161), (11, 11), (90, 88), (54, 133), (79, 79), (182, 153), (0, 212), (52, 159), (163, 193), (33, 79), (68, 91), (149, 112), (188, 85), (7, 85), (26, 11), (13, 153), (40, 142), (35, 142), (94, 88), (120, 11), (96, 77), (190, 93), (21, 79), (128, 142), (65, 133), (181, 91), (8, 37), (80, 88), (74, 133), (200, 161), (164, 85), (2, 11), (9, 153), (78, 77), (101, 212), (156, 85), (67, 37), (103, 93), (146, 84), (98, 193), (162, 93), (109, 112), (16, 88), (38, 79), (152, 141), (77, 77), (176, 37), (113, 11), (168, 11), (197, 161), (104, 141), (140, 193), (169, 142), (55, 79), (57, 91), (17, 143), (136, 159), (106, 79), (66, 84), (153, 153), (69, 37), (131, 79), (147, 77), (161, 161), (127, 142), (63, 153), (89, 91), (81, 77), (126, 88), (219, 143), (172, 142), (144, 85), (174, 214), (134, 159), (138, 155), (178, 85), (95, 88), (185, 185), (39, 153), (47, 193), (151, 212), (105, 214), (111, 185), (91, 91), (133, 133), (122, 85), (44, 155), (34, 93), (220, 133), (208, 11), (114, 212), (102, 159), (132, 112), (121, 133), (118, 185), (45, 88), (36, 93), (143, 143), (108, 88), (10, 77), (61, 91), (183, 11), (51, 11), (58, 153), (218, 185), (184, 37), (216, 193), (204, 161), (75, 112), (158, 161), (24, 133), (83, 11), (71, 214), (82, 93), (180, 84), (15, 214), (48, 214), (199, 141), (92, 161), (97, 112), (148, 212), (165, 37), (141, 141), (205, 153), (110, 110), (64, 153), (193, 193), (29, 77), (12, 159), (59, 11), (189, 110), (155, 155), (49, 143), (187, 214), (76, 93), (142, 142), (27, 93), (30, 37)] current theta: 0.128698513342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:05 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47154 rows and 47228 columns Presolve time: 0.06s Presolved: 2799 rows, 2947 columns, 8097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2947 integer (2947 binary) Root relaxation: cutoff, 3192 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 (3192 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.129018658898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:05 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47140 rows and 47210 columns Presolve time: 0.06s Presolved: 2813 rows, 2965 columns, 8143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2965 integer (2965 binary) Root relaxation: objective -7.105427e-14, 3076 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 (5031 simplex iterations) in 0.27 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 [8, 11, 44, 48, 54, 77, 79, 84, 85, 88, 91, 93, 110, 112, 141, 142, 143, 153, 159, 161, 165, 185, 212] edges [(129, 85), (43, 110), (123, 77), (54, 91), (85, 85), (107, 44), (202, 159), (214, 48), (32, 110), (28, 79), (30, 8), (14, 84), (112, 112), (23, 185), (207, 88), (117, 112), (18, 77), (49, 79), (62, 212), (86, 212), (175, 79), (150, 84), (139, 48), (206, 84), (67, 8), (198, 185), (125, 141), (170, 79), (211, 79), (4, 161), (221, 93), (100, 153), (195, 11), (70, 159), (159, 159), (217, 142), (155, 44), (1, 93), (68, 54), (192, 88), (87, 212), (122, 161), (179, 212), (138, 44), (88, 88), (215, 88), (213, 79), (69, 85), (160, 161), (22, 88), (171, 85), (65, 54), (124, 142), (154, 212), (37, 8), (91, 54), (196, 153), (60, 212), (191, 11), (20, 161), (137, 84), (73, 93), (157, 185), (25, 110), (216, 93), (212, 212), (167, 159), (31, 77), (116, 91), (201, 44), (135, 159), (130, 212), (50, 212), (3, 159), (177, 85), (72, 91), (186, 112), (166, 79), (144, 159), (173, 85), (184, 8), (84, 84), (56, 112), (42, 79), (41, 11), (46, 159), (6, 212), (119, 185), (19, 212), (93, 93), (210, 161), (11, 11), (48, 48), (90, 88), (194, 11), (79, 79), (182, 153), (5, 11), (0, 212), (52, 159), (33, 79), (15, 48), (149, 112), (188, 85), (7, 85), (26, 11), (13, 153), (40, 142), (222, 48), (35, 142), (74, 91), (94, 88), (120, 11), (96, 77), (190, 93), (21, 79), (128, 142), (181, 91), (178, 161), (80, 88), (200, 161), (164, 85), (2, 11), (220, 161), (9, 153), (115, 91), (78, 77), (101, 212), (156, 85), (103, 93), (146, 84), (162, 93), (109, 112), (16, 88), (38, 79), (203, 91), (152, 141), (77, 77), (53, 48), (193, 8), (113, 11), (168, 11), (197, 161), (104, 141), (169, 142), (55, 79), (57, 91), (17, 143), (136, 159), (106, 79), (66, 84), (153, 153), (131, 79), (165, 165), (147, 77), (161, 161), (121, 54), (127, 142), (63, 153), (89, 91), (81, 77), (126, 88), (219, 143), (172, 142), (134, 159), (95, 88), (185, 185), (145, 44), (39, 153), (98, 93), (151, 212), (174, 48), (111, 185), (105, 48), (34, 93), (208, 11), (114, 212), (102, 159), (132, 112), (118, 185), (45, 88), (99, 54), (36, 93), (143, 143), (108, 88), (10, 77), (163, 8), (61, 91), (209, 44), (183, 11), (51, 11), (58, 153), (24, 54), (218, 185), (204, 161), (75, 112), (158, 161), (133, 54), (83, 11), (82, 93), (180, 84), (199, 141), (92, 161), (97, 112), (148, 212), (141, 141), (176, 8), (205, 153), (110, 110), (64, 153), (44, 44), (29, 77), (47, 93), (12, 159), (59, 11), (189, 110), (71, 48), (76, 93), (187, 48), (142, 142), (140, 8), (8, 8), (27, 93)] current theta: 0.12885858612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:05 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47152 rows and 47226 columns Presolve time: 0.06s Presolved: 2801 rows, 2949 columns, 8103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2949 integer (2949 binary) Root relaxation: cutoff, 3071 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 (3071 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.128938622509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:06 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47146 rows and 47219 columns Presolve time: 0.06s Presolved: 2807 rows, 2956 columns, 8122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2956 integer (2956 binary) Root relaxation: cutoff, 3058 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 (3058 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 -