current theta: 0.664222611213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:30 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 14804 rows and 14804 columns Presolve time: 1.18s Presolved: 36047 rows, 36271 columns, 107913 nonzeros Variable types: 0 continuous, 36271 integer (36271 binary) Root relaxation: objective 0.000000e+00, 3674 iterations, 0.30 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 (3674 simplex iterations) in 1.50 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, 29, 30, 35, 44, 54, 60, 74, 75, 94, 109, 117, 123, 131, 132, 139, 143, 164, 169, 186, 197, 204, 222] edges [(43, 222), (189, 222), (100, 222), (13, 222), (146, 131), (111, 143), (117, 222), (196, 222), (200, 222), (66, 222), (164, 222), (191, 222), (221, 143), (85, 204), (32, 222), (205, 222), (121, 222), (203, 222), (109, 222), (101, 222), (76, 222), (114, 222), (171, 222), (53, 222), (139, 222), (28, 222), (91, 222), (141, 222), (173, 222), (37, 222), (12, 222), (23, 143), (186, 222), (135, 222), (3, 222), (105, 222), (204, 222), (210, 222), (151, 131), (86, 143), (209, 222), (50, 222), (190, 222), (80, 222), (36, 222), (46, 222), (144, 222), (16, 222), (41, 143), (211, 222), (11, 222), (206, 143), (199, 222), (161, 222), (42, 131), (29, 131), (178, 222), (84, 131), (149, 54), (7, 222), (26, 222), (45, 222), (22, 131), (120, 222), (90, 143), (216, 222), (130, 143), (170, 222), (52, 222), (177, 30), (181, 143), (75, 222), (222, 222), (57, 143), (118, 143), (81, 131), (78, 143), (192, 131), (207, 131), (165, 222), (71, 222), (14, 222), (112, 222), (224, 222), (60, 131), (176, 222), (220, 222), (88, 143), (56, 222), (0, 143), (142, 222), (67, 222), (124, 222), (54, 222), (47, 222), (160, 222), (143, 131), (70, 222), (147, 143), (27, 222), (96, 222), (2, 222), (148, 131), (110, 222), (62, 131), (95, 131), (17, 131), (180, 222), (58, 143), (184, 222), (145, 222), (202, 222), (175, 222), (115, 222), (150, 222), (208, 222), (219, 143), (87, 222), (156, 222), (172, 222), (155, 222), (94, 131), (51, 222), (108, 143), (65, 222), (38, 222), (40, 222), (21, 222), (98, 222), (103, 222), (35, 222), (10, 222), (61, 222), (157, 222), (214, 222), (104, 222), (218, 222), (1, 222), (18, 222), (174, 222), (31, 222), (188, 222), (6, 222), (154, 222), (132, 222), (131, 131), (185, 222), (136, 222), (168, 222), (179, 143), (223, 222), (89, 222), (64, 222), (163, 222), (215, 131), (119, 222), (138, 222), (20, 222), (99, 222), (59, 222), (34, 222), (129, 222), (73, 222), (140, 222), (169, 222), (116, 222), (182, 222), (48, 222), (159, 222), (25, 222), (198, 222), (134, 222), (212, 222), (126, 143), (30, 222), (74, 222), (92, 222), (69, 222), (44, 222), (9, 222), (55, 143), (153, 143), (128, 222), (122, 222), (217, 222), (39, 222), (113, 222), (166, 143), (106, 143), (187, 222), (5, 222), (162, 222), (201, 222), (83, 222), (97, 222), (72, 222), (183, 222), (152, 222), (213, 143), (127, 222), (194, 222), (158, 222), (24, 222), (102, 222), (197, 222), (137, 222), (19, 222), (93, 222), (68, 222), (167, 222), (33, 222), (193, 143), (107, 222), (8, 222), (49, 143), (82, 222), (63, 222), (79, 222), (125, 222), (133, 222), (15, 222), (77, 222), (195, 222), (123, 131), (4, 222)] current theta: 0.332111305607 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:32 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 37706 rows and 37706 columns Presolve time: 0.30s Presolved: 13145 rows, 13369 columns, 39207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13369 integer (13369 binary) Root relaxation: objective 0.000000e+00, 2064 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 (4632 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 [17, 25, 34, 35, 46, 60, 81, 94, 95, 107, 112, 117, 123, 128, 132, 137, 158, 180, 194, 205, 216, 217, 218] edges [(150, 123), (16, 123), (58, 95), (9, 180), (32, 25), (176, 25), (72, 180), (135, 128), (27, 216), (83, 205), (223, 217), (25, 217), (158, 46), (109, 25), (69, 128), (157, 216), (190, 180), (48, 128), (87, 205), (63, 180), (74, 205), (4, 194), (185, 137), (220, 205), (208, 216), (22, 60), (100, 216), (199, 128), (166, 218), (57, 60), (155, 216), (211, 34), (206, 137), (160, 205), (136, 128), (202, 25), (50, 216), (175, 216), (62, 137), (153, 17), (65, 216), (5, 217), (77, 123), (140, 216), (14, 194), (54, 205), (219, 123), (45, 94), (1, 216), (86, 60), (15, 217), (168, 216), (39, 205), (2, 205), (102, 132), (163, 216), (3, 46), (104, 25), (21, 216), (147, 137), (131, 17), (101, 123), (170, 180), (178, 137), (207, 17), (111, 218), (152, 128), (26, 205), (56, 128), (143, 95), (188, 158), (52, 217), (99, 60), (197, 205), (92, 180), (137, 205), (179, 95), (73, 60), (217, 25), (96, 123), (215, 218), (34, 216), (31, 123), (213, 17), (209, 217), (165, 216), (20, 205), (8, 216), (162, 205), (184, 128), (134, 35), (40, 217), (37, 180), (46, 194), (204, 180), (13, 205), (61, 218), (12, 128), (43, 46), (189, 128), (30, 180), (126, 95), (193, 60), (161, 216), (183, 216), (121, 34), (10, 123), (151, 17), (68, 216), (218, 180), (108, 180), (66, 180), (64, 180), (139, 35), (110, 46), (171, 216), (221, 60), (133, 216), (182, 216), (145, 216), (107, 46), (196, 216), (149, 128), (195, 194), (91, 205), (70, 217), (132, 132), (130, 180), (192, 180), (191, 25), (76, 216), (203, 180), (114, 95), (85, 128), (174, 117), (117, 132), (128, 46), (113, 180), (138, 217), (118, 180), (222, 217), (154, 123), (106, 180), (167, 25), (177, 128), (44, 217), (53, 25), (47, 205), (141, 25), (129, 46), (93, 180), (0, 180), (122, 217), (187, 128), (23, 17), (67, 25), (90, 218), (164, 217), (200, 216), (148, 17), (173, 25), (172, 217), (36, 216), (181, 137), (194, 205), (198, 216), (115, 205), (125, 217), (55, 95), (169, 217), (124, 217), (144, 128), (180, 95), (98, 194), (42, 60), (201, 46), (51, 205), (205, 205), (19, 123), (95, 17), (17, 60), (33, 123), (142, 117), (216, 216), (146, 81), (89, 34), (59, 205), (29, 94), (75, 35), (82, 180), (97, 217), (35, 132), (41, 180), (119, 205), (60, 137), (84, 180), (38, 205), (156, 205), (81, 60), (49, 17), (127, 25), (6, 94), (24, 137), (71, 25), (210, 180), (103, 205), (224, 216), (18, 205), (123, 94), (28, 94), (79, 216), (116, 216), (105, 128), (159, 194), (88, 17), (120, 216), (11, 46), (214, 132), (94, 94), (7, 180), (212, 180), (78, 17), (112, 128), (80, 123), (186, 217)] current theta: 0.166055652803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:33 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 46750 rows and 46766 columns Presolve time: 0.09s Presolved: 4101 rows, 4309 columns, 12059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4309 integer (4309 binary) Root relaxation: objective -3.552714e-15, 2792 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 (4517 simplex iterations) in 0.22 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 [29, 56, 99, 116, 117, 118, 119, 125, 131, 134, 136, 148, 161, 166, 183, 192, 208, 216, 218, 219, 220, 223, 224] edges [(189, 136), (48, 136), (205, 119), (145, 161), (30, 99), (8, 183), (46, 56), (143, 192), (47, 208), (188, 223), (75, 134), (211, 218), (194, 220), (18, 218), (27, 216), (108, 192), (31, 224), (59, 119), (66, 119), (154, 219), (63, 119), (36, 224), (191, 161), (184, 220), (106, 218), (153, 118), (28, 29), (57, 118), (140, 208), (148, 192), (139, 134), (84, 118), (3, 136), (128, 136), (65, 161), (61, 119), (44, 161), (15, 161), (169, 134), (151, 131), (168, 208), (51, 220), (208, 208), (26, 208), (49, 148), (73, 118), (91, 208), (160, 161), (202, 223), (177, 136), (182, 224), (111, 118), (99, 99), (109, 117), (9, 118), (195, 220), (2, 208), (10, 29), (223, 223), (6, 216), (16, 29), (126, 219), (183, 161), (163, 216), (113, 119), (121, 161), (206, 118), (20, 220), (214, 223), (104, 223), (175, 29), (198, 224), (216, 224), (23, 118), (22, 131), (32, 223), (144, 136), (35, 117), (40, 125), (94, 29), (89, 119), (124, 56), (196, 224), (181, 118), (21, 224), (158, 208), (219, 219), (212, 131), (12, 136), (207, 148), (150, 224), (7, 136), (105, 136), (69, 220), (5, 208), (180, 119), (39, 118), (122, 220), (56, 136), (112, 56), (193, 118), (201, 220), (107, 220), (115, 118), (34, 208), (186, 134), (83, 161), (96, 224), (114, 219), (68, 216), (133, 161), (179, 219), (43, 220), (4, 118), (119, 119), (24, 99), (52, 56), (80, 219), (173, 223), (110, 136), (77, 219), (125, 125), (138, 161), (41, 99), (129, 223), (14, 218), (159, 223), (25, 223), (79, 29), (197, 161), (136, 136), (172, 56), (164, 223), (171, 161), (217, 223), (97, 125), (187, 136), (70, 223), (185, 119), (37, 220), (93, 119), (149, 136), (62, 131), (134, 134), (95, 131), (161, 161), (19, 219), (33, 224), (221, 118), (85, 136), (199, 56), (127, 223), (29, 29), (162, 224), (170, 218), (86, 218), (167, 223), (176, 161), (156, 223), (210, 99), (146, 118), (102, 134), (123, 29), (11, 220), (141, 134), (64, 118), (74, 208), (137, 119), (42, 166), (178, 136), (152, 136), (218, 218), (87, 218), (117, 117), (131, 131), (155, 183), (81, 192), (76, 224), (204, 99), (78, 131), (60, 148), (100, 224), (215, 219), (98, 218), (135, 136), (54, 119), (67, 161), (17, 192), (118, 118), (165, 161), (1, 224), (88, 131), (120, 208), (72, 218), (213, 131), (190, 118), (142, 134), (157, 224), (200, 183), (82, 118), (71, 223), (130, 166), (209, 223), (224, 216), (53, 223), (203, 119), (92, 119), (103, 218), (38, 218), (116, 216), (50, 116), (13, 166), (192, 166), (147, 131), (174, 134), (90, 219), (45, 219), (0, 148), (55, 131), (58, 118), (166, 166), (101, 224), (220, 220), (132, 117), (222, 161)] current theta: 0.0830278264016 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:33 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49366 rows and 49579 columns Presolve time: 0.05s Presolved: 1485 rows, 1496 columns, 4018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1495 binary) Root relaxation: cutoff, 1764 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 (1764 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.124541739602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:33 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48272 rows and 48356 columns Presolve time: 0.06s Presolved: 2579 rows, 2719 columns, 7425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: cutoff, 3174 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 (3174 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145298696203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:34 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47544 rows and 47579 columns Presolve time: 0.07s Presolved: 3307 rows, 3496 columns, 9658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3496 integer (3496 binary) Root relaxation: objective 7.105427e-15, 2784 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 (4608 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 [29, 33, 56, 69, 81, 82, 90, 95, 102, 106, 113, 116, 117, 125, 134, 150, 164, 189, 194, 200, 208, 221, 223] edges [(72, 113), (210, 82), (196, 116), (119, 113), (80, 90), (46, 56), (47, 208), (27, 116), (75, 134), (188, 164), (55, 90), (99, 82), (65, 200), (128, 189), (198, 33), (18, 106), (206, 221), (76, 116), (135, 189), (201, 69), (87, 106), (121, 200), (105, 189), (38, 90), (28, 29), (39, 221), (106, 106), (116, 116), (185, 113), (204, 82), (86, 106), (98, 113), (140, 208), (9, 221), (224, 150), (152, 56), (108, 81), (148, 81), (139, 134), (126, 90), (222, 223), (58, 221), (166, 95), (169, 134), (168, 208), (77, 90), (52, 125), (62, 95), (176, 223), (32, 164), (208, 208), (20, 69), (26, 208), (218, 106), (25, 134), (91, 208), (202, 223), (136, 189), (68, 116), (137, 113), (109, 117), (83, 164), (2, 208), (10, 29), (1, 150), (223, 223), (172, 125), (16, 29), (138, 164), (88, 106), (110, 189), (17, 81), (37, 69), (175, 29), (183, 200), (101, 33), (147, 95), (150, 150), (191, 164), (54, 113), (35, 117), (15, 102), (40, 125), (23, 221), (94, 29), (124, 56), (59, 208), (220, 69), (69, 69), (158, 208), (184, 194), (114, 90), (203, 113), (5, 208), (71, 164), (180, 221), (153, 221), (163, 200), (162, 150), (112, 56), (78, 106), (6, 150), (161, 164), (73, 113), (48, 189), (51, 194), (34, 208), (186, 134), (92, 113), (151, 95), (0, 81), (107, 189), (3, 189), (131, 95), (211, 90), (192, 81), (194, 69), (84, 221), (31, 33), (173, 223), (81, 81), (125, 125), (8, 200), (205, 113), (195, 194), (7, 69), (129, 223), (159, 223), (79, 29), (179, 90), (43, 69), (102, 102), (200, 200), (63, 113), (21, 116), (67, 164), (170, 106), (111, 221), (36, 33), (217, 223), (97, 125), (70, 223), (66, 113), (134, 134), (164, 164), (13, 106), (190, 113), (11, 113), (61, 194), (154, 90), (144, 189), (199, 56), (193, 82), (127, 223), (29, 29), (24, 82), (133, 200), (118, 221), (42, 81), (60, 81), (122, 194), (167, 223), (115, 82), (93, 106), (156, 223), (100, 116), (215, 90), (104, 134), (12, 189), (123, 29), (177, 189), (221, 221), (141, 134), (113, 113), (207, 81), (82, 221), (74, 208), (19, 90), (219, 90), (174, 164), (149, 189), (103, 106), (213, 106), (143, 81), (117, 117), (145, 164), (57, 82), (130, 95), (85, 189), (4, 82), (89, 113), (197, 164), (33, 33), (189, 189), (181, 221), (214, 134), (44, 164), (90, 90), (146, 221), (216, 150), (182, 116), (160, 208), (45, 33), (212, 106), (120, 208), (30, 82), (142, 134), (157, 116), (171, 164), (95, 95), (209, 223), (165, 200), (53, 223), (49, 95), (50, 116), (178, 189), (41, 82), (155, 200), (187, 189), (64, 82), (22, 95), (96, 150), (56, 56), (132, 117), (14, 113)] current theta: 0.134920217903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:34 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47898 rows and 47958 columns Presolve time: 0.06s Presolved: 2953 rows, 3117 columns, 8571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3117 integer (3117 binary) Root relaxation: objective -7.105427e-15, 2871 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 (5105 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 [1, 26, 28, 32, 45, 68, 75, 95, 97, 98, 114, 148, 152, 160, 165, 184, 187, 193, 198, 201, 206, 217, 218] edges [(190, 98), (128, 152), (180, 98), (83, 160), (39, 206), (174, 165), (111, 206), (58, 206), (66, 218), (120, 160), (129, 217), (67, 165), (157, 68), (191, 165), (132, 75), (223, 217), (134, 75), (25, 217), (94, 28), (96, 1), (215, 114), (106, 218), (159, 217), (162, 160), (124, 97), (217, 217), (109, 75), (71, 32), (44, 165), (81, 148), (137, 98), (156, 201), (136, 187), (155, 165), (164, 32), (92, 184), (198, 198), (78, 95), (91, 160), (204, 193), (138, 32), (196, 1), (50, 28), (166, 95), (9, 193), (13, 206), (158, 26), (27, 68), (62, 95), (65, 165), (127, 217), (98, 98), (41, 193), (163, 68), (168, 198), (183, 165), (80, 45), (179, 114), (146, 206), (145, 165), (116, 68), (195, 26), (15, 32), (46, 201), (201, 201), (12, 187), (51, 184), (36, 198), (149, 187), (23, 193), (176, 32), (203, 98), (61, 98), (73, 98), (147, 95), (17, 148), (54, 184), (187, 187), (26, 26), (220, 184), (43, 201), (57, 193), (101, 45), (88, 114), (140, 26), (207, 148), (59, 26), (47, 198), (126, 114), (167, 201), (8, 68), (99, 193), (21, 1), (2, 26), (53, 26), (141, 217), (154, 45), (77, 45), (200, 68), (224, 198), (89, 98), (177, 187), (40, 217), (64, 193), (133, 165), (175, 45), (205, 98), (20, 201), (6, 1), (151, 95), (42, 206), (142, 75), (1, 1), (194, 184), (122, 26), (131, 95), (90, 114), (172, 97), (121, 165), (97, 97), (125, 97), (108, 206), (63, 98), (117, 75), (37, 184), (60, 206), (219, 114), (24, 193), (56, 152), (11, 98), (31, 45), (100, 68), (14, 218), (118, 193), (222, 32), (199, 152), (148, 148), (144, 187), (208, 160), (178, 184), (113, 98), (115, 193), (84, 206), (152, 152), (165, 165), (119, 98), (76, 1), (160, 160), (5, 160), (68, 68), (30, 193), (143, 148), (186, 75), (170, 218), (110, 152), (202, 217), (107, 184), (86, 218), (169, 75), (185, 98), (211, 114), (139, 75), (171, 32), (114, 114), (35, 75), (34, 198), (150, 1), (181, 193), (45, 45), (93, 98), (218, 218), (216, 68), (87, 218), (33, 45), (213, 218), (102, 165), (130, 95), (182, 1), (55, 114), (135, 187), (28, 28), (79, 28), (4, 193), (197, 160), (70, 97), (209, 32), (192, 148), (161, 165), (74, 160), (221, 206), (72, 218), (214, 32), (69, 201), (75, 75), (173, 32), (95, 95), (105, 187), (85, 187), (188, 32), (184, 184), (48, 187), (206, 206), (29, 28), (189, 187), (7, 184), (193, 193), (49, 95), (103, 218), (38, 218), (210, 193), (212, 95), (112, 152), (153, 206), (3, 187), (104, 217), (19, 114), (0, 148), (18, 114), (10, 28), (32, 32), (52, 97), (123, 28), (16, 28), (22, 95), (82, 193)] current theta: 0.129730978753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:34 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48072 rows and 48143 columns Presolve time: 0.06s Presolved: 2779 rows, 2932 columns, 8038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2932 integer (2932 binary) Root relaxation: objective 0.000000e+00, 2853 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 (4528 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 [2, 6, 7, 14, 29, 33, 68, 73, 75, 81, 104, 112, 114, 120, 125, 165, 187, 193, 201, 203, 206, 212, 222] edges [(150, 6), (70, 201), (54, 203), (39, 206), (218, 14), (174, 165), (37, 203), (127, 104), (111, 206), (58, 206), (164, 222), (67, 165), (157, 68), (191, 165), (132, 75), (32, 222), (159, 104), (134, 75), (112, 112), (182, 6), (215, 114), (21, 6), (184, 7), (171, 222), (62, 212), (86, 212), (28, 29), (11, 203), (26, 2), (173, 222), (109, 75), (156, 201), (180, 73), (136, 187), (155, 165), (148, 81), (224, 6), (79, 6), (61, 203), (204, 193), (198, 120), (137, 73), (203, 203), (9, 193), (199, 112), (13, 206), (53, 2), (52, 125), (27, 68), (22, 212), (209, 222), (65, 165), (91, 120), (92, 203), (166, 206), (41, 193), (163, 68), (183, 165), (213, 212), (179, 114), (146, 206), (145, 165), (158, 2), (10, 29), (172, 125), (16, 29), (116, 68), (1, 6), (51, 203), (212, 212), (122, 2), (201, 201), (12, 187), (17, 81), (149, 187), (23, 193), (59, 2), (46, 7), (72, 203), (175, 29), (101, 33), (87, 114), (2, 2), (187, 187), (40, 125), (195, 2), (94, 29), (57, 193), (88, 114), (56, 112), (73, 73), (89, 203), (126, 114), (96, 33), (167, 201), (154, 33), (8, 68), (99, 193), (196, 6), (93, 14), (214, 104), (160, 120), (177, 187), (222, 222), (220, 7), (104, 104), (170, 14), (64, 193), (119, 203), (133, 165), (20, 201), (38, 114), (185, 203), (42, 206), (95, 212), (71, 104), (142, 75), (0, 81), (110, 112), (49, 81), (90, 114), (176, 222), (106, 212), (121, 165), (192, 81), (7, 7), (78, 212), (108, 206), (117, 75), (200, 165), (77, 114), (31, 33), (43, 7), (47, 120), (60, 206), (14, 203), (66, 203), (140, 120), (219, 114), (130, 206), (81, 81), (24, 193), (125, 125), (100, 68), (190, 73), (208, 2), (162, 120), (144, 187), (36, 33), (120, 120), (97, 125), (115, 193), (84, 206), (165, 165), (152, 112), (107, 7), (68, 68), (30, 193), (29, 29), (186, 75), (128, 112), (217, 125), (169, 75), (211, 114), (6, 6), (139, 75), (151, 212), (114, 114), (35, 75), (123, 29), (25, 104), (207, 81), (181, 193), (118, 206), (188, 222), (216, 68), (143, 81), (80, 114), (102, 165), (223, 222), (168, 120), (138, 222), (34, 120), (33, 33), (55, 114), (129, 222), (194, 203), (135, 187), (4, 193), (50, 6), (161, 165), (103, 14), (44, 222), (131, 212), (76, 6), (45, 33), (221, 206), (178, 7), (63, 203), (5, 222), (69, 201), (75, 75), (83, 222), (202, 104), (105, 187), (85, 187), (48, 187), (206, 206), (141, 104), (189, 187), (98, 203), (193, 193), (197, 222), (147, 212), (210, 193), (153, 206), (3, 187), (19, 114), (113, 203), (15, 222), (205, 203), (18, 114), (124, 112), (74, 120), (82, 193)] current theta: 0.127136359178 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:35 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48156 rows and 48233 columns Presolve time: 0.06s Presolved: 2695 rows, 2842 columns, 7780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2842 integer (2842 binary) Root relaxation: objective -4.263256e-14, 3041 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 (4850 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 [6, 7, 14, 29, 37, 68, 75, 77, 81, 90, 98, 104, 112, 125, 155, 164, 167, 187, 193, 198, 206, 208, 212] edges [(80, 90), (190, 98), (150, 6), (180, 98), (39, 206), (218, 14), (127, 104), (188, 164), (55, 90), (111, 206), (58, 206), (20, 37), (209, 164), (38, 77), (157, 68), (132, 75), (159, 104), (134, 75), (112, 112), (182, 6), (14, 98), (21, 6), (184, 7), (18, 77), (62, 212), (86, 212), (28, 29), (109, 75), (140, 208), (137, 98), (136, 187), (183, 155), (148, 81), (198, 198), (224, 6), (126, 90), (79, 6), (204, 193), (37, 37), (9, 193), (199, 112), (13, 206), (77, 90), (52, 125), (27, 68), (22, 212), (32, 164), (133, 155), (208, 208), (26, 208), (166, 206), (41, 193), (91, 208), (163, 68), (168, 198), (213, 212), (89, 14), (146, 206), (83, 164), (2, 208), (10, 29), (172, 125), (16, 29), (116, 68), (1, 6), (156, 167), (212, 212), (154, 77), (138, 164), (12, 187), (36, 198), (31, 77), (17, 81), (149, 187), (23, 193), (46, 7), (195, 37), (61, 98), (175, 29), (73, 98), (187, 187), (191, 164), (40, 125), (94, 29), (59, 208), (57, 193), (145, 155), (158, 208), (56, 112), (47, 198), (8, 68), (96, 6), (114, 90), (99, 193), (98, 14), (196, 6), (15, 164), (5, 208), (54, 98), (214, 104), (72, 98), (177, 187), (161, 164), (197, 208), (104, 104), (170, 14), (64, 193), (53, 167), (205, 98), (42, 206), (95, 212), (71, 104), (142, 75), (0, 81), (176, 164), (110, 112), (49, 81), (173, 167), (106, 212), (192, 81), (7, 7), (78, 212), (108, 206), (117, 75), (43, 7), (60, 206), (130, 206), (81, 81), (203, 14), (24, 193), (125, 125), (11, 98), (100, 68), (165, 155), (201, 167), (179, 90), (211, 77), (67, 164), (222, 164), (144, 187), (97, 125), (220, 37), (101, 77), (113, 98), (115, 193), (122, 167), (84, 206), (129, 167), (69, 37), (45, 77), (119, 98), (164, 164), (152, 112), (194, 37), (107, 7), (200, 155), (68, 68), (30, 193), (29, 29), (186, 75), (63, 14), (128, 112), (169, 75), (185, 98), (70, 167), (66, 98), (6, 6), (215, 90), (139, 75), (151, 212), (35, 75), (123, 29), (25, 104), (102, 155), (207, 81), (223, 167), (74, 208), (121, 155), (34, 198), (181, 193), (19, 90), (118, 206), (219, 90), (174, 164), (217, 104), (93, 98), (167, 167), (216, 68), (143, 81), (162, 198), (135, 187), (88, 212), (4, 193), (92, 37), (44, 164), (90, 90), (50, 6), (103, 14), (131, 212), (76, 6), (160, 208), (221, 206), (120, 208), (178, 7), (75, 75), (202, 167), (171, 164), (33, 77), (105, 187), (85, 187), (48, 187), (206, 206), (141, 104), (189, 187), (193, 193), (147, 206), (87, 90), (210, 193), (153, 206), (155, 155), (3, 187), (124, 112), (65, 155), (51, 37), (82, 193)] current theta: 0.12583904939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:35 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48218 rows and 48299 columns Presolve time: 0.06s Presolved: 2633 rows, 2776 columns, 7590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2776 integer (2776 binary) Root relaxation: objective 1.421085e-14, 3017 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 507 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 2 0.00000 0 218 - 0.00000 - - 1s Cutting planes: Zero half: 14 Explored 5 nodes (28246 simplex iterations) in 1.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126487704284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:37 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48182 rows and 48260 columns Presolve time: 0.06s Presolved: 2669 rows, 2815 columns, 7701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2815 integer (2815 binary) Root relaxation: objective -2.842171e-14, 3016 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 (4720 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 [6, 7, 29, 37, 45, 68, 75, 81, 98, 104, 112, 114, 125, 155, 164, 167, 185, 187, 193, 198, 206, 208, 212] edges [(190, 98), (150, 6), (180, 98), (39, 206), (127, 104), (188, 164), (111, 206), (58, 206), (157, 68), (132, 75), (134, 75), (112, 112), (182, 6), (215, 114), (14, 98), (21, 6), (62, 212), (86, 212), (28, 29), (109, 75), (140, 208), (137, 98), (136, 187), (183, 155), (148, 81), (198, 198), (224, 6), (79, 6), (204, 193), (37, 37), (89, 185), (9, 193), (199, 112), (13, 206), (168, 208), (52, 125), (27, 68), (22, 212), (32, 164), (133, 155), (208, 208), (26, 208), (98, 98), (166, 206), (41, 193), (91, 208), (163, 68), (213, 212), (179, 114), (146, 206), (83, 164), (2, 208), (10, 29), (172, 125), (16, 29), (116, 68), (1, 6), (156, 167), (212, 212), (138, 164), (209, 167), (12, 187), (36, 198), (20, 7), (17, 81), (149, 187), (23, 193), (46, 7), (195, 37), (203, 98), (61, 98), (175, 29), (87, 114), (73, 98), (187, 187), (191, 164), (40, 125), (94, 29), (96, 45), (59, 208), (57, 193), (101, 45), (145, 155), (158, 208), (88, 114), (56, 112), (47, 198), (126, 114), (8, 68), (99, 193), (196, 6), (15, 164), (93, 185), (5, 208), (54, 98), (154, 45), (77, 45), (214, 104), (72, 98), (177, 187), (161, 164), (197, 208), (104, 104), (64, 193), (53, 167), (205, 98), (38, 114), (42, 206), (95, 212), (71, 104), (142, 75), (0, 81), (176, 164), (110, 112), (49, 81), (90, 114), (173, 167), (106, 212), (192, 81), (7, 7), (78, 212), (108, 206), (63, 98), (117, 75), (43, 7), (60, 206), (219, 114), (103, 185), (130, 206), (81, 81), (24, 193), (125, 125), (11, 98), (31, 45), (100, 68), (165, 155), (201, 167), (67, 164), (222, 164), (144, 187), (97, 125), (220, 37), (113, 98), (115, 193), (122, 167), (84, 206), (170, 185), (69, 37), (119, 98), (164, 164), (152, 112), (194, 37), (107, 7), (200, 155), (68, 68), (30, 193), (29, 29), (186, 75), (128, 112), (169, 75), (185, 98), (211, 114), (70, 167), (66, 98), (6, 6), (139, 75), (151, 212), (129, 104), (114, 114), (35, 75), (123, 29), (25, 104), (102, 155), (207, 81), (223, 167), (74, 208), (121, 155), (34, 198), (181, 193), (118, 206), (174, 164), (45, 45), (217, 104), (167, 167), (216, 68), (33, 45), (143, 81), (80, 114), (55, 114), (162, 198), (135, 187), (218, 185), (4, 193), (184, 37), (92, 37), (44, 164), (50, 6), (131, 212), (76, 6), (160, 208), (221, 206), (120, 208), (178, 7), (75, 75), (171, 164), (202, 104), (105, 187), (85, 187), (48, 187), (206, 206), (141, 104), (189, 187), (193, 193), (159, 167), (147, 206), (210, 193), (153, 206), (155, 155), (3, 187), (19, 114), (18, 114), (124, 112), (65, 155), (51, 37), (82, 193)] current theta: 0.126163376837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:37 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48200 rows and 48278 columns Presolve time: 0.06s Presolved: 2651 rows, 2797 columns, 7647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2797 integer (2797 binary) Root relaxation: objective 0.000000e+00, 3038 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 538 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 2 0.00000 0 218 - 0.00000 - - 1s Cutting planes: Zero half: 13 Explored 3 nodes (31758 simplex iterations) in 1.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12632554056 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:39 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48188 rows and 48266 columns Presolve time: 0.06s Presolved: 2663 rows, 2809 columns, 7683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2809 integer (2809 binary) Root relaxation: objective -5.684342e-14, 2919 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 112 - -0.00000 - - 0s 0 0 0.00000 0 587 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 0s 0 0 0.00000 0 327 - 0.00000 - - 0s 0 0 0.00000 0 327 - 0.00000 - - 0s 0 0 0.00000 0 314 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 337 - 0.00000 - - 1s 0 2 0.00000 0 337 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 13 Explored 5 nodes (33884 simplex iterations) in 1.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126406622422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:39:40 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48186 rows and 48264 columns Presolve time: 0.06s Presolved: 2665 rows, 2811 columns, 7689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: objective 0.000000e+00, 3043 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 435 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 0.00000 0 335 - 0.00000 - - 0s 0 0 0.00000 0 334 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 0 0.00000 0 566 - 0.00000 - - 1s 0 0 0.00000 0 463 - 0.00000 - - 1s 0 0 0.00000 0 448 - 0.00000 - - 1s 0 0 0.00000 0 463 - 0.00000 - - 1s 0 0 0.00000 0 453 - 0.00000 - - 1s 0 0 0.00000 0 468 - 0.00000 - - 2s 0 0 0.00000 0 482 - 0.00000 - - 2s 0 0 0.00000 0 482 - 0.00000 - - 2s 0 2 0.00000 0 482 - 0.00000 - - 2s Cutting planes: Zero half: 17 Explored 9 nodes (59828 simplex iterations) in 2.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -