current theta: 0.650354630515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:33 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 15476 rows and 15476 columns Presolve time: 1.14s Presolved: 34477 rows, 34699 columns, 103205 nonzeros Variable types: 0 continuous, 34699 integer (34699 binary) Root relaxation: objective 0.000000e+00, 4105 iterations, 0.43 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 (8351 simplex iterations) in 2.30 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, 21, 30, 33, 36, 43, 44, 49, 51, 53, 68, 70, 77, 91, 100, 105, 108, 121, 122, 157, 159, 166, 186] edges [(170, 21), (58, 44), (161, 43), (123, 77), (99, 53), (11, 108), (174, 53), (104, 77), (222, 21), (198, 186), (53, 157), (148, 77), (40, 157), (73, 53), (63, 108), (140, 43), (77, 21), (61, 166), (204, 12), (14, 51), (220, 21), (74, 157), (43, 51), (213, 159), (162, 122), (111, 77), (195, 77), (202, 43), (188, 157), (150, 30), (93, 51), (110, 68), (109, 21), (0, 68), (114, 166), (76, 77), (156, 68), (79, 33), (106, 77), (38, 51), (205, 166), (112, 77), (158, 166), (118, 108), (133, 53), (26, 91), (201, 77), (72, 43), (62, 122), (46, 166), (98, 51), (142, 70), (7, 12), (107, 51), (68, 70), (44, 157), (39, 53), (179, 21), (159, 166), (71, 105), (146, 21), (54, 21), (177, 122), (175, 21), (138, 53), (64, 105), (135, 108), (196, 166), (32, 33), (70, 157), (96, 21), (80, 33), (190, 53), (20, 77), (126, 43), (100, 21), (191, 77), (153, 166), (116, 43), (6, 166), (160, 77), (219, 44), (47, 121), (127, 33), (92, 21), (206, 77), (88, 157), (149, 166), (3, 108), (141, 44), (171, 49), (221, 68), (55, 33), (145, 30), (16, 186), (200, 33), (124, 21), (143, 122), (134, 166), (57, 186), (122, 122), (12, 21), (36, 157), (89, 30), (181, 157), (173, 108), (78, 44), (215, 51), (41, 53), (2, 77), (214, 77), (136, 100), (151, 21), (19, 166), (199, 53), (187, 91), (172, 166), (59, 51), (21, 100), (166, 53), (207, 166), (203, 159), (180, 159), (66, 68), (1, 36), (69, 53), (85, 108), (129, 157), (102, 21), (95, 108), (108, 21), (197, 21), (183, 91), (48, 36), (193, 70), (216, 108), (184, 166), (49, 44), (34, 186), (132, 53), (155, 108), (60, 186), (83, 33), (15, 43), (97, 186), (120, 166), (30, 105), (35, 21), (9, 68), (157, 121), (22, 105), (101, 77), (137, 157), (56, 43), (52, 166), (86, 77), (10, 33), (31, 21), (5, 68), (154, 100), (17, 166), (176, 77), (152, 21), (169, 44), (117, 21), (81, 77), (23, 21), (163, 53), (167, 21), (212, 36), (185, 36), (186, 36), (119, 122), (164, 77), (67, 166), (211, 44), (208, 44), (37, 91), (13, 51), (217, 100), (33, 166), (42, 166), (209, 68), (139, 108), (178, 108), (115, 100), (131, 12), (165, 70), (144, 53), (27, 108), (113, 105), (210, 77), (218, 166), (147, 122), (8, 51), (128, 43), (103, 51), (51, 159), (24, 21), (28, 53), (168, 21), (18, 68), (90, 108), (121, 53), (130, 166), (4, 70), (105, 36), (189, 77), (82, 166), (84, 157), (91, 51), (192, 166), (29, 77), (125, 12), (94, 53), (194, 100), (75, 108), (65, 77), (25, 33), (45, 21), (87, 77), (50, 77), (182, 21)] current theta: 0.325177315257 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:36 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 37276 rows and 37276 columns Presolve time: 0.29s Presolved: 12677 rows, 12899 columns, 37805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12899 integer (12899 binary) Root relaxation: objective 0.000000e+00, 2358 iterations, 0.15 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 (5224 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 [4, 7, 23, 33, 36, 44, 54, 55, 70, 81, 95, 107, 111, 122, 123, 127, 144, 155, 159, 186, 197, 202, 219] edges [(50, 54), (142, 7), (112, 23), (37, 186), (188, 111), (194, 54), (90, 54), (94, 219), (48, 7), (24, 95), (56, 107), (57, 155), (134, 219), (77, 54), (5, 186), (12, 197), (184, 7), (199, 70), (97, 159), (146, 4), (117, 54), (34, 219), (145, 54), (71, 219), (36, 70), (31, 54), (139, 81), (171, 54), (6, 70), (93, 197), (202, 186), (185, 186), (216, 81), (41, 70), (87, 7), (92, 95), (54, 54), (67, 54), (158, 219), (83, 219), (44, 219), (74, 4), (197, 7), (27, 123), (23, 23), (79, 219), (108, 7), (131, 127), (166, 144), (128, 219), (196, 202), (203, 23), (115, 123), (69, 54), (201, 197), (173, 23), (154, 23), (43, 219), (120, 107), (39, 70), (126, 219), (65, 23), (32, 107), (95, 23), (212, 123), (209, 202), (127, 107), (82, 186), (190, 197), (91, 107), (159, 33), (165, 219), (29, 123), (204, 122), (221, 127), (11, 23), (49, 107), (143, 122), (136, 23), (17, 54), (102, 95), (219, 219), (180, 107), (218, 23), (162, 7), (84, 107), (73, 7), (113, 70), (98, 107), (152, 111), (22, 155), (103, 219), (125, 23), (51, 219), (157, 219), (80, 54), (13, 23), (99, 36), (18, 95), (137, 54), (122, 197), (45, 54), (150, 54), (163, 54), (151, 95), (16, 219), (130, 70), (26, 23), (182, 23), (207, 197), (1, 36), (81, 23), (46, 202), (78, 23), (200, 107), (53, 186), (161, 54), (59, 219), (147, 197), (178, 111), (25, 219), (167, 95), (109, 54), (58, 54), (149, 107), (133, 122), (220, 23), (8, 23), (60, 186), (214, 81), (206, 123), (114, 95), (187, 107), (168, 155), (47, 144), (215, 107), (189, 54), (183, 4), (21, 95), (35, 95), (85, 54), (55, 219), (198, 197), (191, 95), (121, 70), (70, 186), (140, 23), (129, 202), (181, 7), (9, 54), (175, 197), (0, 127), (132, 197), (33, 219), (107, 219), (153, 54), (14, 219), (4, 36), (179, 54), (141, 95), (72, 23), (42, 197), (144, 36), (148, 95), (186, 36), (172, 23), (62, 54), (3, 95), (88, 219), (52, 123), (86, 219), (104, 23), (15, 219), (28, 197), (30, 7), (96, 23), (211, 23), (2, 123), (100, 23), (38, 107), (68, 36), (210, 23), (76, 197), (176, 7), (164, 219), (217, 23), (106, 23), (40, 202), (170, 111), (205, 219), (135, 197), (213, 23), (110, 219), (124, 23), (116, 186), (101, 54), (63, 95), (123, 54), (7, 122), (19, 23), (118, 111), (208, 219), (66, 107), (89, 7), (156, 54), (169, 54), (105, 36), (160, 122), (64, 127), (10, 55), (111, 197), (195, 23), (222, 54), (119, 197), (177, 123), (61, 107), (155, 155), (174, 219), (20, 122), (192, 95), (138, 202), (193, 54), (75, 54)] current theta: 0.162588657629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:37 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46058 rows and 46075 columns Presolve time: 0.09s Presolved: 3895 rows, 4100 columns, 11442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4100 integer (4100 binary) Root relaxation: objective 0.000000e+00, 2456 iterations, 0.08 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 (4151 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 [44, 53, 63, 75, 97, 103, 108, 127, 128, 133, 138, 142, 148, 150, 154, 155, 162, 199, 212, 215, 218, 219, 222] edges [(78, 218), (190, 155), (199, 199), (95, 222), (126, 128), (99, 53), (80, 127), (30, 162), (211, 218), (215, 215), (64, 75), (76, 162), (33, 44), (6, 53), (171, 148), (119, 162), (98, 63), (112, 154), (214, 154), (104, 154), (84, 219), (109, 222), (140, 215), (116, 199), (192, 218), (186, 53), (53, 199), (132, 142), (127, 127), (220, 154), (179, 150), (183, 155), (34, 75), (141, 218), (23, 218), (7, 133), (174, 127), (42, 133), (8, 215), (29, 148), (147, 142), (115, 150), (170, 150), (164, 215), (139, 148), (70, 53), (134, 215), (28, 162), (200, 215), (193, 75), (188, 142), (135, 162), (128, 219), (184, 162), (93, 142), (221, 155), (43, 219), (46, 53), (154, 154), (137, 63), (19, 63), (198, 142), (65, 154), (11, 222), (143, 133), (69, 162), (50, 215), (212, 212), (2, 150), (31, 150), (35, 154), (202, 138), (68, 199), (85, 154), (45, 222), (209, 155), (124, 154), (20, 150), (189, 212), (123, 212), (110, 127), (161, 218), (175, 162), (151, 222), (25, 44), (96, 154), (113, 53), (5, 53), (206, 222), (165, 97), (117, 148), (32, 215), (41, 53), (40, 138), (118, 150), (222, 222), (150, 162), (17, 155), (61, 218), (144, 138), (213, 215), (62, 150), (219, 128), (166, 127), (149, 103), (49, 215), (56, 97), (158, 138), (55, 44), (163, 215), (86, 103), (81, 154), (91, 44), (94, 138), (88, 215), (10, 103), (191, 154), (125, 212), (105, 53), (168, 142), (3, 154), (106, 154), (59, 219), (152, 150), (87, 108), (9, 215), (36, 199), (79, 97), (71, 127), (103, 103), (58, 212), (73, 142), (185, 138), (157, 138), (67, 222), (60, 155), (48, 142), (83, 215), (176, 150), (145, 212), (138, 138), (169, 215), (162, 162), (207, 162), (21, 148), (195, 154), (74, 75), (18, 212), (131, 75), (159, 44), (148, 148), (13, 212), (111, 108), (97, 219), (108, 108), (196, 138), (14, 215), (197, 142), (210, 154), (90, 222), (101, 63), (130, 53), (180, 218), (89, 162), (160, 133), (100, 154), (182, 218), (120, 103), (82, 138), (133, 133), (4, 138), (15, 219), (114, 212), (16, 138), (187, 127), (107, 215), (218, 218), (136, 222), (66, 219), (0, 128), (146, 155), (201, 162), (22, 75), (178, 162), (39, 199), (12, 142), (217, 218), (54, 212), (203, 218), (92, 222), (153, 150), (122, 133), (37, 138), (173, 154), (205, 215), (177, 150), (208, 219), (27, 155), (72, 218), (26, 215), (38, 103), (24, 218), (216, 154), (75, 75), (121, 53), (204, 108), (47, 155), (194, 222), (44, 44), (102, 222), (156, 215), (51, 138), (129, 155), (181, 142), (155, 155), (63, 222), (57, 142), (52, 212), (142, 142), (77, 222), (172, 218), (1, 138), (167, 218)] current theta: 0.0812943288144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:37 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 48578 rows and 48797 columns Presolve time: 0.04s Presolved: 1375 rows, 1378 columns, 3690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1378 integer (1377 binary) Root relaxation: cutoff, 1566 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 (1566 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.121941493222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:37 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47492 rows and 47591 columns Presolve time: 0.06s Presolved: 2461 rows, 2584 columns, 7060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: cutoff, 2890 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 (2890 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142265075425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:38 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46804 rows and 46837 columns Presolve time: 0.07s Presolved: 3149 rows, 3338 columns, 9188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3338 integer (3338 binary) Root relaxation: objective 7.105427e-15, 3001 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 (5007 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 [13, 20, 43, 46, 58, 68, 69, 74, 85, 97, 120, 133, 138, 142, 151, 154, 155, 162, 197, 208, 215, 218, 220] edges [(78, 218), (190, 155), (13, 13), (99, 46), (31, 151), (85, 85), (30, 162), (211, 218), (0, 97), (215, 215), (87, 20), (76, 162), (52, 58), (101, 13), (119, 162), (112, 154), (214, 154), (104, 154), (123, 69), (140, 215), (197, 133), (167, 85), (192, 218), (103, 120), (132, 142), (220, 154), (183, 155), (141, 218), (23, 218), (43, 43), (7, 133), (42, 133), (8, 215), (80, 74), (130, 138), (139, 85), (164, 215), (113, 46), (134, 215), (208, 208), (28, 162), (200, 215), (188, 142), (184, 162), (212, 69), (65, 220), (93, 142), (221, 155), (33, 43), (67, 69), (145, 69), (154, 154), (198, 142), (116, 68), (143, 133), (50, 215), (127, 74), (108, 20), (148, 151), (35, 154), (71, 74), (202, 138), (153, 151), (158, 97), (209, 155), (133, 197), (124, 154), (171, 151), (95, 85), (5, 46), (18, 58), (74, 74), (161, 218), (59, 208), (175, 162), (69, 69), (96, 154), (6, 46), (41, 46), (29, 151), (165, 97), (32, 215), (152, 20), (11, 85), (46, 46), (40, 138), (174, 74), (150, 162), (17, 155), (61, 218), (144, 138), (213, 215), (126, 208), (177, 69), (222, 85), (64, 155), (49, 215), (56, 97), (77, 85), (163, 215), (107, 208), (149, 120), (111, 133), (66, 97), (81, 154), (54, 69), (94, 138), (191, 154), (97, 97), (3, 154), (106, 154), (109, 85), (2, 151), (90, 85), (147, 197), (25, 43), (9, 215), (79, 97), (73, 142), (185, 138), (157, 138), (48, 142), (60, 46), (199, 68), (83, 215), (45, 85), (187, 74), (22, 58), (189, 58), (138, 138), (169, 215), (121, 46), (162, 162), (15, 97), (207, 162), (195, 154), (110, 97), (168, 197), (36, 68), (120, 120), (137, 13), (219, 97), (105, 68), (196, 138), (20, 20), (14, 215), (194, 85), (179, 162), (210, 154), (118, 151), (58, 58), (68, 68), (114, 13), (89, 162), (206, 151), (160, 133), (100, 154), (125, 13), (166, 155), (182, 218), (180, 120), (117, 151), (91, 43), (82, 138), (34, 58), (10, 120), (39, 68), (92, 151), (170, 20), (44, 43), (4, 138), (62, 69), (16, 138), (55, 43), (84, 97), (218, 218), (146, 155), (201, 162), (21, 151), (128, 97), (151, 151), (178, 162), (98, 218), (186, 68), (12, 142), (136, 154), (217, 218), (135, 197), (102, 151), (131, 58), (203, 218), (122, 133), (37, 138), (173, 154), (205, 215), (193, 58), (75, 58), (27, 155), (72, 218), (26, 215), (176, 20), (159, 43), (24, 218), (38, 120), (216, 154), (115, 151), (63, 13), (53, 46), (70, 68), (47, 155), (156, 215), (51, 138), (19, 85), (129, 155), (181, 142), (155, 155), (57, 142), (142, 142), (204, 20), (86, 208), (172, 218), (1, 138), (88, 58)] current theta: 0.132103284323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:38 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47156 rows and 47221 columns Presolve time: 0.07s Presolved: 2797 rows, 2954 columns, 8102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2954 integer (2954 binary) Root relaxation: objective 1.421085e-14, 3369 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 187 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 20 Explored 0 nodes (11124 simplex iterations) in 0.49 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, 40, 41, 54, 55, 68, 75, 84, 86, 96, 98, 101, 120, 122, 135, 144, 146, 154, 176, 181, 200, 201, 206] edges [(76, 201), (108, 176), (190, 146), (128, 84), (24, 101), (222, 206), (116, 144), (119, 135), (112, 154), (194, 206), (104, 154), (86, 86), (78, 120), (102, 206), (174, 200), (185, 144), (6, 41), (87, 176), (56, 84), (43, 55), (103, 120), (126, 86), (82, 40), (47, 146), (137, 98), (218, 98), (77, 206), (20, 176), (220, 154), (90, 206), (46, 41), (115, 2), (129, 40), (54, 54), (67, 54), (143, 176), (198, 146), (213, 200), (184, 201), (165, 84), (16, 144), (95, 101), (107, 86), (99, 41), (49, 200), (88, 200), (193, 75), (136, 206), (79, 84), (53, 41), (133, 135), (216, 206), (27, 146), (171, 206), (158, 84), (169, 200), (110, 84), (34, 200), (15, 84), (166, 40), (0, 84), (3, 206), (201, 201), (179, 176), (176, 176), (203, 98), (61, 98), (155, 146), (2, 2), (124, 154), (19, 96), (197, 135), (192, 98), (84, 84), (212, 54), (140, 200), (122, 122), (219, 84), (32, 200), (18, 54), (60, 146), (118, 2), (29, 2), (109, 101), (117, 206), (26, 98), (113, 41), (11, 206), (64, 40), (163, 200), (215, 200), (170, 2), (72, 98), (80, 75), (93, 181), (221, 40), (178, 135), (92, 206), (71, 200), (189, 75), (85, 96), (204, 176), (183, 146), (134, 200), (214, 96), (131, 40), (125, 101), (33, 55), (173, 96), (149, 120), (141, 98), (81, 154), (9, 200), (51, 144), (191, 154), (48, 181), (106, 154), (37, 40), (96, 96), (59, 84), (188, 135), (132, 181), (142, 181), (139, 206), (14, 86), (8, 120), (42, 181), (199, 68), (211, 98), (156, 200), (21, 206), (162, 201), (177, 2), (41, 41), (181, 181), (74, 75), (200, 200), (31, 2), (127, 40), (30, 135), (114, 101), (120, 120), (146, 146), (66, 84), (5, 41), (50, 200), (105, 68), (44, 55), (209, 146), (159, 55), (25, 55), (145, 201), (210, 154), (147, 181), (97, 84), (7, 135), (68, 68), (22, 54), (23, 96), (154, 96), (196, 40), (83, 86), (36, 41), (62, 201), (35, 96), (182, 96), (57, 181), (100, 154), (28, 135), (217, 96), (63, 101), (180, 120), (1, 144), (152, 2), (10, 120), (39, 68), (40, 40), (168, 181), (17, 146), (45, 206), (187, 40), (172, 98), (161, 98), (175, 201), (153, 2), (4, 40), (12, 181), (160, 135), (121, 41), (207, 201), (167, 96), (148, 2), (186, 68), (101, 101), (111, 176), (52, 75), (138, 144), (89, 201), (73, 181), (144, 144), (94, 40), (208, 86), (151, 206), (164, 200), (38, 120), (69, 201), (75, 75), (58, 75), (70, 68), (206, 206), (98, 101), (123, 201), (13, 101), (195, 96), (202, 144), (55, 55), (157, 144), (135, 135), (91, 55), (150, 2), (205, 86), (65, 96), (130, 68)] current theta: 0.127022388772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:39 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47332 rows and 47418 columns Presolve time: 0.06s Presolved: 2621 rows, 2757 columns, 7553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2757 integer (2757 binary) Root relaxation: cutoff, 3215 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 (3215 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129562836548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:39 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47236 rows and 47309 columns Presolve time: 0.07s Presolved: 2717 rows, 2866 columns, 7854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2866 integer (2866 binary) Root relaxation: objective 1.421085e-14, 3371 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 337 - 0.00000 - - 0s 0 0 0.00000 0 476 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 41 Explored 0 nodes (14816 simplex iterations) in 0.77 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 [20, 22, 25, 39, 42, 46, 62, 84, 95, 96, 120, 122, 131, 134, 138, 142, 148, 154, 156, 172, 178, 202, 209] edges [(222, 95), (99, 46), (12, 42), (185, 202), (203, 172), (130, 39), (164, 134), (128, 84), (98, 172), (87, 20), (145, 62), (212, 22), (86, 134), (171, 148), (112, 154), (194, 95), (104, 154), (78, 120), (90, 95), (92, 148), (89, 62), (157, 202), (56, 84), (36, 39), (147, 42), (208, 25), (103, 120), (199, 39), (132, 142), (114, 156), (129, 209), (220, 154), (105, 39), (133, 42), (119, 42), (29, 148), (113, 46), (165, 84), (117, 62), (174, 131), (116, 202), (188, 142), (79, 84), (31, 62), (160, 42), (26, 172), (190, 209), (135, 42), (52, 22), (67, 62), (158, 84), (93, 142), (110, 84), (15, 84), (206, 148), (154, 154), (0, 84), (198, 142), (197, 42), (183, 209), (151, 148), (140, 134), (72, 172), (108, 20), (58, 22), (35, 154), (143, 178), (202, 138), (193, 22), (80, 131), (69, 62), (124, 154), (19, 96), (189, 22), (137, 172), (184, 62), (28, 178), (5, 46), (37, 209), (84, 84), (96, 154), (102, 95), (6, 46), (122, 122), (219, 84), (127, 131), (41, 46), (192, 172), (215, 134), (9, 134), (150, 62), (44, 25), (22, 22), (221, 209), (152, 20), (46, 46), (40, 138), (218, 172), (24, 172), (42, 42), (144, 138), (17, 209), (186, 39), (54, 22), (7, 42), (163, 134), (85, 96), (211, 172), (34, 131), (141, 172), (214, 96), (209, 209), (175, 178), (25, 25), (149, 120), (81, 154), (200, 134), (94, 138), (191, 154), (168, 142), (51, 202), (3, 154), (106, 154), (159, 25), (126, 134), (59, 84), (60, 209), (125, 156), (73, 142), (48, 142), (1, 202), (121, 46), (68, 39), (64, 209), (21, 148), (195, 154), (74, 131), (148, 148), (33, 25), (139, 95), (8, 134), (83, 134), (120, 120), (201, 62), (66, 84), (91, 25), (134, 134), (196, 138), (115, 148), (20, 20), (18, 22), (210, 154), (97, 84), (23, 96), (177, 62), (55, 25), (182, 96), (100, 154), (217, 96), (75, 22), (180, 120), (61, 172), (162, 178), (82, 138), (10, 120), (170, 20), (153, 62), (4, 138), (107, 134), (156, 156), (47, 209), (43, 25), (49, 156), (16, 138), (62, 62), (2, 148), (131, 131), (187, 209), (123, 62), (70, 39), (179, 178), (14, 134), (167, 96), (11, 95), (136, 154), (169, 156), (207, 62), (213, 156), (205, 134), (39, 39), (172, 172), (63, 95), (27, 209), (173, 154), (166, 209), (77, 95), (71, 131), (30, 178), (88, 131), (50, 156), (176, 20), (38, 120), (216, 154), (53, 46), (95, 95), (118, 148), (109, 95), (76, 62), (155, 209), (178, 178), (181, 142), (111, 178), (32, 156), (13, 156), (101, 95), (45, 95), (146, 209), (57, 142), (142, 142), (204, 20), (65, 96), (161, 172), (138, 202)] current theta: 0.12829261266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:40 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47274 rows and 47353 columns Presolve time: 0.07s Presolved: 2679 rows, 2822 columns, 7734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2822 integer (2822 binary) Root relaxation: cutoff, 3374 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 (3374 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128927724604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:41 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47256 rows and 47334 columns Presolve time: 0.07s Presolved: 2697 rows, 2841 columns, 7789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2841 integer (2841 binary) Root relaxation: objective -2.842171e-14, 3508 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5138 simplex iterations) in 0.30 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 [20, 22, 25, 34, 42, 51, 62, 68, 84, 95, 113, 120, 122, 130, 142, 154, 171, 172, 178, 183, 205, 213, 214] edges [(222, 95), (12, 42), (203, 172), (128, 84), (98, 172), (114, 213), (167, 214), (87, 20), (145, 62), (212, 22), (2, 171), (83, 205), (127, 34), (174, 34), (21, 171), (171, 171), (194, 95), (104, 154), (158, 51), (78, 120), (90, 95), (89, 62), (56, 84), (14, 205), (147, 42), (166, 183), (208, 25), (103, 120), (132, 142), (47, 183), (206, 171), (185, 130), (118, 171), (220, 154), (209, 183), (133, 42), (129, 130), (119, 42), (23, 214), (165, 84), (214, 214), (96, 214), (40, 183), (188, 142), (79, 84), (31, 62), (160, 42), (26, 172), (135, 42), (52, 22), (67, 62), (53, 68), (93, 142), (199, 130), (110, 84), (130, 130), (15, 84), (17, 183), (154, 154), (0, 84), (198, 142), (197, 42), (72, 172), (108, 20), (35, 154), (143, 178), (64, 183), (193, 22), (144, 51), (116, 130), (121, 113), (69, 62), (124, 154), (189, 22), (137, 172), (184, 62), (107, 205), (28, 178), (84, 84), (182, 172), (102, 95), (13, 213), (122, 122), (219, 84), (4, 51), (192, 172), (50, 213), (150, 62), (44, 25), (22, 22), (152, 20), (218, 172), (24, 172), (94, 51), (42, 42), (140, 205), (221, 130), (187, 183), (54, 22), (86, 205), (7, 42), (6, 113), (58, 34), (151, 171), (211, 172), (141, 172), (175, 178), (25, 25), (149, 120), (81, 154), (92, 171), (115, 171), (191, 154), (190, 183), (80, 34), (49, 213), (112, 95), (16, 51), (168, 142), (3, 154), (106, 154), (159, 25), (59, 84), (19, 95), (8, 120), (73, 142), (99, 113), (146, 183), (163, 34), (48, 142), (196, 130), (85, 95), (200, 34), (33, 25), (36, 68), (139, 95), (120, 120), (51, 51), (201, 62), (66, 84), (105, 68), (71, 34), (169, 213), (91, 25), (20, 20), (34, 34), (18, 22), (210, 154), (97, 84), (213, 213), (68, 68), (177, 62), (55, 25), (100, 154), (75, 22), (39, 130), (27, 183), (180, 120), (61, 172), (162, 178), (10, 120), (170, 20), (113, 113), (153, 62), (157, 51), (138, 51), (148, 171), (43, 25), (9, 34), (62, 62), (88, 34), (65, 214), (205, 205), (46, 113), (155, 183), (37, 130), (123, 62), (82, 130), (179, 178), (217, 214), (164, 205), (1, 51), (186, 68), (11, 95), (136, 154), (207, 62), (172, 172), (202, 51), (63, 95), (173, 154), (32, 213), (77, 95), (183, 183), (156, 213), (30, 178), (176, 20), (38, 120), (216, 154), (29, 171), (195, 214), (95, 95), (131, 34), (70, 68), (215, 213), (109, 95), (41, 113), (76, 62), (126, 205), (178, 178), (117, 171), (125, 213), (181, 142), (111, 178), (101, 95), (134, 205), (45, 95), (57, 142), (142, 142), (74, 34), (60, 113), (204, 20), (161, 172), (5, 113)] current theta: 0.128610168632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:41 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47264 rows and 47343 columns Presolve time: 0.07s Presolved: 2689 rows, 2832 columns, 7764 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2832 integer (2832 binary) Root relaxation: cutoff, 80 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 (80 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 [20, 22, 25, 34, 42, 51, 62, 68, 84, 95, 113, 120, 122, 130, 142, 154, 171, 172, 178, 183, 205, 213, 214] edges [(222, 95), (12, 42), (203, 172), (128, 84), (98, 172), (114, 213), (167, 214), (87, 20), (145, 62), (212, 22), (2, 171), (83, 205), (127, 34), (174, 34), (21, 171), (171, 171), (194, 95), (104, 154), (158, 51), (78, 120), (90, 95), (89, 62), (56, 84), (14, 205), (147, 42), (166, 183), (208, 25), (103, 120), (132, 142), (47, 183), (206, 171), (185, 130), (118, 171), (220, 154), (209, 183), (133, 42), (129, 130), (119, 42), (23, 214), (165, 84), (214, 214), (96, 214), (40, 183), (188, 142), (79, 84), (31, 62), (160, 42), (26, 172), (135, 42), (52, 22), (67, 62), (53, 68), (93, 142), (199, 130), (110, 84), (130, 130), (15, 84), (17, 183), (154, 154), (0, 84), (198, 142), (197, 42), (72, 172), (108, 20), (35, 154), (143, 178), (64, 183), (193, 22), (144, 51), (116, 130), (121, 113), (69, 62), (124, 154), (189, 22), (137, 172), (184, 62), (107, 205), (28, 178), (84, 84), (182, 172), (102, 95), (13, 213), (122, 122), (219, 84), (4, 51), (192, 172), (50, 213), (150, 62), (44, 25), (22, 22), (152, 20), (218, 172), (24, 172), (94, 51), (42, 42), (140, 205), (221, 130), (187, 183), (54, 22), (86, 205), (7, 42), (6, 113), (58, 34), (151, 171), (211, 172), (141, 172), (175, 178), (25, 25), (149, 120), (81, 154), (92, 171), (115, 171), (191, 154), (190, 183), (80, 34), (49, 213), (112, 95), (16, 51), (168, 142), (3, 154), (106, 154), (159, 25), (59, 84), (19, 95), (8, 120), (73, 142), (99, 113), (146, 183), (163, 34), (48, 142), (196, 130), (85, 95), (200, 34), (33, 25), (36, 68), (139, 95), (120, 120), (51, 51), (201, 62), (66, 84), (105, 68), (71, 34), (169, 213), (91, 25), (20, 20), (34, 34), (18, 22), (210, 154), (97, 84), (213, 213), (68, 68), (177, 62), (55, 25), (100, 154), (75, 22), (39, 130), (27, 183), (180, 120), (61, 172), (162, 178), (10, 120), (170, 20), (113, 113), (153, 62), (157, 51), (138, 51), (148, 171), (43, 25), (9, 34), (62, 62), (88, 34), (65, 214), (205, 205), (46, 113), (155, 183), (37, 130), (123, 62), (82, 130), (179, 178), (217, 214), (164, 205), (1, 51), (186, 68), (11, 95), (136, 154), (207, 62), (172, 172), (202, 51), (63, 95), (173, 154), (32, 213), (77, 95), (183, 183), (156, 213), (30, 178), (176, 20), (38, 120), (216, 154), (29, 171), (195, 214), (95, 95), (131, 34), (70, 68), (215, 213), (109, 95), (41, 113), (76, 62), (126, 205), (178, 178), (117, 171), (125, 213), (181, 142), (111, 178), (101, 95), (134, 205), (45, 95), (57, 142), (142, 142), (74, 34), (60, 113), (204, 20), (161, 172), (5, 113)] current theta: 0.128451390646 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:41 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47264 rows and 47343 columns Presolve time: 0.07s Presolved: 2689 rows, 2832 columns, 7764 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2832 integer (2832 binary) Root relaxation: cutoff, 80 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 (80 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 [20, 22, 25, 34, 42, 51, 62, 68, 84, 95, 113, 120, 122, 130, 142, 154, 171, 172, 178, 183, 205, 213, 214] edges [(222, 95), (12, 42), (203, 172), (128, 84), (98, 172), (114, 213), (167, 214), (87, 20), (145, 62), (212, 22), (2, 171), (83, 205), (127, 34), (174, 34), (21, 171), (171, 171), (194, 95), (104, 154), (158, 51), (78, 120), (90, 95), (89, 62), (56, 84), (14, 205), (147, 42), (166, 183), (208, 25), (103, 120), (132, 142), (47, 183), (206, 171), (185, 130), (118, 171), (220, 154), (209, 183), (133, 42), (129, 130), (119, 42), (23, 214), (165, 84), (214, 214), (96, 214), (40, 183), (188, 142), (79, 84), (31, 62), (160, 42), (26, 172), (135, 42), (52, 22), (67, 62), (53, 68), (93, 142), (199, 130), (110, 84), (130, 130), (15, 84), (17, 183), (154, 154), (0, 84), (198, 142), (197, 42), (72, 172), (108, 20), (35, 154), (143, 178), (64, 183), (193, 22), (144, 51), (116, 130), (121, 113), (69, 62), (124, 154), (189, 22), (137, 172), (184, 62), (107, 205), (28, 178), (84, 84), (182, 172), (102, 95), (13, 213), (122, 122), (219, 84), (4, 51), (192, 172), (50, 213), (150, 62), (44, 25), (22, 22), (152, 20), (218, 172), (24, 172), (94, 51), (42, 42), (140, 205), (221, 130), (187, 183), (54, 22), (86, 205), (7, 42), (6, 113), (58, 34), (151, 171), (211, 172), (141, 172), (175, 178), (25, 25), (149, 120), (81, 154), (92, 171), (115, 171), (191, 154), (190, 183), (80, 34), (49, 213), (112, 95), (16, 51), (168, 142), (3, 154), (106, 154), (159, 25), (59, 84), (19, 95), (8, 120), (73, 142), (99, 113), (146, 183), (163, 34), (48, 142), (196, 130), (85, 95), (200, 34), (33, 25), (36, 68), (139, 95), (120, 120), (51, 51), (201, 62), (66, 84), (105, 68), (71, 34), (169, 213), (91, 25), (20, 20), (34, 34), (18, 22), (210, 154), (97, 84), (213, 213), (68, 68), (177, 62), (55, 25), (100, 154), (75, 22), (39, 130), (27, 183), (180, 120), (61, 172), (162, 178), (10, 120), (170, 20), (113, 113), (153, 62), (157, 51), (138, 51), (148, 171), (43, 25), (9, 34), (62, 62), (88, 34), (65, 214), (205, 205), (46, 113), (155, 183), (37, 130), (123, 62), (82, 130), (179, 178), (217, 214), (164, 205), (1, 51), (186, 68), (11, 95), (136, 154), (207, 62), (172, 172), (202, 51), (63, 95), (173, 154), (32, 213), (77, 95), (183, 183), (156, 213), (30, 178), (176, 20), (38, 120), (216, 154), (29, 171), (195, 214), (95, 95), (131, 34), (70, 68), (215, 213), (109, 95), (41, 113), (76, 62), (126, 205), (178, 178), (117, 171), (125, 213), (181, 142), (111, 178), (101, 95), (134, 205), (45, 95), (57, 142), (142, 142), (74, 34), (60, 113), (204, 20), (161, 172), (5, 113)] current theta: 0.128372001653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:42 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47270 rows and 47349 columns Presolve time: 0.07s Presolved: 2683 rows, 2826 columns, 7746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: cutoff, 3636 iterations, 0.18 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 (3636 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -