current theta: 0.645702386453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:12 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 17764 rows and 17764 columns Presolve time: 1.08s Presolved: 33087 rows, 33311 columns, 99033 nonzeros Variable types: 0 continuous, 33311 integer (33311 binary) Root relaxation: objective 0.000000e+00, 3673 iterations, 0.34 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (7104 simplex iterations) in 1.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 5, 11, 22, 35, 39, 70, 76, 81, 87, 103, 118, 122, 142, 149, 165, 166, 167, 192, 206, 211, 215, 219] edges [(124, 39), (61, 103), (156, 39), (131, 149), (215, 215), (81, 118), (2, 149), (78, 2), (6, 211), (15, 2), (196, 87), (186, 215), (58, 122), (188, 215), (57, 35), (193, 2), (21, 39), (62, 39), (8, 206), (140, 35), (130, 149), (139, 122), (199, 206), (89, 2), (120, 2), (95, 39), (0, 35), (194, 211), (207, 5), (22, 165), (178, 167), (216, 118), (126, 149), (163, 22), (141, 70), (84, 2), (41, 165), (159, 166), (189, 39), (46, 76), (214, 192), (144, 192), (111, 165), (114, 81), (98, 5), (76, 206), (220, 206), (185, 206), (135, 81), (112, 211), (65, 76), (47, 215), (106, 215), (43, 39), (82, 165), (157, 22), (192, 192), (211, 215), (102, 215), (209, 167), (53, 22), (51, 5), (179, 39), (117, 2), (149, 166), (64, 76), (33, 35), (75, 122), (42, 167), (72, 5), (187, 5), (107, 35), (85, 166), (172, 5), (71, 206), (87, 215), (218, 81), (161, 5), (4, 22), (222, 2), (181, 39), (175, 211), (195, 215), (20, 81), (79, 5), (74, 118), (44, 166), (40, 22), (36, 122), (148, 166), (166, 22), (32, 22), (168, 167), (45, 166), (24, 81), (125, 149), (28, 215), (213, 215), (197, 118), (31, 215), (92, 206), (109, 39), (164, 76), (146, 211), (34, 166), (30, 39), (203, 22), (60, 22), (73, 215), (134, 81), (9, 35), (96, 22), (190, 192), (138, 165), (66, 22), (59, 149), (155, 149), (49, 118), (83, 215), (198, 2), (69, 211), (219, 35), (101, 11), (10, 2), (55, 5), (176, 192), (133, 149), (16, 166), (91, 5), (208, 118), (128, 165), (37, 76), (204, 76), (7, 166), (52, 166), (99, 35), (165, 5), (121, 70), (129, 215), (68, 2), (3, 87), (54, 165), (224, 35), (105, 2), (210, 39), (221, 118), (13, 22), (97, 149), (27, 70), (39, 215), (5, 118), (142, 211), (100, 2), (183, 70), (212, 206), (19, 167), (80, 122), (115, 166), (152, 39), (38, 2), (103, 167), (158, 215), (147, 192), (35, 5), (23, 87), (127, 39), (118, 206), (123, 165), (167, 215), (18, 39), (17, 118), (77, 22), (86, 166), (173, 118), (12, 2), (29, 39), (170, 165), (217, 166), (169, 39), (132, 87), (50, 166), (113, 22), (154, 39), (67, 5), (1, 166), (104, 122), (122, 35), (182, 192), (205, 192), (180, 215), (153, 76), (206, 39), (136, 122), (63, 5), (143, 2), (88, 5), (70, 215), (90, 215), (184, 149), (202, 149), (177, 5), (162, 5), (150, 76), (151, 206), (200, 39), (110, 192), (223, 39), (145, 192), (201, 81), (93, 39), (108, 76), (119, 39), (25, 103), (56, 165), (26, 211), (116, 5), (137, 81), (14, 39), (174, 22), (94, 165), (191, 70), (11, 149), (160, 166), (48, 206), (171, 35)] current theta: 0.322851193226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:14 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 39154 rows and 39154 columns Presolve time: 0.28s Presolved: 11697 rows, 11921 columns, 34863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11921 integer (11921 binary) Root relaxation: objective 0.000000e+00, 2175 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 (4795 simplex iterations) in 0.56 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, 4, 27, 43, 53, 70, 71, 84, 87, 89, 95, 122, 140, 153, 165, 175, 183, 191, 211, 218, 220, 221, 222] edges [(43, 222), (144, 211), (100, 222), (224, 165), (132, 84), (126, 222), (42, 140), (117, 222), (4, 218), (75, 1), (159, 140), (18, 218), (73, 70), (143, 222), (44, 140), (8, 95), (169, 191), (53, 222), (39, 1), (86, 1), (26, 191), (164, 1), (22, 220), (173, 222), (101, 165), (175, 175), (200, 175), (141, 218), (208, 220), (199, 220), (105, 222), (196, 1), (210, 222), (111, 220), (142, 70), (102, 140), (92, 1), (3, 140), (50, 222), (21, 122), (63, 70), (40, 220), (66, 1), (109, 140), (97, 175), (214, 165), (51, 1), (6, 87), (215, 211), (10, 220), (36, 140), (161, 222), (114, 140), (147, 218), (23, 122), (213, 87), (160, 220), (176, 218), (64, 220), (62, 1), (191, 84), (193, 220), (207, 122), (211, 70), (14, 165), (178, 211), (182, 175), (49, 220), (89, 220), (48, 220), (120, 222), (57, 1), (67, 218), (34, 220), (151, 222), (122, 122), (216, 222), (76, 220), (27, 211), (181, 220), (52, 222), (0, 191), (217, 220), (99, 122), (116, 140), (185, 95), (127, 220), (154, 70), (222, 222), (118, 220), (201, 220), (145, 122), (206, 220), (124, 220), (72, 165), (197, 220), (19, 87), (166, 53), (93, 220), (158, 175), (1, 1), (69, 165), (12, 211), (47, 140), (177, 175), (77, 220), (94, 175), (112, 122), (45, 218), (184, 1), (28, 218), (194, 27), (79, 95), (139, 175), (32, 220), (13, 220), (172, 122), (108, 220), (174, 1), (221, 220), (131, 222), (110, 218), (90, 70), (65, 95), (129, 211), (96, 222), (2, 222), (54, 220), (81, 220), (156, 220), (189, 87), (58, 27), (165, 165), (204, 220), (192, 140), (202, 222), (170, 221), (106, 84), (115, 222), (17, 220), (136, 165), (123, 95), (128, 1), (71, 218), (212, 175), (146, 122), (148, 222), (155, 222), (209, 122), (38, 222), (119, 122), (85, 218), (98, 222), (16, 220), (186, 218), (80, 122), (61, 222), (9, 1), (218, 222), (84, 191), (56, 1), (171, 1), (91, 153), (31, 222), (187, 165), (188, 222), (121, 140), (7, 220), (150, 95), (46, 1), (179, 222), (183, 211), (104, 27), (149, 222), (41, 1), (20, 1), (223, 222), (130, 95), (135, 1), (78, 211), (88, 175), (167, 211), (60, 191), (59, 222), (70, 211), (153, 222), (87, 70), (25, 222), (134, 222), (11, 175), (157, 220), (107, 95), (30, 222), (180, 211), (113, 222), (95, 220), (37, 1), (33, 140), (152, 175), (162, 1), (138, 95), (5, 175), (82, 220), (55, 70), (219, 165), (24, 222), (190, 122), (103, 218), (137, 222), (198, 220), (140, 70), (35, 70), (68, 222), (83, 211), (203, 220), (74, 220), (163, 165), (125, 222), (133, 222), (15, 222), (29, 222), (195, 27), (205, 1), (220, 220), (168, 140)] current theta: 0.161425596613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:15 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 46884 rows and 46899 columns Presolve time: 0.09s Presolved: 3967 rows, 4176 columns, 11658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4176 integer (4176 binary) Root relaxation: objective 1.776357e-15, 2781 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 (4571 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 [17, 82, 83, 101, 106, 110, 116, 118, 125, 130, 131, 135, 137, 139, 141, 150, 163, 171, 195, 208, 213, 219, 224] edges [(100, 137), (98, 125), (195, 195), (73, 213), (71, 125), (46, 150), (168, 224), (105, 141), (114, 139), (51, 150), (182, 135), (40, 17), (36, 224), (43, 125), (120, 137), (19, 213), (207, 219), (174, 150), (106, 106), (116, 116), (28, 141), (194, 135), (204, 82), (131, 137), (63, 213), (16, 82), (50, 125), (5, 135), (9, 139), (95, 82), (224, 224), (55, 213), (72, 219), (164, 150), (129, 213), (64, 17), (211, 83), (170, 150), (112, 224), (79, 171), (152, 195), (181, 208), (203, 208), (208, 208), (31, 131), (108, 208), (198, 17), (69, 224), (185, 150), (45, 125), (91, 208), (123, 171), (178, 83), (140, 106), (10, 17), (159, 135), (151, 125), (82, 82), (154, 106), (130, 130), (27, 195), (187, 163), (77, 82), (179, 137), (68, 141), (41, 208), (158, 141), (13, 82), (59, 137), (206, 118), (4, 125), (1, 208), (210, 125), (134, 137), (88, 139), (57, 130), (155, 141), (48, 17), (78, 195), (219, 219), (222, 137), (3, 224), (127, 208), (124, 17), (83, 83), (157, 118), (218, 131), (47, 116), (212, 139), (153, 125), (62, 150), (163, 163), (220, 118), (34, 208), (26, 106), (103, 195), (8, 150), (107, 208), (70, 83), (201, 17), (161, 137), (184, 125), (156, 118), (109, 116), (21, 219), (138, 130), (193, 17), (15, 137), (18, 195), (215, 83), (25, 141), (162, 208), (190, 219), (80, 219), (142, 116), (177, 139), (97, 195), (125, 125), (65, 171), (49, 118), (38, 110), (188, 131), (146, 224), (169, 195), (30, 131), (171, 150), (93, 208), (66, 139), (121, 116), (113, 110), (76, 118), (89, 118), (205, 135), (150, 171), (6, 213), (217, 82), (223, 137), (12, 195), (183, 195), (117, 131), (199, 118), (175, 110), (61, 137), (167, 83), (33, 224), (202, 137), (213, 213), (122, 163), (186, 130), (176, 130), (42, 224), (14, 219), (136, 101), (39, 130), (29, 137), (180, 195), (94, 135), (99, 101), (137, 137), (126, 131), (115, 125), (165, 163), (172, 163), (74, 208), (197, 82), (87, 83), (37, 17), (189, 213), (128, 150), (52, 137), (149, 131), (147, 195), (200, 139), (119, 163), (75, 139), (20, 171), (22, 208), (92, 208), (86, 130), (133, 137), (101, 101), (118, 118), (135, 139), (84, 195), (11, 130), (17, 17), (2, 137), (58, 139), (144, 195), (67, 125), (23, 219), (160, 208), (35, 213), (145, 219), (102, 139), (44, 139), (7, 17), (209, 219), (96, 125), (53, 125), (191, 195), (196, 139), (143, 137), (56, 208), (60, 195), (24, 137), (141, 141), (54, 171), (110, 110), (214, 224), (32, 82), (139, 139), (148, 137), (104, 106), (111, 82), (166, 125), (216, 125), (173, 125), (81, 17), (85, 110), (90, 116), (221, 82), (132, 195), (0, 195), (192, 116)] current theta: 0.0807127983066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:15 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49266 rows and 49461 columns Presolve time: 0.05s Presolved: 1585 rows, 1614 columns, 4342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1614 integer (1613 binary) Root relaxation: cutoff, 1766 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 (1766 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.12106919746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:16 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48234 rows and 48319 columns Presolve time: 0.06s Presolved: 2617 rows, 2756 columns, 7538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2756 integer (2756 binary) Root relaxation: cutoff, 2971 iterations, 0.07 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 (2971 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141247397036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:16 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47584 rows and 47630 columns Presolve time: 0.07s Presolved: 3267 rows, 3445 columns, 9527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3445 integer (3445 binary) Root relaxation: objective 1.421085e-14, 3076 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 (5016 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 [11, 16, 45, 48, 66, 73, 106, 110, 112, 122, 128, 143, 145, 158, 170, 192, 195, 206, 208, 211, 212, 216, 223] edges [(66, 66), (15, 143), (218, 223), (195, 195), (25, 143), (4, 45), (147, 158), (16, 16), (199, 16), (201, 48), (98, 216), (99, 145), (211, 211), (204, 170), (111, 208), (139, 66), (170, 170), (142, 192), (165, 122), (9, 66), (8, 128), (112, 112), (3, 112), (70, 73), (120, 223), (106, 106), (134, 223), (161, 223), (164, 128), (42, 112), (177, 66), (135, 66), (205, 66), (29, 143), (171, 128), (50, 216), (152, 195), (181, 208), (203, 208), (19, 192), (208, 208), (62, 128), (108, 208), (91, 208), (140, 106), (69, 112), (167, 73), (31, 143), (182, 11), (76, 206), (37, 45), (185, 128), (67, 216), (154, 106), (75, 66), (148, 223), (27, 195), (223, 223), (35, 192), (81, 206), (215, 211), (192, 192), (186, 11), (212, 212), (103, 158), (130, 11), (146, 112), (44, 66), (41, 208), (133, 143), (125, 216), (55, 192), (178, 106), (175, 66), (80, 145), (219, 145), (77, 16), (56, 11), (78, 195), (74, 48), (73, 73), (51, 128), (122, 122), (59, 223), (158, 158), (46, 128), (21, 145), (11, 11), (96, 223), (48, 48), (127, 208), (115, 223), (38, 158), (216, 45), (197, 170), (90, 106), (0, 158), (173, 216), (7, 206), (18, 158), (131, 143), (174, 128), (224, 112), (196, 212), (34, 208), (188, 143), (43, 223), (156, 206), (26, 106), (47, 112), (6, 192), (24, 143), (107, 208), (61, 223), (88, 66), (162, 212), (151, 216), (86, 11), (49, 206), (28, 158), (179, 223), (141, 158), (39, 11), (166, 45), (172, 122), (5, 212), (97, 195), (217, 16), (63, 192), (100, 223), (71, 216), (169, 195), (128, 128), (58, 66), (113, 110), (54, 128), (202, 143), (214, 112), (12, 195), (45, 216), (183, 195), (102, 192), (193, 206), (116, 192), (33, 112), (150, 128), (89, 206), (190, 145), (138, 11), (95, 208), (30, 143), (137, 223), (124, 206), (64, 45), (109, 192), (20, 128), (176, 11), (198, 206), (14, 145), (119, 122), (207, 112), (101, 145), (180, 195), (153, 216), (79, 170), (168, 112), (123, 128), (82, 208), (117, 143), (129, 73), (213, 73), (118, 206), (114, 212), (194, 66), (68, 143), (159, 66), (143, 143), (83, 73), (36, 192), (157, 16), (149, 143), (65, 170), (52, 223), (23, 112), (22, 208), (17, 48), (220, 16), (92, 208), (32, 16), (136, 145), (84, 195), (126, 143), (40, 206), (155, 143), (93, 48), (72, 128), (144, 195), (2, 223), (222, 143), (160, 208), (10, 206), (57, 11), (145, 145), (1, 11), (200, 66), (189, 192), (191, 195), (209, 145), (163, 122), (60, 195), (13, 170), (94, 11), (184, 45), (221, 16), (206, 206), (53, 223), (105, 143), (110, 110), (87, 211), (121, 73), (210, 223), (104, 106), (85, 110), (132, 195), (187, 122)] current theta: 0.131158297248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:16 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47894 rows and 47959 columns Presolve time: 0.07s Presolved: 2957 rows, 3116 columns, 8578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3116 integer (3116 binary) Root relaxation: cutoff, 3237 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 (3237 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.136202847142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:17 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47760 rows and 47817 columns Presolve time: 0.07s Presolved: 3091 rows, 3258 columns, 8988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3258 integer (3258 binary) Root relaxation: objective 2.842171e-14, 2858 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 (5943 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 [12, 57, 64, 70, 85, 91, 106, 108, 112, 121, 143, 147, 163, 168, 185, 190, 198, 200, 203, 204, 206, 216, 223] edges [(15, 143), (218, 223), (25, 143), (85, 85), (51, 185), (208, 203), (41, 203), (62, 185), (98, 216), (193, 64), (112, 112), (120, 223), (181, 203), (65, 204), (99, 190), (160, 203), (106, 106), (115, 216), (134, 223), (46, 185), (32, 203), (198, 198), (222, 223), (39, 57), (203, 203), (29, 143), (54, 204), (109, 168), (12, 12), (50, 216), (213, 121), (145, 190), (94, 91), (88, 200), (92, 203), (199, 108), (140, 106), (174, 185), (69, 112), (48, 91), (31, 143), (86, 91), (67, 216), (154, 106), (58, 200), (148, 223), (187, 163), (223, 223), (81, 206), (217, 204), (150, 185), (19, 121), (146, 112), (133, 143), (76, 198), (125, 216), (178, 106), (201, 64), (211, 70), (152, 12), (209, 190), (192, 168), (5, 185), (176, 57), (64, 64), (138, 57), (212, 185), (167, 121), (35, 121), (17, 198), (59, 223), (103, 147), (170, 204), (121, 121), (96, 223), (141, 147), (6, 121), (194, 200), (190, 190), (171, 185), (189, 121), (70, 70), (180, 12), (82, 203), (90, 106), (16, 108), (173, 216), (7, 206), (102, 168), (21, 190), (162, 185), (195, 147), (116, 168), (131, 143), (224, 112), (43, 216), (163, 163), (74, 91), (188, 143), (20, 185), (156, 206), (26, 106), (47, 112), (24, 143), (61, 223), (113, 85), (110, 85), (73, 121), (9, 200), (159, 200), (151, 216), (158, 147), (4, 216), (42, 168), (179, 223), (169, 147), (44, 200), (95, 203), (8, 185), (183, 12), (83, 70), (100, 223), (71, 216), (36, 168), (132, 147), (89, 198), (37, 64), (139, 200), (161, 143), (215, 12), (182, 57), (200, 200), (66, 200), (57, 91), (166, 64), (197, 204), (1, 91), (129, 121), (202, 143), (214, 112), (108, 108), (60, 147), (45, 216), (72, 190), (34, 108), (135, 200), (77, 204), (123, 190), (33, 112), (175, 85), (80, 190), (22, 203), (122, 163), (177, 200), (63, 121), (79, 204), (27, 12), (78, 12), (13, 204), (30, 143), (184, 64), (137, 223), (84, 12), (124, 206), (157, 108), (38, 147), (49, 198), (185, 185), (111, 203), (114, 185), (207, 112), (220, 108), (0, 147), (153, 216), (168, 112), (91, 91), (165, 163), (172, 163), (117, 143), (14, 190), (205, 200), (118, 206), (219, 190), (101, 190), (204, 204), (68, 143), (136, 190), (40, 198), (210, 216), (143, 143), (18, 147), (11, 91), (119, 163), (216, 216), (107, 203), (75, 200), (149, 143), (147, 147), (52, 223), (23, 112), (186, 91), (87, 70), (128, 185), (130, 91), (142, 121), (127, 203), (126, 143), (3, 168), (155, 143), (97, 12), (2, 223), (28, 147), (10, 206), (93, 91), (144, 12), (56, 91), (206, 206), (53, 223), (105, 143), (191, 12), (196, 185), (104, 106), (221, 108), (55, 121), (164, 185)] current theta: 0.133680572195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:17 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47814 rows and 47874 columns Presolve time: 0.07s Presolved: 3037 rows, 3201 columns, 8823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3201 integer (3201 binary) Root relaxation: objective 1.421085e-14, 3318 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (8071 simplex iterations) in 0.31 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 [4, 11, 17, 35, 47, 51, 60, 85, 104, 108, 125, 127, 141, 143, 163, 167, 190, 196, 204, 205, 206, 215, 223] edges [(218, 223), (98, 125), (91, 11), (85, 85), (0, 141), (71, 125), (111, 127), (213, 35), (207, 196), (215, 215), (128, 51), (166, 4), (120, 223), (65, 204), (99, 190), (191, 60), (178, 215), (134, 223), (28, 141), (161, 223), (127, 127), (84, 60), (50, 125), (36, 35), (222, 223), (208, 108), (64, 17), (29, 143), (54, 204), (152, 60), (60, 60), (69, 47), (145, 190), (47, 47), (24, 223), (116, 35), (199, 108), (45, 125), (30, 141), (159, 205), (10, 17), (31, 143), (76, 206), (144, 215), (160, 127), (151, 125), (148, 223), (187, 163), (223, 223), (81, 206), (39, 205), (217, 204), (186, 11), (211, 215), (33, 47), (130, 11), (9, 205), (182, 205), (158, 141), (22, 127), (133, 143), (184, 4), (97, 60), (5, 205), (209, 190), (74, 17), (38, 141), (168, 47), (56, 11), (48, 17), (102, 47), (59, 223), (109, 47), (170, 204), (11, 11), (96, 223), (112, 47), (132, 60), (190, 190), (183, 60), (121, 167), (115, 223), (27, 215), (16, 108), (7, 206), (153, 125), (21, 190), (131, 143), (104, 104), (129, 35), (12, 215), (163, 163), (212, 205), (188, 143), (43, 223), (58, 104), (156, 206), (174, 51), (146, 47), (195, 60), (201, 17), (61, 223), (113, 85), (110, 85), (103, 60), (82, 108), (169, 60), (86, 11), (23, 196), (95, 108), (189, 104), (179, 223), (35, 35), (32, 108), (25, 141), (41, 127), (78, 60), (181, 51), (125, 125), (83, 215), (87, 167), (107, 127), (100, 223), (123, 51), (196, 196), (197, 204), (214, 47), (202, 143), (224, 47), (51, 51), (106, 104), (73, 35), (108, 108), (42, 47), (72, 190), (34, 108), (77, 204), (193, 206), (6, 35), (175, 85), (89, 206), (80, 190), (122, 163), (150, 51), (79, 204), (13, 204), (63, 35), (142, 35), (140, 104), (137, 223), (46, 51), (124, 206), (157, 108), (176, 11), (198, 206), (70, 167), (139, 196), (220, 108), (15, 223), (138, 205), (94, 205), (165, 163), (172, 163), (117, 143), (135, 205), (20, 51), (14, 190), (154, 104), (44, 205), (37, 17), (147, 60), (164, 51), (118, 206), (75, 205), (167, 167), (219, 190), (205, 205), (101, 190), (204, 204), (68, 143), (136, 190), (143, 143), (119, 163), (18, 60), (149, 143), (52, 223), (8, 51), (162, 51), (180, 215), (171, 51), (55, 35), (126, 143), (203, 127), (17, 17), (40, 206), (155, 143), (92, 127), (67, 125), (2, 223), (57, 11), (177, 104), (1, 11), (200, 205), (93, 17), (185, 196), (114, 196), (49, 17), (141, 141), (206, 206), (194, 104), (62, 51), (53, 223), (105, 143), (66, 205), (90, 104), (210, 223), (221, 108), (88, 205), (216, 125), (173, 125), (4, 4), (26, 104), (192, 47), (19, 35), (3, 47)] current theta: 0.132419434722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:18 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47848 rows and 47909 columns Presolve time: 0.07s Presolved: 3003 rows, 3166 columns, 8720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3166 integer (3166 binary) Root relaxation: cutoff, 3287 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 (3287 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133050003458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:18 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47836 rows and 47897 columns Presolve time: 0.07s Presolved: 3015 rows, 3178 columns, 8756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3178 integer (3178 binary) Root relaxation: objective 0.000000e+00, 3020 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 (4825 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 [11, 33, 37, 60, 85, 89, 91, 106, 108, 109, 141, 142, 143, 163, 167, 185, 190, 200, 203, 204, 215, 216, 223] edges [(218, 223), (76, 89), (85, 85), (0, 141), (51, 185), (41, 203), (215, 215), (192, 109), (62, 185), (98, 216), (3, 109), (120, 223), (181, 203), (65, 204), (99, 190), (191, 60), (47, 109), (160, 203), (106, 106), (115, 216), (134, 223), (28, 141), (84, 60), (46, 185), (69, 109), (55, 142), (37, 37), (208, 108), (203, 203), (29, 143), (54, 204), (109, 142), (152, 60), (50, 216), (89, 89), (60, 60), (213, 142), (145, 190), (94, 91), (88, 200), (24, 223), (92, 203), (199, 108), (30, 141), (140, 106), (174, 185), (48, 91), (31, 143), (182, 11), (144, 215), (86, 91), (19, 142), (67, 216), (154, 106), (58, 200), (168, 109), (148, 223), (187, 163), (223, 223), (217, 204), (180, 60), (186, 11), (211, 215), (130, 11), (150, 185), (158, 141), (133, 143), (125, 216), (97, 60), (178, 106), (209, 190), (38, 141), (5, 185), (212, 185), (59, 223), (170, 204), (11, 11), (132, 60), (7, 89), (194, 200), (190, 190), (183, 60), (206, 89), (121, 167), (171, 185), (82, 203), (27, 215), (49, 89), (90, 106), (16, 108), (173, 216), (21, 190), (162, 185), (131, 143), (43, 216), (12, 215), (35, 142), (163, 163), (74, 91), (188, 143), (20, 185), (26, 106), (81, 89), (195, 60), (156, 89), (6, 142), (61, 223), (113, 85), (110, 85), (103, 60), (9, 200), (159, 200), (151, 216), (169, 60), (73, 167), (116, 142), (4, 216), (179, 223), (224, 109), (32, 108), (44, 200), (25, 141), (39, 11), (95, 203), (8, 185), (78, 60), (83, 215), (146, 109), (87, 167), (100, 223), (71, 216), (40, 89), (139, 200), (161, 143), (200, 200), (66, 200), (57, 91), (197, 204), (1, 91), (166, 37), (202, 143), (108, 108), (129, 167), (45, 216), (72, 190), (34, 108), (135, 200), (77, 204), (123, 190), (175, 85), (80, 190), (102, 142), (22, 203), (122, 163), (177, 200), (79, 204), (138, 11), (189, 142), (13, 204), (137, 223), (157, 108), (214, 109), (198, 89), (185, 185), (10, 89), (111, 203), (114, 185), (176, 11), (70, 167), (220, 108), (15, 223), (153, 216), (91, 91), (165, 163), (172, 163), (117, 143), (14, 190), (17, 37), (205, 200), (147, 60), (64, 37), (36, 142), (63, 109), (167, 167), (219, 190), (101, 190), (204, 204), (68, 143), (136, 190), (210, 216), (96, 216), (143, 143), (118, 89), (119, 163), (216, 216), (107, 203), (75, 200), (18, 60), (149, 143), (33, 33), (52, 223), (128, 185), (23, 33), (184, 37), (127, 203), (126, 143), (193, 89), (155, 143), (2, 223), (222, 143), (93, 91), (124, 89), (112, 33), (207, 33), (56, 91), (42, 142), (141, 141), (53, 223), (105, 143), (196, 185), (201, 37), (104, 106), (221, 108), (142, 142), (164, 185)] current theta: 0.13273471909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:18 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47838 rows and 47899 columns Presolve time: 0.07s Presolved: 3013 rows, 3176 columns, 8750 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3176 integer (3176 binary) Root relaxation: cutoff, 272 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 (272 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, 33, 37, 60, 85, 89, 91, 106, 108, 109, 141, 142, 143, 163, 167, 185, 190, 200, 203, 204, 215, 216, 223] edges [(218, 223), (76, 89), (85, 85), (0, 141), (51, 185), (41, 203), (215, 215), (192, 109), (62, 185), (98, 216), (3, 109), (120, 223), (181, 203), (65, 204), (99, 190), (191, 60), (47, 109), (160, 203), (106, 106), (115, 216), (134, 223), (28, 141), (84, 60), (46, 185), (69, 109), (55, 142), (37, 37), (208, 108), (203, 203), (29, 143), (54, 204), (109, 142), (152, 60), (50, 216), (89, 89), (60, 60), (213, 142), (145, 190), (94, 91), (88, 200), (24, 223), (92, 203), (199, 108), (30, 141), (140, 106), (174, 185), (48, 91), (31, 143), (182, 11), (144, 215), (86, 91), (19, 142), (67, 216), (154, 106), (58, 200), (168, 109), (148, 223), (187, 163), (223, 223), (217, 204), (180, 60), (186, 11), (211, 215), (130, 11), (150, 185), (158, 141), (133, 143), (125, 216), (97, 60), (178, 106), (209, 190), (38, 141), (5, 185), (212, 185), (59, 223), (170, 204), (11, 11), (132, 60), (7, 89), (194, 200), (190, 190), (183, 60), (206, 89), (121, 167), (171, 185), (82, 203), (27, 215), (49, 89), (90, 106), (16, 108), (173, 216), (21, 190), (162, 185), (131, 143), (43, 216), (12, 215), (35, 142), (163, 163), (74, 91), (188, 143), (20, 185), (26, 106), (81, 89), (195, 60), (156, 89), (6, 142), (61, 223), (113, 85), (110, 85), (103, 60), (9, 200), (159, 200), (151, 216), (169, 60), (73, 167), (116, 142), (4, 216), (179, 223), (224, 109), (32, 108), (44, 200), (25, 141), (39, 11), (95, 203), (8, 185), (78, 60), (83, 215), (146, 109), (87, 167), (100, 223), (71, 216), (40, 89), (139, 200), (161, 143), (200, 200), (66, 200), (57, 91), (197, 204), (1, 91), (166, 37), (202, 143), (108, 108), (129, 167), (45, 216), (72, 190), (34, 108), (135, 200), (77, 204), (123, 190), (175, 85), (80, 190), (102, 142), (22, 203), (122, 163), (177, 200), (79, 204), (138, 11), (189, 142), (13, 204), (137, 223), (157, 108), (214, 109), (198, 89), (185, 185), (10, 89), (111, 203), (114, 185), (176, 11), (70, 167), (220, 108), (15, 223), (153, 216), (91, 91), (165, 163), (172, 163), (117, 143), (14, 190), (17, 37), (205, 200), (147, 60), (64, 37), (36, 142), (63, 109), (167, 167), (219, 190), (101, 190), (204, 204), (68, 143), (136, 190), (210, 216), (96, 216), (143, 143), (118, 89), (119, 163), (216, 216), (107, 203), (75, 200), (18, 60), (149, 143), (33, 33), (52, 223), (128, 185), (23, 33), (184, 37), (127, 203), (126, 143), (193, 89), (155, 143), (2, 223), (222, 143), (93, 91), (124, 89), (112, 33), (207, 33), (56, 91), (42, 142), (141, 141), (53, 223), (105, 143), (196, 185), (201, 37), (104, 106), (221, 108), (142, 142), (164, 185)] current theta: 0.132577076906 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:19 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47840 rows and 47901 columns Presolve time: 0.07s Presolved: 3011 rows, 3174 columns, 8744 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3174 integer (3174 binary) Root relaxation: cutoff, 272 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 (272 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, 33, 37, 60, 85, 89, 91, 106, 108, 109, 141, 142, 143, 163, 167, 185, 190, 200, 203, 204, 215, 216, 223] edges [(218, 223), (76, 89), (85, 85), (0, 141), (51, 185), (41, 203), (215, 215), (192, 109), (62, 185), (98, 216), (3, 109), (120, 223), (181, 203), (65, 204), (99, 190), (191, 60), (47, 109), (160, 203), (106, 106), (115, 216), (134, 223), (28, 141), (84, 60), (46, 185), (69, 109), (55, 142), (37, 37), (208, 108), (203, 203), (29, 143), (54, 204), (109, 142), (152, 60), (50, 216), (89, 89), (60, 60), (213, 142), (145, 190), (94, 91), (88, 200), (24, 223), (92, 203), (199, 108), (30, 141), (140, 106), (174, 185), (48, 91), (31, 143), (182, 11), (144, 215), (86, 91), (19, 142), (67, 216), (154, 106), (58, 200), (168, 109), (148, 223), (187, 163), (223, 223), (217, 204), (180, 60), (186, 11), (211, 215), (130, 11), (150, 185), (158, 141), (133, 143), (125, 216), (97, 60), (178, 106), (209, 190), (38, 141), (5, 185), (212, 185), (59, 223), (170, 204), (11, 11), (132, 60), (7, 89), (194, 200), (190, 190), (183, 60), (206, 89), (121, 167), (171, 185), (82, 203), (27, 215), (49, 89), (90, 106), (16, 108), (173, 216), (21, 190), (162, 185), (131, 143), (43, 216), (12, 215), (35, 142), (163, 163), (74, 91), (188, 143), (20, 185), (26, 106), (81, 89), (195, 60), (156, 89), (6, 142), (61, 223), (113, 85), (110, 85), (103, 60), (9, 200), (159, 200), (151, 216), (169, 60), (73, 167), (116, 142), (4, 216), (179, 223), (224, 109), (32, 108), (44, 200), (25, 141), (39, 11), (95, 203), (8, 185), (78, 60), (83, 215), (146, 109), (87, 167), (100, 223), (71, 216), (40, 89), (139, 200), (161, 143), (200, 200), (66, 200), (57, 91), (197, 204), (1, 91), (166, 37), (202, 143), (108, 108), (129, 167), (45, 216), (72, 190), (34, 108), (135, 200), (77, 204), (123, 190), (175, 85), (80, 190), (102, 142), (22, 203), (122, 163), (177, 200), (79, 204), (138, 11), (189, 142), (13, 204), (137, 223), (157, 108), (214, 109), (198, 89), (185, 185), (10, 89), (111, 203), (114, 185), (176, 11), (70, 167), (220, 108), (15, 223), (153, 216), (91, 91), (165, 163), (172, 163), (117, 143), (14, 190), (17, 37), (205, 200), (147, 60), (64, 37), (36, 142), (63, 109), (167, 167), (219, 190), (101, 190), (204, 204), (68, 143), (136, 190), (210, 216), (96, 216), (143, 143), (118, 89), (119, 163), (216, 216), (107, 203), (75, 200), (18, 60), (149, 143), (33, 33), (52, 223), (128, 185), (23, 33), (184, 37), (127, 203), (126, 143), (193, 89), (155, 143), (2, 223), (222, 143), (93, 91), (124, 89), (112, 33), (207, 33), (56, 91), (42, 142), (141, 141), (53, 223), (105, 143), (196, 185), (201, 37), (104, 106), (221, 108), (142, 142), (164, 185)] current theta: 0.132498255814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:41:19 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47844 rows and 47905 columns Presolve time: 0.07s Presolved: 3007 rows, 3170 columns, 8732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3170 integer (3170 binary) Root relaxation: objective 0.000000e+00, 3093 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 (4968 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 [13, 57, 60, 64, 85, 91, 106, 108, 109, 136, 141, 142, 143, 163, 167, 185, 200, 203, 206, 207, 215, 216, 223] edges [(94, 57), (13, 13), (54, 13), (218, 223), (85, 85), (0, 141), (51, 185), (41, 203), (215, 215), (192, 109), (62, 185), (98, 216), (193, 64), (3, 109), (209, 207), (120, 223), (181, 203), (191, 60), (47, 109), (160, 203), (106, 106), (115, 216), (134, 223), (28, 141), (77, 13), (84, 60), (46, 185), (69, 109), (55, 142), (208, 108), (39, 57), (203, 203), (29, 143), (109, 142), (152, 60), (50, 216), (60, 60), (213, 142), (101, 136), (88, 200), (24, 223), (92, 203), (199, 108), (80, 136), (140, 106), (174, 185), (48, 91), (186, 57), (170, 13), (31, 143), (76, 206), (144, 215), (19, 142), (67, 216), (154, 106), (58, 200), (168, 109), (148, 223), (187, 163), (219, 207), (223, 223), (81, 206), (180, 60), (211, 215), (217, 13), (150, 185), (133, 143), (125, 216), (97, 60), (178, 106), (201, 64), (204, 13), (38, 141), (176, 57), (64, 64), (212, 185), (79, 136), (59, 223), (14, 136), (132, 60), (194, 200), (183, 60), (171, 185), (190, 136), (27, 215), (90, 106), (16, 108), (173, 216), (7, 206), (162, 185), (158, 60), (131, 143), (12, 215), (35, 142), (163, 163), (74, 91), (188, 143), (20, 185), (86, 57), (43, 223), (156, 206), (26, 106), (195, 60), (5, 57), (6, 142), (61, 223), (113, 85), (146, 207), (110, 85), (103, 60), (9, 200), (159, 200), (151, 216), (169, 60), (49, 206), (73, 167), (116, 142), (4, 216), (179, 223), (224, 109), (32, 108), (44, 200), (25, 141), (95, 203), (8, 185), (78, 60), (21, 136), (65, 13), (33, 207), (83, 215), (87, 167), (100, 223), (71, 216), (42, 109), (37, 64), (139, 200), (161, 143), (182, 57), (200, 200), (136, 136), (66, 200), (166, 64), (1, 91), (202, 143), (82, 13), (108, 108), (129, 167), (45, 216), (34, 108), (135, 200), (175, 85), (89, 206), (121, 142), (123, 136), (102, 142), (22, 203), (122, 163), (177, 200), (189, 142), (30, 143), (17, 64), (184, 64), (137, 223), (124, 206), (157, 108), (23, 207), (214, 109), (185, 185), (111, 203), (114, 185), (198, 206), (70, 167), (220, 108), (15, 223), (153, 216), (91, 91), (165, 163), (172, 163), (117, 143), (207, 207), (205, 200), (147, 60), (118, 206), (197, 13), (36, 142), (63, 109), (167, 167), (68, 143), (210, 216), (96, 216), (143, 143), (119, 163), (216, 216), (107, 203), (75, 200), (18, 60), (149, 143), (52, 223), (57, 57), (128, 185), (130, 91), (127, 203), (126, 143), (40, 206), (155, 143), (145, 136), (2, 223), (222, 143), (10, 206), (93, 91), (112, 207), (99, 136), (56, 91), (141, 141), (206, 206), (53, 223), (105, 143), (72, 136), (196, 185), (138, 91), (104, 106), (221, 108), (142, 142), (164, 185), (11, 57)]