current theta: 0.669647162107 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:31 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 12436 rows and 12436 columns Presolve time: 0.88s Presolved: 29795 rows, 29999 columns, 89177 nonzeros Variable types: 0 continuous, 29999 integer (29999 binary) Root relaxation: objective 0.000000e+00, 3565 iterations, 0.26 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 (7025 simplex iterations) in 1.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 16, 17, 28, 29, 35, 38, 75, 85, 109, 114, 122, 125, 141, 143, 152, 153, 168, 169, 170, 175] edges [(81, 114), (83, 122), (113, 75), (89, 169), (138, 29), (121, 114), (137, 122), (19, 122), (103, 17), (84, 17), (21, 85), (134, 75), (78, 168), (170, 38), (190, 143), (148, 38), (17, 28), (6, 153), (144, 141), (98, 75), (168, 125), (92, 38), (122, 153), (70, 141), (96, 122), (188, 153), (71, 141), (33, 143), (153, 122), (72, 17), (50, 38), (197, 38), (189, 85), (60, 122), (163, 125), (57, 153), (125, 169), (40, 141), (119, 38), (109, 141), (47, 10), (116, 35), (30, 141), (25, 169), (10, 122), (82, 169), (77, 38), (58, 10), (87, 122), (165, 143), (68, 17), (182, 122), (146, 17), (172, 125), (123, 114), (85, 35), (65, 10), (164, 75), (132, 35), (63, 85), (41, 153), (124, 141), (90, 10), (14, 122), (48, 141), (99, 85), (187, 75), (112, 141), (46, 38), (36, 175), (196, 75), (184, 35), (155, 29), (149, 141), (44, 29), (143, 122), (18, 29), (34, 143), (126, 168), (129, 141), (136, 141), (0, 122), (154, 122), (118, 168), (130, 168), (166, 168), (131, 29), (201, 168), (80, 17), (66, 168), (37, 169), (88, 122), (106, 38), (51, 175), (105, 169), (27, 122), (198, 125), (49, 122), (76, 168), (191, 35), (97, 141), (23, 125), (43, 169), (8, 85), (59, 125), (104, 75), (133, 29), (151, 143), (79, 122), (152, 141), (160, 35), (180, 28), (11, 168), (193, 35), (195, 75), (139, 169), (69, 169), (91, 75), (181, 153), (54, 153), (67, 175), (61, 125), (127, 125), (9, 17), (186, 125), (115, 109), (171, 122), (177, 35), (26, 122), (183, 153), (176, 169), (111, 75), (64, 122), (150, 16), (94, 122), (114, 122), (174, 152), (15, 153), (38, 10), (173, 169), (140, 168), (35, 141), (31, 17), (203, 75), (28, 122), (178, 85), (102, 169), (20, 125), (56, 141), (39, 153), (202, 141), (5, 141), (145, 125), (117, 141), (52, 141), (142, 141), (53, 168), (169, 168), (16, 122), (29, 17), (159, 141), (93, 29), (162, 16), (147, 122), (55, 114), (135, 75), (157, 38), (175, 122), (24, 17), (158, 152), (110, 141), (62, 38), (95, 114), (156, 75), (4, 16), (179, 10), (101, 17), (7, 122), (1, 16), (108, 175), (167, 38), (3, 35), (100, 143), (192, 29), (200, 17), (161, 85), (199, 141), (141, 141), (204, 38), (120, 175), (42, 153), (75, 141), (74, 38), (86, 28), (194, 75), (13, 17), (107, 75), (73, 16), (128, 169), (185, 153), (2, 16), (45, 122), (32, 75), (22, 122), (12, 125)] current theta: 0.334823581053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:33 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 31268 rows and 31268 columns Presolve time: 0.28s Presolved: 10963 rows, 11167 columns, 32681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11167 integer (11167 binary) Root relaxation: objective 0.000000e+00, 1946 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 (3983 simplex iterations) in 0.53 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, 14, 29, 30, 43, 50, 65, 66, 75, 77, 86, 107, 114, 124, 141, 143, 145, 152, 169, 200, 201] edges [(150, 200), (123, 86), (114, 143), (146, 86), (160, 200), (31, 66), (174, 30), (148, 77), (50, 50), (12, 201), (188, 107), (180, 65), (65, 3), (7, 141), (204, 201), (18, 77), (185, 30), (77, 50), (109, 75), (61, 201), (112, 3), (156, 201), (89, 200), (163, 201), (106, 86), (161, 30), (16, 86), (45, 143), (130, 77), (162, 30), (119, 200), (14, 30), (98, 200), (42, 50), (183, 30), (169, 201), (157, 200), (38, 86), (158, 30), (74, 201), (28, 14), (137, 30), (29, 50), (34, 200), (118, 200), (13, 86), (96, 143), (159, 30), (198, 200), (84, 200), (143, 114), (51, 30), (201, 201), (124, 141), (26, 30), (195, 30), (67, 3), (21, 30), (170, 30), (91, 107), (178, 200), (83, 200), (87, 114), (47, 30), (154, 114), (196, 30), (17, 50), (191, 30), (57, 200), (1, 30), (81, 86), (144, 201), (43, 201), (127, 201), (165, 141), (132, 43), (177, 152), (202, 30), (15, 200), (93, 200), (167, 201), (80, 29), (151, 29), (136, 141), (54, 30), (103, 86), (120, 30), (197, 201), (126, 29), (8, 30), (131, 29), (203, 30), (171, 201), (30, 30), (20, 201), (97, 141), (23, 200), (36, 30), (70, 152), (9, 200), (199, 107), (24, 201), (41, 30), (176, 200), (125, 43), (2, 65), (187, 124), (72, 200), (117, 75), (11, 30), (193, 66), (25, 141), (88, 143), (186, 201), (92, 200), (152, 141), (108, 66), (194, 65), (37, 201), (179, 86), (107, 200), (56, 152), (53, 75), (99, 30), (139, 200), (0, 66), (64, 65), (66, 200), (5, 200), (79, 66), (147, 143), (39, 30), (135, 201), (32, 201), (182, 143), (63, 200), (46, 124), (113, 200), (6, 14), (168, 201), (166, 50), (4, 200), (82, 200), (62, 50), (35, 141), (133, 200), (145, 200), (58, 86), (33, 66), (10, 143), (3, 200), (149, 65), (19, 86), (155, 201), (140, 65), (129, 152), (173, 201), (52, 141), (76, 200), (90, 86), (95, 14), (138, 201), (181, 65), (44, 201), (128, 201), (105, 200), (94, 143), (60, 66), (192, 86), (85, 152), (22, 86), (102, 201), (175, 143), (104, 201), (110, 141), (122, 152), (40, 169), (200, 201), (48, 152), (59, 201), (121, 65), (189, 152), (172, 201), (55, 143), (153, 143), (68, 201), (71, 201), (86, 66), (101, 50), (69, 201), (75, 75), (27, 200), (73, 86), (78, 50), (116, 86), (164, 201), (134, 124), (111, 86), (141, 141), (100, 86), (184, 65), (190, 200), (115, 200), (49, 143), (142, 3)] current theta: 0.167411790527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:33 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 38712 rows and 38730 columns Presolve time: 0.07s Presolved: 3519 rows, 3705 columns, 10331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3705 integer (3705 binary) Root relaxation: objective -7.105427e-15, 2378 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 (5908 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 15, 45, 67, 80, 93, 98, 117, 119, 120, 149, 155, 161, 172, 175, 192, 196, 198, 201, 202, 204] edges [(10, 175), (90, 192), (190, 98), (159, 202), (11, 67), (68, 198), (107, 67), (161, 2), (23, 119), (108, 192), (33, 93), (143, 175), (82, 98), (60, 196), (86, 192), (26, 2), (16, 45), (106, 192), (175, 175), (64, 120), (131, 80), (120, 2), (95, 175), (6, 45), (87, 175), (61, 119), (53, 149), (1, 45), (123, 192), (183, 2), (151, 192), (94, 45), (91, 120), (98, 98), (59, 93), (34, 204), (176, 67), (160, 161), (30, 120), (89, 93), (116, 120), (18, 198), (85, 2), (109, 117), (193, 196), (158, 2), (40, 117), (134, 117), (192, 192), (132, 172), (122, 2), (201, 201), (141, 202), (9, 93), (150, 93), (197, 155), (78, 80), (114, 175), (58, 196), (157, 198), (130, 93), (92, 204), (195, 2), (62, 80), (43, 201), (127, 201), (188, 161), (152, 202), (28, 175), (100, 196), (51, 67), (121, 67), (105, 201), (178, 67), (31, 192), (42, 192), (189, 202), (147, 45), (112, 117), (167, 201), (194, 161), (103, 45), (154, 45), (125, 172), (84, 119), (72, 98), (149, 149), (83, 204), (73, 196), (191, 2), (136, 202), (185, 120), (20, 201), (139, 117), (79, 192), (166, 80), (7, 202), (29, 80), (124, 149), (65, 67), (111, 196), (63, 98), (47, 120), (41, 2), (168, 119), (57, 204), (204, 98), (8, 120), (37, 201), (71, 15), (74, 98), (80, 80), (137, 120), (203, 120), (177, 2), (0, 45), (39, 196), (55, 175), (126, 192), (19, 45), (4, 93), (196, 196), (162, 120), (25, 149), (99, 2), (163, 119), (135, 201), (187, 149), (113, 98), (200, 204), (156, 155), (133, 204), (75, 117), (2, 161), (129, 202), (153, 120), (140, 161), (118, 98), (97, 149), (38, 192), (24, 119), (145, 67), (144, 15), (50, 80), (49, 175), (32, 155), (3, 149), (101, 80), (171, 204), (66, 98), (21, 120), (67, 67), (186, 172), (155, 201), (202, 202), (198, 93), (173, 201), (119, 198), (13, 196), (77, 80), (45, 45), (138, 201), (56, 149), (184, 2), (117, 117), (44, 201), (128, 201), (81, 192), (46, 149), (88, 175), (142, 117), (52, 149), (14, 120), (146, 196), (102, 201), (35, 202), (179, 45), (104, 201), (17, 192), (15, 15), (165, 161), (36, 120), (172, 172), (199, 117), (93, 198), (148, 80), (174, 149), (5, 67), (69, 201), (180, 196), (110, 149), (164, 201), (182, 196), (70, 202), (48, 202), (27, 204), (181, 120), (76, 93), (169, 172), (96, 175), (170, 120), (54, 120), (12, 155), (22, 192), (115, 204)] current theta: 0.0837058952633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:34 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40970 rows and 41160 columns Presolve time: 0.04s Presolved: 1261 rows, 1275 columns, 3403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1275 integer (1274 binary) Root relaxation: cutoff, 1472 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 (1472 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125558842895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:34 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40002 rows and 40107 columns Presolve time: 0.05s Presolved: 2229 rows, 2328 columns, 6374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: cutoff, 2877 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2877 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.146485316711 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:34 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39356 rows and 39402 columns Presolve time: 0.06s Presolved: 2875 rows, 3033 columns, 8371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3033 integer (3033 binary) Root relaxation: objective -7.105427e-15, 2513 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 (4368 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 45, 58, 80, 81, 85, 88, 107, 110, 117, 120, 123, 125, 140, 141, 144, 150, 163, 182, 194, 201] edges [(8, 194), (129, 85), (64, 182), (85, 85), (175, 88), (171, 144), (99, 194), (70, 85), (12, 201), (188, 107), (151, 81), (41, 194), (72, 4), (132, 125), (197, 163), (24, 163), (31, 81), (196, 182), (63, 4), (146, 58), (16, 45), (66, 150), (143, 88), (156, 201), (131, 80), (204, 4), (167, 144), (84, 150), (6, 182), (108, 81), (189, 85), (191, 194), (74, 4), (15, 107), (94, 45), (88, 88), (123, 81), (116, 182), (97, 110), (100, 140), (109, 117), (172, 125), (124, 110), (40, 117), (25, 110), (134, 117), (136, 85), (27, 150), (53, 107), (201, 201), (52, 110), (78, 80), (60, 45), (11, 140), (96, 88), (150, 150), (145, 107), (62, 80), (43, 201), (130, 150), (105, 201), (21, 182), (9, 163), (147, 45), (112, 117), (184, 194), (168, 163), (54, 140), (118, 150), (17, 123), (176, 107), (87, 88), (103, 182), (82, 4), (185, 120), (10, 88), (51, 194), (93, 150), (20, 201), (163, 163), (28, 88), (166, 80), (68, 163), (29, 80), (71, 144), (113, 4), (67, 107), (18, 150), (192, 81), (190, 58), (55, 88), (26, 194), (7, 194), (47, 120), (152, 141), (3, 107), (22, 81), (125, 125), (90, 81), (80, 80), (195, 194), (137, 120), (203, 120), (178, 107), (76, 150), (2, 194), (19, 45), (104, 125), (162, 120), (23, 150), (186, 125), (65, 194), (83, 107), (33, 150), (135, 201), (32, 201), (57, 4), (157, 4), (75, 117), (182, 182), (153, 120), (115, 4), (91, 140), (58, 58), (35, 141), (81, 123), (107, 107), (89, 4), (86, 58), (49, 88), (42, 81), (5, 107), (120, 120), (50, 80), (126, 123), (122, 194), (95, 88), (160, 140), (101, 80), (61, 163), (194, 194), (199, 110), (202, 141), (140, 140), (155, 201), (173, 201), (193, 140), (111, 182), (174, 110), (77, 80), (45, 45), (138, 201), (159, 141), (117, 117), (149, 110), (44, 201), (48, 85), (119, 163), (13, 182), (59, 4), (142, 117), (38, 58), (170, 182), (14, 120), (73, 58), (198, 150), (39, 182), (169, 125), (102, 201), (37, 163), (200, 4), (56, 110), (179, 45), (133, 4), (154, 182), (36, 182), (34, 4), (180, 182), (148, 80), (92, 4), (144, 144), (114, 88), (187, 110), (183, 194), (30, 194), (69, 201), (128, 125), (164, 201), (141, 141), (110, 110), (161, 194), (0, 58), (127, 144), (106, 81), (139, 144), (1, 182), (121, 140), (98, 4), (181, 120), (46, 110), (158, 194), (79, 81), (4, 4), (165, 194), (177, 194)] current theta: 0.136022079803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:35 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39696 rows and 39768 columns Presolve time: 0.05s Presolved: 2535 rows, 2667 columns, 7325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2667 integer (2667 binary) Root relaxation: objective 1.421085e-14, 2831 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 219 - 0.00000 - - 0s 0 0 0.00000 0 464 - 0.00000 - - 0s 0 0 0.00000 0 315 - 0.00000 - - 0s 0 0 0.00000 0 316 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 1s 0 0 0.00000 0 329 - 0.00000 - - 1s 0 0 0.00000 0 60 - 0.00000 - - 1s 0 0 0.00000 0 136 - 0.00000 - - 1s 0 0 0.00000 0 87 - 0.00000 - - 1s 0 0 0.00000 0 87 - 0.00000 - - 1s 0 0 0.00000 0 94 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 121 - 0.00000 - - 1s 0 0 0.00000 0 129 - 0.00000 - - 1s 0 0 0.00000 0 127 - 0.00000 - - 1s 0 2 0.00000 0 127 - 0.00000 - - 1s * 13 1 6 0.0000000 0.00000 0.00% 258 2s Cutting planes: Zero half: 5 Explored 14 nodes (53137 simplex iterations) in 2.06 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, 5, 16, 23, 31, 42, 56, 73, 80, 82, 95, 102, 112, 116, 125, 141, 161, 163, 167, 177, 203] edges [(88, 95), (60, 16), (196, 116), (59, 82), (138, 167), (46, 56), (16, 16), (41, 203), (98, 82), (135, 167), (13, 116), (112, 112), (132, 125), (197, 163), (24, 163), (117, 112), (43, 102), (34, 82), (63, 82), (191, 161), (118, 82), (79, 31), (116, 116), (204, 82), (9, 23), (201, 102), (32, 102), (74, 82), (96, 95), (76, 42), (131, 80), (107, 5), (110, 56), (92, 5), (103, 116), (66, 82), (10, 95), (65, 161), (203, 203), (199, 112), (171, 167), (155, 102), (3, 3), (23, 23), (164, 102), (28, 95), (113, 82), (1, 116), (47, 203), (93, 82), (139, 3), (6, 116), (30, 203), (64, 116), (82, 82), (175, 95), (172, 125), (123, 31), (156, 167), (129, 177), (97, 56), (99, 203), (45, 16), (121, 161), (91, 116), (176, 5), (159, 177), (62, 80), (122, 177), (124, 56), (83, 5), (143, 95), (73, 73), (147, 16), (168, 163), (31, 42), (17, 42), (11, 161), (183, 177), (185, 116), (178, 5), (188, 3), (42, 42), (150, 23), (81, 31), (179, 16), (54, 161), (58, 73), (163, 163), (25, 56), (166, 80), (68, 163), (29, 80), (12, 102), (189, 177), (18, 42), (48, 177), (33, 42), (142, 112), (52, 56), (109, 112), (152, 141), (84, 23), (14, 203), (125, 125), (80, 80), (190, 73), (22, 31), (133, 5), (136, 177), (104, 125), (114, 95), (19, 16), (102, 102), (85, 177), (186, 125), (21, 116), (8, 161), (127, 167), (180, 116), (153, 116), (162, 116), (161, 161), (87, 95), (120, 116), (90, 31), (140, 161), (35, 141), (86, 31), (192, 42), (50, 80), (111, 116), (115, 82), (101, 80), (61, 163), (193, 73), (198, 23), (157, 82), (202, 141), (130, 42), (20, 102), (70, 177), (55, 95), (200, 82), (7, 177), (36, 116), (77, 80), (160, 5), (53, 161), (167, 167), (0, 16), (57, 82), (2, 177), (174, 56), (137, 203), (27, 82), (119, 163), (51, 161), (5, 5), (4, 82), (15, 3), (38, 31), (145, 5), (169, 125), (105, 102), (37, 163), (194, 177), (67, 161), (78, 42), (89, 82), (26, 203), (181, 116), (126, 31), (75, 112), (182, 116), (39, 116), (170, 116), (148, 80), (151, 31), (158, 161), (154, 95), (146, 73), (106, 31), (144, 167), (187, 56), (149, 56), (128, 125), (195, 161), (95, 95), (141, 141), (173, 102), (100, 73), (71, 167), (49, 95), (44, 102), (177, 177), (40, 112), (94, 16), (134, 112), (69, 167), (184, 161), (108, 31), (72, 82), (165, 177), (56, 56)] current theta: 0.130790461349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:37 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39848 rows and 39933 columns Presolve time: 0.05s Presolved: 2383 rows, 2502 columns, 6856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2502 integer (2502 binary) Root relaxation: cutoff, 2873 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 (2873 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.133406270576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:37 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39764 rows and 39840 columns Presolve time: 0.05s Presolved: 2467 rows, 2595 columns, 7117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: cutoff, 2705 iterations, 0.08 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 (2705 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134714175189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:37 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39730 rows and 39806 columns Presolve time: 0.05s Presolved: 2501 rows, 2629 columns, 7219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2629 integer (2629 binary) Root relaxation: cutoff, 2991 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 (2991 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.135368127496 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:38 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39718 rows and 39793 columns Presolve time: 0.05s Presolved: 2513 rows, 2642 columns, 7256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2642 integer (2642 binary) Root relaxation: objective 1.421085e-14, 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 208 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 1s 0 0 0.00000 0 215 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (44512 simplex iterations) in 1.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13569510365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:39 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39704 rows and 39776 columns Presolve time: 0.05s Presolved: 2527 rows, 2659 columns, 7301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2659 integer (2659 binary) Root relaxation: objective -5.684342e-14, 2742 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 76 - -0.00000 - - 0s 0 0 -0.00000 0 190 - -0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 1s 0 0 0.00000 0 100 - 0.00000 - - 1s 0 0 0.00000 0 176 - 0.00000 - - 1s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 0 0.00000 0 133 - 0.00000 - - 1s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 179 - 0.00000 - - 1s 0 0 0.00000 0 177 - 0.00000 - - 1s 0 2 0.00000 0 162 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 8 Explored 13 nodes (69775 simplex iterations) in 2.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.135858591726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:41 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39700 rows and 39772 columns Presolve time: 0.05s Presolved: 2531 rows, 2663 columns, 7313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: objective 4.263256e-14, 2875 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 256 - 0.00000 - - 0s 0 0 0.00000 0 290 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 230 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 165 - 0.00000 - - 1s 0 0 0.00000 0 165 - 0.00000 - - 1s 0 0 0.00000 0 165 - 0.00000 - - 1s 0 0 0.00000 0 164 - 0.00000 - - 1s 0 0 0.00000 0 165 - 0.00000 - - 1s 0 0 0.00000 0 127 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 2 0.00000 0 186 - 0.00000 - - 1s * 3 3 3 0.0000000 0.00000 0.00% 519 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 4 nodes (54586 simplex iterations) in 1.76 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, 5, 16, 23, 24, 31, 42, 56, 73, 80, 82, 95, 102, 112, 116, 125, 141, 161, 167, 177, 203] edges [(88, 95), (92, 82), (60, 16), (196, 116), (59, 82), (46, 56), (61, 24), (16, 16), (41, 203), (98, 82), (13, 116), (68, 24), (112, 112), (132, 125), (117, 112), (43, 102), (34, 82), (63, 82), (37, 24), (191, 161), (118, 82), (79, 31), (116, 116), (204, 82), (201, 102), (32, 102), (74, 82), (96, 95), (76, 42), (131, 80), (107, 5), (110, 56), (103, 116), (66, 82), (10, 95), (65, 161), (203, 203), (199, 112), (171, 167), (155, 102), (3, 3), (23, 23), (164, 102), (28, 95), (113, 82), (1, 116), (47, 203), (93, 82), (139, 3), (6, 116), (30, 203), (64, 116), (82, 82), (31, 31), (175, 95), (172, 125), (123, 31), (129, 177), (97, 56), (99, 203), (45, 16), (121, 161), (78, 80), (91, 116), (176, 5), (159, 177), (62, 80), (122, 177), (124, 56), (83, 5), (143, 95), (156, 102), (73, 73), (119, 23), (147, 16), (194, 161), (17, 42), (11, 161), (183, 177), (178, 5), (188, 3), (150, 23), (81, 31), (179, 16), (54, 161), (58, 73), (127, 102), (25, 56), (166, 80), (185, 203), (29, 80), (12, 102), (189, 177), (18, 42), (48, 177), (33, 42), (142, 112), (52, 56), (109, 112), (152, 141), (84, 23), (14, 203), (125, 125), (80, 80), (190, 73), (22, 31), (136, 177), (104, 125), (114, 95), (19, 16), (102, 102), (85, 177), (186, 125), (21, 116), (8, 161), (180, 116), (153, 116), (162, 116), (161, 161), (87, 95), (120, 116), (24, 24), (90, 31), (140, 161), (168, 24), (35, 141), (163, 24), (86, 31), (192, 42), (50, 80), (111, 116), (115, 82), (101, 80), (193, 73), (198, 23), (157, 82), (202, 141), (130, 42), (20, 102), (70, 177), (55, 95), (200, 82), (7, 177), (36, 116), (77, 80), (160, 5), (53, 161), (167, 167), (42, 31), (0, 16), (57, 82), (2, 177), (133, 82), (138, 24), (174, 56), (137, 203), (27, 82), (51, 161), (5, 5), (4, 82), (15, 3), (38, 31), (145, 5), (169, 125), (105, 102), (135, 102), (67, 161), (89, 82), (26, 203), (181, 116), (126, 31), (75, 112), (182, 116), (39, 116), (170, 116), (148, 80), (151, 31), (158, 161), (154, 95), (146, 73), (106, 31), (144, 167), (187, 56), (149, 56), (197, 24), (128, 125), (195, 161), (95, 95), (141, 141), (9, 24), (173, 102), (100, 73), (71, 167), (49, 95), (44, 102), (177, 177), (40, 112), (94, 16), (134, 112), (69, 167), (184, 161), (108, 31), (72, 82), (165, 177), (56, 56)] current theta: 0.135776847688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:43 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39702 rows and 39774 columns Presolve time: 0.05s Presolved: 2529 rows, 2661 columns, 7307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2661 integer (2661 binary) Root relaxation: objective -2.842171e-14, 3042 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - -0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 119 - 0.00000 - - 1s 0 0 0.00000 0 219 - 0.00000 - - 1s 0 0 0.00000 0 114 - 0.00000 - - 1s 0 0 0.00000 0 86 - 0.00000 - - 1s 0 0 0.00000 0 145 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 167 - 0.00000 - - 1s 0 0 0.00000 0 171 - 0.00000 - - 1s 0 0 0.00000 0 171 - 0.00000 - - 1s 0 2 0.00000 0 171 - 0.00000 - - 1s Cutting planes: Zero half: 7 Explored 43 nodes (67451 simplex iterations) in 2.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -