current theta: 0.654756897742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:20 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 14854 rows and 14854 columns Presolve time: 0.74s Presolved: 25749 rows, 25949 columns, 77043 nonzeros Variable types: 0 continuous, 25949 integer (25949 binary) Root relaxation: objective 0.000000e+00, 2930 iterations, 0.21 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 (5694 simplex iterations) in 1.27 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, 6, 15, 22, 38, 40, 44, 54, 64, 75, 92, 108, 113, 135, 138, 150, 172, 175, 181, 189, 196] edges [(69, 40), (106, 3), (184, 138), (81, 40), (96, 40), (58, 40), (64, 138), (186, 92), (86, 40), (76, 15), (38, 38), (61, 175), (13, 181), (54, 138), (21, 150), (182, 6), (143, 44), (128, 44), (188, 92), (132, 92), (136, 64), (179, 92), (149, 138), (180, 138), (98, 113), (108, 15), (14, 172), (175, 75), (116, 75), (85, 138), (197, 38), (154, 92), (78, 64), (193, 92), (156, 64), (97, 44), (137, 44), (56, 92), (177, 181), (129, 22), (8, 75), (52, 172), (110, 181), (142, 172), (173, 54), (103, 108), (1, 181), (100, 181), (40, 150), (192, 113), (187, 92), (162, 64), (29, 135), (183, 138), (32, 6), (124, 75), (170, 181), (55, 196), (10, 172), (53, 64), (157, 44), (172, 92), (19, 92), (60, 64), (6, 75), (122, 181), (115, 92), (42, 172), (131, 181), (150, 38), (112, 135), (135, 3), (0, 44), (63, 150), (27, 75), (196, 75), (95, 196), (15, 150), (88, 40), (35, 40), (7, 54), (25, 150), (46, 92), (151, 75), (194, 40), (33, 138), (141, 40), (65, 150), (146, 75), (121, 92), (191, 92), (2, 135), (169, 138), (72, 40), (118, 6), (57, 92), (144, 138), (23, 92), (45, 175), (62, 92), (48, 40), (30, 196), (120, 38), (167, 172), (3, 92), (43, 15), (84, 15), (164, 54), (119, 6), (89, 92), (168, 138), (198, 113), (163, 138), (123, 75), (148, 138), (28, 196), (73, 92), (91, 44), (4, 150), (17, 92), (90, 15), (18, 38), (117, 181), (153, 3), (59, 75), (87, 75), (107, 181), (105, 92), (176, 150), (74, 40), (138, 138), (5, 92), (71, 92), (41, 6), (171, 150), (11, 92), (133, 138), (93, 64), (195, 40), (181, 181), (160, 138), (159, 138), (166, 64), (50, 181), (178, 64), (127, 40), (126, 196), (34, 38), (104, 92), (102, 138), (190, 38), (125, 138), (39, 138), (139, 54), (101, 196), (44, 22), (31, 172), (66, 3), (185, 15), (130, 75), (70, 92), (155, 15), (134, 3), (49, 92), (82, 138), (77, 175), (114, 181), (111, 175), (200, 135), (109, 3), (165, 181), (75, 175), (158, 181), (12, 181), (94, 181), (16, 40), (36, 138), (67, 40), (161, 44), (99, 172), (145, 135), (47, 3), (37, 138), (9, 75), (140, 113), (20, 40), (92, 181), (199, 113), (189, 44), (68, 40), (152, 175), (26, 54), (22, 40), (147, 138), (79, 15), (80, 44), (51, 181), (83, 64), (24, 6), (174, 138), (113, 138)] current theta: 0.327378448871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:22 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 31092 rows and 31092 columns Presolve time: 0.28s Presolved: 9511 rows, 9711 columns, 28329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9711 integer (9711 binary) Root relaxation: objective 0.000000e+00, 1592 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 (4082 simplex iterations) in 0.48 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, 9, 11, 38, 50, 54, 63, 73, 90, 96, 113, 122, 126, 138, 143, 155, 171, 177, 184, 189, 200] edges [(119, 90), (108, 126), (59, 73), (74, 11), (53, 50), (102, 54), (43, 63), (111, 90), (13, 9), (97, 90), (30, 50), (110, 122), (159, 38), (29, 11), (36, 113), (158, 96), (40, 50), (58, 126), (128, 189), (44, 90), (38, 38), (11, 90), (1, 50), (101, 9), (4, 50), (180, 138), (39, 38), (57, 189), (118, 38), (183, 155), (75, 184), (117, 50), (68, 90), (175, 38), (94, 50), (70, 90), (149, 113), (76, 38), (181, 5), (87, 138), (28, 50), (65, 50), (145, 11), (61, 73), (123, 171), (62, 155), (147, 54), (81, 90), (188, 138), (98, 184), (23, 126), (55, 50), (144, 63), (78, 113), (31, 189), (190, 184), (104, 200), (92, 50), (152, 155), (179, 122), (141, 155), (41, 171), (184, 143), (33, 184), (106, 50), (54, 113), (154, 143), (186, 54), (193, 189), (103, 90), (21, 5), (142, 155), (64, 143), (67, 11), (134, 122), (50, 122), (37, 73), (174, 155), (146, 96), (80, 96), (107, 50), (77, 143), (56, 50), (120, 11), (170, 122), (60, 73), (150, 90), (24, 143), (136, 143), (16, 63), (95, 96), (198, 113), (71, 50), (2, 155), (20, 50), (83, 143), (155, 90), (112, 122), (161, 177), (96, 96), (14, 189), (22, 38), (153, 38), (32, 38), (138, 138), (125, 184), (166, 138), (7, 143), (160, 138), (5, 200), (86, 73), (66, 189), (139, 50), (85, 54), (9, 50), (82, 38), (185, 90), (15, 184), (35, 50), (129, 90), (93, 184), (135, 189), (165, 96), (45, 171), (34, 73), (49, 63), (191, 138), (0, 90), (200, 96), (164, 138), (133, 184), (171, 200), (140, 54), (116, 143), (72, 50), (88, 96), (182, 184), (127, 63), (18, 184), (122, 50), (114, 9), (173, 126), (109, 171), (69, 126), (176, 90), (169, 63), (187, 11), (73, 50), (156, 90), (6, 143), (99, 50), (137, 90), (177, 9), (115, 90), (167, 50), (19, 11), (157, 143), (105, 200), (63, 50), (27, 73), (121, 90), (126, 54), (197, 90), (130, 5), (25, 11), (17, 138), (172, 90), (151, 73), (148, 143), (26, 5), (100, 50), (90, 90), (189, 90), (79, 38), (132, 50), (143, 155), (199, 5), (51, 50), (12, 73), (48, 50), (195, 50), (194, 9), (42, 73), (192, 50), (91, 200), (46, 138), (10, 90), (162, 113), (124, 50), (89, 96), (47, 11), (3, 90), (163, 126), (8, 143), (84, 90), (52, 50), (131, 96), (196, 50), (168, 113), (178, 143), (113, 138)] current theta: 0.163689224436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:22 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37486 rows and 37492 columns Presolve time: 0.06s Presolved: 3117 rows, 3311 columns, 9141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3311 integer (3311 binary) Root relaxation: objective 0.000000e+00, 2024 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% - 0s Explored 0 nodes (4211 simplex iterations) in 0.18 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, 27, 35, 37, 81, 90, 97, 109, 113, 119, 122, 130, 153, 180, 181, 184, 190, 192, 198, 199, 200] edges [(112, 200), (199, 199), (62, 97), (23, 198), (164, 199), (83, 153), (118, 190), (27, 27), (57, 81), (21, 192), (6, 190), (155, 119), (13, 181), (24, 190), (163, 180), (42, 37), (1, 200), (135, 97), (68, 190), (115, 27), (47, 109), (86, 192), (126, 198), (15, 190), (59, 200), (191, 198), (159, 190), (167, 122), (198, 198), (187, 97), (53, 81), (123, 192), (102, 198), (149, 113), (177, 181), (96, 181), (147, 198), (148, 180), (144, 192), (152, 190), (130, 130), (98, 180), (127, 37), (61, 27), (72, 109), (82, 190), (166, 198), (8, 184), (36, 198), (12, 122), (179, 122), (172, 153), (131, 181), (178, 190), (33, 184), (109, 109), (104, 181), (169, 37), (54, 113), (150, 81), (122, 122), (17, 198), (75, 37), (10, 119), (74, 109), (79, 190), (108, 37), (195, 122), (64, 184), (190, 190), (158, 130), (94, 5), (77, 184), (103, 119), (92, 35), (30, 192), (160, 198), (48, 200), (180, 198), (49, 199), (87, 198), (41, 119), (78, 199), (85, 198), (170, 122), (0, 81), (69, 192), (119, 119), (66, 97), (168, 180), (9, 200), (134, 81), (117, 5), (97, 97), (25, 109), (140, 198), (175, 190), (35, 35), (5, 192), (156, 153), (132, 181), (52, 37), (28, 192), (129, 97), (65, 122), (107, 181), (101, 122), (81, 81), (194, 122), (63, 192), (133, 180), (125, 184), (183, 184), (181, 181), (137, 153), (200, 200), (45, 81), (34, 119), (139, 192), (193, 90), (171, 122), (73, 35), (50, 200), (153, 153), (124, 200), (4, 200), (29, 109), (93, 180), (43, 119), (174, 184), (182, 184), (38, 190), (18, 184), (110, 109), (105, 122), (80, 122), (44, 97), (120, 97), (37, 192), (114, 181), (113, 113), (39, 190), (26, 199), (46, 198), (58, 199), (20, 5), (56, 192), (32, 190), (40, 119), (165, 181), (136, 190), (146, 200), (11, 97), (76, 190), (116, 184), (143, 27), (128, 97), (2, 119), (141, 153), (121, 90), (197, 90), (192, 5), (142, 190), (196, 37), (162, 198), (55, 35), (88, 5), (173, 199), (14, 97), (90, 90), (189, 90), (70, 97), (99, 5), (71, 192), (138, 198), (22, 153), (91, 200), (67, 97), (19, 81), (145, 97), (151, 27), (154, 190), (184, 184), (60, 35), (51, 192), (16, 180), (7, 184), (3, 97), (188, 199), (111, 119), (31, 97), (106, 122), (84, 90), (89, 130), (185, 153), (176, 97), (157, 153), (95, 200), (161, 200), (100, 200), (186, 198)] current theta: 0.0818446122178 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:23 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 39490 rows and 39690 columns Presolve time: 0.03s Presolved: 1113 rows, 1113 columns, 2945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1113 integer (1112 binary) Root relaxation: cutoff, 1319 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 (1319 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.122766918327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:23 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38594 rows and 38710 columns Presolve time: 0.05s Presolved: 2009 rows, 2093 columns, 5709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2093 integer (2093 binary) Root relaxation: cutoff, 2423 iterations, 0.05 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 (2423 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143228071381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:23 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38058 rows and 38098 columns Presolve time: 0.05s Presolved: 2545 rows, 2705 columns, 7391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2705 integer (2705 binary) Root relaxation: objective -1.421085e-14, 2741 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 (5936 simplex iterations) in 0.22 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 [35, 39, 52, 61, 76, 78, 84, 97, 105, 106, 123, 128, 132, 141, 147, 150, 155, 160, 165, 192, 196] edges [(154, 76), (199, 78), (8, 39), (163, 147), (61, 61), (21, 196), (70, 150), (177, 165), (75, 196), (191, 78), (124, 35), (182, 39), (26, 192), (184, 61), (193, 155), (1, 165), (18, 61), (174, 61), (135, 97), (83, 76), (4, 165), (140, 160), (106, 106), (111, 155), (133, 147), (71, 132), (185, 84), (169, 196), (105, 105), (24, 76), (79, 76), (19, 105), (47, 105), (17, 78), (183, 61), (42, 196), (187, 97), (123, 192), (119, 155), (15, 76), (13, 132), (178, 39), (144, 192), (122, 106), (43, 35), (72, 105), (93, 147), (107, 132), (32, 76), (146, 132), (200, 106), (143, 39), (90, 84), (68, 141), (51, 123), (99, 52), (27, 61), (167, 106), (45, 150), (64, 39), (134, 105), (73, 52), (197, 155), (138, 160), (96, 165), (150, 150), (126, 78), (114, 132), (84, 84), (12, 35), (109, 105), (49, 78), (190, 76), (179, 105), (117, 192), (118, 39), (65, 106), (74, 105), (57, 150), (92, 35), (112, 35), (172, 141), (30, 192), (194, 106), (52, 52), (173, 192), (62, 150), (88, 132), (50, 35), (180, 147), (156, 141), (131, 132), (69, 196), (188, 78), (25, 105), (110, 128), (148, 147), (127, 196), (7, 61), (66, 97), (0, 150), (102, 160), (186, 160), (36, 160), (97, 97), (121, 150), (168, 147), (35, 35), (63, 196), (89, 132), (5, 192), (195, 106), (28, 192), (129, 97), (125, 39), (34, 155), (91, 106), (40, 52), (132, 132), (128, 128), (6, 76), (95, 165), (196, 196), (53, 150), (81, 150), (100, 123), (139, 192), (10, 155), (104, 132), (170, 106), (58, 78), (165, 165), (86, 196), (2, 52), (160, 160), (59, 132), (151, 61), (20, 132), (48, 165), (192, 123), (46, 78), (161, 106), (101, 106), (162, 147), (37, 196), (181, 165), (130, 132), (142, 39), (44, 97), (98, 147), (120, 97), (78, 78), (11, 150), (56, 192), (198, 160), (29, 97), (137, 141), (166, 147), (136, 39), (159, 39), (38, 76), (22, 141), (23, 78), (147, 147), (175, 76), (55, 35), (108, 196), (149, 160), (14, 97), (39, 39), (76, 76), (116, 61), (80, 106), (113, 160), (54, 160), (85, 160), (9, 132), (82, 39), (157, 141), (152, 76), (67, 97), (145, 97), (87, 147), (141, 141), (60, 35), (103, 155), (33, 61), (115, 155), (3, 97), (158, 132), (31, 97), (77, 39), (16, 147), (155, 155), (164, 78), (176, 97), (189, 150), (153, 141), (171, 35), (94, 132), (41, 35)] current theta: 0.132997494854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:23 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38360 rows and 38444 columns Presolve time: 0.05s Presolved: 2243 rows, 2359 columns, 6443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: cutoff, 2574 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 (2574 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.138112783117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:24 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38218 rows and 38277 columns Presolve time: 0.05s Presolved: 2385 rows, 2526 columns, 6894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2526 integer (2526 binary) Root relaxation: cutoff, 2460 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 (2460 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.140670427249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:24 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38116 rows and 38163 columns Presolve time: 0.05s Presolved: 2487 rows, 2640 columns, 7210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2640 integer (2640 binary) Root relaxation: objective -2.842171e-14, 2622 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 (4958 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 36, 39, 42, 45, 56, 61, 78, 97, 99, 110, 119, 132, 136, 137, 154, 161, 171, 180, 185, 195] edges [(171, 195), (37, 42), (72, 171), (199, 78), (150, 45), (195, 195), (63, 42), (61, 61), (140, 180), (139, 56), (75, 42), (128, 110), (1, 161), (96, 13), (191, 78), (109, 110), (73, 99), (155, 119), (184, 61), (23, 36), (18, 61), (163, 180), (174, 61), (135, 97), (169, 42), (71, 132), (138, 36), (124, 171), (22, 154), (127, 42), (17, 78), (183, 61), (111, 137), (4, 161), (47, 195), (187, 97), (125, 136), (65, 161), (101, 161), (170, 195), (11, 45), (53, 45), (13, 132), (115, 119), (196, 42), (162, 180), (148, 180), (99, 99), (147, 180), (19, 171), (107, 132), (181, 13), (98, 180), (154, 154), (82, 136), (146, 132), (25, 110), (143, 39), (84, 185), (179, 195), (175, 154), (194, 195), (27, 61), (64, 39), (6, 154), (192, 56), (173, 42), (36, 36), (114, 132), (180, 180), (49, 78), (79, 136), (60, 99), (166, 180), (10, 119), (38, 154), (103, 119), (42, 42), (68, 154), (157, 154), (8, 61), (190, 136), (106, 195), (88, 132), (15, 154), (144, 56), (35, 171), (193, 137), (172, 137), (131, 132), (142, 136), (41, 119), (80, 161), (188, 78), (21, 42), (167, 171), (69, 42), (126, 36), (7, 61), (119, 119), (66, 97), (168, 180), (200, 161), (52, 99), (97, 97), (89, 132), (54, 36), (86, 42), (129, 97), (76, 154), (134, 110), (133, 180), (132, 132), (0, 45), (91, 161), (108, 42), (104, 132), (55, 171), (58, 78), (48, 161), (30, 56), (12, 195), (182, 61), (189, 45), (161, 161), (59, 132), (151, 61), (149, 36), (20, 132), (156, 137), (118, 136), (100, 99), (93, 180), (43, 119), (46, 78), (102, 36), (83, 154), (62, 45), (185, 185), (186, 36), (165, 13), (130, 132), (57, 45), (44, 97), (117, 56), (120, 97), (137, 137), (78, 78), (152, 154), (5, 56), (113, 36), (178, 136), (40, 119), (45, 45), (29, 97), (136, 39), (32, 136), (159, 39), (81, 45), (160, 36), (177, 13), (95, 161), (51, 42), (2, 119), (105, 195), (198, 36), (121, 45), (123, 99), (14, 97), (39, 39), (70, 97), (116, 61), (50, 99), (87, 180), (9, 132), (26, 42), (153, 185), (67, 97), (90, 137), (145, 97), (34, 137), (74, 195), (16, 180), (33, 61), (110, 110), (92, 119), (3, 97), (158, 132), (122, 195), (31, 97), (197, 137), (77, 39), (24, 39), (28, 42), (141, 137), (164, 78), (176, 97), (94, 132), (112, 99), (56, 56), (85, 36)] current theta: 0.139391605183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:24 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38164 rows and 38213 columns Presolve time: 0.05s Presolved: 2439 rows, 2590 columns, 7066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: cutoff, 2723 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 (2723 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.140031016216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:24 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38150 rows and 38199 columns Presolve time: 0.05s Presolved: 2453 rows, 2604 columns, 7108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2604 integer (2604 binary) Root relaxation: cutoff, 2936 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 (2936 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140350721733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:25 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38132 rows and 38180 columns Presolve time: 0.06s Presolved: 2471 rows, 2623 columns, 7163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2623 integer (2623 binary) Root relaxation: cutoff, 2681 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 (2681 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.140510574491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:25 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38118 rows and 38165 columns Presolve time: 0.05s Presolved: 2485 rows, 2638 columns, 7204 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: cutoff, 197 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 (197 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 [13, 36, 39, 42, 45, 56, 61, 78, 97, 99, 110, 119, 132, 136, 137, 154, 161, 171, 180, 185, 195] edges [(171, 195), (37, 42), (72, 171), (199, 78), (150, 45), (195, 195), (63, 42), (61, 61), (140, 180), (139, 56), (75, 42), (128, 110), (1, 161), (96, 13), (191, 78), (109, 110), (73, 99), (155, 119), (184, 61), (23, 36), (18, 61), (163, 180), (174, 61), (135, 97), (169, 42), (71, 132), (138, 36), (124, 171), (22, 154), (127, 42), (17, 78), (183, 61), (111, 137), (4, 161), (47, 195), (187, 97), (125, 136), (65, 161), (101, 161), (170, 195), (11, 45), (53, 45), (13, 132), (115, 119), (196, 42), (162, 180), (148, 180), (99, 99), (147, 180), (19, 171), (107, 132), (181, 13), (98, 180), (154, 154), (82, 136), (146, 132), (25, 110), (143, 39), (84, 185), (179, 195), (175, 154), (194, 195), (27, 61), (64, 39), (6, 154), (192, 56), (173, 42), (36, 36), (114, 132), (180, 180), (49, 78), (79, 136), (60, 99), (166, 180), (10, 119), (38, 154), (103, 119), (42, 42), (68, 154), (157, 154), (8, 61), (190, 136), (106, 195), (88, 132), (15, 154), (144, 56), (35, 171), (193, 137), (172, 137), (131, 132), (142, 136), (41, 119), (80, 161), (188, 78), (21, 42), (167, 171), (69, 42), (126, 36), (7, 61), (119, 119), (66, 97), (168, 180), (200, 161), (52, 99), (97, 97), (89, 132), (54, 36), (86, 42), (129, 97), (76, 154), (134, 110), (133, 180), (132, 132), (0, 45), (91, 161), (108, 42), (104, 132), (55, 171), (58, 78), (48, 161), (30, 56), (12, 195), (182, 61), (189, 45), (161, 161), (59, 132), (151, 61), (149, 36), (20, 132), (156, 137), (118, 136), (100, 99), (93, 180), (43, 119), (46, 78), (102, 36), (83, 154), (62, 45), (185, 185), (186, 36), (165, 13), (130, 132), (57, 45), (44, 97), (117, 56), (120, 97), (137, 137), (78, 78), (152, 154), (5, 56), (113, 36), (178, 136), (40, 119), (45, 45), (29, 97), (136, 39), (32, 136), (159, 39), (81, 45), (160, 36), (177, 13), (95, 161), (51, 42), (2, 119), (105, 195), (198, 36), (121, 45), (123, 99), (14, 97), (39, 39), (70, 97), (116, 61), (50, 99), (87, 180), (9, 132), (26, 42), (153, 185), (67, 97), (90, 137), (145, 97), (34, 137), (74, 195), (16, 180), (33, 61), (110, 110), (92, 119), (3, 97), (158, 132), (122, 195), (31, 97), (197, 137), (77, 39), (24, 39), (28, 42), (141, 137), (164, 78), (176, 97), (94, 132), (112, 99), (56, 56), (85, 36)] current theta: 0.140430648112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:25 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38124 rows and 38172 columns Presolve time: 0.05s Presolved: 2479 rows, 2631 columns, 7185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2631 integer (2631 binary) Root relaxation: objective -1.421085e-14, 2726 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 (6161 simplex iterations) in 0.22 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 [12, 36, 39, 42, 43, 45, 61, 71, 78, 97, 110, 112, 114, 137, 147, 154, 178, 185, 192, 195, 200] edges [(112, 200), (171, 195), (37, 42), (199, 78), (150, 45), (8, 39), (195, 195), (163, 147), (61, 61), (80, 200), (75, 42), (128, 110), (191, 78), (109, 110), (65, 200), (71, 71), (41, 43), (23, 36), (18, 61), (118, 178), (1, 200), (174, 61), (135, 97), (169, 42), (133, 147), (158, 71), (138, 36), (22, 154), (127, 42), (72, 12), (17, 78), (111, 137), (125, 178), (136, 178), (43, 43), (187, 97), (123, 192), (170, 195), (52, 43), (79, 178), (11, 45), (53, 45), (178, 39), (96, 114), (196, 42), (2, 43), (144, 192), (93, 147), (154, 154), (25, 110), (143, 39), (192, 192), (84, 185), (179, 195), (175, 154), (10, 137), (194, 195), (27, 61), (132, 114), (177, 114), (140, 36), (94, 71), (155, 137), (6, 154), (36, 36), (92, 43), (49, 78), (131, 114), (38, 154), (184, 39), (181, 114), (117, 192), (103, 45), (30, 192), (42, 42), (68, 154), (157, 154), (173, 192), (48, 200), (15, 154), (180, 147), (193, 137), (172, 137), (188, 78), (21, 42), (69, 42), (126, 36), (148, 147), (7, 61), (66, 97), (9, 200), (97, 97), (200, 112), (4, 114), (168, 147), (40, 43), (54, 36), (28, 192), (86, 42), (129, 97), (76, 154), (35, 112), (134, 110), (19, 12), (89, 114), (63, 192), (13, 114), (0, 45), (183, 39), (82, 178), (108, 42), (58, 78), (12, 195), (182, 61), (59, 71), (189, 45), (151, 61), (149, 36), (115, 43), (156, 137), (102, 36), (162, 147), (73, 43), (83, 154), (62, 45), (185, 185), (186, 36), (20, 71), (60, 112), (57, 45), (142, 178), (44, 97), (130, 71), (114, 114), (56, 71), (98, 147), (120, 97), (137, 137), (78, 78), (152, 154), (104, 114), (190, 178), (100, 112), (106, 200), (113, 36), (55, 12), (45, 45), (101, 200), (29, 97), (166, 147), (146, 200), (88, 71), (159, 39), (81, 45), (160, 36), (32, 178), (51, 42), (99, 112), (105, 195), (147, 147), (139, 71), (198, 36), (121, 45), (46, 36), (14, 97), (39, 39), (70, 97), (116, 61), (107, 114), (5, 71), (47, 110), (119, 43), (26, 42), (153, 185), (91, 200), (67, 97), (90, 137), (145, 97), (34, 137), (87, 147), (74, 195), (33, 61), (110, 110), (3, 97), (167, 195), (122, 195), (31, 97), (197, 137), (77, 39), (16, 147), (141, 137), (24, 178), (164, 78), (176, 97), (95, 200), (64, 178), (50, 112), (165, 114), (124, 112), (161, 200), (85, 36)]