current theta: 0.661413923382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:07 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 13690 rows and 13690 columns Presolve time: 0.87s Presolved: 28953 rows, 29158 columns, 86650 nonzeros Variable types: 0 continuous, 29158 integer (29158 binary) Root relaxation: objective 0.000000e+00, 2088 iterations, 0.05 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 (2088 simplex iterations) in 0.93 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 [21, 22, 47, 50, 59, 69, 72, 87, 98, 116, 143, 146, 153, 160, 171, 187, 189, 194, 195, 200, 203] edges [(51, 200), (61, 203), (177, 203), (28, 200), (180, 200), (134, 194), (170, 203), (80, 200), (198, 203), (143, 195), (54, 200), (162, 203), (19, 203), (179, 200), (123, 200), (40, 203), (1, 200), (160, 203), (130, 200), (185, 200), (32, 203), (169, 203), (74, 203), (168, 203), (203, 203), (106, 194), (27, 203), (25, 200), (94, 203), (120, 203), (98, 98), (92, 203), (157, 200), (48, 203), (149, 200), (47, 203), (14, 194), (117, 143), (124, 194), (30, 203), (42, 203), (34, 200), (24, 200), (78, 200), (103, 203), (99, 200), (155, 203), (138, 203), (65, 203), (84, 200), (86, 203), (53, 203), (104, 200), (122, 200), (175, 203), (202, 203), (116, 203), (108, 203), (96, 203), (72, 203), (195, 203), (33, 200), (147, 200), (87, 203), (178, 200), (158, 203), (102, 203), (44, 203), (85, 203), (152, 200), (146, 194), (38, 203), (121, 200), (193, 203), (15, 200), (89, 203), (75, 203), (156, 203), (59, 203), (172, 203), (6, 200), (126, 203), (139, 203), (58, 203), (190, 203), (166, 203), (83, 87), (140, 203), (11, 194), (144, 203), (119, 203), (18, 203), (187, 203), (91, 203), (186, 203), (97, 203), (55, 203), (176, 200), (76, 203), (95, 203), (21, 194), (66, 203), (8, 200), (183, 203), (125, 200), (79, 200), (49, 203), (137, 200), (35, 203), (93, 203), (43, 200), (127, 200), (145, 203), (200, 200), (204, 203), (109, 203), (50, 203), (114, 203), (68, 200), (142, 203), (29, 203), (173, 203), (62, 203), (36, 203), (67, 203), (163, 203), (4, 200), (57, 203), (82, 200), (112, 203), (131, 200), (73, 203), (77, 200), (31, 203), (184, 203), (111, 203), (110, 203), (52, 203), (9, 203), (129, 194), (3, 200), (161, 203), (81, 200), (23, 203), (22, 195), (150, 203), (181, 200), (136, 203), (46, 203), (201, 203), (132, 200), (159, 203), (153, 195), (2, 203), (101, 200), (148, 203), (165, 203), (12, 200), (69, 203), (70, 200), (199, 203), (105, 200), (141, 200), (189, 203), (39, 203), (37, 200), (107, 203), (90, 203), (5, 203), (16, 200), (174, 203), (56, 200), (60, 203), (194, 203), (45, 203), (10, 194), (128, 203), (26, 203), (197, 203), (196, 203), (135, 98), (88, 194), (167, 203), (64, 203), (63, 203), (164, 200), (133, 203), (188, 203), (0, 203), (171, 203), (154, 203), (13, 203), (7, 200), (182, 203), (41, 200), (115, 200), (192, 203), (20, 203), (191, 203), (113, 203), (151, 203), (205, 203), (118, 203), (100, 200), (71, 203), (17, 203)] current theta: 0.330706961691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:08 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 32094 rows and 32094 columns Presolve time: 0.28s Presolved: 10549 rows, 10754 columns, 31438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10754 integer (10754 binary) Root relaxation: objective 0.000000e+00, 1739 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 (3957 simplex iterations) in 0.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 [2, 15, 45, 73, 84, 90, 95, 98, 122, 125, 139, 143, 153, 155, 163, 169, 171, 184, 187, 192, 203] edges [(190, 155), (177, 203), (152, 125), (176, 122), (173, 184), (5, 125), (170, 203), (199, 143), (130, 125), (111, 90), (204, 90), (103, 95), (34, 125), (198, 203), (137, 122), (21, 192), (140, 122), (8, 122), (168, 125), (160, 203), (4, 95), (200, 122), (96, 122), (148, 192), (2, 163), (40, 95), (124, 125), (32, 203), (50, 171), (189, 122), (74, 203), (164, 122), (178, 122), (49, 90), (203, 203), (163, 125), (46, 45), (134, 125), (28, 95), (38, 125), (88, 125), (18, 90), (48, 203), (169, 169), (166, 163), (47, 203), (91, 143), (64, 95), (30, 203), (42, 203), (180, 122), (102, 163), (100, 155), (84, 122), (201, 184), (14, 155), (23, 122), (182, 155), (53, 203), (162, 169), (175, 203), (202, 203), (116, 203), (72, 203), (87, 203), (121, 84), (158, 203), (73, 98), (75, 122), (67, 143), (26, 125), (33, 125), (122, 122), (154, 139), (25, 122), (10, 192), (132, 122), (16, 153), (35, 163), (68, 95), (61, 122), (149, 95), (104, 95), (99, 122), (58, 203), (37, 84), (56, 163), (191, 125), (127, 122), (146, 125), (131, 122), (128, 90), (92, 143), (119, 203), (114, 184), (181, 122), (153, 184), (24, 122), (94, 125), (54, 122), (44, 125), (186, 203), (97, 203), (141, 125), (83, 143), (145, 95), (13, 187), (12, 84), (11, 139), (51, 122), (79, 95), (192, 155), (19, 95), (123, 153), (66, 203), (108, 95), (101, 122), (125, 125), (179, 125), (78, 122), (6, 155), (109, 163), (1, 122), (157, 125), (126, 192), (183, 184), (135, 153), (151, 155), (195, 153), (27, 187), (65, 95), (17, 143), (81, 169), (98, 73), (82, 125), (43, 153), (142, 203), (62, 203), (93, 184), (36, 203), (205, 95), (3, 122), (63, 2), (0, 90), (57, 203), (118, 98), (117, 203), (144, 15), (185, 15), (138, 90), (184, 187), (106, 125), (59, 95), (110, 203), (105, 122), (80, 122), (161, 203), (150, 203), (55, 95), (115, 125), (41, 122), (159, 203), (45, 45), (107, 45), (165, 203), (69, 203), (143, 143), (39, 203), (90, 203), (147, 122), (197, 90), (155, 139), (174, 203), (139, 90), (60, 203), (194, 203), (136, 95), (15, 15), (31, 125), (77, 153), (112, 45), (133, 90), (70, 122), (196, 203), (85, 90), (7, 95), (29, 90), (167, 203), (76, 2), (89, 90), (22, 98), (187, 143), (120, 90), (71, 2), (95, 95), (188, 187), (193, 139), (172, 143), (171, 203), (52, 163), (129, 155), (20, 203), (156, 95), (86, 90), (113, 203), (9, 90)] current theta: 0.165353480845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:09 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39152 rows and 39168 columns Presolve time: 0.07s Presolved: 3491 rows, 3680 columns, 10248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3680 integer (3680 binary) Root relaxation: objective 0.000000e+00, 2303 iterations, 0.07 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 (3566 simplex iterations) in 0.16 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, 77, 78, 79, 97, 113, 114, 117, 118, 124, 128, 131, 135, 142, 167, 180, 189, 191, 193, 197, 205] edges [(203, 167), (123, 77), (7, 79), (99, 131), (104, 77), (133, 128), (61, 189), (23, 189), (171, 97), (93, 135), (130, 6), (56, 6), (45, 114), (47, 97), (102, 191), (110, 142), (64, 79), (57, 114), (52, 197), (38, 128), (26, 191), (100, 193), (146, 193), (140, 189), (74, 117), (158, 113), (29, 197), (181, 131), (73, 118), (9, 197), (55, 189), (199, 77), (178, 79), (39, 205), (36, 167), (116, 97), (72, 114), (196, 117), (63, 197), (185, 79), (197, 197), (90, 113), (148, 193), (84, 131), (105, 131), (95, 189), (80, 131), (97, 167), (5, 205), (46, 205), (48, 114), (88, 193), (141, 191), (179, 180), (107, 205), (2, 117), (70, 78), (3, 131), (35, 191), (180, 180), (168, 191), (101, 131), (204, 167), (154, 197), (22, 135), (195, 118), (127, 131), (115, 180), (170, 167), (42, 117), (143, 135), (12, 79), (79, 79), (13, 135), (194, 113), (151, 191), (33, 180), (44, 191), (30, 117), (111, 117), (153, 135), (106, 124), (132, 131), (121, 79), (89, 128), (109, 205), (87, 117), (191, 191), (174, 167), (20, 97), (68, 79), (0, 197), (192, 193), (43, 77), (186, 117), (165, 167), (77, 77), (81, 193), (98, 135), (177, 113), (159, 142), (59, 79), (139, 193), (172, 118), (67, 118), (128, 128), (85, 128), (183, 114), (40, 205), (53, 114), (51, 131), (10, 193), (94, 193), (120, 197), (50, 142), (6, 180), (145, 79), (150, 117), (54, 78), (11, 193), (112, 79), (144, 189), (86, 197), (184, 118), (21, 124), (152, 180), (138, 193), (200, 131), (32, 197), (114, 114), (4, 77), (28, 131), (60, 167), (78, 78), (96, 189), (113, 113), (175, 114), (161, 167), (136, 114), (182, 191), (17, 118), (135, 135), (149, 131), (167, 167), (205, 205), (119, 114), (34, 124), (131, 131), (164, 131), (75, 189), (155, 193), (1, 131), (160, 142), (91, 118), (125, 124), (173, 114), (65, 205), (189, 189), (83, 77), (157, 124), (37, 79), (118, 118), (82, 180), (198, 167), (27, 135), (117, 167), (66, 114), (49, 193), (162, 191), (92, 135), (19, 189), (122, 78), (163, 128), (129, 124), (25, 131), (156, 205), (62, 117), (71, 114), (69, 117), (202, 117), (134, 124), (31, 128), (103, 205), (18, 205), (176, 131), (201, 114), (137, 78), (193, 193), (190, 191), (8, 78), (147, 131), (76, 205), (124, 193), (15, 131), (41, 79), (108, 205), (188, 118), (16, 77), (169, 193), (142, 142), (166, 205), (58, 118), (126, 124), (14, 193), (187, 135), (24, 6)] current theta: 0.0826767404227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:09 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41350 rows and 41546 columns Presolve time: 0.04s Presolved: 1293 rows, 1302 columns, 3478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1302 integer (1301 binary) Root relaxation: cutoff, 1571 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 (1571 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.124015110634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:09 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40390 rows and 40484 columns Presolve time: 0.05s Presolved: 2253 rows, 2364 columns, 6456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2364 integer (2364 binary) Root relaxation: cutoff, 2611 iterations, 0.06 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 (2611 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14468429574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:09 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39772 rows and 39815 columns Presolve time: 0.06s Presolved: 2871 rows, 3033 columns, 8361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3033 integer (3033 binary) Root relaxation: objective 0.000000e+00, 3087 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 (7608 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 20, 28, 29, 68, 70, 77, 87, 97, 98, 114, 129, 138, 141, 145, 177, 189, 191, 195, 204, 205] edges [(9, 0), (64, 145), (195, 195), (123, 77), (13, 195), (58, 114), (41, 28), (109, 29), (19, 205), (61, 189), (23, 189), (79, 68), (99, 28), (118, 195), (47, 97), (57, 114), (11, 129), (31, 0), (97, 20), (26, 191), (94, 0), (202, 97), (80, 28), (2, 29), (174, 204), (192, 138), (143, 98), (42, 87), (105, 28), (140, 189), (127, 28), (85, 138), (121, 68), (128, 191), (101, 28), (175, 87), (90, 29), (193, 138), (190, 141), (98, 98), (10, 129), (30, 29), (199, 195), (36, 29), (21, 129), (50, 20), (39, 205), (72, 114), (6, 141), (62, 29), (180, 70), (179, 141), (95, 189), (5, 205), (46, 205), (49, 138), (115, 141), (170, 97), (141, 191), (48, 87), (107, 205), (165, 204), (44, 141), (82, 70), (152, 70), (74, 87), (168, 191), (18, 29), (27, 98), (66, 87), (106, 129), (155, 129), (134, 129), (169, 138), (124, 129), (129, 129), (70, 70), (86, 138), (151, 141), (161, 29), (117, 204), (102, 141), (196, 97), (120, 177), (172, 195), (147, 28), (139, 138), (145, 68), (148, 138), (59, 145), (17, 195), (43, 77), (203, 97), (198, 177), (77, 77), (157, 129), (146, 129), (32, 177), (37, 68), (52, 177), (126, 138), (14, 129), (138, 138), (149, 28), (167, 204), (183, 114), (53, 87), (110, 97), (40, 205), (73, 195), (184, 195), (197, 29), (142, 97), (92, 195), (181, 28), (89, 0), (0, 0), (20, 20), (160, 20), (131, 28), (12, 68), (68, 68), (112, 145), (78, 70), (144, 189), (35, 141), (29, 29), (132, 28), (67, 98), (69, 114), (104, 68), (56, 141), (87, 87), (186, 87), (159, 97), (114, 114), (4, 77), (15, 28), (164, 28), (33, 70), (96, 189), (163, 0), (51, 28), (200, 28), (100, 191), (136, 114), (182, 191), (63, 29), (88, 129), (119, 87), (93, 98), (25, 28), (205, 205), (204, 204), (45, 205), (75, 189), (173, 87), (116, 20), (176, 28), (65, 205), (189, 189), (7, 68), (194, 177), (60, 97), (154, 29), (84, 28), (83, 77), (191, 141), (28, 28), (150, 87), (113, 177), (1, 28), (135, 98), (137, 70), (162, 191), (133, 0), (3, 28), (178, 145), (8, 70), (54, 28), (91, 195), (130, 141), (171, 20), (156, 205), (71, 114), (22, 98), (153, 98), (187, 98), (103, 205), (55, 205), (111, 204), (201, 114), (38, 191), (177, 177), (24, 141), (125, 129), (76, 205), (108, 205), (185, 68), (122, 28), (16, 77), (166, 205), (81, 191), (158, 29), (188, 195), (34, 129)] current theta: 0.134349703187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:10 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40080 rows and 40141 columns Presolve time: 0.05s Presolved: 2563 rows, 2707 columns, 7419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2707 integer (2707 binary) Root relaxation: objective 0.000000e+00, 2884 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 118 - 0.00000 - - 0s 0 0 0.00000 0 643 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (17187 simplex iterations) in 0.72 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 [26, 30, 34, 43, 46, 53, 64, 68, 89, 90, 97, 116, 122, 135, 140, 146, 148, 176, 180, 195, 196] edges [(65, 46), (195, 195), (66, 53), (39, 46), (93, 135), (137, 122), (79, 68), (118, 195), (8, 122), (87, 53), (199, 43), (197, 89), (186, 196), (21, 146), (200, 122), (182, 26), (133, 89), (113, 90), (165, 196), (144, 46), (43, 43), (164, 122), (161, 30), (103, 46), (121, 68), (128, 89), (139, 148), (31, 89), (89, 89), (83, 43), (168, 26), (171, 116), (202, 196), (88, 146), (49, 148), (183, 53), (162, 26), (67, 195), (150, 53), (190, 26), (9, 89), (53, 53), (84, 122), (116, 97), (203, 196), (101, 176), (10, 146), (129, 146), (176, 176), (56, 34), (155, 146), (95, 140), (40, 46), (201, 64), (170, 97), (26, 26), (179, 180), (99, 176), (80, 176), (58, 53), (64, 64), (180, 180), (117, 196), (126, 146), (192, 146), (2, 30), (59, 64), (22, 135), (122, 122), (191, 26), (115, 180), (123, 43), (19, 46), (143, 135), (132, 122), (151, 34), (46, 46), (70, 180), (4, 68), (193, 146), (13, 135), (141, 180), (127, 122), (174, 97), (29, 30), (33, 180), (111, 30), (35, 26), (47, 116), (30, 30), (153, 135), (154, 89), (196, 97), (106, 146), (172, 195), (134, 146), (145, 64), (173, 53), (54, 122), (36, 30), (24, 180), (69, 53), (62, 30), (52, 89), (61, 26), (45, 46), (20, 97), (5, 26), (38, 26), (160, 116), (175, 53), (17, 195), (51, 122), (187, 195), (25, 176), (178, 140), (63, 30), (119, 53), (142, 116), (37, 68), (98, 135), (78, 122), (167, 97), (81, 34), (74, 53), (130, 180), (15, 122), (1, 122), (18, 30), (16, 43), (96, 140), (136, 46), (75, 26), (110, 97), (148, 148), (73, 195), (32, 89), (27, 43), (169, 148), (184, 195), (146, 146), (102, 26), (92, 195), (44, 26), (104, 43), (131, 176), (6, 180), (3, 122), (34, 34), (107, 26), (12, 68), (68, 68), (41, 176), (48, 53), (71, 53), (152, 180), (76, 26), (156, 46), (85, 148), (11, 146), (140, 140), (159, 97), (86, 89), (158, 90), (108, 26), (166, 46), (109, 30), (135, 135), (105, 176), (189, 140), (124, 146), (57, 53), (147, 122), (7, 68), (60, 97), (125, 34), (138, 148), (94, 148), (163, 89), (194, 90), (82, 180), (90, 90), (204, 196), (23, 140), (157, 34), (28, 176), (91, 195), (114, 53), (205, 46), (112, 64), (77, 43), (198, 90), (14, 146), (177, 90), (72, 46), (42, 53), (120, 148), (50, 116), (97, 116), (185, 68), (0, 148), (181, 176), (188, 195), (100, 34), (149, 176), (55, 46)] current theta: 0.129182406911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:11 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40232 rows and 40306 columns Presolve time: 0.05s Presolved: 2411 rows, 2542 columns, 6950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2542 integer (2542 binary) Root relaxation: cutoff, 2869 iterations, 0.09 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 (2869 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.131766055049 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:11 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40150 rows and 40216 columns Presolve time: 0.05s Presolved: 2493 rows, 2632 columns, 7204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2632 integer (2632 binary) Root relaxation: objective 0.000000e+00, 2907 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 44 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (14206 simplex iterations) in 0.42 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, 20, 26, 30, 45, 64, 81, 89, 96, 97, 104, 119, 122, 135, 146, 148, 176, 180, 194, 195, 196] edges [(145, 12), (87, 119), (195, 195), (13, 195), (86, 148), (93, 135), (137, 122), (151, 81), (118, 195), (47, 97), (83, 135), (8, 122), (178, 12), (66, 119), (197, 89), (40, 96), (186, 196), (21, 146), (200, 122), (182, 26), (77, 104), (133, 89), (150, 119), (165, 196), (164, 122), (161, 30), (68, 12), (12, 12), (128, 89), (139, 148), (46, 45), (31, 89), (205, 45), (89, 89), (7, 12), (168, 26), (202, 196), (88, 146), (37, 12), (49, 148), (162, 26), (67, 195), (55, 45), (4, 104), (190, 26), (50, 20), (144, 96), (58, 119), (9, 89), (84, 122), (116, 97), (203, 196), (101, 176), (39, 45), (65, 45), (10, 146), (129, 146), (176, 176), (155, 146), (183, 119), (53, 119), (201, 64), (19, 96), (36, 194), (26, 26), (56, 81), (179, 180), (99, 176), (80, 176), (174, 196), (64, 64), (136, 45), (180, 180), (117, 196), (126, 146), (192, 146), (2, 30), (59, 64), (22, 135), (122, 122), (191, 26), (115, 180), (143, 135), (132, 122), (97, 196), (125, 81), (103, 45), (16, 104), (70, 180), (193, 146), (141, 180), (127, 122), (29, 30), (33, 180), (111, 30), (35, 26), (30, 30), (104, 104), (156, 45), (153, 135), (154, 89), (106, 146), (43, 104), (172, 195), (134, 146), (175, 119), (199, 135), (185, 12), (54, 122), (24, 180), (95, 96), (90, 194), (119, 119), (62, 30), (20, 97), (5, 26), (38, 26), (17, 195), (123, 104), (96, 96), (51, 122), (173, 119), (187, 195), (166, 45), (25, 176), (63, 30), (98, 135), (81, 81), (52, 148), (78, 122), (15, 176), (130, 180), (1, 122), (18, 30), (189, 96), (196, 196), (160, 97), (75, 26), (148, 148), (73, 195), (32, 89), (48, 119), (71, 119), (169, 148), (184, 195), (146, 146), (142, 97), (74, 119), (102, 26), (92, 195), (44, 26), (131, 176), (6, 180), (3, 122), (107, 26), (167, 196), (41, 176), (159, 20), (72, 45), (23, 96), (152, 180), (76, 26), (85, 148), (79, 12), (69, 45), (11, 146), (194, 194), (100, 81), (108, 26), (140, 96), (109, 30), (45, 45), (135, 135), (105, 176), (124, 146), (121, 12), (110, 20), (61, 96), (147, 122), (138, 148), (94, 148), (163, 89), (42, 119), (82, 180), (57, 119), (27, 135), (204, 196), (170, 196), (34, 81), (28, 176), (91, 195), (171, 20), (112, 64), (198, 194), (14, 146), (120, 148), (114, 119), (113, 194), (60, 20), (158, 194), (157, 81), (0, 148), (181, 176), (188, 195), (149, 176), (177, 194)] current theta: 0.13047423098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:12 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40180 rows and 40246 columns Presolve time: 0.05s Presolved: 2463 rows, 2602 columns, 7114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: objective 1.421085e-14, 2785 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (7433 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131120143014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:12 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40164 rows and 40230 columns Presolve time: 0.05s Presolved: 2479 rows, 2618 columns, 7162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2618 integer (2618 binary) Root relaxation: objective 1.421085e-14, 2795 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (9207 simplex iterations) in 0.35 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 [26, 30, 46, 53, 60, 64, 68, 77, 101, 116, 122, 125, 128, 135, 139, 140, 146, 158, 180, 195, 196] edges [(65, 46), (176, 101), (20, 60), (195, 195), (123, 77), (66, 53), (104, 77), (133, 128), (39, 46), (93, 135), (34, 125), (100, 125), (137, 122), (198, 158), (148, 139), (79, 68), (154, 30), (118, 195), (8, 122), (87, 53), (105, 101), (38, 128), (186, 196), (21, 146), (200, 122), (116, 116), (182, 26), (41, 101), (165, 196), (52, 158), (164, 122), (161, 30), (103, 46), (121, 68), (168, 26), (171, 116), (202, 196), (88, 146), (183, 53), (162, 26), (67, 195), (150, 53), (81, 125), (190, 26), (151, 125), (90, 158), (53, 53), (84, 122), (203, 196), (10, 146), (129, 146), (9, 158), (155, 146), (95, 140), (40, 46), (201, 64), (26, 26), (179, 180), (32, 30), (174, 196), (58, 53), (64, 64), (113, 158), (180, 180), (117, 196), (126, 146), (192, 146), (2, 30), (59, 64), (22, 135), (122, 122), (191, 26), (115, 180), (158, 158), (19, 46), (143, 135), (132, 122), (46, 46), (70, 180), (4, 68), (193, 146), (13, 135), (141, 180), (127, 122), (29, 30), (33, 180), (111, 30), (35, 26), (204, 30), (47, 116), (30, 30), (25, 101), (153, 135), (106, 146), (177, 158), (181, 101), (159, 60), (172, 195), (134, 146), (72, 53), (199, 135), (173, 53), (54, 122), (194, 158), (36, 30), (24, 180), (89, 128), (69, 53), (62, 30), (145, 68), (0, 139), (61, 26), (45, 46), (5, 26), (197, 158), (160, 116), (175, 53), (17, 195), (43, 77), (51, 122), (187, 195), (144, 140), (77, 77), (178, 140), (63, 30), (119, 53), (142, 116), (37, 68), (98, 135), (125, 125), (78, 122), (74, 53), (130, 180), (15, 122), (1, 122), (128, 128), (157, 125), (18, 30), (96, 140), (196, 196), (136, 46), (75, 26), (73, 195), (120, 139), (184, 195), (146, 146), (102, 26), (92, 195), (44, 26), (6, 180), (3, 122), (107, 26), (167, 196), (12, 68), (68, 68), (48, 53), (71, 53), (60, 116), (28, 122), (152, 180), (76, 26), (156, 46), (11, 146), (80, 101), (56, 125), (140, 140), (99, 101), (108, 26), (131, 101), (166, 46), (94, 139), (109, 30), (135, 135), (189, 140), (124, 146), (57, 53), (147, 122), (169, 139), (7, 68), (138, 139), (83, 77), (101, 101), (49, 128), (82, 180), (27, 135), (170, 196), (23, 140), (85, 139), (91, 195), (114, 53), (163, 128), (205, 46), (112, 64), (31, 128), (14, 146), (110, 196), (42, 53), (139, 139), (50, 116), (97, 116), (86, 139), (185, 68), (16, 77), (149, 101), (188, 195), (55, 46)] current theta: 0.130797186997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:13 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40172 rows and 40238 columns Presolve time: 0.05s Presolved: 2471 rows, 2610 columns, 7138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2610 integer (2610 binary) Root relaxation: objective 0.000000e+00, 2760 iterations, 0.10 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 214 - 0.00000 - - 0s 0 0 0.00000 0 175 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 1s 0 0 0.00000 0 174 - 0.00000 - - 1s 0 0 0.00000 0 229 - 0.00000 - - 1s 0 0 0.00000 0 229 - 0.00000 - - 1s 0 2 0.00000 0 229 - 0.00000 - - 1s * 6 2 4 0.0000000 0.00000 0.00% 416 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 7 nodes (38729 simplex iterations) in 1.47 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, 26, 30, 45, 60, 64, 74, 77, 79, 96, 101, 122, 125, 135, 146, 148, 158, 163, 180, 195, 196] edges [(176, 101), (195, 195), (123, 77), (7, 79), (104, 77), (86, 148), (93, 135), (34, 125), (100, 125), (137, 122), (198, 158), (154, 30), (118, 195), (8, 122), (47, 60), (105, 101), (48, 74), (40, 96), (186, 196), (21, 146), (200, 122), (182, 26), (41, 101), (42, 74), (38, 163), (165, 196), (52, 158), (164, 122), (167, 60), (161, 30), (139, 148), (46, 45), (205, 45), (173, 74), (202, 196), (88, 146), (142, 60), (49, 148), (162, 26), (67, 195), (55, 45), (81, 125), (190, 26), (151, 125), (50, 20), (144, 96), (178, 79), (90, 158), (4, 79), (84, 122), (203, 196), (185, 79), (39, 45), (65, 45), (10, 146), (129, 146), (9, 158), (155, 146), (201, 64), (19, 96), (26, 26), (179, 180), (32, 30), (150, 74), (174, 196), (64, 64), (136, 45), (74, 74), (113, 158), (180, 180), (117, 196), (126, 146), (192, 146), (2, 30), (59, 64), (22, 135), (122, 122), (191, 26), (115, 180), (158, 158), (143, 135), (132, 122), (97, 196), (12, 79), (168, 163), (103, 45), (79, 79), (175, 74), (70, 180), (193, 146), (13, 135), (141, 180), (127, 122), (29, 30), (33, 180), (111, 30), (35, 26), (89, 163), (204, 30), (30, 30), (156, 45), (25, 101), (153, 135), (106, 146), (163, 163), (177, 158), (121, 79), (181, 101), (159, 60), (172, 195), (134, 146), (199, 135), (54, 122), (194, 158), (36, 30), (24, 180), (95, 96), (62, 30), (128, 163), (68, 79), (197, 158), (17, 195), (43, 77), (96, 96), (51, 122), (187, 195), (166, 45), (77, 77), (15, 101), (63, 30), (98, 135), (125, 125), (78, 122), (130, 180), (1, 122), (157, 125), (18, 30), (189, 96), (196, 196), (75, 26), (116, 60), (148, 148), (73, 195), (169, 148), (184, 195), (146, 146), (102, 26), (92, 195), (44, 26), (6, 180), (145, 79), (20, 20), (3, 122), (58, 74), (107, 26), (72, 45), (23, 96), (28, 122), (152, 180), (76, 26), (85, 148), (69, 45), (11, 146), (80, 101), (56, 125), (57, 45), (99, 101), (71, 45), (108, 26), (131, 101), (140, 96), (109, 30), (45, 45), (135, 135), (133, 163), (124, 146), (87, 74), (61, 96), (53, 74), (147, 122), (83, 77), (138, 148), (94, 148), (37, 79), (101, 101), (82, 180), (27, 135), (119, 74), (170, 196), (160, 60), (5, 163), (91, 195), (31, 163), (171, 20), (112, 64), (66, 74), (14, 146), (110, 196), (120, 148), (114, 45), (60, 20), (16, 77), (149, 101), (0, 148), (188, 195), (183, 45)] current theta: 0.130635708988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:14 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40174 rows and 40240 columns Presolve time: 0.05s Presolved: 2469 rows, 2608 columns, 7132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: objective 1.421085e-14, 2850 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 237 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 503 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 2 0.00000 0 118 - 0.00000 - - 1s * 50 2 5 0.0000000 0.00000 0.00% 172 1s Cutting planes: Zero half: 5 Explored 51 nodes (36906 simplex iterations) in 1.47 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, 26, 30, 53, 60, 64, 77, 79, 81, 122, 128, 135, 146, 148, 156, 158, 176, 180, 189, 195, 196] edges [(195, 195), (123, 77), (7, 79), (66, 53), (104, 77), (133, 128), (86, 148), (23, 189), (93, 135), (137, 122), (198, 158), (151, 81), (154, 30), (118, 195), (8, 122), (87, 53), (47, 60), (38, 128), (186, 196), (21, 146), (200, 122), (182, 26), (165, 196), (52, 158), (140, 189), (164, 122), (205, 156), (161, 30), (103, 156), (139, 148), (202, 196), (88, 146), (142, 60), (183, 53), (67, 195), (150, 53), (190, 26), (50, 20), (178, 79), (90, 158), (4, 79), (53, 53), (84, 122), (203, 196), (101, 176), (185, 79), (10, 146), (108, 189), (14, 81), (129, 146), (95, 189), (9, 158), (176, 176), (155, 146), (201, 64), (26, 26), (56, 81), (179, 180), (32, 30), (99, 176), (80, 176), (174, 196), (58, 53), (64, 64), (113, 158), (180, 180), (117, 196), (126, 146), (192, 146), (2, 30), (59, 64), (22, 135), (122, 122), (191, 26), (115, 180), (158, 158), (143, 135), (132, 122), (97, 196), (12, 79), (125, 81), (79, 79), (70, 180), (193, 146), (13, 135), (141, 180), (127, 122), (29, 30), (33, 180), (111, 30), (35, 26), (204, 30), (30, 30), (153, 135), (106, 146), (177, 158), (121, 79), (159, 60), (172, 195), (134, 146), (72, 53), (199, 135), (173, 53), (54, 122), (194, 158), (36, 30), (24, 180), (89, 128), (69, 53), (62, 30), (61, 26), (5, 26), (68, 79), (197, 158), (175, 53), (17, 195), (43, 77), (51, 122), (187, 195), (25, 176), (77, 77), (63, 30), (119, 53), (98, 135), (81, 81), (78, 122), (15, 176), (74, 53), (130, 180), (1, 122), (128, 128), (18, 30), (196, 196), (75, 26), (116, 60), (148, 148), (73, 195), (46, 156), (169, 148), (184, 195), (146, 146), (102, 26), (92, 195), (44, 26), (131, 176), (6, 180), (145, 79), (20, 20), (3, 122), (107, 26), (167, 196), (41, 176), (48, 53), (144, 189), (71, 53), (152, 180), (76, 26), (85, 148), (11, 146), (100, 81), (96, 189), (55, 156), (156, 156), (109, 30), (40, 156), (135, 135), (105, 176), (124, 146), (0, 128), (65, 156), (162, 128), (147, 122), (189, 189), (83, 77), (138, 148), (94, 148), (37, 79), (49, 128), (82, 180), (27, 135), (170, 196), (34, 81), (160, 60), (28, 176), (19, 189), (168, 128), (91, 195), (114, 53), (163, 128), (171, 20), (112, 64), (31, 128), (110, 196), (39, 156), (42, 53), (120, 148), (57, 156), (136, 156), (45, 156), (60, 20), (16, 77), (157, 81), (181, 176), (188, 195), (149, 176), (166, 156)] current theta: 0.130554969984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:02:16 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40178 rows and 40244 columns Presolve time: 0.05s Presolved: 2465 rows, 2604 columns, 7120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2604 integer (2604 binary) Root relaxation: objective 7.105427e-14, 2946 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (7291 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -