current theta: 0.644235300119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:38 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 16940 rows and 16940 columns Presolve time: 0.96s Presolved: 28643 rows, 28855 columns, 85713 nonzeros Variable types: 0 continuous, 28855 integer (28855 binary) Root relaxation: objective 0.000000e+00, 2163 iterations, 0.06 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 (2163 simplex iterations) in 1.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 [24, 32, 35, 53, 54, 66, 77, 82, 85, 89, 118, 145, 158, 163, 175, 177, 183, 188, 195, 204, 206, 211] edges [(154, 211), (30, 211), (125, 206), (39, 206), (148, 77), (109, 204), (132, 211), (211, 211), (60, 211), (130, 211), (183, 85), (206, 211), (173, 204), (212, 211), (111, 211), (102, 206), (42, 211), (158, 211), (24, 211), (57, 211), (207, 211), (122, 211), (144, 206), (186, 53), (96, 211), (190, 211), (54, 206), (82, 206), (123, 204), (8, 211), (133, 206), (77, 206), (188, 211), (48, 211), (7, 211), (194, 211), (134, 211), (0, 211), (20, 204), (200, 211), (139, 211), (11, 211), (126, 211), (192, 211), (68, 211), (160, 206), (55, 204), (184, 158), (41, 211), (143, 206), (34, 211), (191, 206), (74, 211), (136, 206), (166, 206), (129, 204), (176, 211), (71, 204), (4, 211), (117, 204), (66, 211), (185, 206), (95, 211), (44, 211), (112, 211), (141, 206), (196, 211), (38, 211), (47, 211), (106, 211), (140, 206), (19, 204), (17, 206), (88, 211), (115, 211), (61, 211), (67, 204), (172, 211), (152, 211), (51, 211), (49, 211), (100, 211), (199, 211), (18, 211), (195, 204), (27, 211), (10, 204), (142, 206), (179, 211), (21, 211), (36, 211), (89, 211), (22, 206), (135, 211), (76, 211), (12, 204), (146, 211), (28, 211), (35, 211), (205, 211), (73, 211), (169, 211), (155, 211), (31, 211), (25, 211), (131, 211), (65, 211), (151, 211), (92, 211), (9, 211), (181, 211), (50, 204), (79, 206), (202, 206), (1, 211), (156, 211), (85, 206), (108, 145), (16, 211), (201, 211), (114, 211), (120, 211), (72, 204), (189, 211), (26, 85), (193, 211), (69, 211), (137, 211), (180, 24), (182, 211), (59, 211), (5, 211), (99, 211), (14, 211), (45, 211), (149, 24), (147, 206), (124, 211), (153, 211), (58, 206), (127, 211), (98, 206), (128, 211), (104, 211), (175, 85), (78, 206), (119, 211), (64, 206), (187, 211), (63, 211), (53, 211), (165, 211), (97, 211), (198, 206), (161, 211), (170, 211), (203, 211), (107, 211), (113, 206), (91, 211), (3, 204), (162, 206), (118, 206), (101, 211), (43, 211), (204, 204), (110, 211), (52, 211), (145, 204), (93, 206), (167, 211), (33, 206), (37, 211), (103, 211), (70, 211), (46, 211), (15, 206), (164, 206), (157, 211), (29, 211), (171, 211), (121, 211), (40, 211), (13, 211), (56, 204), (197, 211), (81, 211), (177, 204), (90, 211), (80, 211), (174, 211), (210, 206), (6, 206), (32, 206), (87, 211), (75, 211), (168, 206), (23, 211), (62, 211), (163, 206), (86, 211), (105, 211), (150, 211), (138, 206), (209, 211), (83, 211), (208, 211), (94, 211), (116, 206), (178, 206), (159, 206), (2, 204), (84, 211)] current theta: 0.32211765006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:40 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 35072 rows and 35072 columns Presolve time: 0.28s Presolved: 10511 rows, 10723 columns, 31317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10723 integer (10723 binary) Root relaxation: objective 0.000000e+00, 1769 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 (3555 simplex iterations) in 0.40 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, 19, 26, 33, 48, 52, 54, 56, 61, 64, 68, 70, 76, 118, 148, 163, 173, 175, 196, 202, 203, 211] edges [(97, 70), (30, 211), (185, 202), (167, 70), (109, 56), (50, 173), (36, 148), (46, 118), (20, 56), (132, 211), (211, 211), (3, 70), (125, 202), (151, 196), (98, 202), (160, 202), (212, 211), (111, 211), (175, 163), (42, 211), (158, 211), (15, 68), (57, 211), (96, 211), (156, 68), (79, 76), (82, 148), (136, 68), (134, 211), (77, 148), (41, 70), (72, 70), (200, 211), (133, 202), (166, 202), (21, 68), (11, 211), (192, 211), (12, 70), (116, 202), (177, 70), (35, 56), (34, 211), (178, 202), (74, 211), (168, 68), (162, 68), (176, 211), (204, 70), (60, 56), (142, 202), (66, 211), (95, 211), (44, 211), (112, 211), (28, 203), (103, 203), (169, 61), (155, 203), (17, 202), (203, 196), (205, 118), (99, 52), (154, 118), (141, 202), (47, 211), (23, 76), (106, 70), (88, 211), (115, 211), (207, 48), (87, 203), (143, 202), (159, 76), (51, 211), (107, 70), (124, 56), (190, 148), (100, 211), (75, 203), (48, 48), (83, 148), (130, 56), (126, 118), (68, 203), (140, 202), (139, 203), (22, 202), (70, 70), (147, 202), (179, 211), (24, 118), (27, 202), (186, 148), (89, 211), (135, 211), (86, 68), (102, 118), (146, 211), (73, 211), (113, 33), (25, 211), (164, 202), (191, 64), (170, 48), (198, 202), (172, 68), (61, 68), (92, 211), (0, 48), (9, 211), (13, 48), (52, 56), (1, 211), (157, 203), (201, 211), (78, 202), (114, 211), (137, 5), (93, 68), (120, 211), (189, 211), (163, 175), (183, 203), (193, 211), (194, 48), (85, 202), (110, 70), (4, 48), (171, 48), (59, 211), (5, 211), (91, 56), (2, 56), (14, 211), (38, 61), (64, 202), (127, 211), (104, 48), (128, 211), (31, 48), (39, 76), (119, 211), (67, 56), (187, 211), (184, 118), (53, 211), (165, 211), (173, 56), (148, 68), (161, 211), (123, 173), (210, 202), (202, 202), (108, 202), (180, 68), (153, 68), (29, 70), (121, 203), (101, 211), (33, 202), (69, 203), (195, 70), (199, 203), (65, 70), (122, 70), (37, 211), (174, 118), (152, 68), (131, 70), (7, 68), (181, 19), (58, 202), (43, 203), (19, 19), (80, 48), (196, 203), (40, 211), (16, 118), (197, 211), (129, 19), (32, 202), (81, 211), (144, 202), (90, 211), (63, 203), (117, 173), (71, 56), (206, 203), (10, 202), (45, 56), (118, 148), (26, 202), (76, 68), (55, 70), (49, 68), (149, 68), (18, 118), (188, 76), (8, 148), (182, 203), (105, 211), (150, 211), (209, 211), (208, 211), (94, 211), (145, 70), (6, 61), (62, 70), (54, 202), (138, 202), (56, 173), (84, 211)] current theta: 0.16105882503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:40 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42040 rows and 42060 columns Presolve time: 0.08s Presolved: 3543 rows, 3735 columns, 10393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3735 integer (3735 binary) Root relaxation: objective 0.000000e+00, 2513 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 (5487 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 [19, 22, 27, 48, 56, 61, 62, 93, 105, 108, 132, 140, 148, 169, 171, 181, 203, 206, 207, 208, 209, 211] edges [(52, 62), (163, 140), (103, 62), (111, 209), (39, 206), (209, 203), (139, 209), (3, 19), (27, 27), (20, 56), (132, 211), (15, 93), (138, 140), (76, 148), (201, 209), (110, 48), (133, 140), (51, 208), (101, 132), (18, 169), (68, 206), (102, 148), (125, 140), (145, 19), (105, 105), (38, 206), (112, 209), (47, 105), (183, 61), (82, 148), (44, 132), (77, 148), (67, 19), (90, 208), (177, 181), (192, 211), (208, 208), (136, 206), (176, 211), (0, 171), (92, 132), (41, 62), (87, 206), (188, 61), (189, 132), (84, 208), (205, 148), (70, 207), (73, 208), (123, 56), (100, 209), (146, 132), (96, 48), (191, 22), (42, 208), (91, 171), (86, 203), (55, 19), (88, 211), (134, 105), (43, 62), (153, 208), (129, 56), (95, 105), (211, 132), (65, 207), (10, 56), (114, 132), (190, 148), (193, 208), (61, 206), (40, 209), (36, 206), (198, 140), (137, 208), (93, 93), (69, 27), (48, 48), (11, 132), (127, 208), (173, 108), (179, 105), (17, 140), (109, 207), (5, 208), (16, 206), (25, 48), (22, 22), (54, 140), (81, 209), (119, 208), (74, 105), (116, 140), (37, 169), (152, 148), (66, 105), (113, 93), (197, 208), (186, 148), (144, 56), (35, 171), (75, 169), (34, 208), (165, 105), (106, 207), (184, 206), (142, 108), (150, 209), (50, 56), (94, 209), (7, 61), (89, 48), (9, 211), (83, 206), (79, 206), (12, 207), (30, 209), (162, 93), (46, 148), (212, 132), (210, 22), (178, 140), (169, 208), (204, 207), (64, 140), (194, 48), (175, 140), (195, 181), (4, 48), (156, 61), (158, 209), (148, 148), (2, 56), (14, 211), (182, 206), (1, 132), (174, 148), (203, 209), (108, 108), (135, 48), (85, 140), (180, 148), (53, 209), (58, 27), (154, 206), (45, 171), (31, 48), (57, 132), (59, 132), (149, 206), (72, 19), (172, 27), (131, 207), (49, 22), (6, 93), (60, 62), (160, 140), (140, 140), (117, 56), (187, 132), (128, 105), (164, 108), (24, 148), (115, 209), (207, 171), (104, 207), (97, 62), (199, 203), (120, 132), (62, 171), (98, 27), (170, 207), (124, 62), (32, 140), (130, 62), (21, 61), (167, 207), (107, 207), (19, 19), (80, 48), (166, 140), (99, 62), (185, 56), (181, 207), (196, 203), (157, 206), (202, 108), (63, 203), (71, 56), (141, 108), (126, 148), (13, 207), (159, 93), (33, 140), (29, 171), (147, 22), (118, 148), (206, 206), (28, 209), (168, 206), (26, 108), (161, 105), (155, 209), (143, 22), (8, 148), (23, 206), (171, 207), (121, 209), (78, 108), (151, 203), (200, 132), (122, 207), (56, 56)] current theta: 0.0805294125149 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:41 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 44322 rows and 44532 columns Presolve time: 0.04s Presolved: 1261 rows, 1263 columns, 3363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1262 binary) Root relaxation: cutoff, 1532 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 (1532 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.120794118772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:41 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43296 rows and 43397 columns Presolve time: 0.05s Presolved: 2287 rows, 2398 columns, 6544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2398 integer (2398 binary) Root relaxation: cutoff, 2701 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 (2701 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.140926471901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:41 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42740 rows and 42788 columns Presolve time: 0.06s Presolved: 2843 rows, 3007 columns, 8265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3007 integer (3007 binary) Root relaxation: objective -7.105427e-15, 2531 iterations, 0.09 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 (4133 simplex iterations) in 0.20 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, 29, 49, 60, 64, 75, 79, 113, 117, 124, 141, 145, 158, 165, 190, 197, 200, 203, 206, 207, 210, 211] edges [(112, 158), (0, 29), (191, 210), (153, 75), (3, 145), (135, 4), (39, 206), (53, 158), (183, 210), (118, 190), (31, 4), (168, 79), (132, 211), (211, 211), (160, 64), (198, 210), (173, 141), (1, 165), (24, 190), (212, 211), (179, 200), (40, 203), (166, 210), (71, 117), (68, 206), (59, 200), (38, 206), (67, 124), (18, 190), (73, 197), (203, 203), (85, 64), (163, 64), (11, 211), (8, 75), (93, 113), (60, 60), (187, 200), (54, 64), (49, 49), (87, 206), (115, 203), (74, 165), (177, 145), (30, 203), (127, 197), (152, 190), (35, 60), (5, 197), (10, 141), (28, 203), (149, 79), (157, 75), (155, 203), (82, 190), (116, 141), (51, 203), (48, 4), (197, 197), (86, 203), (32, 64), (137, 197), (88, 211), (62, 60), (84, 197), (104, 29), (65, 207), (92, 197), (27, 49), (105, 165), (80, 4), (185, 141), (6, 79), (57, 200), (2, 117), (64, 64), (99, 60), (61, 206), (36, 206), (98, 210), (195, 145), (109, 207), (144, 117), (79, 79), (16, 206), (46, 190), (7, 210), (190, 190), (94, 158), (70, 124), (37, 197), (47, 165), (133, 64), (120, 200), (45, 124), (106, 207), (184, 206), (140, 64), (134, 200), (100, 158), (186, 190), (201, 158), (52, 60), (125, 64), (103, 60), (210, 210), (9, 211), (176, 200), (83, 206), (123, 117), (97, 207), (69, 49), (81, 158), (44, 200), (34, 197), (143, 210), (192, 197), (189, 211), (204, 207), (25, 4), (19, 124), (78, 141), (159, 79), (200, 200), (66, 200), (55, 145), (209, 158), (178, 64), (14, 211), (182, 206), (20, 117), (128, 165), (208, 197), (165, 165), (154, 206), (56, 117), (108, 141), (142, 64), (110, 4), (29, 29), (91, 207), (194, 4), (89, 4), (174, 75), (131, 207), (17, 64), (138, 113), (42, 197), (169, 75), (111, 203), (202, 141), (22, 210), (15, 113), (41, 60), (12, 124), (126, 190), (113, 113), (207, 207), (58, 141), (188, 75), (26, 141), (101, 200), (130, 124), (43, 60), (121, 203), (199, 203), (146, 200), (117, 117), (76, 190), (102, 190), (175, 64), (21, 49), (170, 207), (148, 190), (147, 210), (167, 207), (77, 190), (139, 158), (107, 207), (96, 4), (156, 75), (181, 207), (161, 165), (196, 203), (162, 79), (50, 124), (124, 124), (114, 200), (145, 145), (90, 211), (63, 203), (164, 141), (129, 124), (13, 207), (75, 75), (205, 190), (141, 141), (206, 206), (172, 49), (180, 190), (23, 206), (150, 211), (119, 197), (171, 207), (4, 4), (193, 197), (151, 203), (95, 200), (72, 145), (158, 29), (136, 79), (122, 207), (33, 210)] current theta: 0.130860295337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:42 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43016 rows and 43092 columns Presolve time: 0.06s Presolved: 2567 rows, 2703 columns, 7409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: objective 0.000000e+00, 2881 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 88 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (6858 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 [20, 38, 48, 60, 63, 64, 74, 75, 81, 98, 113, 127, 141, 144, 145, 148, 171, 172, 181, 183, 200, 211] edges [(168, 38), (121, 81), (73, 127), (153, 75), (18, 148), (112, 81), (36, 148), (159, 38), (211, 211), (160, 64), (76, 148), (38, 38), (173, 141), (110, 48), (123, 20), (171, 171), (212, 211), (170, 171), (124, 20), (1, 200), (193, 127), (185, 144), (57, 211), (107, 171), (156, 63), (89, 81), (102, 148), (184, 38), (127, 127), (39, 38), (139, 81), (143, 98), (82, 148), (149, 38), (77, 148), (53, 81), (210, 98), (85, 64), (151, 63), (163, 64), (11, 211), (74, 200), (8, 75), (93, 113), (60, 60), (98, 98), (97, 171), (187, 200), (54, 64), (16, 148), (71, 20), (177, 145), (205, 148), (35, 60), (7, 183), (50, 20), (27, 172), (70, 171), (197, 127), (157, 75), (96, 48), (32, 64), (196, 63), (128, 74), (88, 211), (122, 181), (62, 60), (104, 171), (131, 181), (51, 127), (83, 75), (68, 38), (209, 81), (28, 63), (64, 64), (190, 148), (99, 60), (78, 98), (61, 183), (49, 172), (166, 98), (48, 48), (195, 145), (161, 74), (30, 63), (152, 148), (119, 127), (40, 63), (3, 181), (6, 38), (186, 148), (191, 183), (203, 63), (179, 74), (111, 63), (158, 81), (133, 64), (0, 81), (140, 64), (167, 171), (84, 127), (52, 60), (125, 64), (103, 60), (92, 211), (9, 211), (25, 74), (176, 200), (116, 98), (136, 38), (34, 127), (44, 200), (46, 148), (154, 38), (120, 211), (81, 81), (189, 211), (65, 171), (155, 63), (194, 48), (206, 38), (63, 63), (4, 48), (181, 181), (59, 211), (200, 200), (66, 200), (147, 98), (55, 145), (148, 148), (5, 211), (178, 64), (14, 211), (47, 74), (23, 183), (135, 48), (180, 148), (94, 81), (108, 141), (20, 20), (13, 171), (142, 64), (56, 20), (91, 181), (174, 75), (204, 181), (17, 64), (129, 20), (138, 113), (87, 38), (169, 75), (192, 127), (100, 81), (202, 141), (15, 113), (41, 60), (113, 113), (58, 141), (132, 200), (188, 75), (26, 141), (101, 200), (24, 148), (43, 60), (207, 171), (182, 38), (146, 200), (109, 181), (208, 127), (90, 127), (105, 200), (10, 144), (12, 181), (134, 74), (21, 172), (175, 64), (19, 181), (69, 172), (22, 172), (137, 127), (130, 181), (115, 63), (198, 98), (80, 48), (79, 38), (172, 172), (183, 183), (114, 200), (145, 145), (45, 60), (144, 144), (199, 63), (126, 148), (164, 141), (106, 181), (201, 81), (75, 75), (165, 74), (117, 20), (29, 171), (42, 127), (118, 148), (162, 113), (67, 20), (141, 141), (2, 20), (150, 211), (31, 171), (86, 63), (95, 200), (72, 145), (33, 98), (37, 127)] current theta: 0.125827207055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:42 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43156 rows and 43245 columns Presolve time: 0.05s Presolved: 2427 rows, 2550 columns, 6976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2550 integer (2550 binary) Root relaxation: cutoff, 2848 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 (2848 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.128343751196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:42 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43086 rows and 43167 columns Presolve time: 0.06s Presolved: 2497 rows, 2628 columns, 7194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2628 integer (2628 binary) Root relaxation: cutoff, 3088 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 (3088 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.129602023266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:43 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43046 rows and 43125 columns Presolve time: 0.06s Presolved: 2537 rows, 2670 columns, 7316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2670 integer (2670 binary) Root relaxation: objective 0.000000e+00, 2682 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 200 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 15 Explored 0 nodes (8100 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130231159301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:43 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43022 rows and 43099 columns Presolve time: 0.06s Presolved: 2561 rows, 2696 columns, 7390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: objective 0.000000e+00, 2963 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 242 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (8092 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130545727319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:44 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43022 rows and 43099 columns Presolve time: 0.06s Presolved: 2561 rows, 2696 columns, 7390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: objective 0.000000e+00, 2963 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 242 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (8092 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130703011328 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:44 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43016 rows and 43092 columns Presolve time: 0.06s Presolved: 2567 rows, 2703 columns, 7409 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: cutoff, 77 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 (77 simplex iterations) in 0.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 [20, 38, 48, 60, 63, 64, 74, 75, 81, 98, 113, 127, 141, 144, 145, 148, 171, 172, 181, 183, 200, 211] edges [(168, 38), (121, 81), (73, 127), (153, 75), (18, 148), (112, 81), (36, 148), (159, 38), (211, 211), (160, 64), (76, 148), (38, 38), (173, 141), (110, 48), (123, 20), (171, 171), (212, 211), (170, 171), (124, 20), (1, 200), (193, 127), (185, 144), (57, 211), (107, 171), (156, 63), (89, 81), (102, 148), (184, 38), (127, 127), (39, 38), (139, 81), (143, 98), (82, 148), (149, 38), (77, 148), (53, 81), (210, 98), (85, 64), (151, 63), (163, 64), (11, 211), (74, 200), (8, 75), (93, 113), (60, 60), (98, 98), (97, 171), (187, 200), (54, 64), (16, 148), (71, 20), (177, 145), (205, 148), (35, 60), (7, 183), (50, 20), (27, 172), (70, 171), (197, 127), (157, 75), (96, 48), (32, 64), (196, 63), (128, 74), (88, 211), (122, 181), (62, 60), (104, 171), (131, 181), (51, 127), (83, 75), (68, 38), (209, 81), (28, 63), (64, 64), (190, 148), (99, 60), (78, 98), (61, 183), (49, 172), (166, 98), (48, 48), (195, 145), (161, 74), (30, 63), (152, 148), (119, 127), (40, 63), (3, 181), (6, 38), (186, 148), (191, 183), (203, 63), (179, 74), (111, 63), (158, 81), (133, 64), (0, 81), (140, 64), (167, 171), (84, 127), (52, 60), (125, 64), (103, 60), (92, 211), (9, 211), (25, 74), (176, 200), (116, 98), (136, 38), (34, 127), (44, 200), (46, 148), (154, 38), (120, 211), (81, 81), (189, 211), (65, 171), (155, 63), (194, 48), (206, 38), (63, 63), (4, 48), (181, 181), (59, 211), (200, 200), (66, 200), (147, 98), (55, 145), (148, 148), (5, 211), (178, 64), (14, 211), (47, 74), (23, 183), (135, 48), (180, 148), (94, 81), (108, 141), (20, 20), (13, 171), (142, 64), (56, 20), (91, 181), (174, 75), (204, 181), (17, 64), (129, 20), (138, 113), (87, 38), (169, 75), (192, 127), (100, 81), (202, 141), (15, 113), (41, 60), (113, 113), (58, 141), (132, 200), (188, 75), (26, 141), (101, 200), (24, 148), (43, 60), (207, 171), (182, 38), (146, 200), (109, 181), (208, 127), (90, 127), (105, 200), (10, 144), (12, 181), (134, 74), (21, 172), (175, 64), (19, 181), (69, 172), (22, 172), (137, 127), (130, 181), (115, 63), (198, 98), (80, 48), (79, 38), (172, 172), (183, 183), (114, 200), (145, 145), (45, 60), (144, 144), (199, 63), (126, 148), (164, 141), (106, 181), (201, 81), (75, 75), (165, 74), (117, 20), (29, 171), (42, 127), (118, 148), (162, 113), (67, 20), (141, 141), (2, 20), (150, 211), (31, 171), (86, 63), (95, 200), (72, 145), (33, 98), (37, 127)] current theta: 0.130624369324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:44 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43016 rows and 43092 columns Presolve time: 0.06s Presolved: 2567 rows, 2703 columns, 7409 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: cutoff, 77 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 (77 simplex iterations) in 0.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 [20, 38, 48, 60, 63, 64, 74, 75, 81, 98, 113, 127, 141, 144, 145, 148, 171, 172, 181, 183, 200, 211] edges [(168, 38), (121, 81), (73, 127), (153, 75), (18, 148), (112, 81), (36, 148), (159, 38), (211, 211), (160, 64), (76, 148), (38, 38), (173, 141), (110, 48), (123, 20), (171, 171), (212, 211), (170, 171), (124, 20), (1, 200), (193, 127), (185, 144), (57, 211), (107, 171), (156, 63), (89, 81), (102, 148), (184, 38), (127, 127), (39, 38), (139, 81), (143, 98), (82, 148), (149, 38), (77, 148), (53, 81), (210, 98), (85, 64), (151, 63), (163, 64), (11, 211), (74, 200), (8, 75), (93, 113), (60, 60), (98, 98), (97, 171), (187, 200), (54, 64), (16, 148), (71, 20), (177, 145), (205, 148), (35, 60), (7, 183), (50, 20), (27, 172), (70, 171), (197, 127), (157, 75), (96, 48), (32, 64), (196, 63), (128, 74), (88, 211), (122, 181), (62, 60), (104, 171), (131, 181), (51, 127), (83, 75), (68, 38), (209, 81), (28, 63), (64, 64), (190, 148), (99, 60), (78, 98), (61, 183), (49, 172), (166, 98), (48, 48), (195, 145), (161, 74), (30, 63), (152, 148), (119, 127), (40, 63), (3, 181), (6, 38), (186, 148), (191, 183), (203, 63), (179, 74), (111, 63), (158, 81), (133, 64), (0, 81), (140, 64), (167, 171), (84, 127), (52, 60), (125, 64), (103, 60), (92, 211), (9, 211), (25, 74), (176, 200), (116, 98), (136, 38), (34, 127), (44, 200), (46, 148), (154, 38), (120, 211), (81, 81), (189, 211), (65, 171), (155, 63), (194, 48), (206, 38), (63, 63), (4, 48), (181, 181), (59, 211), (200, 200), (66, 200), (147, 98), (55, 145), (148, 148), (5, 211), (178, 64), (14, 211), (47, 74), (23, 183), (135, 48), (180, 148), (94, 81), (108, 141), (20, 20), (13, 171), (142, 64), (56, 20), (91, 181), (174, 75), (204, 181), (17, 64), (129, 20), (138, 113), (87, 38), (169, 75), (192, 127), (100, 81), (202, 141), (15, 113), (41, 60), (113, 113), (58, 141), (132, 200), (188, 75), (26, 141), (101, 200), (24, 148), (43, 60), (207, 171), (182, 38), (146, 200), (109, 181), (208, 127), (90, 127), (105, 200), (10, 144), (12, 181), (134, 74), (21, 172), (175, 64), (19, 181), (69, 172), (22, 172), (137, 127), (130, 181), (115, 63), (198, 98), (80, 48), (79, 38), (172, 172), (183, 183), (114, 200), (145, 145), (45, 60), (144, 144), (199, 63), (126, 148), (164, 141), (106, 181), (201, 81), (75, 75), (165, 74), (117, 20), (29, 171), (42, 127), (118, 148), (162, 113), (67, 20), (141, 141), (2, 20), (150, 211), (31, 171), (86, 63), (95, 200), (72, 145), (33, 98), (37, 127)]