current theta: 0.670694854437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:46 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 12830 rows and 12830 columns Presolve time: 0.95s Presolved: 31061 rows, 31269 columns, 92971 nonzeros Variable types: 0 continuous, 31269 integer (31269 binary) Root relaxation: objective 0.000000e+00, 3553 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (6981 simplex iterations) in 1.66 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 [16, 19, 34, 40, 55, 88, 91, 93, 95, 106, 118, 124, 125, 132, 151, 169, 172, 179, 180, 199, 205] edges [(189, 106), (199, 199), (57, 106), (158, 91), (89, 19), (50, 19), (45, 118), (134, 169), (175, 88), (97, 205), (81, 118), (123, 106), (101, 34), (85, 118), (182, 88), (107, 125), (93, 55), (73, 169), (166, 179), (121, 19), (79, 19), (184, 34), (200, 91), (96, 91), (91, 132), (144, 172), (22, 118), (74, 172), (10, 118), (27, 19), (117, 124), (106, 16), (42, 205), (67, 124), (195, 132), (70, 205), (131, 151), (6, 91), (172, 169), (33, 19), (153, 91), (19, 55), (23, 205), (53, 93), (119, 93), (112, 132), (76, 34), (207, 118), (190, 132), (159, 205), (26, 172), (206, 19), (143, 118), (69, 124), (187, 125), (179, 118), (165, 55), (140, 40), (155, 95), (5, 124), (203, 40), (163, 172), (201, 125), (178, 106), (167, 125), (149, 199), (12, 118), (82, 16), (77, 16), (63, 205), (41, 93), (197, 88), (66, 132), (194, 88), (191, 106), (204, 118), (65, 172), (99, 93), (2, 106), (205, 106), (174, 93), (51, 132), (29, 88), (28, 55), (115, 40), (90, 106), (87, 88), (34, 179), (13, 93), (83, 179), (86, 205), (185, 132), (15, 172), (94, 88), (78, 19), (20, 19), (138, 124), (192, 93), (180, 132), (146, 88), (109, 205), (141, 125), (9, 88), (4, 179), (145, 132), (55, 88), (162, 19), (186, 199), (48, 169), (208, 93), (0, 19), (133, 95), (61, 55), (103, 19), (59, 169), (139, 172), (108, 91), (35, 91), (11, 172), (152, 169), (40, 205), (130, 151), (14, 16), (52, 199), (104, 132), (142, 91), (3, 118), (196, 93), (24, 132), (114, 91), (181, 132), (46, 124), (37, 172), (32, 93), (148, 118), (80, 55), (60, 34), (171, 95), (110, 199), (92, 118), (8, 169), (168, 205), (98, 151), (88, 16), (129, 132), (64, 93), (36, 19), (150, 55), (164, 151), (183, 125), (56, 125), (18, 88), (49, 55), (151, 16), (105, 199), (135, 205), (31, 179), (100, 93), (160, 169), (132, 199), (17, 118), (118, 132), (173, 91), (44, 172), (198, 132), (176, 125), (136, 118), (39, 124), (188, 55), (58, 55), (62, 34), (84, 199), (95, 118), (54, 132), (75, 124), (125, 199), (30, 106), (122, 124), (38, 19), (120, 55), (127, 124), (124, 205), (177, 132), (1, 205), (113, 91), (111, 16), (102, 93), (157, 93), (154, 95), (202, 172), (156, 124), (25, 124), (170, 205), (7, 40), (47, 118), (71, 172), (126, 93), (43, 199), (147, 205), (137, 132), (116, 132), (128, 169), (169, 172), (72, 55), (68, 16), (161, 172), (193, 19), (16, 151), (21, 19)] current theta: 0.335347427219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:48 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 32400 rows and 32400 columns Presolve time: 0.28s Presolved: 11491 rows, 11699 columns, 34261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11699 integer (11699 binary) Root relaxation: objective 0.000000e+00, 2121 iterations, 0.13 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 (4740 simplex iterations) in 0.57 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 [21, 24, 28, 32, 40, 54, 86, 97, 124, 125, 132, 150, 153, 156, 160, 167, 169, 176, 179, 182, 202] edges [(178, 150), (207, 179), (62, 28), (91, 176), (66, 24), (81, 179), (48, 125), (84, 21), (98, 28), (139, 132), (141, 156), (129, 169), (120, 21), (34, 86), (128, 40), (55, 182), (166, 179), (94, 28), (107, 202), (100, 28), (188, 160), (116, 21), (103, 54), (130, 153), (43, 125), (140, 160), (135, 54), (13, 28), (27, 54), (126, 28), (172, 202), (95, 179), (76, 28), (30, 21), (121, 160), (106, 86), (41, 54), (154, 179), (44, 132), (197, 182), (72, 160), (153, 160), (133, 202), (101, 28), (119, 182), (52, 125), (57, 153), (115, 160), (90, 179), (201, 176), (173, 202), (125, 132), (7, 156), (149, 125), (112, 132), (191, 32), (127, 169), (89, 160), (171, 132), (38, 86), (169, 169), (25, 169), (77, 86), (51, 176), (17, 179), (9, 150), (42, 21), (190, 150), (198, 21), (22, 150), (18, 86), (174, 54), (10, 150), (8, 153), (73, 160), (87, 150), (23, 160), (186, 169), (97, 169), (31, 150), (194, 160), (45, 150), (137, 179), (176, 176), (203, 153), (93, 54), (20, 169), (64, 160), (147, 182), (53, 160), (118, 179), (29, 182), (102, 176), (145, 176), (192, 150), (165, 97), (67, 160), (35, 125), (109, 97), (6, 150), (46, 167), (175, 86), (56, 167), (161, 150), (24, 176), (138, 54), (59, 182), (37, 176), (204, 176), (158, 176), (193, 160), (144, 97), (113, 182), (155, 202), (177, 176), (21, 54), (110, 132), (79, 21), (108, 21), (159, 169), (54, 167), (2, 32), (71, 202), (179, 179), (167, 160), (92, 176), (150, 24), (132, 132), (12, 176), (185, 24), (180, 24), (152, 169), (206, 28), (163, 182), (168, 160), (124, 169), (78, 182), (117, 132), (134, 40), (208, 160), (11, 160), (69, 176), (182, 86), (200, 182), (170, 86), (160, 160), (86, 182), (189, 156), (131, 28), (151, 182), (65, 167), (184, 156), (181, 24), (14, 182), (68, 160), (162, 182), (85, 169), (19, 28), (50, 179), (58, 160), (39, 153), (143, 179), (4, 176), (0, 28), (156, 156), (15, 125), (63, 54), (83, 24), (105, 176), (196, 28), (199, 125), (61, 21), (187, 156), (122, 156), (47, 24), (183, 156), (28, 28), (36, 182), (40, 169), (70, 97), (142, 167), (80, 182), (104, 169), (82, 176), (74, 160), (32, 132), (33, 182), (60, 86), (3, 125), (99, 150), (195, 54), (26, 202), (136, 156), (49, 21), (1, 182), (75, 156), (114, 182), (5, 182), (164, 97), (157, 54), (111, 160), (88, 21), (148, 179), (123, 28), (16, 28), (146, 160), (202, 125), (96, 150), (205, 182)] current theta: 0.167673713609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:48 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40352 rows and 40372 columns Presolve time: 0.07s Presolved: 3539 rows, 3727 columns, 10385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3727 integer (3727 binary) Root relaxation: objective 0.000000e+00, 2743 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 (4339 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 [12, 24, 25, 35, 80, 81, 96, 121, 132, 140, 141, 147, 191, 192, 198, 201, 202, 204, 205, 206, 208] edges [(90, 192), (68, 140), (163, 140), (134, 25), (137, 198), (143, 192), (70, 201), (115, 208), (111, 206), (21, 192), (200, 140), (4, 198), (83, 191), (26, 191), (43, 202), (106, 192), (38, 206), (55, 147), (154, 192), (131, 80), (71, 141), (148, 81), (198, 198), (170, 192), (40, 25), (2, 191), (13, 206), (54, 204), (19, 80), (168, 208), (130, 192), (203, 208), (7, 12), (196, 206), (173, 202), (125, 132), (208, 208), (161, 191), (109, 141), (34, 204), (82, 140), (73, 208), (3, 202), (12, 191), (39, 205), (86, 147), (192, 192), (65, 208), (183, 204), (201, 201), (17, 81), (93, 96), (11, 140), (124, 25), (151, 80), (165, 121), (113, 140), (103, 96), (64, 208), (158, 191), (8, 208), (193, 208), (105, 201), (96, 192), (174, 201), (31, 192), (36, 206), (42, 192), (99, 204), (47, 198), (167, 201), (95, 81), (41, 204), (195, 204), (5, 208), (53, 201), (188, 201), (77, 147), (49, 192), (112, 35), (98, 208), (44, 191), (29, 147), (121, 208), (180, 198), (139, 202), (136, 202), (120, 204), (123, 80), (61, 204), (156, 12), (25, 25), (169, 25), (87, 192), (191, 191), (110, 132), (79, 206), (108, 206), (159, 25), (27, 140), (28, 80), (162, 208), (9, 204), (116, 198), (176, 204), (94, 147), (186, 141), (22, 81), (81, 81), (84, 198), (177, 202), (80, 80), (132, 132), (92, 191), (59, 140), (107, 204), (150, 198), (126, 80), (172, 35), (63, 204), (45, 81), (16, 80), (135, 201), (189, 12), (182, 206), (10, 81), (58, 206), (190, 198), (141, 35), (24, 24), (89, 206), (91, 198), (35, 141), (122, 140), (78, 147), (184, 204), (152, 25), (205, 208), (60, 81), (149, 202), (194, 208), (100, 208), (50, 192), (0, 206), (66, 198), (101, 80), (56, 141), (166, 81), (155, 191), (37, 191), (187, 202), (97, 25), (51, 24), (140, 140), (119, 140), (20, 121), (6, 81), (202, 202), (117, 35), (52, 141), (179, 81), (207, 81), (128, 25), (88, 147), (74, 208), (142, 141), (57, 208), (67, 140), (138, 201), (62, 147), (18, 192), (204, 204), (145, 204), (197, 121), (185, 198), (171, 24), (133, 24), (33, 206), (76, 80), (102, 201), (147, 147), (85, 201), (118, 198), (104, 201), (15, 191), (178, 191), (32, 202), (160, 208), (146, 147), (164, 121), (129, 201), (69, 201), (199, 132), (127, 25), (14, 206), (206, 206), (75, 141), (30, 140), (48, 202), (1, 147), (23, 206), (175, 192), (153, 206), (114, 147), (72, 140), (157, 204), (181, 198), (144, 25), (46, 25)] current theta: 0.0838368568047 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:49 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42610 rows and 42812 columns Presolve time: 0.04s Presolved: 1281 rows, 1287 columns, 3431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1287 integer (1287 binary) Root relaxation: cutoff, 1481 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 (1481 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.125755285207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:49 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41606 rows and 41696 columns Presolve time: 0.05s Presolved: 2285 rows, 2403 columns, 6553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2403 integer (2403 binary) Root relaxation: cutoff, 2885 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 (2885 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.146714499408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:49 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40988 rows and 41020 columns Presolve time: 0.06s Presolved: 2903 rows, 3079 columns, 8465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3079 integer (3079 binary) Root relaxation: objective 3.552714e-15, 2821 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 (4693 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 [29, 37, 45, 52, 80, 82, 97, 98, 106, 110, 114, 136, 140, 141, 159, 160, 192, 198, 201, 204, 206] edges [(189, 136), (48, 136), (90, 192), (59, 82), (163, 140), (43, 110), (137, 198), (143, 192), (70, 201), (111, 206), (21, 192), (200, 140), (119, 82), (68, 82), (14, 98), (87, 106), (62, 114), (162, 160), (124, 97), (106, 106), (108, 114), (156, 136), (86, 106), (38, 206), (142, 52), (131, 80), (107, 136), (6, 45), (60, 192), (98, 160), (198, 198), (121, 160), (164, 159), (170, 192), (125, 110), (37, 37), (35, 52), (57, 160), (13, 206), (54, 204), (19, 80), (130, 192), (115, 160), (196, 206), (113, 82), (109, 141), (34, 204), (177, 136), (82, 82), (203, 160), (146, 206), (22, 45), (192, 106), (183, 204), (44, 37), (201, 201), (194, 160), (32, 37), (133, 37), (11, 140), (139, 110), (73, 98), (151, 80), (64, 160), (94, 29), (144, 159), (105, 201), (88, 114), (96, 192), (8, 160), (174, 201), (31, 192), (36, 206), (42, 192), (12, 136), (40, 97), (99, 204), (33, 80), (134, 97), (167, 201), (7, 136), (41, 204), (74, 140), (202, 136), (53, 201), (188, 201), (154, 45), (25, 97), (65, 160), (49, 192), (3, 37), (165, 160), (100, 98), (56, 136), (52, 52), (180, 198), (1, 106), (24, 37), (120, 204), (123, 80), (61, 204), (79, 114), (132, 110), (75, 52), (193, 160), (78, 114), (171, 37), (152, 159), (97, 97), (112, 52), (28, 80), (77, 114), (9, 204), (114, 29), (50, 106), (166, 45), (116, 198), (176, 204), (122, 201), (186, 141), (26, 37), (84, 198), (80, 80), (39, 98), (150, 198), (126, 80), (55, 80), (104, 141), (63, 204), (136, 136), (89, 140), (168, 160), (195, 82), (16, 80), (135, 201), (173, 37), (208, 160), (182, 206), (147, 206), (117, 52), (187, 136), (83, 37), (161, 37), (58, 206), (190, 198), (172, 52), (46, 97), (20, 159), (5, 160), (91, 198), (29, 29), (10, 45), (184, 204), (17, 45), (95, 45), (205, 160), (178, 37), (0, 206), (127, 97), (66, 198), (101, 80), (93, 106), (199, 110), (140, 140), (159, 97), (2, 37), (158, 37), (103, 106), (45, 45), (67, 140), (138, 201), (15, 136), (18, 192), (204, 204), (149, 110), (145, 204), (81, 45), (185, 198), (27, 82), (76, 80), (102, 201), (85, 201), (118, 198), (179, 45), (92, 37), (197, 160), (160, 98), (169, 97), (71, 201), (128, 159), (148, 45), (30, 82), (191, 37), (129, 201), (69, 201), (47, 204), (141, 141), (207, 45), (206, 206), (110, 110), (4, 37), (23, 206), (175, 192), (153, 206), (155, 37), (72, 140), (157, 204), (181, 198), (51, 37)] current theta: 0.136234892308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:50 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41310 rows and 41367 columns Presolve time: 0.05s Presolved: 2581 rows, 2732 columns, 7474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: objective 0.000000e+00, 2923 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 (4811 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 [12, 22, 35, 47, 54, 70, 80, 84, 92, 97, 100, 103, 104, 110, 111, 114, 121, 122, 140, 177, 192] edges [(145, 12), (90, 192), (68, 140), (163, 140), (43, 110), (155, 92), (39, 100), (167, 70), (143, 192), (146, 111), (200, 140), (177, 12), (5, 121), (207, 22), (144, 70), (178, 12), (64, 100), (52, 35), (62, 114), (161, 92), (124, 97), (41, 47), (108, 114), (106, 192), (135, 70), (204, 47), (154, 192), (131, 80), (181, 84), (170, 192), (125, 110), (54, 54), (172, 104), (19, 80), (130, 192), (7, 12), (47, 47), (48, 12), (173, 177), (76, 100), (174, 104), (208, 100), (186, 104), (137, 84), (184, 54), (69, 12), (74, 121), (192, 192), (89, 111), (24, 92), (1, 103), (2, 92), (11, 140), (158, 92), (15, 177), (139, 110), (102, 70), (151, 80), (165, 121), (113, 140), (119, 54), (4, 92), (194, 121), (83, 177), (51, 92), (84, 84), (133, 92), (88, 114), (13, 111), (96, 192), (18, 103), (31, 192), (58, 100), (122, 122), (42, 192), (61, 47), (40, 97), (33, 80), (134, 97), (121, 121), (202, 177), (26, 92), (92, 92), (105, 104), (3, 177), (22, 22), (182, 111), (128, 70), (10, 22), (116, 84), (166, 22), (70, 70), (25, 97), (109, 70), (49, 192), (112, 35), (171, 92), (104, 104), (142, 104), (0, 114), (14, 111), (123, 80), (79, 114), (71, 104), (156, 12), (132, 110), (37, 92), (86, 103), (82, 54), (206, 111), (93, 103), (162, 100), (57, 100), (60, 22), (78, 114), (150, 47), (157, 47), (87, 192), (44, 92), (107, 177), (6, 84), (91, 92), (97, 97), (27, 140), (35, 35), (28, 80), (77, 114), (95, 22), (32, 177), (103, 103), (198, 84), (56, 35), (80, 80), (94, 114), (59, 140), (126, 80), (55, 80), (16, 80), (85, 70), (189, 12), (9, 47), (66, 84), (17, 22), (46, 97), (118, 84), (29, 114), (160, 121), (98, 100), (53, 122), (21, 103), (50, 192), (127, 97), (101, 80), (199, 110), (63, 47), (140, 140), (129, 104), (45, 22), (20, 121), (159, 97), (114, 114), (117, 35), (99, 47), (36, 111), (147, 114), (81, 22), (152, 97), (34, 54), (153, 111), (67, 140), (72, 111), (120, 47), (149, 110), (136, 12), (115, 100), (193, 100), (197, 121), (65, 121), (8, 121), (203, 100), (38, 111), (201, 70), (23, 111), (12, 177), (100, 100), (169, 97), (73, 100), (187, 177), (111, 111), (164, 121), (180, 47), (168, 100), (195, 54), (205, 100), (110, 110), (141, 104), (188, 122), (75, 104), (148, 22), (30, 140), (191, 177), (190, 47), (175, 192), (176, 12), (179, 22), (185, 47), (183, 54), (138, 122), (196, 111)] current theta: 0.130995088757 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:50 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41450 rows and 41522 columns Presolve time: 0.05s Presolved: 2441 rows, 2577 columns, 7039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2577 integer (2577 binary) Root relaxation: cutoff, 3186 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 (3186 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.133614990532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:50 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41378 rows and 41443 columns Presolve time: 0.05s Presolved: 2513 rows, 2656 columns, 7262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2656 integer (2656 binary) Root relaxation: cutoff, 3292 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 (3292 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.13492494142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:51 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41334 rows and 41394 columns Presolve time: 0.05s Presolved: 2557 rows, 2705 columns, 7399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2705 integer (2705 binary) Root relaxation: objective -1.421085e-14, 3096 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 (4856 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 [7, 22, 25, 47, 54, 78, 80, 84, 92, 100, 103, 110, 117, 121, 128, 135, 140, 142, 177, 192, 196] edges [(90, 192), (68, 140), (163, 140), (43, 110), (155, 92), (39, 100), (143, 192), (200, 140), (169, 128), (62, 78), (5, 121), (207, 22), (184, 7), (64, 100), (161, 92), (127, 128), (52, 117), (41, 47), (89, 196), (94, 78), (106, 192), (204, 47), (134, 128), (154, 192), (131, 80), (181, 84), (170, 192), (104, 142), (40, 25), (125, 110), (54, 54), (109, 142), (19, 80), (53, 135), (47, 47), (37, 177), (173, 177), (76, 100), (174, 135), (208, 121), (137, 84), (74, 121), (192, 192), (24, 92), (77, 78), (1, 103), (145, 7), (201, 135), (11, 140), (158, 92), (139, 110), (124, 25), (151, 80), (165, 121), (113, 140), (156, 7), (35, 117), (119, 54), (126, 78), (4, 92), (194, 121), (83, 177), (51, 92), (152, 128), (84, 84), (122, 135), (133, 92), (96, 192), (18, 103), (58, 100), (42, 192), (61, 47), (112, 117), (33, 80), (121, 121), (202, 177), (26, 92), (92, 92), (3, 177), (22, 22), (10, 22), (116, 84), (166, 22), (69, 7), (49, 192), (171, 92), (31, 22), (147, 78), (130, 103), (132, 110), (108, 103), (114, 78), (48, 177), (86, 103), (72, 196), (82, 54), (93, 103), (25, 25), (105, 142), (162, 100), (57, 100), (60, 22), (150, 47), (167, 135), (136, 7), (157, 47), (87, 192), (111, 196), (44, 92), (23, 196), (7, 7), (6, 84), (91, 92), (159, 25), (27, 140), (28, 80), (188, 135), (95, 22), (32, 177), (103, 103), (0, 78), (198, 84), (80, 80), (128, 128), (59, 140), (196, 196), (55, 80), (14, 196), (75, 142), (88, 78), (16, 80), (178, 177), (9, 47), (66, 84), (17, 22), (79, 78), (153, 196), (107, 7), (118, 84), (141, 142), (172, 142), (160, 121), (98, 100), (21, 103), (50, 192), (29, 78), (101, 80), (38, 196), (199, 110), (97, 25), (63, 47), (138, 135), (140, 140), (45, 22), (20, 121), (78, 78), (99, 47), (144, 128), (81, 22), (13, 196), (206, 196), (36, 196), (34, 54), (67, 140), (15, 7), (70, 128), (85, 135), (135, 135), (120, 47), (117, 117), (149, 110), (123, 78), (71, 142), (2, 177), (115, 100), (193, 100), (197, 121), (65, 121), (8, 121), (176, 7), (203, 100), (146, 196), (12, 177), (100, 100), (73, 100), (183, 7), (187, 177), (186, 142), (164, 121), (180, 47), (168, 100), (189, 7), (129, 135), (195, 54), (205, 100), (110, 110), (182, 196), (148, 22), (30, 140), (191, 177), (177, 177), (190, 47), (175, 192), (56, 142), (179, 22), (142, 142), (185, 47), (102, 135), (46, 25)] current theta: 0.134269965976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:51 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41354 rows and 41417 columns Presolve time: 0.05s Presolved: 2537 rows, 2682 columns, 7336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: objective 0.000000e+00, 3094 iterations, 0.12 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 (4721 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 [12, 22, 47, 54, 78, 80, 84, 92, 97, 100, 103, 110, 117, 127, 140, 142, 177, 192, 196, 197, 201] edges [(145, 12), (90, 192), (68, 140), (163, 140), (43, 110), (39, 100), (143, 192), (70, 201), (121, 197), (200, 140), (177, 12), (62, 78), (207, 22), (178, 12), (64, 100), (161, 92), (124, 97), (52, 117), (41, 47), (97, 127), (127, 127), (94, 78), (106, 192), (154, 192), (131, 80), (25, 127), (181, 84), (170, 192), (104, 142), (125, 110), (54, 54), (194, 197), (109, 142), (19, 80), (7, 12), (47, 47), (37, 177), (20, 127), (173, 177), (76, 100), (5, 197), (155, 177), (137, 84), (184, 54), (69, 12), (192, 192), (24, 92), (197, 197), (201, 201), (77, 78), (1, 103), (11, 140), (158, 92), (15, 177), (139, 110), (151, 80), (113, 140), (35, 117), (119, 54), (126, 78), (4, 92), (83, 177), (51, 92), (84, 84), (133, 92), (105, 201), (96, 192), (18, 103), (174, 201), (58, 100), (42, 192), (61, 47), (112, 117), (40, 97), (33, 80), (134, 97), (167, 201), (202, 177), (26, 92), (92, 92), (3, 177), (160, 197), (22, 22), (53, 201), (10, 22), (116, 84), (188, 201), (166, 22), (49, 192), (171, 92), (31, 22), (147, 78), (128, 127), (130, 103), (156, 12), (132, 110), (108, 103), (114, 78), (48, 177), (86, 103), (72, 196), (82, 54), (93, 103), (162, 100), (57, 100), (60, 22), (150, 47), (165, 197), (157, 47), (87, 192), (111, 196), (44, 92), (107, 177), (23, 196), (6, 84), (91, 92), (27, 140), (28, 80), (152, 127), (95, 22), (122, 201), (32, 177), (103, 103), (0, 78), (198, 84), (80, 80), (59, 140), (196, 196), (55, 80), (14, 196), (89, 140), (75, 142), (88, 78), (16, 80), (135, 201), (189, 12), (9, 47), (208, 197), (66, 84), (17, 22), (46, 97), (79, 78), (153, 196), (118, 84), (115, 197), (141, 142), (172, 142), (98, 100), (21, 103), (50, 192), (29, 78), (101, 80), (38, 196), (199, 110), (140, 140), (45, 22), (159, 97), (78, 78), (99, 47), (81, 22), (13, 196), (206, 196), (36, 196), (34, 54), (63, 54), (67, 140), (138, 201), (8, 197), (120, 47), (117, 117), (149, 110), (204, 54), (123, 78), (136, 12), (2, 177), (193, 100), (203, 100), (146, 196), (102, 201), (85, 201), (144, 127), (12, 177), (100, 100), (169, 97), (73, 100), (187, 177), (71, 201), (186, 142), (180, 47), (65, 197), (129, 201), (168, 100), (164, 197), (195, 54), (205, 100), (110, 110), (182, 196), (148, 22), (30, 140), (191, 177), (74, 197), (190, 47), (175, 192), (176, 12), (56, 142), (179, 22), (142, 142), (185, 47), (183, 54)] current theta: 0.133942478254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:52 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41366 rows and 41430 columns Presolve time: 0.05s Presolved: 2525 rows, 2669 columns, 7299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2669 integer (2669 binary) Root relaxation: cutoff, 2970 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 (2970 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.134106222115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:52 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41356 rows and 41420 columns Presolve time: 0.05s Presolved: 2535 rows, 2679 columns, 7329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2679 integer (2679 binary) Root relaxation: objective -1.421085e-14, 3085 iterations, 0.13 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 (4851 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 22, 35, 47, 54, 78, 80, 84, 92, 97, 100, 103, 104, 110, 128, 140, 177, 192, 196, 197, 201] edges [(145, 12), (90, 192), (68, 140), (163, 140), (43, 110), (155, 92), (39, 100), (143, 192), (121, 197), (200, 140), (177, 12), (62, 78), (207, 22), (178, 12), (64, 100), (52, 35), (161, 92), (124, 97), (41, 47), (94, 78), (106, 192), (154, 192), (131, 80), (181, 84), (170, 192), (125, 110), (54, 54), (194, 197), (172, 104), (19, 80), (7, 12), (47, 47), (37, 177), (173, 177), (76, 100), (5, 197), (186, 104), (83, 92), (137, 84), (184, 54), (69, 12), (192, 192), (24, 92), (197, 197), (201, 201), (77, 78), (1, 103), (11, 140), (158, 92), (15, 177), (139, 110), (151, 80), (113, 140), (119, 54), (126, 78), (4, 92), (51, 92), (84, 84), (20, 197), (133, 92), (105, 201), (96, 192), (18, 103), (174, 201), (58, 100), (42, 192), (61, 47), (40, 97), (33, 80), (134, 97), (167, 201), (202, 177), (26, 92), (92, 92), (3, 177), (160, 197), (22, 22), (53, 201), (10, 22), (116, 84), (188, 201), (166, 22), (25, 97), (49, 192), (112, 35), (171, 92), (31, 22), (147, 78), (104, 104), (142, 104), (130, 103), (156, 12), (132, 110), (108, 103), (114, 78), (48, 177), (86, 103), (72, 196), (82, 54), (93, 103), (162, 100), (57, 100), (60, 22), (150, 47), (165, 197), (157, 47), (87, 192), (111, 196), (44, 92), (107, 177), (23, 196), (6, 84), (91, 92), (97, 97), (27, 140), (35, 35), (28, 80), (95, 22), (122, 201), (32, 177), (103, 103), (0, 78), (198, 84), (56, 35), (80, 80), (128, 128), (59, 140), (196, 196), (55, 80), (14, 196), (89, 140), (88, 78), (109, 104), (16, 80), (135, 201), (189, 12), (9, 47), (208, 197), (66, 84), (17, 22), (46, 97), (79, 78), (153, 196), (118, 84), (115, 197), (98, 100), (21, 103), (50, 192), (29, 78), (127, 97), (203, 197), (101, 80), (38, 196), (199, 110), (63, 47), (140, 140), (129, 104), (45, 22), (159, 97), (117, 35), (78, 78), (99, 47), (144, 128), (81, 22), (13, 196), (152, 97), (206, 196), (36, 196), (34, 54), (67, 140), (138, 201), (70, 128), (8, 197), (120, 47), (149, 110), (204, 54), (123, 78), (136, 12), (2, 177), (193, 100), (146, 196), (102, 201), (85, 201), (12, 177), (100, 100), (169, 97), (73, 100), (187, 177), (71, 201), (180, 47), (65, 197), (168, 100), (164, 197), (195, 54), (205, 100), (110, 110), (141, 104), (182, 196), (75, 104), (148, 22), (30, 140), (191, 177), (74, 197), (190, 47), (175, 192), (176, 12), (179, 22), (185, 47), (183, 54)] current theta: 0.134024350185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:17:52 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41362 rows and 41426 columns Presolve time: 0.05s Presolved: 2529 rows, 2673 columns, 7311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2673 integer (2673 binary) Root relaxation: cutoff, 3147 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 (3147 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 -