current theta: 0.670706665761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:12 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 14630 rows and 14630 columns Presolve time: 1.13s Presolved: 33113 rows, 33330 columns, 99118 nonzeros Variable types: 0 continuous, 33330 integer (33330 binary) Root relaxation: objective 0.000000e+00, 3501 iterations, 0.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (6752 simplex iterations) in 1.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 9, 19, 20, 46, 48, 50, 56, 71, 72, 90, 96, 100, 124, 130, 131, 159, 171, 183, 187, 200, 217] edges [(91, 20), (157, 50), (21, 217), (184, 100), (34, 90), (195, 130), (117, 3), (69, 9), (89, 217), (133, 171), (87, 20), (136, 217), (159, 171), (66, 217), (5, 159), (127, 20), (65, 3), (205, 20), (108, 19), (138, 56), (178, 130), (32, 71), (149, 217), (28, 96), (166, 56), (217, 217), (41, 50), (98, 20), (58, 48), (112, 3), (100, 130), (8, 56), (144, 9), (201, 217), (176, 171), (52, 187), (196, 100), (213, 130), (82, 90), (134, 71), (102, 171), (137, 217), (3, 124), (135, 46), (181, 131), (183, 217), (43, 217), (2, 187), (174, 50), (172, 100), (75, 217), (111, 217), (167, 217), (9, 3), (103, 131), (29, 50), (197, 217), (15, 217), (6, 50), (107, 20), (186, 187), (145, 3), (42, 131), (78, 217), (171, 217), (84, 131), (142, 217), (123, 19), (182, 130), (68, 124), (161, 100), (187, 187), (165, 187), (208, 171), (38, 56), (189, 130), (203, 3), (105, 100), (114, 20), (148, 217), (23, 217), (16, 9), (119, 50), (26, 3), (17, 217), (101, 217), (24, 131), (211, 217), (80, 50), (55, 72), (146, 100), (72, 130), (169, 131), (158, 130), (121, 217), (49, 19), (37, 217), (198, 100), (46, 217), (180, 217), (47, 9), (12, 171), (190, 131), (200, 72), (7, 159), (39, 131), (20, 131), (90, 217), (126, 130), (116, 217), (154, 20), (216, 20), (113, 56), (130, 217), (168, 3), (106, 100), (54, 3), (60, 100), (64, 56), (188, 217), (40, 159), (95, 217), (210, 217), (70, 217), (206, 187), (0, 131), (110, 171), (30, 19), (50, 9), (179, 100), (128, 9), (63, 171), (132, 20), (14, 100), (212, 217), (153, 50), (160, 90), (163, 20), (45, 171), (175, 217), (118, 217), (85, 50), (48, 159), (67, 217), (4, 130), (122, 217), (18, 159), (202, 217), (35, 71), (1, 217), (22, 90), (44, 159), (77, 3), (164, 217), (215, 217), (59, 50), (88, 100), (185, 19), (191, 100), (73, 50), (156, 217), (83, 20), (71, 72), (177, 9), (162, 20), (170, 217), (193, 187), (86, 217), (62, 3), (131, 131), (143, 124), (92, 187), (25, 183), (124, 100), (141, 9), (194, 217), (199, 217), (125, 124), (209, 9), (96, 217), (56, 9), (10, 3), (214, 159), (109, 217), (36, 3), (115, 217), (11, 50), (192, 100), (104, 3), (76, 217), (150, 56), (139, 100), (19, 131), (140, 20), (147, 72), (13, 72), (173, 217), (81, 56), (51, 217), (27, 20), (31, 9), (155, 131), (93, 183), (99, 124), (94, 90), (57, 19), (74, 159), (53, 217), (33, 20), (97, 131), (61, 217), (204, 100), (151, 19), (129, 159), (207, 217), (120, 71), (152, 131), (79, 217)] current theta: 0.33535333288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:14 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 35590 rows and 35590 columns Presolve time: 0.30s Presolved: 12153 rows, 12370 columns, 36238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12370 integer (12370 binary) Root relaxation: objective 0.000000e+00, 1942 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5971 simplex iterations) in 0.60 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, 1, 56, 57, 60, 71, 72, 78, 84, 90, 94, 102, 133, 142, 147, 153, 175, 182, 183, 195, 196, 217] edges [(17, 1), (199, 78), (206, 153), (200, 56), (163, 102), (101, 1), (44, 94), (118, 90), (213, 147), (191, 78), (136, 217), (135, 78), (80, 94), (71, 71), (25, 147), (36, 94), (151, 196), (125, 0), (131, 57), (146, 78), (41, 94), (31, 0), (217, 217), (93, 94), (57, 196), (177, 78), (113, 71), (48, 153), (82, 94), (95, 175), (55, 142), (201, 217), (42, 0), (32, 133), (98, 102), (74, 94), (45, 102), (18, 94), (161, 84), (16, 0), (152, 60), (155, 102), (141, 60), (183, 217), (157, 57), (49, 94), (75, 78), (169, 57), (4, 182), (72, 195), (193, 84), (109, 182), (210, 78), (15, 217), (179, 60), (51, 1), (143, 56), (64, 72), (26, 72), (103, 57), (173, 175), (62, 102), (123, 60), (216, 60), (148, 78), (70, 182), (77, 57), (124, 60), (3, 57), (195, 72), (20, 57), (108, 153), (53, 183), (192, 56), (176, 84), (134, 72), (22, 217), (84, 84), (112, 0), (168, 196), (91, 57), (162, 196), (166, 57), (211, 217), (65, 57), (140, 57), (117, 102), (54, 84), (100, 56), (121, 217), (81, 78), (8, 72), (40, 175), (46, 217), (92, 153), (147, 78), (29, 84), (73, 84), (185, 147), (24, 0), (13, 56), (127, 102), (30, 196), (6, 1), (174, 78), (188, 78), (14, 195), (144, 60), (90, 217), (60, 57), (5, 57), (7, 182), (204, 57), (205, 84), (116, 217), (99, 102), (158, 147), (149, 153), (119, 84), (68, 84), (184, 102), (27, 60), (63, 84), (186, 94), (138, 142), (38, 142), (104, 84), (133, 142), (85, 153), (142, 195), (83, 0), (156, 78), (97, 153), (50, 102), (198, 56), (154, 57), (203, 147), (47, 78), (39, 84), (76, 195), (102, 102), (69, 57), (209, 84), (180, 1), (153, 153), (0, 0), (175, 217), (181, 195), (86, 182), (11, 84), (33, 78), (194, 78), (207, 175), (115, 78), (172, 142), (107, 84), (129, 94), (189, 78), (159, 94), (202, 217), (150, 71), (1, 217), (212, 94), (106, 147), (170, 94), (137, 195), (21, 78), (214, 153), (43, 56), (78, 78), (187, 94), (164, 195), (171, 1), (94, 102), (145, 94), (58, 94), (87, 78), (128, 72), (2, 94), (126, 217), (139, 57), (67, 1), (122, 183), (178, 147), (215, 182), (132, 0), (23, 78), (182, 217), (89, 78), (190, 0), (96, 217), (59, 78), (34, 78), (105, 60), (111, 78), (165, 78), (28, 147), (10, 94), (66, 78), (160, 102), (12, 217), (196, 0), (37, 1), (61, 78), (114, 196), (52, 153), (197, 78), (35, 57), (167, 78), (130, 72), (110, 153), (79, 175), (9, 57), (208, 78), (88, 142), (56, 72), (19, 60), (120, 71)] current theta: 0.16767666644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:14 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 43912 rows and 43927 columns Presolve time: 0.08s Presolved: 3831 rows, 4033 columns, 11257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4033 integer (4033 binary) Root relaxation: objective 0.000000e+00, 2534 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4366 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 [42, 56, 79, 81, 107, 112, 121, 129, 132, 136, 147, 160, 189, 193, 200, 205, 207, 208, 213, 214, 215, 216] edges [(146, 189), (196, 132), (182, 121), (38, 136), (4, 189), (17, 207), (202, 121), (12, 121), (215, 215), (204, 205), (77, 112), (111, 208), (105, 216), (51, 189), (83, 205), (122, 215), (112, 112), (97, 193), (39, 42), (157, 193), (18, 214), (61, 215), (13, 112), (30, 107), (190, 216), (7, 215), (6, 215), (175, 79), (128, 147), (64, 200), (170, 79), (117, 214), (8, 56), (16, 205), (45, 193), (31, 205), (148, 81), (75, 215), (153, 160), (206, 214), (198, 208), (93, 193), (214, 214), (50, 132), (208, 208), (103, 42), (199, 81), (43, 147), (24, 205), (178, 213), (55, 189), (126, 121), (114, 42), (180, 160), (34, 200), (72, 56), (58, 214), (25, 208), (82, 214), (91, 112), (211, 215), (201, 121), (209, 42), (40, 79), (33, 213), (84, 216), (138, 208), (127, 205), (5, 205), (130, 208), (19, 42), (41, 214), (90, 121), (137, 208), (32, 200), (121, 121), (133, 189), (155, 129), (79, 79), (67, 160), (149, 207), (88, 213), (129, 129), (169, 107), (162, 205), (42, 42), (69, 216), (20, 42), (74, 214), (185, 147), (195, 147), (44, 129), (143, 147), (89, 215), (52, 214), (191, 208), (3, 205), (145, 214), (154, 132), (36, 160), (118, 121), (95, 136), (70, 189), (98, 193), (14, 189), (76, 189), (35, 112), (26, 56), (152, 132), (81, 81), (78, 81), (1, 215), (186, 214), (132, 132), (179, 42), (165, 193), (200, 147), (27, 132), (60, 42), (151, 112), (192, 147), (85, 214), (54, 81), (197, 215), (140, 112), (116, 136), (11, 205), (10, 193), (203, 112), (158, 213), (163, 129), (57, 132), (160, 160), (141, 216), (217, 121), (94, 160), (213, 213), (107, 107), (184, 129), (59, 213), (2, 214), (21, 189), (23, 208), (194, 208), (173, 160), (92, 160), (73, 129), (124, 42), (134, 147), (99, 213), (9, 112), (164, 208), (63, 129), (47, 213), (147, 208), (110, 129), (62, 129), (183, 121), (207, 207), (100, 112), (113, 147), (172, 213), (108, 216), (106, 213), (123, 132), (159, 214), (167, 215), (139, 216), (37, 215), (205, 205), (29, 129), (15, 121), (68, 193), (216, 216), (87, 213), (65, 205), (189, 189), (0, 132), (176, 193), (22, 79), (150, 56), (46, 121), (49, 193), (96, 121), (210, 215), (212, 160), (171, 160), (188, 207), (119, 214), (120, 208), (136, 215), (181, 112), (102, 193), (71, 56), (177, 213), (28, 213), (166, 213), (80, 160), (135, 208), (48, 214), (161, 129), (66, 81), (125, 112), (168, 132), (115, 81), (53, 121), (156, 215), (193, 193), (104, 129), (109, 215), (142, 208), (101, 207), (144, 132), (187, 214), (174, 208), (86, 189), (131, 42), (56, 56)] current theta: 0.0838383332201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:15 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 46392 rows and 46608 columns Presolve time: 0.04s Presolved: 1351 rows, 1352 columns, 3622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1352 integer (1351 binary) Root relaxation: cutoff, 1620 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 (1620 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.12575749983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:15 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45326 rows and 45408 columns Presolve time: 0.05s Presolved: 2417 rows, 2552 columns, 6948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2552 integer (2552 binary) Root relaxation: cutoff, 2953 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 (2953 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146717083135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:15 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44594 rows and 44632 columns Presolve time: 0.07s Presolved: 3149 rows, 3328 columns, 9188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3328 integer (3328 binary) Root relaxation: objective 0.000000e+00, 2840 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 61 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (7286 simplex iterations) in 0.28 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 [5, 8, 42, 59, 63, 89, 105, 121, 122, 125, 144, 149, 158, 162, 175, 180, 189, 193, 196, 200, 208, 214] edges [(146, 189), (7, 149), (215, 122), (27, 196), (182, 121), (211, 175), (50, 162), (4, 189), (30, 162), (33, 89), (202, 121), (12, 121), (62, 63), (100, 125), (10, 180), (111, 208), (17, 149), (151, 196), (167, 89), (18, 214), (154, 196), (72, 8), (184, 193), (130, 200), (64, 200), (132, 196), (190, 5), (175, 175), (105, 105), (199, 89), (117, 214), (45, 193), (192, 200), (142, 89), (83, 162), (36, 214), (114, 162), (188, 149), (206, 214), (107, 105), (110, 193), (69, 105), (198, 208), (204, 144), (89, 89), (214, 214), (208, 208), (123, 196), (103, 42), (24, 196), (152, 196), (5, 105), (55, 189), (126, 121), (148, 89), (143, 158), (169, 162), (3, 42), (37, 189), (34, 200), (75, 89), (58, 214), (82, 214), (0, 196), (195, 200), (201, 121), (35, 196), (112, 125), (138, 208), (57, 144), (54, 59), (170, 180), (19, 42), (71, 8), (213, 158), (41, 214), (203, 125), (61, 89), (128, 8), (90, 121), (68, 5), (168, 196), (122, 122), (162, 42), (137, 208), (32, 200), (158, 158), (28, 59), (121, 121), (47, 59), (104, 5), (133, 189), (200, 208), (38, 122), (177, 59), (59, 59), (163, 193), (116, 175), (149, 149), (40, 175), (20, 42), (150, 8), (144, 196), (74, 214), (9, 196), (81, 89), (1, 175), (156, 89), (109, 89), (139, 105), (52, 214), (191, 208), (209, 162), (145, 214), (118, 121), (60, 162), (70, 189), (92, 193), (98, 193), (51, 122), (14, 189), (197, 122), (172, 208), (87, 59), (129, 63), (94, 180), (16, 162), (125, 125), (77, 158), (155, 63), (186, 214), (22, 175), (56, 8), (99, 59), (44, 63), (178, 158), (15, 122), (179, 144), (63, 63), (165, 193), (73, 63), (196, 196), (43, 200), (6, 122), (29, 5), (85, 214), (78, 89), (65, 5), (88, 208), (173, 149), (185, 158), (113, 200), (135, 200), (106, 59), (160, 193), (217, 121), (102, 5), (181, 125), (141, 105), (157, 59), (93, 180), (101, 149), (97, 5), (2, 214), (21, 189), (23, 208), (194, 208), (26, 8), (124, 42), (13, 125), (147, 208), (76, 200), (183, 121), (164, 189), (140, 125), (159, 214), (31, 144), (216, 105), (171, 149), (207, 149), (189, 189), (176, 193), (166, 59), (136, 122), (66, 89), (84, 105), (46, 121), (49, 193), (96, 121), (210, 122), (153, 193), (119, 214), (120, 208), (180, 149), (134, 8), (25, 89), (48, 214), (67, 149), (108, 105), (95, 122), (53, 121), (193, 193), (161, 105), (127, 144), (79, 175), (205, 5), (11, 5), (91, 125), (187, 214), (80, 214), (212, 180), (42, 162), (8, 8), (174, 208), (86, 189), (131, 42), (39, 162), (115, 89)] current theta: 0.136237291483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:16 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44998 rows and 45054 columns Presolve time: 0.06s Presolved: 2745 rows, 2906 columns, 7958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2906 integer (2906 binary) Root relaxation: objective -7.105427e-15, 3052 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 (4867 simplex iterations) in 0.29 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 [10, 22, 42, 56, 69, 70, 73, 83, 98, 100, 101, 120, 122, 123, 139, 167, 186, 194, 200, 202, 213, 214] edges [(175, 22), (174, 194), (9, 123), (212, 10), (25, 213), (211, 22), (117, 73), (216, 69), (179, 123), (66, 167), (145, 186), (171, 101), (39, 42), (119, 73), (130, 200), (162, 83), (8, 56), (165, 98), (192, 200), (36, 214), (146, 70), (206, 214), (77, 100), (159, 186), (17, 101), (18, 186), (169, 69), (98, 98), (103, 42), (81, 167), (13, 100), (172, 194), (128, 56), (29, 139), (178, 213), (75, 167), (58, 10), (34, 200), (72, 56), (193, 98), (112, 100), (5, 139), (30, 42), (208, 200), (156, 167), (185, 100), (201, 22), (198, 200), (195, 200), (183, 22), (209, 42), (207, 101), (170, 101), (7, 101), (37, 122), (157, 98), (12, 122), (33, 213), (142, 194), (79, 22), (147, 200), (140, 123), (19, 42), (116, 22), (69, 69), (84, 139), (73, 73), (122, 122), (215, 167), (92, 10), (105, 69), (40, 22), (161, 139), (16, 83), (38, 122), (22, 22), (83, 83), (96, 202), (54, 98), (1, 22), (14, 70), (182, 202), (70, 70), (42, 42), (151, 100), (20, 42), (93, 10), (148, 167), (74, 214), (50, 83), (126, 122), (141, 139), (91, 123), (76, 70), (120, 200), (109, 167), (65, 98), (115, 167), (23, 200), (152, 123), (46, 202), (184, 98), (138, 120), (11, 139), (63, 73), (51, 122), (57, 83), (197, 122), (27, 83), (89, 194), (26, 56), (107, 69), (90, 202), (186, 214), (49, 73), (187, 186), (15, 122), (155, 73), (168, 123), (43, 200), (60, 42), (200, 200), (6, 122), (85, 214), (173, 10), (3, 83), (176, 73), (31, 83), (67, 10), (132, 123), (0, 123), (32, 120), (113, 200), (135, 200), (158, 213), (10, 10), (21, 70), (94, 10), (48, 186), (213, 213), (45, 73), (59, 213), (217, 202), (114, 83), (124, 42), (191, 200), (181, 100), (194, 194), (24, 123), (99, 213), (35, 100), (47, 213), (118, 202), (80, 10), (202, 202), (78, 194), (125, 100), (189, 70), (129, 73), (205, 83), (106, 213), (199, 194), (111, 70), (167, 167), (127, 83), (144, 123), (214, 186), (62, 73), (87, 213), (210, 167), (188, 167), (203, 100), (108, 139), (110, 98), (143, 120), (136, 122), (53, 202), (101, 101), (154, 83), (153, 10), (150, 56), (100, 100), (190, 139), (82, 10), (102, 139), (104, 98), (134, 120), (64, 70), (52, 186), (196, 123), (164, 200), (204, 42), (71, 56), (133, 70), (177, 213), (28, 213), (88, 120), (97, 139), (166, 213), (4, 70), (160, 10), (123, 123), (95, 122), (55, 70), (68, 98), (86, 70), (2, 186), (139, 139), (44, 73), (180, 10), (149, 101), (163, 98), (121, 202), (137, 194), (41, 186), (61, 194), (131, 42), (56, 56)] current theta: 0.130997395656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:16 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45158 rows and 45225 columns Presolve time: 0.06s Presolved: 2585 rows, 2735 columns, 7467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: cutoff, 3229 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 (3229 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13361734357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:17 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45074 rows and 45137 columns Presolve time: 0.06s Presolved: 2669 rows, 2823 columns, 7723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2823 integer (2823 binary) Root relaxation: cutoff, 3005 iterations, 0.12 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 (3005 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134927317526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:17 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45030 rows and 45088 columns Presolve time: 0.06s Presolved: 2713 rows, 2872 columns, 7860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: objective 2.842171e-14, 3248 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 113 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (8714 simplex iterations) in 0.38 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 [42, 56, 69, 70, 73, 74, 93, 98, 100, 101, 113, 122, 123, 127, 139, 142, 145, 167, 172, 175, 202, 213] edges [(215, 122), (9, 123), (201, 202), (211, 175), (25, 213), (174, 142), (117, 73), (216, 69), (179, 123), (197, 167), (66, 167), (171, 101), (39, 42), (119, 73), (127, 127), (175, 175), (8, 56), (43, 113), (165, 98), (130, 113), (88, 172), (146, 70), (34, 113), (77, 100), (67, 93), (214, 145), (17, 101), (169, 69), (98, 98), (103, 42), (81, 167), (13, 100), (186, 145), (142, 172), (178, 213), (75, 167), (27, 127), (134, 113), (192, 113), (114, 42), (180, 93), (72, 56), (193, 98), (112, 100), (5, 139), (97, 98), (30, 42), (156, 167), (185, 100), (173, 93), (209, 42), (207, 101), (170, 101), (7, 101), (37, 122), (105, 139), (157, 98), (199, 167), (12, 122), (33, 213), (18, 145), (140, 123), (19, 42), (16, 42), (74, 74), (69, 69), (84, 139), (73, 73), (122, 122), (162, 42), (93, 93), (31, 127), (161, 139), (23, 142), (38, 122), (208, 142), (191, 172), (96, 202), (54, 98), (14, 70), (182, 202), (70, 70), (116, 175), (40, 175), (42, 42), (160, 93), (151, 100), (20, 42), (120, 113), (148, 167), (3, 127), (126, 122), (2, 73), (212, 93), (141, 139), (91, 123), (76, 70), (109, 167), (89, 167), (65, 98), (115, 167), (206, 74), (1, 175), (152, 123), (61, 167), (46, 202), (184, 98), (176, 93), (29, 98), (143, 172), (137, 142), (11, 139), (63, 73), (51, 122), (138, 142), (190, 69), (195, 113), (58, 93), (26, 56), (204, 127), (107, 69), (90, 202), (102, 98), (22, 175), (49, 73), (15, 122), (155, 73), (168, 123), (187, 145), (60, 42), (6, 122), (154, 127), (159, 145), (50, 127), (132, 123), (92, 93), (198, 172), (21, 70), (0, 127), (213, 213), (10, 93), (45, 73), (59, 213), (217, 202), (124, 42), (181, 100), (153, 93), (99, 213), (85, 74), (35, 100), (47, 213), (118, 202), (158, 172), (202, 202), (125, 100), (113, 113), (189, 70), (94, 93), (129, 73), (24, 127), (106, 213), (200, 113), (111, 70), (167, 167), (83, 127), (80, 93), (144, 123), (36, 93), (62, 73), (87, 213), (210, 167), (188, 167), (203, 100), (108, 139), (183, 202), (110, 98), (136, 122), (48, 73), (53, 202), (41, 145), (101, 101), (52, 145), (150, 56), (100, 100), (172, 172), (145, 145), (104, 98), (64, 70), (196, 123), (71, 56), (133, 70), (164, 70), (177, 213), (82, 93), (28, 213), (78, 142), (166, 213), (4, 70), (57, 127), (123, 123), (95, 122), (55, 70), (68, 98), (86, 70), (205, 127), (139, 139), (44, 73), (135, 113), (128, 113), (79, 175), (32, 113), (147, 113), (149, 101), (163, 98), (121, 202), (194, 142), (131, 42), (56, 56)] current theta: 0.134272330548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:18 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45052 rows and 45113 columns Presolve time: 0.06s Presolved: 2691 rows, 2847 columns, 7791 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2847 integer (2847 binary) Root relaxation: cutoff, 62 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 (62 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 [42, 56, 69, 70, 73, 74, 93, 98, 100, 101, 113, 122, 123, 127, 139, 142, 145, 167, 172, 175, 202, 213] edges [(215, 122), (9, 123), (201, 202), (211, 175), (25, 213), (174, 142), (117, 73), (216, 69), (179, 123), (197, 167), (66, 167), (171, 101), (39, 42), (119, 73), (127, 127), (175, 175), (8, 56), (43, 113), (165, 98), (130, 113), (88, 172), (146, 70), (34, 113), (77, 100), (67, 93), (214, 145), (17, 101), (169, 69), (98, 98), (103, 42), (81, 167), (13, 100), (186, 145), (142, 172), (178, 213), (75, 167), (27, 127), (134, 113), (192, 113), (114, 42), (180, 93), (72, 56), (193, 98), (112, 100), (5, 139), (97, 98), (30, 42), (156, 167), (185, 100), (173, 93), (209, 42), (207, 101), (170, 101), (7, 101), (37, 122), (105, 139), (157, 98), (199, 167), (12, 122), (33, 213), (18, 145), (140, 123), (19, 42), (16, 42), (74, 74), (69, 69), (84, 139), (73, 73), (122, 122), (162, 42), (93, 93), (31, 127), (161, 139), (23, 142), (38, 122), (208, 142), (191, 172), (96, 202), (54, 98), (14, 70), (182, 202), (70, 70), (116, 175), (40, 175), (42, 42), (160, 93), (151, 100), (20, 42), (120, 113), (148, 167), (3, 127), (126, 122), (2, 73), (212, 93), (141, 139), (91, 123), (76, 70), (109, 167), (89, 167), (65, 98), (115, 167), (206, 74), (1, 175), (152, 123), (61, 167), (46, 202), (184, 98), (176, 93), (29, 98), (143, 172), (137, 142), (11, 139), (63, 73), (51, 122), (138, 142), (190, 69), (195, 113), (58, 93), (26, 56), (204, 127), (107, 69), (90, 202), (102, 98), (22, 175), (49, 73), (15, 122), (155, 73), (168, 123), (187, 145), (60, 42), (6, 122), (154, 127), (159, 145), (50, 127), (132, 123), (92, 93), (198, 172), (21, 70), (0, 127), (213, 213), (10, 93), (45, 73), (59, 213), (217, 202), (124, 42), (181, 100), (153, 93), (99, 213), (85, 74), (35, 100), (47, 213), (118, 202), (158, 172), (202, 202), (125, 100), (113, 113), (189, 70), (94, 93), (129, 73), (24, 127), (106, 213), (200, 113), (111, 70), (167, 167), (83, 127), (80, 93), (144, 123), (36, 93), (62, 73), (87, 213), (210, 167), (188, 167), (203, 100), (108, 139), (183, 202), (110, 98), (136, 122), (48, 73), (53, 202), (41, 145), (101, 101), (52, 145), (150, 56), (100, 100), (172, 172), (145, 145), (104, 98), (64, 70), (196, 123), (71, 56), (133, 70), (164, 70), (177, 213), (82, 93), (28, 213), (78, 142), (166, 213), (4, 70), (57, 127), (123, 123), (95, 122), (55, 70), (68, 98), (86, 70), (205, 127), (139, 139), (44, 73), (135, 113), (128, 113), (79, 175), (32, 113), (147, 113), (149, 101), (163, 98), (121, 202), (194, 142), (131, 42), (56, 56)] current theta: 0.133944837059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:18 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45058 rows and 45120 columns Presolve time: 0.06s Presolved: 2685 rows, 2840 columns, 7772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2840 integer (2840 binary) Root relaxation: objective 0.000000e+00, 3293 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 102 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (10195 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134108583803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:18 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45058 rows and 45120 columns Presolve time: 0.06s Presolved: 2685 rows, 2840 columns, 7772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2840 integer (2840 binary) Root relaxation: objective 0.000000e+00, 3293 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 102 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (10195 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134190457176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:19 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45058 rows and 45120 columns Presolve time: 0.06s Presolved: 2685 rows, 2840 columns, 7772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2840 integer (2840 binary) Root relaxation: objective 0.000000e+00, 3293 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 102 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (10195 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -