current theta: 0.68537170426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:50 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 17136 rows and 17136 columns Presolve time: 1.39s Presolved: 40225 rows, 40463 columns, 120433 nonzeros Variable types: 0 continuous, 40463 integer (40463 binary) Root relaxation: objective 0.000000e+00, 4036 iterations, 0.37 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 (8010 simplex iterations) in 2.41 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, 10, 31, 35, 42, 54, 56, 63, 70, 73, 87, 97, 104, 118, 119, 122, 129, 142, 152, 166, 197, 209, 213, 215] edges [(19, 6), (45, 118), (76, 54), (62, 97), (161, 97), (229, 213), (166, 197), (47, 97), (30, 54), (112, 42), (192, 97), (135, 166), (69, 70), (71, 197), (141, 31), (103, 129), (78, 97), (59, 56), (14, 209), (35, 122), (165, 56), (168, 129), (100, 97), (29, 31), (122, 142), (85, 122), (170, 129), (15, 209), (96, 56), (209, 97), (208, 54), (12, 70), (121, 213), (162, 142), (213, 142), (57, 97), (221, 10), (36, 97), (116, 6), (86, 56), (133, 209), (235, 31), (115, 10), (211, 42), (111, 118), (109, 63), (183, 213), (173, 97), (93, 142), (31, 31), (184, 97), (41, 209), (28, 10), (216, 56), (195, 213), (222, 166), (224, 209), (194, 97), (228, 119), (80, 70), (132, 6), (9, 122), (13, 119), (3, 213), (204, 97), (33, 213), (98, 118), (127, 118), (197, 166), (46, 119), (144, 129), (110, 209), (179, 97), (207, 97), (7, 97), (21, 63), (143, 152), (125, 31), (205, 56), (146, 63), (225, 213), (177, 118), (206, 31), (171, 209), (212, 54), (217, 35), (147, 70), (43, 166), (238, 54), (40, 97), (151, 104), (169, 10), (156, 31), (203, 142), (231, 122), (182, 31), (70, 70), (42, 42), (97, 35), (88, 122), (74, 56), (23, 97), (22, 42), (174, 209), (102, 87), (1, 119), (237, 42), (105, 42), (123, 6), (27, 122), (83, 42), (120, 209), (26, 209), (220, 118), (77, 197), (158, 122), (218, 209), (6, 142), (66, 97), (44, 42), (142, 213), (232, 56), (5, 73), (32, 104), (94, 97), (164, 31), (139, 6), (20, 97), (87, 63), (56, 31), (150, 35), (68, 142), (117, 118), (134, 31), (0, 31), (84, 42), (157, 97), (188, 54), (201, 54), (223, 10), (48, 142), (159, 142), (124, 197), (167, 97), (180, 104), (130, 209), (234, 97), (233, 56), (227, 87), (114, 56), (2, 31), (202, 31), (53, 56), (181, 209), (67, 10), (163, 42), (54, 31), (176, 142), (199, 118), (17, 166), (91, 209), (210, 10), (90, 31), (230, 6), (186, 197), (154, 42), (138, 197), (153, 54), (200, 213), (219, 63), (4, 31), (79, 197), (58, 35), (126, 10), (37, 10), (10, 31), (198, 118), (226, 209), (129, 73), (152, 97), (236, 209), (172, 213), (72, 31), (34, 54), (136, 87), (95, 197), (60, 54), (196, 119), (65, 35), (81, 10), (191, 42), (187, 209), (39, 97), (50, 166), (104, 31), (140, 142), (61, 54), (214, 213), (155, 197), (89, 197), (18, 31), (75, 35), (118, 118), (24, 166), (49, 197), (101, 129), (113, 213), (64, 166), (16, 118), (185, 6), (8, 97), (55, 63), (11, 54), (128, 197), (106, 31), (25, 54), (148, 10), (107, 6), (99, 129), (63, 152), (38, 54), (131, 31), (160, 122), (175, 35), (52, 54), (190, 122), (73, 119), (193, 31), (149, 10), (119, 197), (178, 63), (82, 197), (51, 142), (145, 70), (92, 129), (189, 31), (137, 56), (108, 97), (215, 31)] current theta: 0.34268585213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:53 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 42620 rows and 42620 columns Presolve time: 0.32s Presolved: 14741 rows, 14979 columns, 43981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14979 integer (14979 binary) Root relaxation: objective 0.000000e+00, 2486 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 (6204 simplex iterations) in 0.70 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 [8, 17, 25, 63, 68, 70, 86, 87, 107, 109, 119, 122, 129, 130, 135, 144, 147, 159, 170, 180, 202, 206, 212, 218] edges [(140, 212), (28, 86), (103, 135), (127, 86), (15, 218), (123, 135), (192, 109), (59, 86), (221, 170), (142, 122), (175, 212), (230, 8), (9, 8), (74, 218), (231, 159), (160, 68), (39, 86), (205, 170), (90, 212), (75, 170), (178, 8), (156, 68), (64, 130), (167, 122), (35, 122), (234, 107), (166, 17), (93, 218), (49, 218), (209, 144), (19, 109), (21, 212), (16, 107), (12, 135), (11, 86), (22, 212), (5, 8), (4, 202), (29, 107), (169, 144), (143, 206), (204, 218), (46, 107), (68, 8), (236, 107), (94, 170), (2, 68), (122, 87), (154, 212), (195, 170), (99, 135), (168, 109), (105, 8), (120, 107), (128, 107), (44, 8), (212, 212), (213, 87), (210, 218), (118, 17), (225, 180), (45, 86), (65, 68), (229, 159), (125, 202), (78, 159), (18, 170), (70, 129), (161, 218), (1, 212), (180, 180), (77, 107), (152, 107), (207, 109), (182, 107), (100, 25), (158, 68), (197, 212), (129, 129), (91, 212), (40, 68), (34, 68), (7, 206), (185, 8), (196, 212), (131, 206), (177, 212), (218, 107), (50, 25), (176, 68), (6, 63), (147, 159), (133, 17), (199, 218), (141, 135), (66, 68), (217, 8), (237, 119), (108, 25), (198, 202), (67, 68), (56, 218), (150, 159), (62, 68), (106, 212), (87, 63), (47, 70), (107, 212), (219, 8), (174, 86), (102, 212), (203, 68), (104, 63), (171, 25), (83, 70), (228, 135), (114, 109), (31, 107), (27, 109), (214, 180), (164, 107), (187, 87), (82, 212), (144, 212), (223, 17), (145, 212), (14, 129), (0, 8), (20, 170), (119, 129), (51, 8), (42, 109), (54, 107), (162, 8), (32, 170), (52, 218), (155, 86), (72, 159), (86, 135), (13, 212), (130, 86), (25, 86), (153, 218), (36, 212), (92, 212), (89, 202), (233, 218), (115, 218), (179, 206), (41, 107), (194, 8), (163, 129), (80, 109), (53, 25), (170, 86), (3, 87), (235, 25), (183, 63), (149, 206), (189, 8), (88, 86), (238, 218), (71, 218), (146, 122), (201, 86), (58, 109), (216, 130), (76, 218), (26, 8), (73, 129), (110, 8), (188, 147), (113, 170), (33, 8), (138, 135), (84, 8), (79, 8), (173, 68), (220, 86), (184, 25), (23, 8), (193, 218), (224, 63), (10, 218), (63, 109), (215, 119), (116, 8), (226, 86), (148, 25), (60, 8), (112, 212), (172, 180), (132, 159), (165, 70), (69, 129), (134, 218), (95, 107), (117, 86), (55, 87), (85, 8), (98, 218), (191, 86), (200, 170), (37, 25), (97, 8), (136, 122), (96, 218), (17, 17), (222, 218), (202, 218), (190, 87), (159, 218), (38, 135), (157, 206), (208, 86), (151, 206), (211, 180), (24, 218), (81, 25), (124, 202), (137, 218), (111, 107), (121, 180), (227, 8), (30, 86), (109, 122), (139, 86), (206, 68), (181, 212), (43, 218), (61, 107), (57, 212), (186, 107), (135, 86), (101, 144), (8, 8), (48, 206), (232, 107), (126, 218)] current theta: 0.171342926065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:54 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 52602 rows and 52613 columns Presolve time: 0.11s Presolved: 4759 rows, 4986 columns, 14024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4986 integer (4986 binary) Root relaxation: objective -1.776357e-15, 2822 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 (4770 simplex iterations) in 0.33 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 [33, 81, 87, 112, 121, 123, 124, 134, 140, 148, 155, 158, 159, 164, 183, 189, 213, 215, 223, 230, 231, 233, 234, 235] edges [(223, 155), (211, 121), (49, 124), (199, 134), (220, 134), (115, 134), (186, 233), (215, 215), (221, 148), (181, 164), (228, 164), (109, 213), (23, 231), (168, 121), (79, 231), (112, 112), (238, 134), (172, 33), (145, 140), (144, 112), (68, 235), (99, 140), (162, 230), (218, 233), (163, 121), (96, 134), (54, 234), (150, 231), (45, 134), (20, 231), (227, 183), (217, 235), (86, 234), (159, 159), (101, 140), (53, 124), (64, 134), (60, 231), (216, 155), (231, 231), (118, 223), (59, 134), (102, 140), (133, 155), (103, 164), (198, 124), (230, 233), (24, 223), (39, 159), (126, 233), (69, 112), (55, 189), (110, 158), (191, 159), (210, 148), (122, 87), (71, 134), (100, 148), (92, 164), (106, 215), (229, 231), (167, 213), (85, 158), (4, 223), (119, 112), (209, 140), (138, 164), (131, 235), (127, 155), (65, 158), (139, 159), (93, 235), (141, 155), (237, 112), (205, 231), (136, 231), (120, 134), (166, 223), (33, 121), (50, 148), (37, 235), (12, 140), (194, 231), (80, 231), (206, 81), (1, 164), (74, 233), (225, 121), (158, 158), (154, 33), (121, 121), (104, 183), (117, 155), (38, 234), (11, 155), (10, 134), (135, 164), (94, 158), (88, 159), (232, 155), (83, 112), (124, 148), (0, 158), (32, 235), (70, 112), (30, 233), (84, 159), (26, 231), (208, 155), (13, 164), (22, 233), (42, 121), (67, 148), (116, 121), (18, 183), (19, 33), (2, 235), (132, 231), (77, 230), (3, 189), (142, 213), (47, 140), (48, 235), (29, 134), (195, 231), (16, 223), (165, 112), (51, 183), (40, 81), (171, 158), (190, 183), (21, 140), (105, 235), (66, 231), (89, 223), (8, 158), (169, 164), (222, 134), (72, 231), (156, 81), (180, 140), (108, 235), (130, 155), (204, 164), (176, 235), (203, 158), (184, 148), (137, 124), (235, 235), (178, 140), (148, 148), (179, 148), (36, 33), (6, 213), (90, 140), (200, 231), (224, 121), (25, 233), (185, 158), (188, 155), (82, 233), (134, 134), (164, 164), (170, 231), (201, 223), (81, 235), (56, 164), (213, 213), (113, 158), (160, 158), (73, 112), (46, 164), (95, 233), (192, 213), (219, 121), (149, 235), (76, 134), (196, 159), (87, 87), (15, 223), (140, 140), (28, 230), (214, 215), (57, 230), (202, 124), (226, 155), (233, 233), (14, 112), (236, 164), (157, 148), (143, 235), (78, 231), (44, 234), (107, 234), (63, 87), (5, 234), (58, 183), (177, 112), (125, 124), (197, 164), (189, 189), (212, 164), (34, 148), (61, 233), (174, 234), (91, 155), (161, 233), (62, 158), (182, 231), (31, 233), (97, 231), (183, 183), (35, 213), (17, 223), (123, 234), (128, 159), (207, 183), (173, 235), (75, 231), (52, 124), (7, 235), (151, 235), (146, 213), (129, 112), (152, 231), (114, 231), (147, 234), (98, 148), (111, 233), (193, 148), (155, 155), (9, 231), (175, 159), (43, 148), (27, 231), (234, 123), (41, 234), (153, 134), (187, 189)] current theta: 0.0856714630325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:55 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55680 rows and 55896 columns Presolve time: 0.05s Presolved: 1681 rows, 1703 columns, 4589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1703 integer (1702 binary) Root relaxation: cutoff, 2029 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 (2029 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128507194549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:55 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54338 rows and 54406 columns Presolve time: 0.07s Presolved: 3023 rows, 3193 columns, 8759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3193 integer (3193 binary) Root relaxation: objective 0.000000e+00, 3237 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 177 - 0.00000 - - 0s 0 0 0.00000 0 137 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (9581 simplex iterations) in 0.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 [13, 18, 32, 39, 47, 53, 68, 73, 82, 84, 95, 98, 109, 144, 145, 149, 187, 190, 200, 208, 211, 222, 223, 231] edges [(13, 13), (7, 149), (54, 13), (213, 109), (128, 84), (188, 223), (217, 68), (127, 13), (126, 222), (86, 82), (192, 109), (2, 149), (211, 211), (209, 47), (157, 68), (23, 231), (140, 145), (79, 231), (183, 190), (64, 223), (147, 13), (70, 73), (76, 222), (119, 73), (179, 98), (61, 53), (103, 13), (159, 84), (42, 187), (158, 18), (112, 73), (230, 95), (151, 68), (232, 208), (164, 13), (150, 231), (215, 47), (117, 208), (20, 231), (207, 190), (107, 82), (88, 84), (210, 98), (108, 32), (138, 13), (60, 231), (231, 231), (196, 145), (38, 82), (118, 223), (51, 18), (165, 73), (208, 208), (204, 39), (98, 98), (47, 47), (28, 95), (24, 223), (125, 53), (90, 47), (82, 82), (34, 98), (181, 13), (193, 98), (49, 53), (223, 223), (53, 53), (228, 13), (229, 231), (4, 223), (199, 222), (161, 222), (87, 109), (153, 223), (6, 187), (12, 144), (45, 222), (1, 208), (131, 68), (0, 18), (205, 231), (191, 84), (109, 109), (168, 187), (136, 231), (187, 187), (172, 211), (166, 223), (130, 208), (194, 231), (120, 222), (102, 145), (219, 145), (84, 84), (162, 84), (73, 73), (21, 145), (19, 187), (92, 39), (85, 18), (62, 18), (190, 190), (237, 73), (149, 149), (100, 98), (74, 95), (222, 222), (197, 208), (139, 84), (25, 95), (155, 223), (36, 211), (94, 18), (163, 211), (14, 144), (234, 39), (69, 73), (212, 39), (26, 231), (176, 68), (167, 109), (71, 222), (65, 18), (132, 231), (227, 190), (226, 208), (195, 231), (236, 208), (16, 223), (186, 82), (5, 84), (182, 200), (72, 200), (48, 32), (178, 145), (146, 187), (33, 187), (203, 68), (91, 13), (35, 109), (89, 223), (148, 98), (221, 98), (233, 95), (218, 82), (66, 18), (224, 187), (80, 187), (104, 190), (170, 200), (43, 53), (8, 231), (174, 144), (39, 84), (99, 144), (214, 47), (50, 98), (96, 222), (216, 223), (200, 231), (173, 149), (105, 68), (124, 53), (201, 223), (202, 222), (31, 95), (115, 222), (75, 18), (52, 53), (169, 13), (58, 190), (135, 13), (137, 53), (18, 18), (238, 222), (101, 145), (15, 223), (93, 32), (113, 32), (142, 109), (156, 149), (171, 231), (129, 73), (78, 231), (160, 32), (55, 187), (141, 13), (22, 82), (220, 223), (225, 211), (177, 144), (63, 109), (44, 39), (57, 82), (206, 149), (83, 73), (59, 222), (68, 32), (235, 32), (134, 222), (198, 98), (81, 149), (184, 149), (121, 211), (143, 68), (123, 144), (37, 149), (77, 95), (97, 231), (145, 145), (17, 223), (46, 13), (133, 223), (144, 144), (11, 13), (175, 39), (180, 84), (30, 82), (56, 208), (110, 32), (67, 149), (95, 95), (189, 187), (152, 231), (114, 231), (154, 145), (122, 109), (111, 82), (40, 149), (106, 144), (9, 231), (41, 82), (3, 187), (116, 187), (185, 18), (32, 32), (27, 231), (29, 222), (10, 223)] current theta: 0.107089328791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:56 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55036 rows and 55194 columns Presolve time: 0.06s Presolved: 2325 rows, 2405 columns, 6575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2405 integer (2405 binary) Root relaxation: cutoff, 2861 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 (2861 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11779826167 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:56 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54712 rows and 54823 columns Presolve time: 0.06s Presolved: 2649 rows, 2776 columns, 7594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2776 integer (2776 binary) Root relaxation: cutoff, 3536 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3536 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123152728109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:56 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54522 rows and 54606 columns Presolve time: 0.07s Presolved: 2839 rows, 2993 columns, 8191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2993 integer (2993 binary) Root relaxation: cutoff, 3768 iterations, 0.17 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 (3768 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125829961329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:57 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54432 rows and 54510 columns Presolve time: 0.07s Presolved: 2929 rows, 3089 columns, 8467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3089 integer (3089 binary) Root relaxation: cutoff, 3321 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 (3321 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127168577939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:57 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54394 rows and 54469 columns Presolve time: 0.07s Presolved: 2967 rows, 3130 columns, 8584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3130 integer (3130 binary) Root relaxation: cutoff, 3450 iterations, 0.15 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 (3450 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127837886244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:57 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54372 rows and 54446 columns Presolve time: 0.07s Presolved: 2989 rows, 3153 columns, 8651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: objective -2.842171e-14, 3228 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 226 - -0.00000 - - 0s 0 0 -0.00000 0 461 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 37 Explored 0 nodes (13611 simplex iterations) in 0.67 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 [7, 15, 25, 27, 32, 47, 53, 73, 82, 85, 104, 109, 144, 145, 148, 164, 170, 172, 175, 187, 205, 222, 223, 236] edges [(51, 85), (208, 236), (77, 25), (213, 109), (103, 236), (18, 85), (159, 175), (85, 85), (188, 223), (126, 222), (88, 170), (86, 82), (192, 109), (229, 170), (27, 27), (209, 47), (141, 236), (114, 27), (170, 170), (140, 145), (117, 15), (64, 223), (70, 73), (76, 222), (119, 73), (225, 172), (61, 53), (42, 187), (112, 73), (28, 170), (81, 148), (175, 175), (206, 7), (203, 85), (37, 148), (237, 47), (215, 47), (152, 170), (23, 27), (9, 27), (107, 82), (108, 32), (56, 236), (196, 145), (11, 236), (38, 82), (118, 223), (182, 170), (230, 25), (173, 148), (47, 47), (65, 85), (24, 223), (97, 27), (125, 53), (210, 148), (34, 25), (90, 47), (82, 82), (100, 148), (49, 53), (147, 236), (236, 236), (223, 223), (53, 53), (4, 223), (199, 222), (161, 222), (87, 109), (153, 223), (6, 187), (12, 144), (231, 205), (176, 32), (185, 104), (128, 175), (163, 172), (45, 222), (109, 109), (168, 187), (197, 236), (187, 187), (166, 223), (156, 7), (50, 148), (171, 170), (120, 222), (67, 7), (219, 145), (150, 170), (73, 73), (195, 205), (21, 145), (19, 187), (157, 32), (135, 164), (136, 27), (91, 236), (74, 25), (139, 145), (20, 205), (222, 222), (155, 223), (104, 104), (60, 170), (14, 144), (69, 73), (58, 104), (167, 109), (71, 222), (102, 172), (211, 172), (165, 47), (25, 25), (121, 172), (16, 223), (186, 82), (0, 85), (7, 7), (48, 32), (178, 145), (146, 187), (226, 236), (33, 187), (78, 27), (2, 7), (35, 109), (89, 223), (169, 164), (36, 172), (143, 7), (228, 236), (218, 82), (44, 175), (204, 164), (224, 187), (80, 187), (26, 27), (43, 53), (174, 144), (92, 236), (149, 7), (221, 25), (132, 170), (99, 144), (184, 148), (190, 104), (84, 175), (214, 47), (148, 148), (179, 148), (96, 222), (216, 223), (39, 175), (124, 53), (207, 104), (201, 223), (202, 222), (115, 222), (52, 53), (212, 175), (46, 164), (137, 53), (233, 82), (238, 222), (101, 145), (15, 223), (113, 32), (79, 170), (72, 27), (194, 205), (162, 175), (142, 109), (232, 15), (94, 205), (31, 25), (129, 73), (160, 32), (55, 187), (138, 236), (22, 82), (220, 223), (177, 144), (40, 7), (63, 109), (75, 205), (130, 236), (205, 205), (57, 82), (181, 236), (83, 73), (227, 104), (151, 7), (59, 222), (200, 170), (62, 104), (1, 236), (68, 32), (235, 32), (127, 236), (134, 222), (164, 236), (158, 205), (183, 104), (172, 172), (95, 25), (234, 164), (54, 236), (123, 144), (105, 32), (145, 145), (17, 223), (133, 223), (144, 144), (30, 82), (217, 85), (110, 32), (5, 175), (180, 145), (66, 205), (189, 187), (8, 170), (191, 170), (198, 53), (154, 145), (122, 109), (98, 148), (193, 148), (111, 82), (93, 148), (106, 144), (41, 82), (13, 236), (3, 187), (116, 187), (131, 7), (32, 32), (29, 222), (10, 223)] current theta: 0.127503232091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:09:58 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54378 rows and 54452 columns Presolve time: 0.07s Presolved: 2983 rows, 3147 columns, 8633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3147 integer (3147 binary) Root relaxation: objective -1.421085e-14, 3410 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 114 - -0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 419 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 1s 0 0 0.00000 0 177 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 155 - 0.00000 - - 1s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 0 0.00000 0 200 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 2s Cutting planes: Gomory: 1 Zero half: 54 Explored 0 nodes (54100 simplex iterations) in 2.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 32, 39, 47, 53, 68, 82, 88, 95, 98, 103, 109, 129, 144, 145, 149, 172, 187, 190, 200, 208, 222, 223, 231] edges [(150, 200), (7, 149), (5, 39), (213, 109), (217, 68), (41, 39), (126, 222), (131, 149), (192, 109), (2, 149), (43, 98), (209, 47), (23, 231), (140, 145), (183, 190), (64, 223), (76, 222), (179, 98), (225, 172), (61, 53), (42, 187), (158, 18), (230, 95), (151, 68), (232, 208), (132, 88), (215, 47), (117, 208), (207, 190), (210, 98), (108, 32), (46, 103), (60, 231), (231, 231), (196, 145), (118, 223), (51, 18), (208, 208), (127, 103), (20, 200), (88, 88), (204, 39), (98, 98), (47, 47), (141, 103), (28, 95), (24, 223), (91, 208), (125, 53), (90, 47), (82, 82), (34, 98), (193, 98), (49, 53), (223, 223), (236, 103), (53, 53), (4, 223), (199, 222), (161, 222), (170, 88), (87, 109), (153, 223), (6, 187), (138, 103), (12, 144), (176, 32), (163, 172), (45, 222), (1, 208), (162, 88), (0, 18), (109, 109), (168, 187), (136, 231), (187, 187), (166, 223), (38, 39), (130, 208), (120, 222), (102, 145), (219, 145), (70, 129), (36, 145), (11, 103), (202, 53), (188, 208), (107, 39), (21, 145), (19, 187), (92, 39), (85, 18), (169, 103), (157, 32), (147, 103), (62, 18), (194, 200), (190, 190), (139, 145), (129, 129), (149, 149), (228, 103), (100, 98), (191, 88), (74, 95), (222, 222), (13, 103), (197, 208), (25, 95), (155, 223), (94, 18), (84, 88), (164, 103), (14, 144), (234, 39), (212, 39), (26, 231), (167, 109), (71, 222), (211, 172), (65, 18), (227, 190), (165, 47), (226, 208), (121, 172), (195, 231), (16, 223), (186, 82), (182, 200), (72, 200), (48, 32), (178, 145), (146, 187), (33, 187), (203, 68), (112, 129), (35, 109), (89, 223), (148, 98), (103, 103), (221, 98), (218, 82), (8, 200), (66, 18), (224, 187), (80, 187), (135, 103), (104, 190), (79, 200), (119, 129), (174, 144), (205, 18), (99, 144), (214, 47), (50, 98), (96, 222), (216, 223), (200, 231), (173, 149), (105, 68), (124, 53), (201, 223), (31, 95), (115, 222), (68, 68), (171, 200), (75, 18), (52, 53), (58, 190), (54, 103), (137, 53), (18, 18), (73, 129), (233, 82), (238, 222), (101, 145), (15, 223), (113, 32), (142, 109), (83, 129), (156, 149), (78, 231), (160, 32), (55, 187), (22, 82), (220, 223), (177, 144), (63, 109), (93, 98), (44, 39), (159, 39), (57, 82), (206, 149), (69, 129), (59, 222), (235, 32), (134, 222), (229, 200), (198, 98), (39, 39), (81, 149), (184, 149), (172, 172), (143, 68), (123, 144), (37, 149), (77, 95), (97, 231), (145, 145), (17, 223), (133, 223), (144, 144), (175, 39), (237, 129), (30, 82), (86, 39), (56, 208), (128, 88), (110, 32), (67, 149), (95, 95), (180, 145), (189, 187), (181, 103), (152, 231), (114, 231), (154, 145), (122, 109), (111, 82), (40, 149), (106, 144), (9, 231), (3, 187), (116, 187), (185, 18), (32, 32), (27, 231), (29, 222), (10, 223)] current theta: 0.127335905015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:10:01 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54384 rows and 54459 columns Presolve time: 0.07s Presolved: 2977 rows, 3140 columns, 8614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3140 integer (3140 binary) Root relaxation: objective 5.684342e-14, 3545 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 72 - 0.00000 - - 0s 0 0 0.00000 0 360 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 162 - 0.00000 - - 1s 0 0 0.00000 0 157 - 0.00000 - - 1s 0 0 0.00000 0 158 - 0.00000 - - 1s 0 0 0.00000 0 158 - 0.00000 - - 1s 0 0 0.00000 0 240 - 0.00000 - - 1s 0 0 0.00000 0 256 - 0.00000 - - 1s 0 0 0.00000 0 285 - 0.00000 - - 2s 0 0 0.00000 0 501 - 0.00000 - - 2s 0 0 0.00000 0 156 - 0.00000 - - 2s 0 0 0.00000 0 90 - 0.00000 - - 2s 0 0 0.00000 0 90 - 0.00000 - - 2s 0 0 0.00000 0 90 - 0.00000 - - 2s * 0 0 0 0.0000000 0.00000 0.00% - 2s Cutting planes: Zero half: 6 Explored 0 nodes (76977 simplex iterations) in 2.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 27, 32, 36, 39, 47, 59, 60, 68, 88, 98, 103, 109, 125, 129, 144, 145, 149, 187, 190, 208, 223, 230, 233] edges [(7, 149), (152, 88), (5, 39), (225, 36), (213, 109), (20, 60), (56, 103), (121, 36), (217, 68), (41, 39), (131, 149), (186, 233), (192, 109), (2, 149), (27, 27), (43, 98), (209, 47), (10, 59), (157, 68), (140, 145), (183, 190), (64, 223), (163, 36), (179, 98), (42, 187), (158, 18), (218, 233), (151, 68), (232, 208), (124, 125), (215, 47), (117, 208), (45, 59), (23, 27), (161, 59), (207, 190), (9, 27), (71, 59), (210, 98), (46, 103), (8, 60), (196, 145), (118, 223), (51, 18), (52, 125), (208, 208), (127, 103), (60, 60), (88, 88), (204, 39), (98, 98), (47, 47), (141, 103), (24, 223), (126, 233), (91, 208), (134, 59), (90, 47), (229, 60), (34, 98), (76, 59), (193, 98), (223, 223), (222, 59), (4, 223), (231, 27), (87, 109), (6, 187), (138, 103), (12, 144), (97, 60), (1, 208), (162, 88), (0, 18), (109, 109), (168, 187), (187, 187), (166, 223), (38, 39), (36, 36), (130, 208), (70, 129), (74, 233), (120, 59), (25, 230), (137, 125), (11, 103), (219, 36), (188, 208), (107, 39), (19, 187), (92, 39), (85, 18), (182, 60), (169, 103), (147, 103), (62, 18), (136, 27), (132, 60), (59, 59), (190, 190), (139, 145), (129, 129), (149, 149), (228, 103), (100, 98), (191, 88), (13, 103), (197, 208), (155, 223), (94, 18), (84, 88), (164, 103), (198, 125), (14, 144), (234, 39), (153, 59), (30, 233), (212, 39), (176, 68), (167, 109), (194, 60), (65, 18), (227, 190), (165, 47), (195, 60), (77, 230), (226, 208), (236, 208), (200, 27), (26, 60), (48, 32), (178, 145), (146, 187), (230, 230), (170, 60), (101, 36), (33, 187), (203, 68), (78, 27), (112, 129), (35, 109), (89, 223), (148, 98), (171, 60), (103, 103), (221, 98), (125, 125), (79, 60), (114, 60), (66, 18), (224, 187), (135, 103), (104, 190), (119, 129), (174, 144), (205, 18), (99, 144), (214, 47), (50, 98), (216, 223), (173, 149), (105, 68), (82, 233), (238, 59), (201, 223), (211, 36), (75, 18), (58, 190), (102, 36), (54, 103), (95, 233), (18, 18), (73, 129), (15, 223), (93, 32), (113, 32), (72, 27), (28, 230), (57, 230), (142, 109), (233, 233), (83, 129), (156, 149), (49, 125), (16, 208), (160, 32), (55, 187), (220, 223), (177, 144), (63, 109), (172, 36), (145, 36), (44, 39), (159, 39), (206, 149), (22, 230), (69, 129), (115, 59), (68, 32), (235, 32), (61, 233), (80, 27), (39, 39), (81, 149), (184, 149), (143, 68), (123, 144), (37, 149), (31, 233), (17, 223), (133, 223), (21, 36), (144, 144), (175, 39), (150, 60), (53, 125), (237, 129), (29, 59), (86, 39), (128, 88), (110, 32), (67, 149), (180, 145), (199, 59), (189, 187), (181, 103), (154, 145), (122, 109), (96, 59), (111, 233), (40, 149), (106, 144), (3, 187), (116, 187), (185, 18), (108, 68), (32, 32), (202, 125)] current theta: 0.127252241477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:10:04 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54390 rows and 54465 columns Presolve time: 0.07s Presolved: 2971 rows, 3134 columns, 8596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3134 integer (3134 binary) Root relaxation: objective 0.000000e+00, 3424 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 257 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 255 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 2s 0 0 0.00000 0 64 - 0.00000 - - 2s 0 0 0.00000 0 64 - 0.00000 - - 2s 0 0 0.00000 0 64 - 0.00000 - - 2s 0 0 0.00000 0 64 - 0.00000 - - 2s 0 2 0.00000 0 64 - 0.00000 - - 2s Cutting planes: Zero half: 6 Explored 7 nodes (69906 simplex iterations) in 2.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -