current theta: 0.667688572862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:34 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 12450 rows and 12450 columns Presolve time: 0.92s Presolved: 30607 rows, 30813 columns, 91611 nonzeros Variable types: 0 continuous, 30813 integer (30813 binary) Root relaxation: objective 0.000000e+00, 1838 iterations, 0.03 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 (1838 simplex iterations) in 0.97 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, 15, 21, 23, 31, 47, 72, 77, 81, 101, 115, 116, 124, 138, 148, 158, 159, 160, 176, 202, 203] edges [(61, 203), (177, 203), (24, 203), (159, 202), (141, 203), (54, 203), (122, 203), (170, 203), (37, 203), (52, 138), (41, 203), (89, 138), (198, 203), (64, 138), (162, 203), (19, 203), (181, 203), (40, 203), (78, 203), (160, 203), (11, 203), (116, 116), (80, 203), (94, 116), (192, 138), (6, 203), (204, 148), (32, 203), (169, 203), (74, 203), (29, 148), (168, 203), (203, 203), (27, 203), (120, 203), (153, 203), (92, 203), (48, 203), (1, 116), (47, 203), (134, 203), (30, 203), (42, 203), (100, 148), (28, 203), (155, 203), (98, 138), (51, 203), (65, 203), (86, 203), (99, 203), (143, 203), (176, 203), (53, 203), (175, 203), (96, 203), (72, 203), (195, 203), (87, 203), (158, 203), (102, 203), (44, 203), (85, 203), (132, 138), (83, 203), (8, 203), (179, 203), (123, 203), (38, 203), (103, 138), (193, 203), (75, 203), (156, 203), (200, 203), (172, 203), (129, 203), (108, 148), (126, 203), (68, 203), (25, 203), (139, 203), (9, 138), (58, 203), (190, 203), (82, 203), (124, 203), (23, 138), (81, 31), (166, 203), (140, 203), (149, 203), (4, 203), (144, 203), (119, 203), (18, 203), (185, 203), (187, 203), (91, 203), (105, 203), (186, 203), (55, 203), (10, 138), (73, 138), (62, 138), (33, 203), (95, 203), (14, 203), (66, 203), (12, 203), (183, 203), (49, 203), (63, 138), (35, 203), (93, 203), (21, 148), (145, 203), (201, 138), (109, 203), (50, 203), (79, 203), (148, 148), (16, 203), (56, 203), (114, 203), (142, 203), (173, 203), (131, 203), (115, 148), (67, 203), (163, 203), (57, 203), (112, 203), (135, 203), (117, 203), (31, 203), (76, 138), (136, 101), (127, 138), (184, 203), (146, 138), (197, 138), (111, 203), (110, 203), (161, 203), (202, 202), (150, 203), (178, 203), (2, 203), (121, 203), (165, 203), (69, 203), (199, 203), (125, 203), (180, 203), (137, 203), (189, 203), (107, 203), (36, 138), (59, 116), (90, 203), (5, 203), (174, 203), (60, 203), (194, 203), (45, 203), (130, 203), (128, 203), (43, 203), (147, 203), (26, 203), (88, 203), (196, 203), (15, 202), (39, 116), (167, 203), (7, 138), (152, 203), (133, 203), (77, 203), (157, 116), (206, 203), (188, 203), (46, 138), (0, 203), (84, 203), (106, 148), (171, 203), (154, 203), (13, 203), (104, 203), (97, 116), (182, 203), (3, 148), (20, 203), (70, 203), (191, 203), (113, 203), (34, 203), (151, 203), (164, 203), (22, 138), (205, 203), (118, 203), (71, 203), (17, 203), (101, 203), (138, 202)] current theta: 0.333844286431 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:35 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 31836 rows and 31836 columns Presolve time: 0.26s Presolved: 11221 rows, 11427 columns, 33453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11427 integer (11427 binary) Root relaxation: objective 0.000000e+00, 1829 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 (3387 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 [0, 35, 41, 44, 59, 95, 115, 116, 118, 123, 128, 148, 180, 185, 188, 193, 195, 197, 202, 203, 204] edges [(39, 185), (126, 128), (61, 203), (4, 0), (159, 202), (51, 185), (150, 123), (165, 41), (158, 202), (44, 202), (85, 204), (19, 203), (111, 123), (28, 148), (108, 118), (173, 204), (23, 148), (16, 185), (181, 203), (178, 204), (52, 197), (21, 204), (78, 203), (136, 123), (163, 197), (1, 185), (43, 202), (127, 202), (80, 203), (68, 0), (160, 204), (6, 203), (32, 203), (169, 203), (74, 203), (20, 204), (154, 204), (110, 193), (73, 197), (168, 203), (203, 203), (27, 203), (89, 204), (10, 203), (194, 204), (79, 41), (49, 123), (188, 123), (152, 118), (77, 123), (9, 197), (48, 203), (134, 203), (100, 118), (157, 185), (41, 128), (183, 123), (65, 203), (197, 197), (143, 203), (162, 204), (137, 197), (22, 197), (96, 203), (72, 203), (202, 44), (14, 128), (116, 185), (81, 35), (37, 128), (140, 123), (92, 204), (5, 185), (8, 203), (66, 116), (179, 203), (123, 203), (199, 202), (193, 203), (71, 116), (170, 118), (200, 203), (117, 123), (195, 204), (107, 116), (172, 203), (36, 202), (139, 203), (31, 123), (190, 203), (132, 203), (82, 116), (38, 185), (174, 128), (18, 203), (186, 202), (102, 118), (119, 123), (103, 0), (185, 41), (99, 128), (120, 123), (114, 180), (98, 197), (46, 202), (13, 197), (180, 123), (166, 185), (206, 204), (69, 204), (146, 203), (113, 128), (95, 203), (156, 193), (176, 204), (12, 123), (2, 118), (57, 197), (144, 185), (175, 123), (201, 204), (88, 180), (93, 203), (105, 202), (63, 204), (124, 204), (50, 203), (141, 193), (122, 123), (112, 118), (29, 118), (142, 203), (64, 202), (155, 128), (129, 202), (67, 203), (0, 202), (84, 202), (191, 204), (184, 204), (60, 116), (131, 0), (187, 128), (76, 204), (171, 204), (75, 128), (59, 185), (24, 123), (161, 203), (54, 123), (55, 202), (3, 204), (83, 185), (62, 204), (33, 202), (204, 204), (145, 204), (125, 203), (130, 185), (90, 203), (121, 202), (151, 204), (128, 185), (148, 204), (149, 197), (53, 202), (45, 203), (25, 116), (118, 118), (94, 185), (147, 203), (106, 118), (97, 185), (58, 197), (138, 0), (26, 123), (15, 202), (153, 123), (35, 123), (11, 204), (91, 128), (167, 203), (189, 123), (56, 44), (198, 123), (135, 204), (133, 203), (7, 204), (86, 202), (47, 44), (196, 41), (30, 123), (104, 203), (42, 123), (182, 203), (192, 203), (177, 123), (87, 123), (34, 203), (164, 203), (205, 203), (70, 44), (17, 203), (40, 116), (101, 203), (115, 204), (109, 148)] current theta: 0.166922143216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:36 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39514 rows and 39532 columns Presolve time: 0.07s Presolved: 3543 rows, 3731 columns, 10401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3731 integer (3731 binary) Root relaxation: objective -3.552714e-15, 2910 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 (4809 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 [30, 54, 58, 81, 82, 84, 94, 115, 117, 127, 132, 143, 185, 190, 196, 197, 198, 199, 203, 205, 206] edges [(199, 199), (122, 117), (42, 198), (0, 199), (112, 81), (153, 30), (99, 82), (95, 117), (48, 198), (194, 206), (113, 190), (16, 185), (88, 198), (125, 198), (52, 197), (75, 198), (78, 203), (74, 205), (159, 84), (138, 84), (91, 199), (53, 199), (127, 127), (124, 206), (82, 94), (165, 196), (32, 203), (184, 197), (198, 198), (101, 198), (54, 54), (115, 115), (139, 143), (45, 143), (73, 197), (168, 203), (203, 203), (80, 205), (160, 206), (69, 197), (191, 206), (76, 132), (136, 81), (171, 206), (102, 117), (158, 84), (19, 117), (15, 84), (23, 197), (129, 84), (110, 205), (197, 197), (137, 197), (133, 143), (22, 197), (68, 199), (96, 203), (175, 54), (204, 206), (5, 205), (169, 205), (83, 190), (35, 117), (3, 115), (119, 54), (67, 143), (142, 198), (4, 199), (2, 117), (103, 127), (12, 198), (84, 84), (176, 115), (181, 190), (90, 143), (97, 196), (141, 30), (172, 30), (202, 84), (46, 127), (174, 205), (149, 58), (190, 190), (11, 206), (114, 198), (87, 143), (94, 196), (180, 198), (92, 206), (30, 30), (70, 199), (111, 117), (118, 143), (18, 203), (55, 127), (34, 205), (170, 81), (128, 94), (61, 190), (163, 58), (179, 117), (26, 198), (13, 197), (50, 190), (123, 30), (14, 82), (140, 198), (37, 205), (156, 198), (27, 198), (36, 199), (17, 205), (186, 199), (81, 81), (86, 127), (192, 197), (57, 197), (144, 185), (132, 132), (189, 198), (62, 197), (44, 84), (56, 199), (25, 82), (39, 196), (177, 117), (195, 206), (157, 94), (33, 199), (106, 117), (72, 190), (154, 206), (150, 117), (71, 196), (47, 205), (107, 196), (58, 58), (20, 206), (6, 205), (188, 198), (9, 58), (49, 198), (185, 185), (104, 143), (77, 30), (24, 198), (7, 197), (161, 203), (145, 206), (105, 199), (28, 197), (201, 203), (131, 205), (162, 206), (31, 117), (205, 205), (117, 117), (130, 185), (143, 143), (164, 205), (108, 117), (66, 185), (8, 190), (60, 94), (89, 197), (135, 197), (41, 196), (85, 143), (147, 203), (51, 94), (183, 198), (21, 115), (40, 94), (93, 198), (29, 117), (167, 203), (196, 94), (121, 127), (120, 198), (200, 205), (151, 206), (38, 205), (1, 94), (10, 132), (193, 205), (146, 127), (65, 117), (109, 197), (79, 185), (206, 206), (64, 127), (152, 117), (98, 203), (148, 115), (63, 132), (126, 205), (173, 143), (182, 203), (43, 199), (134, 205), (59, 94), (100, 117), (155, 190), (187, 205), (178, 206), (166, 205), (116, 94)] current theta: 0.0834610716078 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:37 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41798 rows and 41998 columns Presolve time: 0.04s Presolved: 1259 rows, 1265 columns, 3379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1265 integer (1264 binary) Root relaxation: cutoff, 1434 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 (1434 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.125191607412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:37 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40858 rows and 40963 columns Presolve time: 0.05s Presolved: 2199 rows, 2300 columns, 6284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: cutoff, 2663 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 (2663 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.146056875314 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:37 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40220 rows and 40269 columns Presolve time: 0.06s Presolved: 2837 rows, 2994 columns, 8252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2994 integer (2994 binary) Root relaxation: objective 0.000000e+00, 3106 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5003 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 [1, 11, 12, 23, 35, 43, 58, 60, 75, 81, 90, 98, 103, 110, 118, 123, 130, 138, 176, 183, 193] edges [(120, 183), (113, 75), (141, 123), (79, 130), (197, 23), (18, 193), (173, 90), (85, 11), (52, 58), (89, 23), (31, 35), (190, 75), (129, 103), (62, 176), (0, 43), (108, 118), (125, 123), (80, 193), (39, 1), (84, 138), (155, 75), (99, 183), (165, 60), (185, 130), (146, 103), (156, 183), (34, 110), (195, 11), (135, 23), (43, 43), (139, 11), (46, 103), (206, 11), (25, 130), (55, 138), (12, 12), (182, 98), (105, 43), (8, 75), (201, 11), (23, 23), (42, 12), (127, 103), (60, 60), (145, 11), (98, 98), (40, 183), (152, 118), (171, 11), (154, 11), (36, 43), (136, 81), (100, 118), (33, 43), (130, 130), (153, 35), (191, 11), (51, 1), (69, 23), (45, 90), (87, 118), (111, 35), (202, 138), (101, 123), (176, 176), (203, 98), (147, 193), (115, 176), (27, 75), (162, 11), (198, 75), (181, 75), (166, 110), (192, 98), (205, 110), (48, 75), (67, 11), (7, 23), (11, 11), (194, 11), (20, 11), (37, 110), (149, 58), (102, 35), (83, 130), (78, 193), (86, 138), (112, 35), (157, 1), (13, 23), (132, 98), (30, 35), (72, 75), (189, 75), (161, 193), (170, 81), (204, 176), (66, 130), (158, 138), (142, 75), (137, 58), (1, 1), (163, 58), (126, 130), (68, 130), (53, 110), (196, 60), (10, 103), (59, 1), (88, 60), (96, 11), (63, 98), (35, 35), (188, 12), (150, 35), (103, 103), (49, 183), (186, 43), (81, 81), (2, 118), (124, 176), (38, 110), (22, 58), (138, 138), (57, 58), (168, 193), (109, 23), (17, 193), (179, 90), (15, 43), (177, 35), (131, 110), (29, 118), (92, 11), (143, 90), (160, 90), (3, 176), (180, 75), (65, 118), (97, 1), (26, 12), (58, 58), (95, 123), (70, 130), (121, 103), (128, 1), (61, 75), (140, 183), (28, 23), (32, 193), (164, 193), (9, 58), (4, 110), (24, 123), (199, 110), (151, 176), (82, 1), (41, 60), (117, 35), (93, 75), (174, 110), (54, 12), (44, 43), (76, 98), (6, 110), (104, 118), (94, 60), (200, 193), (19, 123), (172, 123), (134, 193), (73, 58), (122, 35), (56, 110), (167, 90), (16, 130), (118, 118), (184, 176), (106, 118), (178, 11), (90, 90), (144, 130), (64, 103), (71, 60), (133, 90), (47, 110), (183, 183), (119, 12), (50, 193), (107, 60), (187, 110), (159, 43), (75, 75), (5, 110), (21, 176), (114, 123), (123, 123), (175, 35), (110, 110), (148, 176), (14, 183), (193, 193), (116, 1), (169, 193), (74, 193), (91, 130), (77, 35)] current theta: 0.135624241363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:37 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40562 rows and 40639 columns Presolve time: 0.05s Presolved: 2495 rows, 2624 columns, 7198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: cutoff, 2991 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 (2991 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.140840558338 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:38 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40378 rows and 40436 columns Presolve time: 0.06s Presolved: 2679 rows, 2827 columns, 7769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: objective -4.973799e-14, 3002 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 84 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (9834 simplex iterations) in 0.37 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, 12, 14, 21, 44, 52, 59, 62, 64, 74, 88, 91, 98, 106, 125, 130, 136, 138, 167, 177, 193] edges [(110, 91), (48, 125), (79, 130), (6, 74), (103, 64), (135, 62), (18, 193), (170, 136), (33, 44), (14, 14), (57, 52), (85, 167), (28, 62), (58, 52), (93, 125), (201, 98), (80, 193), (129, 64), (205, 74), (152, 106), (87, 106), (89, 62), (46, 64), (106, 106), (72, 125), (185, 130), (121, 64), (195, 11), (4, 91), (139, 11), (176, 21), (81, 136), (206, 11), (156, 125), (25, 130), (12, 12), (182, 98), (160, 11), (9, 52), (108, 106), (42, 12), (145, 11), (88, 88), (98, 98), (22, 52), (171, 11), (154, 11), (77, 177), (5, 74), (31, 177), (38, 74), (191, 11), (204, 21), (172, 125), (140, 88), (7, 62), (202, 138), (49, 12), (73, 52), (183, 88), (111, 177), (15, 44), (203, 98), (69, 62), (16, 91), (147, 193), (196, 59), (40, 88), (0, 44), (184, 62), (162, 11), (122, 177), (64, 64), (192, 98), (150, 177), (124, 21), (173, 11), (60, 88), (67, 11), (189, 125), (11, 11), (165, 59), (2, 106), (59, 59), (20, 11), (36, 44), (65, 106), (120, 88), (78, 193), (68, 91), (86, 138), (116, 59), (96, 167), (52, 52), (114, 12), (174, 74), (132, 98), (179, 167), (151, 21), (29, 106), (123, 125), (198, 125), (66, 130), (153, 177), (13, 52), (55, 44), (109, 62), (21, 21), (94, 59), (100, 106), (126, 130), (97, 59), (141, 125), (30, 125), (10, 64), (63, 98), (197, 52), (115, 21), (24, 12), (112, 136), (3, 21), (117, 177), (125, 125), (107, 88), (187, 74), (138, 138), (168, 193), (83, 74), (45, 11), (158, 44), (17, 193), (118, 106), (61, 125), (136, 136), (159, 44), (166, 64), (71, 88), (102, 177), (47, 74), (92, 11), (143, 167), (199, 91), (188, 125), (26, 12), (23, 62), (70, 130), (181, 125), (127, 64), (157, 59), (39, 59), (148, 21), (95, 177), (32, 193), (51, 59), (164, 193), (27, 125), (53, 91), (146, 64), (175, 177), (35, 177), (99, 14), (1, 59), (105, 91), (54, 12), (161, 98), (101, 125), (76, 98), (19, 177), (62, 62), (75, 14), (167, 167), (200, 193), (190, 74), (37, 130), (149, 52), (134, 193), (186, 91), (130, 91), (82, 14), (178, 11), (144, 130), (131, 74), (34, 74), (119, 12), (142, 125), (113, 14), (50, 193), (56, 91), (43, 44), (41, 59), (8, 74), (133, 167), (163, 52), (44, 44), (193, 193), (194, 62), (180, 125), (137, 52), (177, 177), (104, 106), (155, 14), (169, 193), (128, 59), (84, 44), (74, 193), (91, 130), (90, 167)] current theta: 0.13823239985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:38 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40466 rows and 40530 columns Presolve time: 0.05s Presolved: 2591 rows, 2733 columns, 7499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: cutoff, 3192 iterations, 0.11 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 (3192 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139536479094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:39 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40420 rows and 40480 columns Presolve time: 0.06s Presolved: 2637 rows, 2783 columns, 7641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2783 integer (2783 binary) Root relaxation: objective -2.842171e-14, 2911 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 (4358 simplex iterations) in 0.19 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, 11, 12, 21, 39, 44, 52, 56, 62, 64, 79, 88, 98, 104, 113, 125, 136, 138, 167, 177, 193] edges [(48, 125), (41, 39), (103, 64), (135, 62), (18, 193), (170, 136), (33, 44), (57, 52), (85, 167), (28, 62), (58, 52), (93, 125), (201, 98), (80, 193), (129, 64), (89, 62), (47, 6), (46, 64), (187, 6), (72, 125), (118, 104), (121, 64), (110, 56), (195, 11), (66, 79), (176, 21), (81, 136), (83, 113), (206, 11), (156, 125), (116, 39), (12, 12), (182, 98), (160, 11), (9, 52), (145, 11), (88, 88), (98, 98), (22, 52), (171, 11), (154, 11), (77, 177), (31, 177), (24, 125), (191, 11), (204, 21), (131, 6), (172, 125), (140, 88), (144, 79), (7, 62), (185, 79), (202, 138), (25, 79), (73, 52), (183, 88), (111, 177), (15, 44), (203, 98), (69, 62), (147, 193), (40, 88), (0, 44), (139, 167), (164, 6), (184, 62), (162, 11), (122, 177), (34, 6), (64, 64), (192, 98), (150, 177), (124, 21), (173, 11), (196, 39), (59, 39), (60, 88), (67, 11), (189, 125), (11, 11), (79, 79), (20, 11), (36, 44), (120, 88), (78, 193), (86, 138), (165, 39), (96, 167), (52, 52), (114, 12), (42, 125), (132, 98), (179, 167), (151, 21), (104, 104), (123, 125), (51, 79), (198, 125), (97, 39), (153, 177), (13, 52), (55, 44), (109, 62), (21, 21), (16, 79), (141, 125), (1, 79), (30, 125), (155, 113), (10, 64), (63, 98), (197, 52), (82, 79), (115, 21), (112, 136), (5, 6), (99, 113), (3, 21), (117, 177), (125, 125), (107, 88), (157, 39), (152, 104), (87, 104), (138, 138), (168, 193), (158, 44), (128, 79), (17, 193), (94, 39), (61, 125), (136, 136), (159, 44), (166, 64), (75, 113), (37, 6), (71, 88), (91, 56), (102, 177), (53, 56), (106, 104), (92, 11), (143, 167), (188, 125), (190, 113), (4, 56), (130, 79), (26, 12), (23, 62), (108, 104), (199, 56), (181, 125), (127, 64), (126, 6), (148, 21), (49, 88), (95, 177), (32, 193), (27, 125), (205, 6), (146, 64), (175, 177), (35, 177), (6, 6), (8, 113), (113, 113), (54, 12), (161, 98), (68, 56), (38, 6), (101, 125), (76, 98), (19, 177), (62, 62), (167, 167), (200, 193), (149, 52), (134, 193), (70, 56), (174, 6), (105, 56), (178, 11), (39, 39), (45, 167), (119, 12), (142, 125), (50, 193), (2, 104), (65, 104), (43, 44), (133, 167), (163, 52), (44, 44), (193, 193), (194, 62), (180, 125), (137, 52), (177, 177), (186, 56), (29, 104), (100, 104), (169, 193), (84, 44), (74, 193), (90, 167), (56, 56), (14, 113)] current theta: 0.138884439472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:39 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40446 rows and 40507 columns Presolve time: 0.05s Presolved: 2611 rows, 2756 columns, 7562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2756 integer (2756 binary) Root relaxation: objective -6.394885e-14, 2961 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 (4706 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 [11, 12, 21, 32, 39, 44, 52, 62, 64, 79, 80, 88, 91, 98, 104, 113, 125, 136, 138, 167, 177] edges [(110, 91), (48, 125), (41, 39), (103, 64), (135, 62), (170, 136), (33, 44), (57, 52), (85, 167), (28, 62), (58, 52), (93, 125), (201, 98), (129, 64), (89, 62), (46, 64), (72, 125), (118, 104), (121, 64), (131, 80), (18, 98), (164, 32), (195, 11), (126, 113), (4, 91), (139, 11), (66, 79), (176, 21), (81, 136), (83, 113), (206, 11), (156, 125), (67, 167), (116, 39), (12, 12), (182, 98), (47, 80), (160, 11), (9, 52), (145, 11), (88, 88), (98, 98), (22, 52), (8, 32), (171, 11), (154, 11), (77, 177), (200, 80), (31, 177), (24, 125), (191, 11), (204, 21), (172, 125), (134, 80), (140, 88), (169, 80), (144, 79), (7, 62), (185, 79), (202, 138), (25, 79), (187, 113), (73, 52), (183, 88), (78, 80), (111, 177), (15, 44), (203, 98), (69, 62), (40, 88), (0, 44), (184, 62), (162, 11), (122, 177), (193, 32), (64, 64), (192, 98), (150, 177), (124, 21), (173, 11), (196, 39), (59, 39), (60, 88), (189, 125), (11, 11), (79, 79), (20, 11), (168, 98), (36, 44), (120, 88), (68, 91), (86, 138), (165, 39), (70, 91), (96, 167), (52, 52), (114, 12), (42, 125), (132, 98), (179, 167), (151, 21), (104, 104), (123, 125), (51, 79), (198, 125), (97, 39), (153, 177), (6, 80), (13, 52), (55, 44), (109, 62), (21, 21), (16, 79), (141, 125), (1, 79), (30, 125), (155, 113), (147, 32), (10, 64), (63, 98), (197, 52), (82, 79), (205, 80), (5, 80), (115, 21), (17, 80), (112, 136), (99, 113), (3, 21), (117, 177), (125, 125), (174, 113), (107, 88), (80, 80), (157, 39), (152, 104), (87, 104), (138, 138), (158, 44), (128, 79), (94, 39), (61, 125), (136, 136), (159, 44), (166, 64), (34, 80), (75, 113), (71, 88), (102, 177), (106, 104), (92, 11), (143, 167), (74, 80), (199, 91), (188, 125), (190, 113), (130, 79), (26, 12), (23, 62), (108, 104), (181, 125), (127, 64), (148, 21), (49, 88), (38, 80), (95, 177), (27, 125), (50, 32), (53, 91), (146, 64), (175, 177), (35, 177), (91, 91), (37, 91), (113, 113), (105, 91), (54, 12), (161, 98), (101, 125), (76, 98), (19, 177), (62, 62), (167, 167), (149, 52), (186, 91), (178, 11), (39, 39), (45, 167), (119, 12), (142, 125), (2, 104), (56, 91), (65, 104), (43, 44), (133, 167), (163, 52), (44, 44), (194, 62), (180, 125), (137, 52), (177, 177), (29, 104), (100, 104), (84, 44), (32, 32), (90, 167), (14, 113)] current theta: 0.138558419661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:39 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40454 rows and 40517 columns Presolve time: 0.05s Presolved: 2603 rows, 2746 columns, 7536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2746 integer (2746 binary) Root relaxation: cutoff, 3276 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3276 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138721429567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:40 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40454 rows and 40517 columns Presolve time: 0.05s Presolved: 2603 rows, 2746 columns, 7536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2746 integer (2746 binary) Root relaxation: cutoff, 3276 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3276 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13880293452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:07:40 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40450 rows and 40511 columns Presolve time: 0.05s Presolved: 2607 rows, 2752 columns, 7550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2752 integer (2752 binary) Root relaxation: objective 0.000000e+00, 2930 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 (4932 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 [11, 12, 21, 39, 44, 52, 56, 62, 64, 66, 88, 98, 104, 125, 136, 138, 143, 155, 177, 187, 193] edges [(66, 66), (190, 155), (48, 125), (41, 39), (103, 64), (135, 62), (144, 66), (170, 136), (33, 44), (57, 52), (8, 187), (28, 62), (58, 52), (93, 125), (201, 98), (80, 193), (129, 64), (164, 187), (89, 62), (46, 64), (72, 125), (118, 104), (121, 64), (18, 98), (110, 56), (195, 11), (81, 136), (139, 143), (45, 143), (206, 11), (156, 125), (116, 39), (12, 12), (182, 98), (9, 52), (145, 11), (88, 88), (98, 98), (22, 52), (171, 11), (47, 187), (31, 177), (191, 11), (204, 21), (172, 125), (96, 143), (140, 88), (77, 136), (14, 155), (7, 62), (16, 66), (202, 138), (6, 187), (49, 12), (133, 143), (73, 52), (183, 88), (111, 177), (15, 44), (203, 98), (69, 62), (147, 193), (187, 187), (40, 88), (0, 44), (154, 143), (184, 62), (67, 143), (162, 11), (122, 177), (64, 64), (192, 98), (150, 177), (124, 21), (196, 39), (59, 39), (60, 88), (128, 66), (90, 143), (160, 143), (189, 125), (11, 11), (82, 66), (20, 11), (36, 44), (114, 125), (120, 88), (78, 193), (86, 138), (165, 39), (185, 66), (52, 52), (167, 143), (25, 66), (42, 125), (132, 98), (151, 21), (104, 104), (92, 143), (123, 125), (198, 125), (97, 39), (161, 193), (153, 177), (13, 52), (55, 44), (109, 62), (21, 21), (141, 125), (30, 125), (130, 66), (10, 64), (63, 98), (197, 52), (188, 12), (115, 21), (24, 12), (112, 136), (3, 21), (117, 177), (125, 125), (107, 88), (157, 39), (152, 104), (87, 104), (113, 155), (138, 138), (168, 193), (158, 44), (17, 193), (99, 155), (94, 39), (61, 125), (136, 136), (51, 66), (159, 44), (166, 64), (79, 66), (71, 88), (91, 56), (102, 177), (53, 56), (106, 104), (131, 187), (176, 62), (179, 104), (4, 56), (26, 12), (23, 62), (108, 104), (199, 56), (181, 125), (127, 64), (148, 21), (174, 187), (95, 177), (32, 193), (27, 125), (205, 187), (146, 64), (1, 39), (175, 177), (35, 177), (54, 12), (37, 187), (68, 56), (101, 125), (76, 98), (19, 177), (62, 62), (200, 193), (143, 143), (149, 52), (134, 193), (70, 56), (105, 56), (5, 187), (34, 187), (85, 143), (178, 11), (39, 39), (83, 187), (119, 12), (142, 125), (50, 193), (2, 104), (74, 187), (38, 187), (65, 104), (43, 44), (163, 52), (44, 44), (193, 193), (194, 62), (180, 125), (137, 52), (177, 177), (173, 143), (186, 56), (29, 104), (126, 187), (75, 155), (100, 104), (155, 155), (169, 193), (84, 44), (56, 56)]