current theta: 0.638941856705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:18 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 14036 rows and 14036 columns Presolve time: 0.85s Presolved: 28607 rows, 28812 columns, 85612 nonzeros Variable types: 0 continuous, 28812 integer (28812 binary) Root relaxation: objective 0.000000e+00, 3437 iterations, 0.25 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 (7110 simplex iterations) in 1.43 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 [11, 19, 23, 26, 29, 42, 49, 51, 67, 87, 92, 94, 104, 122, 124, 147, 151, 155, 172, 189, 199] edges [(55, 94), (97, 172), (201, 122), (86, 51), (118, 42), (127, 189), (129, 147), (44, 11), (128, 51), (159, 104), (149, 51), (63, 151), (142, 122), (79, 19), (71, 67), (106, 49), (84, 29), (119, 51), (32, 172), (179, 92), (153, 189), (161, 26), (171, 124), (111, 19), (187, 26), (131, 26), (185, 67), (183, 151), (56, 92), (13, 94), (160, 11), (95, 94), (73, 19), (195, 92), (155, 189), (154, 11), (203, 23), (157, 26), (52, 51), (132, 26), (199, 104), (67, 104), (91, 189), (143, 29), (144, 26), (202, 122), (139, 26), (6, 29), (110, 189), (58, 147), (83, 26), (175, 29), (40, 51), (164, 92), (42, 67), (48, 87), (94, 29), (21, 26), (90, 92), (81, 151), (102, 122), (14, 19), (33, 26), (41, 11), (101, 19), (59, 26), (18, 29), (80, 29), (3, 26), (23, 147), (121, 92), (26, 92), (105, 104), (189, 51), (150, 19), (25, 189), (53, 26), (64, 51), (194, 189), (181, 189), (31, 92), (49, 19), (69, 189), (57, 92), (167, 26), (50, 29), (180, 147), (65, 49), (11, 147), (22, 147), (120, 11), (39, 19), (177, 51), (156, 23), (174, 51), (200, 23), (204, 26), (141, 92), (72, 26), (92, 189), (193, 29), (198, 92), (99, 51), (17, 147), (34, 92), (117, 26), (10, 26), (16, 51), (170, 19), (38, 26), (173, 92), (77, 23), (125, 92), (169, 122), (30, 92), (47, 29), (165, 124), (43, 26), (24, 151), (96, 42), (162, 124), (116, 11), (27, 29), (124, 26), (68, 26), (12, 26), (75, 26), (137, 124), (136, 51), (66, 189), (104, 92), (186, 51), (113, 189), (89, 29), (197, 67), (134, 11), (112, 26), (103, 11), (138, 104), (135, 122), (107, 26), (147, 23), (15, 51), (45, 189), (152, 189), (2, 189), (46, 51), (9, 87), (98, 151), (8, 147), (190, 51), (0, 147), (151, 94), (87, 87), (196, 49), (28, 19), (123, 29), (192, 94), (115, 51), (74, 147), (205, 29), (88, 94), (178, 23), (60, 23), (20, 51), (148, 29), (130, 67), (82, 172), (145, 147), (166, 147), (184, 29), (51, 151), (108, 51), (54, 94), (4, 147), (109, 26), (35, 189), (122, 124), (168, 124), (29, 94), (78, 42), (146, 151), (188, 51), (158, 189), (61, 124), (7, 122), (19, 23), (5, 51), (163, 189), (1, 94), (36, 11), (93, 87), (133, 23), (182, 29), (176, 51), (114, 49), (62, 51), (37, 104), (85, 147), (100, 104), (140, 51), (126, 11), (172, 189), (70, 11), (76, 23), (191, 23)] current theta: 0.319470928352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:19 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 32332 rows and 32332 columns Presolve time: 0.27s Presolved: 10311 rows, 10516 columns, 30724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10516 integer (10516 binary) Root relaxation: objective 0.000000e+00, 1809 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 (4805 simplex iterations) in 0.52 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, 18, 37, 38, 72, 87, 88, 94, 101, 103, 104, 124, 127, 132, 135, 145, 151, 164, 175, 179, 186] edges [(55, 94), (61, 103), (64, 145), (157, 72), (175, 88), (183, 135), (79, 103), (161, 135), (112, 124), (136, 135), (99, 145), (20, 37), (195, 164), (96, 179), (54, 5), (203, 103), (153, 5), (113, 135), (181, 18), (124, 132), (130, 88), (114, 103), (66, 38), (194, 135), (84, 87), (169, 186), (100, 101), (143, 88), (35, 135), (171, 124), (38, 94), (5, 135), (46, 135), (188, 37), (185, 88), (68, 103), (134, 132), (168, 101), (12, 135), (53, 135), (121, 164), (90, 179), (192, 88), (2, 72), (95, 94), (125, 132), (154, 88), (57, 18), (45, 179), (22, 103), (152, 135), (189, 132), (174, 135), (78, 72), (172, 132), (162, 103), (184, 135), (107, 132), (197, 127), (69, 135), (120, 72), (15, 5), (94, 179), (13, 151), (21, 18), (202, 135), (98, 87), (16, 103), (131, 103), (51, 5), (33, 88), (201, 135), (122, 37), (190, 72), (60, 103), (58, 88), (91, 72), (104, 124), (65, 37), (11, 103), (83, 104), (6, 179), (116, 72), (56, 186), (138, 37), (147, 103), (166, 88), (67, 127), (115, 5), (34, 37), (62, 88), (193, 5), (52, 132), (178, 5), (70, 124), (198, 18), (123, 179), (204, 145), (3, 127), (82, 145), (8, 103), (148, 94), (31, 103), (24, 37), (128, 135), (23, 88), (17, 88), (200, 103), (86, 151), (76, 101), (27, 5), (32, 104), (59, 145), (111, 88), (149, 132), (179, 179), (103, 103), (18, 175), (39, 88), (85, 132), (186, 132), (182, 94), (132, 132), (109, 132), (36, 88), (164, 135), (139, 135), (146, 179), (205, 18), (43, 127), (19, 103), (73, 72), (173, 37), (40, 135), (133, 145), (30, 72), (105, 37), (158, 164), (7, 135), (108, 179), (72, 72), (180, 87), (47, 135), (49, 88), (159, 164), (77, 88), (119, 5), (0, 94), (41, 72), (50, 179), (93, 5), (129, 104), (187, 132), (81, 88), (151, 179), (163, 103), (167, 104), (165, 127), (170, 103), (106, 88), (9, 5), (101, 88), (135, 135), (97, 132), (156, 104), (80, 179), (126, 103), (142, 164), (88, 38), (71, 37), (28, 103), (29, 94), (92, 37), (127, 124), (74, 72), (177, 132), (37, 5), (160, 164), (26, 145), (89, 38), (110, 145), (145, 145), (140, 164), (48, 135), (10, 94), (141, 145), (137, 103), (191, 37), (87, 94), (63, 38), (199, 132), (117, 132), (44, 135), (75, 132), (196, 103), (25, 135), (4, 37), (14, 72), (118, 103), (1, 38), (144, 132), (176, 135), (155, 127), (42, 103), (102, 135), (150, 88)] current theta: 0.159735464176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:20 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39394 rows and 39418 columns Presolve time: 0.07s Presolved: 3249 rows, 3430 columns, 9514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3430 integer (3430 binary) Root relaxation: objective 3.552714e-15, 2683 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 (5573 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 [29, 40, 71, 98, 101, 110, 114, 118, 132, 134, 151, 153, 155, 164, 170, 192, 195, 198, 201, 204, 205] edges [(57, 198), (149, 134), (81, 114), (90, 192), (179, 192), (0, 29), (195, 195), (137, 118), (142, 40), (199, 134), (103, 101), (75, 134), (84, 98), (188, 164), (58, 170), (109, 110), (71, 71), (170, 170), (128, 40), (108, 192), (34, 153), (173, 195), (74, 204), (107, 71), (26, 204), (65, 204), (6, 153), (121, 201), (19, 101), (62, 114), (190, 153), (136, 164), (162, 118), (7, 164), (91, 204), (148, 192), (43, 155), (198, 198), (83, 155), (123, 192), (36, 101), (182, 98), (89, 204), (129, 134), (178, 195), (125, 132), (166, 101), (98, 98), (112, 132), (171, 155), (100, 118), (120, 153), (67, 155), (122, 204), (141, 132), (192, 192), (194, 195), (46, 201), (143, 114), (168, 118), (52, 110), (197, 155), (55, 192), (139, 110), (23, 118), (25, 40), (167, 155), (28, 101), (92, 204), (146, 153), (160, 195), (144, 71), (35, 40), (9, 98), (88, 114), (96, 192), (150, 170), (174, 201), (85, 71), (130, 114), (126, 114), (10, 192), (201, 164), (27, 98), (151, 29), (33, 192), (41, 204), (78, 192), (44, 195), (53, 201), (1, 153), (202, 201), (54, 98), (48, 164), (61, 118), (140, 205), (161, 164), (20, 201), (11, 118), (138, 204), (99, 195), (76, 101), (176, 164), (189, 71), (94, 151), (135, 164), (21, 198), (79, 101), (42, 101), (30, 204), (153, 205), (196, 118), (77, 114), (116, 198), (15, 195), (159, 110), (186, 132), (132, 132), (127, 134), (165, 155), (111, 198), (124, 134), (169, 40), (4, 204), (5, 164), (113, 98), (82, 204), (183, 195), (156, 155), (134, 134), (164, 164), (133, 204), (200, 155), (63, 153), (50, 153), (158, 164), (70, 71), (93, 153), (29, 29), (191, 204), (38, 192), (12, 164), (87, 151), (32, 155), (66, 198), (13, 98), (104, 134), (114, 114), (56, 71), (22, 101), (17, 114), (115, 205), (69, 164), (172, 134), (184, 164), (59, 198), (40, 40), (68, 118), (131, 101), (8, 155), (37, 204), (51, 205), (18, 192), (205, 205), (204, 204), (97, 132), (3, 71), (145, 204), (106, 198), (80, 114), (60, 101), (73, 170), (102, 201), (203, 204), (95, 29), (16, 114), (14, 204), (47, 98), (101, 101), (118, 118), (105, 71), (147, 101), (163, 118), (185, 118), (187, 110), (119, 205), (193, 205), (154, 101), (117, 132), (31, 101), (39, 170), (177, 71), (45, 192), (110, 110), (86, 153), (64, 153), (24, 195), (175, 192), (49, 101), (155, 155), (181, 205), (157, 153), (2, 204), (152, 40), (180, 153), (72, 198)] current theta: 0.0798677320881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:20 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41502 rows and 41704 columns Presolve time: 0.03s Presolved: 1141 rows, 1144 columns, 3014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: cutoff, 1312 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 (1312 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.119801598132 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:21 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40580 rows and 40704 columns Presolve time: 0.04s Presolved: 2063 rows, 2144 columns, 5856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2144 integer (2144 binary) Root relaxation: cutoff, 2649 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 (2649 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139768531154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:21 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40040 rows and 40100 columns Presolve time: 0.05s Presolved: 2603 rows, 2748 columns, 7540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2748 integer (2748 binary) Root relaxation: objective 5.684342e-14, 3009 iterations, 0.14 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 (7434 simplex iterations) in 0.32 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, 23, 29, 32, 50, 66, 79, 81, 111, 125, 134, 142, 159, 164, 167, 182, 189, 193, 195, 200, 204] edges [(66, 66), (195, 195), (199, 134), (0, 50), (77, 79), (70, 32), (75, 134), (50, 50), (188, 164), (28, 79), (202, 142), (187, 159), (74, 204), (93, 66), (132, 125), (26, 204), (157, 193), (190, 193), (65, 204), (49, 79), (152, 142), (43, 167), (67, 200), (101, 79), (72, 66), (7, 164), (91, 204), (78, 10), (198, 66), (15, 159), (73, 111), (159, 159), (147, 79), (121, 164), (146, 50), (178, 195), (23, 23), (99, 66), (51, 195), (180, 193), (39, 111), (145, 189), (114, 81), (129, 32), (53, 195), (194, 164), (6, 50), (122, 204), (89, 111), (25, 142), (17, 81), (112, 125), (90, 10), (156, 32), (139, 159), (63, 193), (83, 200), (54, 193), (55, 10), (92, 204), (94, 29), (106, 111), (160, 195), (123, 10), (144, 159), (42, 79), (201, 164), (151, 29), (41, 204), (88, 81), (44, 195), (79, 79), (168, 200), (19, 79), (163, 200), (52, 159), (108, 111), (18, 50), (84, 182), (161, 164), (205, 193), (40, 142), (64, 193), (14, 111), (35, 142), (36, 79), (110, 159), (128, 142), (107, 189), (138, 204), (176, 164), (141, 125), (196, 23), (135, 164), (162, 23), (9, 182), (113, 193), (30, 204), (58, 23), (165, 167), (24, 66), (71, 189), (103, 23), (102, 164), (81, 81), (125, 125), (8, 200), (48, 142), (34, 193), (127, 134), (62, 81), (200, 200), (140, 193), (169, 142), (186, 125), (124, 134), (97, 125), (4, 204), (5, 164), (12, 195), (115, 193), (3, 32), (82, 204), (183, 195), (76, 79), (197, 200), (134, 134), (164, 164), (57, 66), (182, 182), (10, 10), (130, 79), (61, 200), (29, 29), (191, 204), (109, 159), (33, 111), (149, 32), (120, 66), (56, 125), (166, 81), (47, 193), (68, 23), (98, 182), (171, 32), (173, 159), (69, 164), (172, 134), (184, 164), (154, 79), (158, 193), (86, 50), (181, 193), (21, 111), (185, 23), (96, 50), (174, 164), (100, 23), (167, 167), (204, 204), (143, 81), (31, 79), (85, 189), (13, 182), (116, 111), (118, 23), (80, 81), (203, 204), (95, 29), (104, 167), (170, 111), (45, 10), (11, 200), (133, 195), (126, 81), (22, 79), (117, 125), (16, 81), (59, 66), (131, 81), (179, 10), (153, 193), (38, 50), (105, 32), (111, 111), (137, 23), (177, 159), (148, 10), (150, 111), (136, 142), (193, 193), (20, 164), (60, 79), (46, 142), (1, 182), (37, 195), (27, 182), (175, 10), (142, 142), (192, 10), (87, 182), (32, 32), (155, 200), (189, 159), (2, 204), (119, 193)] current theta: 0.129785064643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:21 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40314 rows and 40400 columns Presolve time: 0.05s Presolved: 2329 rows, 2448 columns, 6692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2448 integer (2448 binary) Root relaxation: cutoff, 3009 iterations, 0.10 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 (3009 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.134776797899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:22 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40174 rows and 40246 columns Presolve time: 0.05s Presolved: 2469 rows, 2602 columns, 7126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: cutoff, 3390 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 (3390 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137272664526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:22 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40106 rows and 40171 columns Presolve time: 0.05s Presolved: 2537 rows, 2677 columns, 7337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2677 integer (2677 binary) Root relaxation: objective -2.842171e-14, 3258 iterations, 0.14 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 (4940 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 [23, 30, 32, 43, 50, 66, 75, 79, 81, 85, 94, 111, 139, 141, 142, 148, 164, 182, 193, 195, 200] edges [(66, 66), (195, 195), (0, 50), (85, 85), (77, 79), (15, 139), (50, 50), (188, 164), (191, 85), (28, 79), (202, 142), (134, 75), (173, 195), (93, 66), (198, 111), (157, 193), (190, 193), (49, 79), (152, 142), (145, 85), (67, 200), (101, 79), (72, 66), (7, 164), (12, 139), (43, 43), (37, 85), (189, 85), (73, 111), (147, 79), (121, 164), (146, 50), (178, 195), (95, 94), (23, 23), (103, 79), (51, 195), (109, 141), (180, 193), (39, 111), (114, 81), (53, 195), (194, 164), (172, 75), (129, 75), (6, 50), (124, 75), (89, 111), (25, 142), (149, 75), (26, 30), (17, 81), (156, 32), (110, 139), (52, 139), (63, 193), (177, 85), (83, 200), (54, 193), (162, 200), (112, 141), (106, 111), (160, 195), (159, 139), (91, 111), (2, 30), (42, 79), (201, 164), (138, 85), (88, 81), (44, 195), (79, 79), (71, 85), (168, 200), (45, 148), (19, 79), (163, 200), (48, 164), (108, 111), (18, 50), (203, 30), (107, 85), (84, 182), (161, 164), (4, 30), (204, 30), (205, 193), (30, 30), (40, 142), (65, 30), (64, 193), (14, 111), (78, 148), (35, 142), (97, 141), (128, 142), (92, 30), (99, 195), (176, 164), (196, 23), (135, 164), (41, 30), (9, 182), (165, 43), (113, 193), (117, 75), (58, 23), (186, 141), (81, 81), (70, 75), (132, 141), (8, 200), (34, 193), (74, 30), (62, 81), (167, 43), (200, 200), (140, 193), (169, 142), (148, 148), (179, 148), (5, 164), (115, 193), (3, 32), (183, 195), (76, 79), (197, 200), (104, 43), (164, 164), (175, 148), (57, 66), (182, 182), (130, 79), (158, 164), (36, 23), (61, 200), (144, 85), (90, 148), (33, 111), (82, 30), (120, 66), (166, 81), (151, 94), (47, 193), (68, 23), (98, 182), (171, 32), (122, 85), (69, 164), (184, 164), (154, 79), (86, 50), (181, 193), (21, 111), (10, 148), (185, 23), (96, 50), (56, 75), (174, 164), (100, 23), (199, 75), (143, 81), (31, 79), (13, 182), (116, 111), (118, 23), (80, 81), (55, 148), (170, 111), (29, 94), (11, 200), (133, 195), (126, 81), (22, 79), (125, 141), (192, 148), (16, 81), (59, 66), (131, 81), (127, 43), (153, 193), (102, 139), (187, 139), (105, 32), (111, 111), (137, 23), (75, 75), (123, 148), (150, 111), (136, 142), (141, 141), (193, 193), (139, 139), (24, 195), (20, 164), (60, 79), (46, 142), (1, 182), (27, 182), (94, 94), (142, 142), (87, 182), (32, 32), (155, 200), (38, 148), (119, 193)] current theta: 0.136024731213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:22 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40142 rows and 40211 columns Presolve time: 0.05s Presolved: 2501 rows, 2637 columns, 7225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2637 integer (2637 binary) Root relaxation: cutoff, 3157 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 (3157 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13664869787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:23 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40128 rows and 40196 columns Presolve time: 0.05s Presolved: 2515 rows, 2652 columns, 7268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: objective 0.000000e+00, 3135 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (8435 simplex iterations) in 0.44 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, 23, 29, 30, 43, 51, 54, 57, 75, 79, 81, 85, 93, 110, 111, 141, 152, 156, 200, 201] edges [(128, 152), (85, 85), (77, 79), (115, 93), (3, 156), (12, 201), (191, 85), (28, 79), (34, 51), (134, 75), (24, 51), (182, 6), (198, 111), (49, 79), (145, 85), (67, 200), (113, 54), (101, 79), (27, 54), (78, 10), (84, 6), (43, 43), (37, 85), (189, 85), (54, 54), (73, 111), (147, 79), (23, 23), (103, 79), (109, 141), (0, 6), (39, 111), (114, 81), (161, 51), (82, 57), (105, 85), (180, 93), (172, 75), (129, 75), (138, 30), (184, 54), (1, 6), (124, 75), (133, 57), (96, 10), (89, 111), (46, 201), (201, 201), (149, 75), (26, 30), (17, 81), (52, 110), (90, 10), (177, 85), (83, 200), (139, 110), (194, 51), (112, 141), (55, 10), (119, 54), (94, 29), (106, 111), (123, 10), (91, 111), (2, 30), (63, 93), (42, 79), (174, 201), (86, 6), (93, 93), (151, 29), (88, 81), (79, 79), (71, 85), (168, 200), (19, 79), (15, 110), (202, 201), (188, 201), (163, 200), (108, 111), (203, 30), (107, 85), (87, 6), (4, 30), (204, 30), (30, 30), (65, 30), (14, 111), (20, 201), (122, 30), (97, 141), (190, 93), (92, 30), (99, 51), (196, 23), (72, 57), (41, 30), (162, 23), (165, 43), (117, 75), (47, 54), (58, 23), (159, 110), (186, 141), (81, 81), (70, 75), (132, 141), (8, 200), (62, 81), (167, 43), (200, 200), (142, 152), (135, 201), (51, 51), (169, 152), (152, 152), (195, 51), (76, 79), (197, 200), (104, 43), (10, 10), (121, 54), (130, 79), (9, 54), (38, 10), (36, 23), (61, 200), (144, 85), (29, 29), (140, 54), (44, 51), (74, 57), (160, 51), (48, 201), (7, 201), (178, 85), (33, 111), (64, 93), (146, 93), (6, 6), (166, 81), (68, 23), (40, 152), (154, 79), (35, 152), (21, 111), (156, 156), (183, 51), (185, 23), (176, 201), (56, 75), (18, 10), (53, 51), (100, 23), (199, 75), (143, 81), (31, 79), (116, 111), (66, 93), (13, 6), (118, 23), (120, 51), (153, 6), (102, 201), (80, 81), (95, 29), (57, 57), (170, 111), (45, 10), (11, 200), (205, 54), (158, 54), (126, 81), (22, 79), (125, 141), (50, 6), (173, 110), (16, 81), (131, 81), (179, 10), (157, 93), (127, 43), (59, 57), (98, 54), (111, 111), (137, 23), (187, 110), (5, 51), (25, 152), (148, 10), (69, 201), (75, 75), (150, 111), (164, 201), (141, 141), (110, 110), (136, 201), (60, 79), (181, 93), (32, 156), (175, 10), (192, 10), (171, 156), (155, 200), (193, 54)] current theta: 0.136336714541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:23 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40134 rows and 40202 columns Presolve time: 0.05s Presolved: 2509 rows, 2646 columns, 7250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2646 integer (2646 binary) Root relaxation: cutoff, 3144 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 (3144 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.136492706205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:24 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40132 rows and 40200 columns Presolve time: 0.05s Presolved: 2511 rows, 2648 columns, 7256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: objective 0.000000e+00, 3179 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 168 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (9673 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 [4, 6, 10, 23, 26, 29, 43, 51, 54, 75, 79, 81, 85, 93, 111, 141, 152, 156, 187, 200, 201] edges [(128, 152), (85, 85), (77, 79), (30, 4), (115, 54), (3, 156), (12, 201), (191, 85), (28, 79), (72, 4), (134, 75), (24, 51), (182, 6), (198, 111), (49, 79), (145, 85), (67, 200), (113, 54), (101, 79), (27, 54), (204, 4), (78, 10), (84, 6), (43, 43), (37, 85), (52, 187), (54, 54), (73, 111), (147, 79), (205, 93), (74, 4), (23, 23), (103, 79), (109, 141), (0, 6), (39, 111), (114, 81), (161, 51), (105, 85), (180, 93), (172, 75), (129, 75), (184, 54), (1, 6), (124, 75), (96, 10), (89, 111), (46, 201), (201, 201), (149, 75), (17, 81), (90, 10), (83, 200), (194, 51), (187, 187), (162, 200), (112, 141), (26, 26), (55, 10), (119, 54), (94, 29), (106, 111), (123, 10), (91, 111), (63, 93), (42, 79), (174, 201), (86, 6), (93, 93), (151, 29), (138, 85), (203, 26), (88, 81), (79, 79), (71, 85), (168, 200), (19, 79), (202, 201), (188, 201), (163, 200), (197, 26), (65, 26), (108, 111), (107, 85), (87, 6), (177, 187), (82, 4), (14, 111), (20, 201), (97, 141), (190, 93), (41, 26), (99, 51), (196, 23), (92, 26), (165, 43), (117, 75), (47, 54), (58, 23), (186, 141), (81, 81), (70, 75), (132, 141), (8, 200), (62, 81), (167, 43), (200, 200), (142, 152), (144, 187), (135, 201), (51, 51), (57, 4), (169, 152), (152, 152), (195, 51), (76, 79), (104, 43), (10, 10), (121, 54), (130, 79), (9, 54), (38, 10), (36, 23), (61, 200), (29, 29), (140, 54), (44, 51), (160, 51), (48, 201), (7, 201), (178, 85), (33, 111), (120, 93), (64, 93), (146, 93), (6, 6), (166, 81), (68, 23), (110, 187), (122, 85), (40, 152), (154, 79), (35, 152), (21, 111), (34, 93), (156, 156), (183, 51), (185, 23), (176, 201), (56, 75), (18, 10), (53, 51), (100, 23), (199, 75), (143, 81), (2, 4), (31, 79), (59, 4), (139, 187), (116, 111), (66, 93), (13, 6), (118, 23), (153, 6), (102, 201), (80, 81), (95, 29), (170, 111), (45, 10), (133, 4), (11, 200), (158, 54), (126, 81), (22, 79), (125, 141), (50, 6), (16, 81), (131, 81), (179, 10), (157, 93), (127, 43), (98, 54), (111, 111), (137, 23), (15, 187), (5, 51), (25, 152), (148, 10), (159, 187), (69, 201), (75, 75), (150, 111), (164, 201), (141, 141), (173, 187), (136, 201), (189, 187), (60, 79), (181, 93), (32, 156), (175, 10), (4, 4), (192, 10), (171, 156), (155, 200), (193, 54)] current theta: 0.136414710373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:04:24 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40132 rows and 40200 columns Presolve time: 0.05s Presolved: 2511 rows, 2648 columns, 7256 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: cutoff, 69 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 (69 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 [4, 6, 10, 23, 26, 29, 43, 51, 54, 75, 79, 81, 85, 93, 111, 141, 152, 156, 187, 200, 201] edges [(128, 152), (85, 85), (77, 79), (30, 4), (115, 54), (3, 156), (12, 201), (191, 85), (28, 79), (72, 4), (134, 75), (24, 51), (182, 6), (198, 111), (49, 79), (145, 85), (67, 200), (113, 54), (101, 79), (27, 54), (204, 4), (78, 10), (84, 6), (43, 43), (37, 85), (52, 187), (54, 54), (73, 111), (147, 79), (205, 93), (74, 4), (23, 23), (103, 79), (109, 141), (0, 6), (39, 111), (114, 81), (161, 51), (105, 85), (180, 93), (172, 75), (129, 75), (184, 54), (1, 6), (124, 75), (96, 10), (89, 111), (46, 201), (201, 201), (149, 75), (17, 81), (90, 10), (83, 200), (194, 51), (187, 187), (162, 200), (112, 141), (26, 26), (55, 10), (119, 54), (94, 29), (106, 111), (123, 10), (91, 111), (63, 93), (42, 79), (174, 201), (86, 6), (93, 93), (151, 29), (138, 85), (203, 26), (88, 81), (79, 79), (71, 85), (168, 200), (19, 79), (202, 201), (188, 201), (163, 200), (197, 26), (65, 26), (108, 111), (107, 85), (87, 6), (177, 187), (82, 4), (14, 111), (20, 201), (97, 141), (190, 93), (41, 26), (99, 51), (196, 23), (92, 26), (165, 43), (117, 75), (47, 54), (58, 23), (186, 141), (81, 81), (70, 75), (132, 141), (8, 200), (62, 81), (167, 43), (200, 200), (142, 152), (144, 187), (135, 201), (51, 51), (57, 4), (169, 152), (152, 152), (195, 51), (76, 79), (104, 43), (10, 10), (121, 54), (130, 79), (9, 54), (38, 10), (36, 23), (61, 200), (29, 29), (140, 54), (44, 51), (160, 51), (48, 201), (7, 201), (178, 85), (33, 111), (120, 93), (64, 93), (146, 93), (6, 6), (166, 81), (68, 23), (110, 187), (122, 85), (40, 152), (154, 79), (35, 152), (21, 111), (34, 93), (156, 156), (183, 51), (185, 23), (176, 201), (56, 75), (18, 10), (53, 51), (100, 23), (199, 75), (143, 81), (2, 4), (31, 79), (59, 4), (139, 187), (116, 111), (66, 93), (13, 6), (118, 23), (153, 6), (102, 201), (80, 81), (95, 29), (170, 111), (45, 10), (133, 4), (11, 200), (158, 54), (126, 81), (22, 79), (125, 141), (50, 6), (16, 81), (131, 81), (179, 10), (157, 93), (127, 43), (98, 54), (111, 111), (137, 23), (15, 187), (5, 51), (25, 152), (148, 10), (159, 187), (69, 201), (75, 75), (150, 111), (164, 201), (141, 141), (173, 187), (136, 201), (189, 187), (60, 79), (181, 93), (32, 156), (175, 10), (4, 4), (192, 10), (171, 156), (155, 200), (193, 54)]