current theta: 0.629492386588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:01 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 18344 rows and 18344 columns Presolve time: 1.05s Presolved: 32507 rows, 32731 columns, 97293 nonzeros Variable types: 0 continuous, 32731 integer (32731 binary) Root relaxation: objective 0.000000e+00, 3895 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 (7617 simplex iterations) in 2.15 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, 6, 9, 34, 41, 49, 62, 63, 78, 82, 98, 106, 116, 117, 124, 134, 152, 157, 159, 168, 176, 182, 188] edges [(193, 41), (49, 124), (89, 134), (139, 78), (33, 152), (17, 63), (196, 62), (164, 134), (35, 78), (30, 41), (43, 63), (28, 34), (135, 62), (86, 82), (150, 188), (173, 117), (211, 157), (95, 63), (145, 116), (146, 152), (140, 152), (141, 152), (194, 134), (80, 82), (122, 134), (217, 134), (223, 62), (183, 159), (55, 34), (42, 116), (75, 34), (102, 3), (90, 62), (175, 63), (56, 41), (94, 78), (71, 63), (6, 157), (63, 159), (29, 116), (218, 63), (107, 63), (117, 159), (91, 62), (169, 134), (34, 134), (48, 188), (85, 6), (128, 3), (83, 117), (76, 34), (187, 63), (25, 134), (158, 117), (134, 157), (31, 62), (50, 117), (65, 134), (41, 62), (156, 117), (192, 134), (96, 152), (0, 63), (37, 152), (171, 159), (13, 188), (195, 159), (163, 63), (108, 49), (26, 117), (53, 49), (208, 34), (148, 78), (222, 63), (177, 188), (112, 134), (114, 63), (106, 41), (170, 188), (44, 62), (8, 49), (70, 78), (213, 116), (172, 63), (209, 159), (204, 188), (127, 41), (215, 134), (9, 134), (116, 117), (101, 78), (57, 117), (180, 176), (189, 188), (81, 62), (191, 6), (130, 168), (166, 168), (186, 62), (154, 176), (93, 116), (39, 168), (62, 159), (64, 188), (59, 63), (203, 63), (152, 34), (137, 134), (184, 159), (111, 63), (221, 9), (161, 116), (73, 117), (45, 124), (36, 49), (190, 124), (4, 6), (200, 134), (160, 116), (126, 134), (185, 152), (20, 62), (68, 176), (136, 117), (77, 168), (88, 134), (11, 63), (199, 41), (131, 134), (174, 63), (181, 63), (149, 49), (118, 159), (7, 49), (182, 82), (125, 63), (38, 134), (19, 49), (98, 159), (138, 34), (202, 62), (3, 176), (144, 188), (179, 152), (167, 116), (18, 134), (78, 152), (133, 157), (143, 159), (124, 134), (142, 62), (197, 106), (60, 116), (115, 152), (97, 117), (105, 41), (15, 63), (176, 134), (216, 124), (10, 41), (66, 98), (54, 134), (104, 134), (151, 176), (121, 62), (21, 78), (147, 134), (5, 168), (188, 63), (69, 41), (23, 157), (2, 152), (153, 62), (214, 63), (103, 63), (1, 78), (165, 188), (205, 62), (87, 62), (22, 168), (99, 134), (27, 63), (40, 49), (58, 188), (67, 117), (123, 152), (207, 188), (79, 134), (219, 117), (47, 168), (92, 41), (46, 117), (14, 134), (132, 41), (72, 34), (12, 62), (168, 124), (61, 124), (120, 78), (155, 41), (32, 63), (52, 157), (82, 176), (210, 159), (206, 134), (129, 41), (162, 117), (157, 3), (16, 176), (198, 159), (51, 134), (100, 134), (212, 6), (109, 188), (110, 63), (220, 34), (74, 159), (113, 6), (178, 34), (159, 62), (24, 124), (84, 134), (201, 41), (224, 134), (119, 63)] current theta: 0.314746193294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:04 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 39096 rows and 39096 columns Presolve time: 0.28s Presolved: 11755 rows, 11979 columns, 35037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11979 integer (11979 binary) Root relaxation: objective 0.000000e+00, 2201 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 (5312 simplex iterations) in 0.63 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 [15, 17, 44, 47, 52, 60, 72, 73, 92, 107, 114, 116, 141, 142, 155, 157, 159, 176, 199, 218, 219, 221, 222] edges [(139, 107), (196, 17), (70, 15), (85, 176), (216, 176), (64, 219), (117, 222), (105, 141), (59, 221), (171, 218), (66, 218), (2, 142), (130, 157), (13, 218), (34, 44), (96, 44), (136, 92), (213, 159), (57, 218), (104, 219), (52, 72), (150, 142), (24, 157), (162, 157), (17, 218), (53, 199), (80, 157), (93, 159), (163, 15), (205, 107), (50, 218), (25, 155), (6, 157), (189, 52), (186, 222), (148, 15), (195, 218), (209, 218), (73, 159), (62, 218), (126, 176), (35, 52), (159, 159), (79, 72), (46, 72), (36, 47), (15, 107), (44, 107), (221, 116), (176, 52), (129, 44), (47, 47), (204, 218), (121, 72), (75, 107), (134, 157), (65, 72), (16, 218), (32, 72), (191, 176), (51, 176), (23, 52), (114, 218), (172, 17), (157, 176), (7, 199), (135, 218), (29, 72), (120, 107), (141, 15), (199, 222), (192, 15), (210, 218), (72, 60), (166, 219), (177, 15), (8, 157), (89, 72), (152, 155), (131, 52), (61, 157), (18, 219), (174, 218), (173, 218), (0, 44), (82, 157), (190, 157), (99, 176), (45, 221), (111, 218), (161, 218), (90, 92), (67, 218), (178, 155), (143, 142), (14, 52), (219, 219), (207, 218), (102, 176), (220, 15), (5, 15), (124, 176), (223, 142), (26, 44), (55, 72), (180, 176), (12, 52), (145, 72), (138, 107), (170, 222), (156, 52), (106, 141), (11, 15), (37, 15), (197, 107), (78, 15), (39, 114), (38, 52), (169, 52), (88, 15), (168, 176), (40, 72), (165, 222), (140, 107), (28, 15), (58, 116), (76, 52), (22, 222), (4, 72), (142, 218), (92, 218), (133, 72), (42, 222), (182, 176), (113, 60), (127, 15), (31, 107), (81, 15), (103, 52), (122, 15), (184, 218), (69, 142), (132, 15), (110, 218), (27, 222), (147, 44), (198, 218), (41, 107), (3, 176), (164, 15), (214, 116), (203, 17), (215, 157), (107, 107), (200, 15), (60, 222), (144, 15), (185, 15), (175, 218), (86, 176), (194, 219), (49, 176), (128, 176), (63, 47), (71, 107), (222, 159), (153, 159), (151, 15), (54, 176), (217, 15), (146, 15), (188, 222), (56, 176), (218, 218), (123, 107), (87, 218), (208, 15), (149, 52), (211, 52), (155, 107), (109, 199), (83, 218), (20, 222), (30, 218), (98, 218), (212, 52), (154, 199), (48, 116), (116, 222), (95, 72), (119, 218), (74, 222), (187, 218), (158, 107), (224, 176), (10, 15), (201, 218), (160, 17), (91, 218), (97, 218), (202, 73), (101, 141), (206, 155), (179, 155), (193, 107), (118, 222), (21, 176), (112, 219), (19, 52), (125, 176), (1, 15), (84, 176), (68, 15), (108, 72), (94, 15), (137, 52), (183, 218), (43, 218), (33, 15), (77, 222), (181, 176), (115, 15), (9, 176), (167, 218), (100, 15)] current theta: 0.157373096647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:05 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47156 rows and 47173 columns Presolve time: 0.08s Presolved: 3695 rows, 3902 columns, 10840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3902 integer (3902 binary) Root relaxation: objective 0.000000e+00, 2669 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 (4445 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 [16, 72, 78, 79, 93, 104, 116, 136, 142, 175, 189, 190, 199, 200, 208, 212, 215, 216, 217, 218, 220, 223, 224] edges [(199, 199), (32, 79), (168, 224), (16, 16), (174, 142), (215, 215), (29, 16), (171, 218), (184, 142), (111, 199), (13, 218), (46, 212), (25, 217), (157, 216), (219, 116), (110, 142), (64, 79), (128, 224), (190, 216), (47, 199), (217, 217), (116, 116), (53, 199), (145, 224), (214, 72), (140, 208), (30, 223), (50, 218), (131, 217), (136, 223), (21, 200), (192, 200), (195, 218), (96, 212), (112, 104), (221, 93), (139, 208), (224, 224), (180, 216), (155, 220), (78, 220), (137, 217), (187, 142), (218, 142), (208, 208), (182, 215), (158, 223), (31, 208), (163, 212), (94, 208), (97, 175), (154, 212), (37, 189), (15, 217), (73, 93), (119, 142), (135, 218), (89, 212), (223, 223), (130, 216), (6, 216), (10, 220), (179, 220), (212, 212), (3, 190), (1, 220), (105, 220), (59, 72), (41, 208), (27, 199), (151, 220), (114, 136), (166, 79), (193, 220), (134, 216), (108, 224), (138, 220), (205, 136), (129, 220), (181, 190), (103, 224), (75, 220), (28, 220), (106, 78), (23, 217), (148, 208), (93, 93), (51, 215), (68, 212), (24, 216), (121, 224), (175, 223), (35, 215), (117, 199), (0, 212), (55, 212), (152, 78), (8, 216), (127, 220), (102, 216), (197, 208), (133, 212), (206, 217), (165, 72), (86, 224), (11, 217), (104, 104), (57, 199), (132, 217), (95, 212), (33, 220), (107, 208), (170, 93), (58, 116), (4, 72), (142, 218), (92, 218), (203, 223), (123, 223), (160, 218), (222, 93), (82, 216), (56, 200), (85, 190), (5, 212), (173, 223), (84, 217), (101, 208), (42, 199), (18, 79), (191, 216), (43, 142), (169, 215), (60, 93), (48, 72), (124, 216), (69, 223), (2, 136), (196, 142), (146, 220), (147, 217), (88, 217), (22, 116), (141, 220), (81, 220), (62, 136), (34, 217), (202, 199), (150, 175), (44, 217), (201, 223), (14, 215), (216, 190), (207, 175), (115, 78), (144, 189), (72, 72), (162, 224), (100, 217), (122, 217), (39, 72), (211, 212), (164, 217), (161, 16), (200, 217), (9, 224), (36, 72), (153, 93), (186, 218), (12, 189), (79, 224), (204, 142), (177, 189), (209, 142), (149, 189), (210, 142), (63, 72), (113, 72), (183, 16), (49, 224), (26, 212), (188, 218), (76, 224), (66, 142), (83, 218), (54, 215), (98, 218), (189, 189), (99, 215), (61, 224), (65, 224), (77, 72), (7, 212), (118, 93), (125, 215), (20, 218), (156, 212), (213, 93), (17, 142), (176, 224), (126, 224), (90, 16), (91, 218), (67, 142), (80, 216), (19, 189), (120, 208), (74, 116), (143, 218), (159, 93), (71, 223), (185, 189), (45, 72), (194, 104), (198, 16), (40, 224), (87, 142), (178, 189), (109, 136), (52, 212), (172, 218), (70, 220), (38, 212), (167, 218), (220, 220)] current theta: 0.0786865483235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:05 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49510 rows and 49729 columns Presolve time: 0.04s Presolved: 1341 rows, 1346 columns, 3580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1346 integer (1345 binary) Root relaxation: cutoff, 1552 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1552 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.118029822485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:05 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48468 rows and 48584 columns Presolve time: 0.05s Presolved: 2383 rows, 2491 columns, 6805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2491 integer (2491 binary) Root relaxation: cutoff, 2906 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 (2906 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.137701459566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:06 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47842 rows and 47891 columns Presolve time: 0.07s Presolved: 3009 rows, 3184 columns, 8750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3184 integer (3184 binary) Root relaxation: objective -7.105427e-15, 2744 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 (4516 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 [39, 48, 53, 54, 74, 81, 90, 103, 105, 112, 115, 123, 124, 149, 153, 160, 181, 200, 205, 207, 209, 210, 211] edges [(51, 200), (12, 90), (62, 209), (204, 209), (154, 211), (87, 210), (112, 103), (155, 115), (79, 103), (184, 210), (55, 90), (214, 48), (211, 211), (151, 81), (16, 90), (114, 209), (118, 153), (188, 160), (165, 48), (212, 211), (178, 105), (141, 115), (136, 123), (36, 39), (161, 39), (105, 105), (72, 39), (9, 103), (31, 205), (21, 200), (192, 200), (50, 160), (0, 211), (194, 112), (106, 115), (68, 90), (6, 124), (54, 54), (41, 105), (224, 181), (129, 115), (11, 115), (7, 90), (3, 124), (25, 200), (17, 210), (64, 112), (70, 115), (88, 200), (1, 81), (222, 153), (217, 200), (104, 112), (120, 205), (109, 90), (95, 211), (34, 200), (80, 124), (65, 103), (53, 53), (175, 207), (44, 149), (183, 209), (27, 160), (38, 211), (84, 200), (28, 105), (61, 181), (122, 200), (167, 209), (91, 210), (132, 81), (107, 205), (74, 74), (108, 181), (197, 205), (82, 124), (148, 105), (117, 53), (98, 210), (199, 160), (48, 48), (203, 207), (208, 105), (92, 209), (10, 115), (138, 81), (113, 103), (149, 149), (119, 207), (173, 207), (152, 115), (125, 200), (145, 103), (89, 211), (142, 210), (96, 149), (126, 181), (76, 211), (86, 181), (4, 39), (162, 181), (135, 210), (209, 209), (128, 181), (139, 105), (18, 112), (210, 210), (186, 160), (97, 207), (19, 149), (110, 210), (189, 149), (143, 210), (163, 149), (56, 200), (103, 103), (15, 149), (22, 74), (43, 209), (94, 105), (137, 200), (46, 39), (8, 124), (181, 181), (200, 200), (5, 211), (49, 181), (215, 54), (219, 74), (190, 181), (213, 153), (73, 153), (153, 153), (185, 90), (63, 39), (160, 160), (102, 181), (58, 74), (83, 209), (121, 103), (93, 153), (131, 200), (35, 54), (159, 153), (75, 105), (202, 160), (180, 124), (223, 207), (133, 211), (193, 149), (176, 54), (195, 210), (218, 210), (32, 112), (216, 124), (170, 53), (85, 181), (60, 74), (196, 209), (156, 90), (47, 160), (81, 115), (166, 112), (69, 207), (220, 115), (78, 115), (201, 123), (207, 207), (168, 181), (130, 124), (71, 207), (127, 105), (2, 123), (150, 207), (205, 205), (13, 209), (52, 211), (99, 54), (206, 149), (57, 53), (29, 39), (172, 209), (14, 200), (23, 149), (146, 81), (144, 90), (66, 207), (157, 124), (90, 90), (39, 39), (158, 205), (111, 53), (174, 207), (33, 115), (124, 124), (116, 74), (171, 160), (164, 200), (45, 103), (67, 210), (191, 181), (40, 103), (169, 54), (134, 124), (198, 90), (123, 123), (182, 54), (115, 81), (26, 211), (59, 103), (187, 210), (177, 90), (42, 53), (30, 123), (140, 105), (101, 105), (77, 39), (179, 115), (24, 124), (147, 200), (20, 160), (100, 200), (37, 90), (221, 153)] current theta: 0.127865641026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:06 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48168 rows and 48248 columns Presolve time: 0.06s Presolved: 2683 rows, 2827 columns, 7741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: objective -2.842171e-14, 2941 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 (4707 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 [18, 22, 29, 54, 72, 81, 108, 117, 120, 136, 140, 141, 149, 150, 153, 157, 160, 185, 191, 200, 204, 210, 212] edges [(51, 200), (70, 81), (87, 210), (36, 117), (83, 160), (46, 29), (184, 210), (130, 157), (151, 81), (197, 120), (102, 191), (118, 153), (188, 160), (138, 149), (33, 81), (174, 150), (28, 141), (66, 150), (201, 136), (214, 72), (6, 157), (21, 200), (192, 200), (50, 160), (96, 212), (170, 117), (145, 108), (69, 136), (31, 120), (76, 108), (54, 54), (175, 150), (198, 29), (94, 120), (47, 117), (148, 140), (90, 29), (25, 200), (17, 210), (88, 200), (181, 191), (1, 81), (161, 117), (134, 157), (165, 117), (40, 108), (222, 153), (103, 108), (19, 185), (34, 200), (89, 212), (16, 29), (44, 149), (224, 108), (212, 212), (183, 204), (58, 22), (37, 185), (41, 120), (107, 120), (84, 200), (59, 72), (68, 29), (179, 141), (85, 191), (8, 157), (122, 200), (219, 22), (91, 210), (150, 150), (115, 141), (92, 204), (132, 81), (82, 157), (79, 18), (24, 191), (116, 22), (194, 18), (11, 81), (42, 117), (166, 18), (32, 18), (129, 141), (98, 210), (22, 22), (0, 212), (55, 212), (149, 149), (162, 108), (97, 150), (64, 18), (133, 212), (142, 210), (104, 18), (119, 150), (95, 212), (207, 150), (135, 210), (60, 22), (217, 149), (75, 140), (210, 210), (191, 191), (4, 72), (74, 22), (186, 160), (128, 108), (121, 108), (177, 185), (110, 210), (143, 210), (163, 149), (152, 141), (56, 200), (124, 157), (140, 120), (5, 212), (81, 81), (78, 81), (15, 149), (144, 185), (109, 185), (137, 200), (57, 29), (203, 150), (48, 72), (167, 204), (105, 140), (200, 200), (136, 136), (2, 136), (139, 120), (215, 54), (120, 120), (108, 108), (43, 204), (213, 153), (73, 153), (10, 81), (153, 153), (111, 29), (160, 160), (123, 136), (86, 108), (3, 157), (93, 153), (72, 72), (131, 200), (29, 29), (35, 54), (159, 153), (202, 160), (216, 157), (178, 120), (13, 204), (80, 191), (220, 141), (18, 18), (176, 54), (195, 210), (185, 185), (211, 212), (218, 210), (112, 18), (205, 120), (157, 157), (12, 185), (196, 160), (27, 117), (113, 18), (62, 204), (7, 29), (204, 204), (63, 72), (189, 140), (117, 117), (99, 54), (206, 149), (155, 81), (26, 212), (14, 200), (23, 149), (146, 81), (126, 54), (53, 117), (154, 29), (77, 72), (39, 29), (49, 191), (114, 204), (209, 204), (199, 117), (156, 29), (127, 141), (171, 160), (223, 136), (164, 200), (71, 136), (101, 141), (67, 210), (30, 136), (169, 54), (61, 191), (141, 141), (182, 54), (45, 72), (193, 81), (187, 210), (125, 54), (190, 191), (65, 108), (106, 81), (180, 157), (172, 160), (9, 108), (52, 212), (208, 120), (147, 200), (168, 108), (20, 160), (173, 150), (158, 136), (100, 200), (38, 212), (221, 153)] current theta: 0.122947731756 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:07 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48322 rows and 48419 columns Presolve time: 0.06s Presolved: 2529 rows, 2656 columns, 7262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2656 integer (2656 binary) Root relaxation: objective 0.000000e+00, 2554 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (9190 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 [18, 29, 52, 54, 61, 62, 67, 70, 74, 124, 139, 141, 144, 145, 149, 153, 158, 171, 175, 195, 199, 200, 214] edges [(51, 200), (199, 199), (98, 195), (195, 195), (165, 214), (13, 195), (61, 61), (2, 175), (46, 29), (41, 139), (69, 175), (114, 62), (45, 145), (143, 195), (148, 139), (77, 214), (111, 199), (136, 158), (171, 171), (118, 153), (185, 144), (181, 61), (138, 149), (47, 199), (221, 214), (28, 141), (53, 199), (175, 175), (117, 214), (21, 200), (192, 200), (36, 214), (50, 171), (30, 62), (6, 124), (146, 70), (54, 54), (83, 199), (198, 29), (209, 62), (37, 144), (49, 61), (3, 124), (214, 214), (25, 200), (218, 171), (88, 200), (178, 139), (154, 52), (222, 153), (34, 200), (162, 61), (80, 124), (224, 61), (16, 29), (103, 145), (32, 145), (31, 139), (44, 149), (173, 175), (84, 200), (68, 29), (27, 199), (4, 145), (179, 141), (96, 52), (12, 144), (105, 139), (106, 70), (122, 200), (1, 141), (43, 62), (189, 144), (11, 70), (79, 18), (190, 61), (74, 74), (194, 18), (76, 145), (82, 124), (123, 158), (158, 158), (166, 18), (129, 141), (86, 145), (187, 67), (107, 139), (186, 171), (70, 70), (196, 195), (149, 149), (133, 52), (52, 52), (64, 18), (121, 145), (38, 52), (26, 52), (9, 145), (104, 18), (172, 195), (155, 70), (81, 70), (217, 149), (128, 61), (42, 214), (59, 145), (71, 175), (197, 158), (160, 199), (89, 52), (108, 145), (163, 149), (0, 52), (152, 141), (56, 200), (142, 195), (15, 149), (22, 74), (161, 199), (203, 175), (137, 200), (57, 29), (174, 175), (65, 145), (8, 124), (115, 70), (200, 200), (140, 139), (120, 139), (208, 139), (87, 67), (215, 54), (184, 195), (201, 62), (219, 74), (213, 153), (73, 153), (153, 153), (5, 52), (205, 158), (66, 175), (202, 199), (150, 175), (151, 70), (58, 74), (207, 175), (78, 70), (93, 153), (135, 195), (167, 62), (168, 61), (131, 200), (29, 29), (35, 54), (159, 153), (180, 124), (220, 141), (132, 70), (55, 52), (18, 18), (119, 175), (193, 149), (176, 54), (97, 67), (216, 124), (67, 67), (204, 62), (112, 18), (90, 144), (95, 52), (60, 74), (102, 61), (33, 70), (19, 144), (94, 139), (109, 144), (63, 29), (130, 124), (113, 18), (177, 144), (62, 62), (188, 171), (99, 54), (206, 149), (110, 67), (14, 200), (211, 52), (23, 149), (7, 52), (223, 175), (126, 54), (212, 52), (75, 139), (191, 61), (20, 171), (39, 29), (157, 124), (72, 214), (156, 29), (127, 141), (124, 124), (116, 74), (145, 145), (144, 144), (91, 195), (164, 200), (101, 141), (48, 214), (17, 67), (183, 62), (169, 54), (92, 195), (134, 124), (40, 145), (141, 141), (182, 54), (139, 139), (125, 54), (85, 61), (170, 214), (10, 70), (24, 124), (147, 200), (210, 195), (100, 200)] current theta: 0.12048877712 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:07 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48400 rows and 48510 columns Presolve time: 0.05s Presolved: 2451 rows, 2565 columns, 7015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2565 integer (2565 binary) Root relaxation: cutoff, 3012 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 (3012 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121718254438 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:07 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48348 rows and 48446 columns Presolve time: 0.06s Presolved: 2503 rows, 2629 columns, 7183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2629 integer (2629 binary) Root relaxation: cutoff, 3037 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 (3037 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.122332993097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:08 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48336 rows and 48434 columns Presolve time: 0.06s Presolved: 2515 rows, 2641 columns, 7219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2641 integer (2641 binary) Root relaxation: cutoff, 2926 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2926 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122640362426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:08 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48330 rows and 48427 columns Presolve time: 0.06s Presolved: 2521 rows, 2648 columns, 7238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: cutoff, 2946 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2946 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122794047091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:08 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48328 rows and 48425 columns Presolve time: 0.06s Presolved: 2523 rows, 2650 columns, 7244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2650 integer (2650 binary) Root relaxation: cutoff, 3112 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 (3112 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.122870889423 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:09 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48326 rows and 48423 columns Presolve time: 0.06s Presolved: 2525 rows, 2652 columns, 7250 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: cutoff, 98 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 (98 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 29, 52, 54, 61, 62, 67, 70, 74, 124, 139, 141, 144, 145, 149, 153, 158, 171, 175, 195, 199, 200, 214] edges [(51, 200), (199, 199), (98, 195), (195, 195), (165, 214), (13, 195), (61, 61), (2, 175), (46, 29), (41, 139), (69, 175), (114, 62), (45, 145), (143, 195), (148, 139), (77, 214), (111, 199), (136, 158), (171, 171), (118, 153), (185, 144), (181, 61), (138, 149), (47, 199), (221, 214), (28, 141), (53, 199), (175, 175), (117, 214), (21, 200), (192, 200), (36, 214), (50, 171), (30, 62), (6, 124), (146, 70), (54, 54), (83, 199), (198, 29), (209, 62), (37, 144), (49, 61), (3, 124), (214, 214), (25, 200), (218, 171), (88, 200), (178, 139), (154, 52), (222, 153), (34, 200), (162, 61), (80, 124), (224, 61), (16, 29), (103, 145), (32, 145), (31, 139), (44, 149), (173, 175), (84, 200), (68, 29), (27, 199), (4, 145), (179, 141), (96, 52), (12, 144), (105, 139), (106, 70), (122, 200), (1, 141), (43, 62), (189, 144), (11, 70), (79, 18), (190, 61), (74, 74), (194, 18), (76, 145), (82, 124), (123, 158), (158, 158), (166, 18), (129, 141), (86, 145), (187, 67), (107, 139), (186, 171), (70, 70), (196, 195), (149, 149), (133, 52), (52, 52), (64, 18), (121, 145), (38, 52), (26, 52), (9, 145), (104, 18), (172, 195), (155, 70), (81, 70), (217, 149), (128, 61), (42, 214), (59, 145), (71, 175), (197, 158), (160, 199), (89, 52), (108, 145), (163, 149), (0, 52), (152, 141), (56, 200), (142, 195), (15, 149), (22, 74), (161, 199), (203, 175), (137, 200), (57, 29), (174, 175), (65, 145), (8, 124), (115, 70), (200, 200), (140, 139), (120, 139), (208, 139), (87, 67), (215, 54), (184, 195), (201, 62), (219, 74), (213, 153), (73, 153), (153, 153), (5, 52), (205, 158), (66, 175), (202, 199), (150, 175), (151, 70), (58, 74), (207, 175), (78, 70), (93, 153), (135, 195), (167, 62), (168, 61), (131, 200), (29, 29), (35, 54), (159, 153), (180, 124), (220, 141), (132, 70), (55, 52), (18, 18), (119, 175), (193, 149), (176, 54), (97, 67), (216, 124), (67, 67), (204, 62), (112, 18), (90, 144), (95, 52), (60, 74), (102, 61), (33, 70), (19, 144), (94, 139), (109, 144), (63, 29), (130, 124), (113, 18), (177, 144), (62, 62), (188, 171), (99, 54), (206, 149), (110, 67), (14, 200), (211, 52), (23, 149), (7, 52), (223, 175), (126, 54), (212, 52), (75, 139), (191, 61), (20, 171), (39, 29), (157, 124), (72, 214), (156, 29), (127, 141), (124, 124), (116, 74), (145, 145), (144, 144), (91, 195), (164, 200), (101, 141), (48, 214), (17, 67), (183, 62), (169, 54), (92, 195), (134, 124), (40, 145), (141, 141), (182, 54), (139, 139), (125, 54), (85, 61), (170, 214), (10, 70), (24, 124), (147, 200), (210, 195), (100, 200)]