current theta: 0.656351445558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:32 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 13504 rows and 13504 columns Presolve time: 0.97s Presolved: 31653 rows, 31864 columns, 94744 nonzeros Variable types: 0 continuous, 31864 integer (31864 binary) Root relaxation: objective 0.000000e+00, 3514 iterations, 0.31 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 (7230 simplex iterations) in 1.92 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, 19, 21, 44, 55, 66, 81, 95, 100, 104, 110, 115, 134, 158, 170, 171, 172, 180, 191, 196, 202, 205] edges [(28, 104), (58, 95), (3, 19), (185, 180), (10, 171), (75, 100), (50, 180), (72, 180), (44, 202), (125, 202), (137, 202), (175, 100), (9, 66), (26, 6), (189, 171), (69, 171), (20, 180), (45, 172), (181, 196), (149, 196), (192, 171), (6, 66), (57, 6), (24, 55), (32, 172), (145, 19), (138, 180), (183, 6), (172, 202), (152, 19), (53, 6), (42, 196), (130, 196), (52, 158), (106, 115), (197, 171), (117, 180), (210, 95), (155, 44), (166, 95), (164, 44), (211, 202), (191, 180), (31, 100), (90, 6), (129, 44), (116, 6), (1, 196), (84, 158), (162, 180), (110, 158), (64, 196), (108, 172), (153, 180), (79, 196), (59, 158), (51, 180), (150, 100), (0, 196), (86, 95), (188, 115), (157, 44), (14, 202), (17, 81), (109, 55), (39, 180), (83, 202), (89, 172), (30, 100), (5, 158), (140, 171), (174, 196), (171, 100), (19, 100), (102, 95), (87, 171), (101, 19), (11, 81), (124, 95), (80, 196), (92, 170), (93, 19), (68, 158), (36, 202), (47, 104), (104, 100), (198, 100), (33, 180), (159, 158), (118, 172), (134, 158), (204, 180), (97, 6), (200, 19), (18, 158), (56, 66), (136, 170), (186, 202), (195, 95), (22, 100), (135, 172), (112, 21), (178, 115), (144, 6), (91, 44), (168, 115), (127, 158), (208, 180), (139, 6), (146, 158), (131, 44), (66, 202), (170, 19), (71, 180), (206, 115), (23, 158), (158, 196), (113, 202), (74, 44), (180, 202), (207, 100), (176, 81), (13, 81), (4, 196), (114, 172), (96, 100), (120, 202), (133, 95), (111, 21), (85, 95), (60, 202), (29, 95), (65, 180), (167, 6), (123, 202), (179, 100), (209, 158), (37, 6), (12, 172), (35, 21), (182, 104), (165, 172), (98, 104), (62, 19), (99, 6), (15, 66), (169, 170), (119, 180), (199, 6), (25, 202), (126, 6), (156, 202), (67, 95), (143, 104), (141, 95), (7, 115), (8, 104), (151, 172), (205, 6), (43, 196), (81, 100), (38, 196), (34, 202), (203, 202), (177, 180), (46, 55), (122, 104), (202, 202), (94, 205), (95, 170), (55, 202), (190, 196), (173, 95), (142, 6), (115, 170), (163, 81), (196, 172), (61, 21), (103, 202), (128, 202), (154, 6), (49, 6), (107, 95), (100, 100), (63, 170), (27, 55), (21, 180), (77, 95), (132, 100), (41, 180), (76, 115), (187, 110), (2, 104), (73, 104), (184, 115), (82, 202), (160, 180), (148, 172), (40, 66), (121, 180), (194, 171), (161, 19), (70, 202), (16, 196), (147, 55), (78, 170), (201, 19), (54, 191), (48, 100), (88, 196), (193, 19), (105, 55)] current theta: 0.328175722779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:34 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 33440 rows and 33440 columns Presolve time: 0.28s Presolved: 11717 rows, 11928 columns, 34936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11928 integer (11928 binary) Root relaxation: objective 0.000000e+00, 2304 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 (4251 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 [30, 46, 48, 55, 57, 59, 78, 81, 83, 85, 104, 128, 131, 143, 149, 160, 171, 187, 192, 205, 207, 208] edges [(71, 208), (183, 205), (156, 207), (42, 207), (162, 207), (47, 208), (97, 205), (110, 208), (188, 48), (154, 171), (206, 30), (67, 78), (150, 30), (142, 48), (74, 205), (14, 205), (160, 30), (108, 85), (170, 160), (23, 143), (73, 78), (184, 85), (56, 205), (149, 192), (70, 205), (135, 160), (151, 30), (202, 83), (7, 160), (172, 83), (136, 30), (32, 207), (182, 207), (80, 205), (208, 208), (87, 207), (58, 207), (100, 207), (168, 207), (24, 205), (28, 207), (132, 207), (27, 207), (159, 205), (22, 205), (107, 55), (10, 208), (84, 208), (31, 143), (177, 207), (120, 205), (203, 160), (180, 205), (105, 205), (169, 207), (9, 205), (85, 207), (41, 208), (36, 83), (60, 205), (133, 143), (139, 30), (113, 205), (65, 207), (46, 205), (140, 207), (191, 30), (130, 208), (6, 208), (64, 208), (20, 85), (99, 205), (59, 208), (26, 205), (8, 208), (144, 208), (158, 208), (137, 205), (0, 187), (198, 205), (54, 30), (179, 207), (33, 59), (89, 30), (127, 208), (5, 208), (174, 205), (44, 83), (115, 30), (171, 143), (3, 30), (66, 83), (68, 208), (119, 207), (195, 207), (200, 207), (81, 143), (153, 207), (187, 208), (111, 30), (86, 205), (4, 208), (35, 30), (34, 205), (117, 30), (77, 85), (39, 208), (101, 205), (83, 46), (196, 208), (118, 30), (50, 207), (48, 192), (157, 208), (123, 30), (116, 208), (37, 205), (109, 85), (76, 160), (30, 160), (192, 143), (93, 207), (181, 78), (204, 207), (91, 205), (176, 85), (189, 207), (29, 207), (40, 205), (95, 30), (166, 208), (194, 207), (49, 30), (106, 30), (114, 160), (190, 208), (102, 30), (90, 78), (96, 85), (52, 207), (148, 160), (78, 207), (17, 208), (92, 160), (104, 143), (112, 160), (146, 208), (165, 205), (211, 205), (45, 207), (2, 207), (186, 208), (138, 205), (209, 208), (122, 171), (94, 205), (62, 207), (69, 207), (207, 207), (121, 205), (16, 208), (131, 205), (125, 207), (141, 207), (155, 205), (21, 160), (124, 104), (210, 171), (51, 205), (12, 85), (53, 208), (185, 205), (205, 205), (201, 207), (143, 143), (163, 78), (199, 208), (79, 208), (164, 205), (72, 205), (11, 207), (175, 160), (197, 207), (18, 143), (75, 207), (167, 207), (55, 83), (63, 207), (1, 205), (57, 207), (38, 208), (19, 160), (82, 205), (15, 187), (61, 205), (98, 207), (193, 205), (145, 78), (13, 207), (128, 205), (161, 85), (178, 160), (103, 205), (43, 83), (129, 205), (126, 205), (173, 143), (25, 205), (147, 205), (88, 205), (134, 205), (152, 30)] current theta: 0.16408786139 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:34 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41530 rows and 41555 columns Presolve time: 0.08s Presolved: 3627 rows, 3813 columns, 10641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3813 integer (3813 binary) Root relaxation: objective -3.552714e-15, 2439 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 (4037 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 [44, 49, 57, 70, 85, 91, 100, 115, 117, 118, 135, 143, 153, 156, 183, 197, 199, 205, 207, 208, 209, 211] edges [(97, 70), (18, 197), (2, 153), (125, 211), (42, 207), (85, 85), (123, 135), (94, 70), (110, 208), (211, 211), (198, 156), (107, 183), (5, 209), (108, 118), (206, 117), (114, 135), (151, 118), (24, 211), (52, 197), (40, 91), (74, 205), (167, 85), (122, 153), (127, 209), (35, 135), (176, 118), (168, 156), (3, 85), (147, 135), (12, 156), (208, 208), (137, 135), (65, 85), (152, 118), (69, 85), (28, 207), (49, 49), (190, 209), (84, 208), (120, 205), (86, 91), (139, 118), (184, 135), (109, 117), (19, 117), (48, 207), (41, 209), (23, 197), (54, 135), (197, 197), (9, 205), (203, 135), (63, 85), (60, 205), (90, 135), (113, 205), (202, 44), (177, 85), (61, 211), (172, 211), (130, 208), (154, 143), (99, 205), (95, 85), (59, 208), (144, 208), (158, 208), (32, 211), (170, 118), (189, 209), (43, 70), (185, 91), (129, 91), (8, 57), (174, 205), (171, 143), (36, 44), (11, 85), (70, 70), (126, 91), (68, 208), (119, 207), (131, 183), (81, 143), (182, 85), (92, 117), (111, 117), (210, 153), (4, 208), (173, 100), (71, 209), (115, 118), (169, 211), (159, 91), (25, 70), (39, 208), (56, 70), (55, 44), (10, 209), (209, 209), (164, 156), (98, 197), (17, 57), (116, 208), (33, 91), (77, 135), (117, 118), (66, 44), (186, 199), (192, 197), (57, 197), (80, 156), (51, 91), (45, 85), (193, 211), (46, 183), (34, 49), (6, 209), (64, 209), (31, 153), (162, 85), (15, 91), (87, 100), (1, 91), (30, 135), (112, 118), (194, 207), (106, 117), (142, 156), (37, 183), (148, 118), (83, 183), (7, 135), (132, 197), (165, 183), (27, 156), (102, 115), (96, 135), (128, 91), (133, 153), (104, 143), (161, 207), (91, 91), (149, 156), (196, 209), (105, 91), (62, 207), (89, 135), (207, 207), (121, 205), (157, 199), (16, 208), (156, 156), (141, 207), (47, 209), (50, 197), (101, 211), (53, 208), (205, 205), (38, 209), (201, 207), (187, 209), (124, 143), (143, 143), (179, 143), (160, 135), (199, 208), (79, 208), (136, 118), (188, 156), (72, 183), (118, 118), (145, 135), (140, 156), (100, 100), (21, 115), (163, 156), (180, 211), (166, 209), (150, 118), (153, 143), (78, 156), (183, 183), (20, 118), (22, 211), (191, 115), (82, 205), (67, 135), (93, 156), (13, 207), (200, 156), (0, 91), (73, 156), (103, 205), (26, 211), (181, 156), (44, 44), (14, 183), (175, 117), (58, 209), (155, 209), (138, 91), (75, 156), (88, 205), (135, 135), (134, 205), (146, 209), (178, 117), (195, 100), (76, 135), (204, 100), (29, 100)] current theta: 0.0820439306948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:35 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43860 rows and 44064 columns Presolve time: 0.04s Presolved: 1297 rows, 1304 columns, 3480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1303 binary) Root relaxation: cutoff, 1476 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 (1476 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.123065896042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:35 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42878 rows and 42987 columns Presolve time: 0.05s Presolved: 2279 rows, 2381 columns, 6513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2381 integer (2381 binary) Root relaxation: cutoff, 2836 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2836 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143576878716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:35 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42232 rows and 42283 columns Presolve time: 0.06s Presolved: 2925 rows, 3085 columns, 8509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3085 integer (3085 binary) Root relaxation: objective 0.000000e+00, 2216 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 (2216 simplex iterations) in 0.13 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 [50, 53, 55, 56, 72, 83, 84, 87, 89, 91, 126, 133, 154, 170, 176, 178, 182, 198, 201, 205, 209, 211] edges [(108, 176), (76, 89), (125, 211), (203, 89), (136, 176), (50, 50), (197, 50), (211, 211), (170, 170), (48, 198), (169, 198), (5, 209), (153, 154), (69, 182), (200, 198), (150, 176), (123, 178), (24, 211), (206, 170), (75, 198), (74, 205), (14, 205), (127, 209), (161, 198), (20, 176), (130, 84), (194, 87), (198, 198), (140, 209), (152, 170), (114, 89), (104, 133), (62, 182), (79, 84), (157, 84), (100, 87), (179, 133), (117, 178), (168, 198), (190, 209), (184, 178), (120, 205), (86, 91), (2, 154), (141, 201), (154, 154), (41, 209), (4, 84), (143, 133), (95, 182), (9, 205), (201, 201), (60, 205), (147, 211), (176, 176), (113, 205), (61, 211), (145, 178), (84, 53), (17, 50), (21, 170), (142, 198), (99, 205), (12, 198), (204, 87), (122, 154), (34, 83), (110, 53), (31, 154), (208, 84), (53, 84), (92, 170), (129, 91), (195, 87), (131, 83), (174, 205), (83, 83), (116, 84), (134, 126), (18, 50), (144, 84), (199, 84), (80, 198), (165, 83), (109, 178), (71, 209), (25, 56), (172, 72), (171, 154), (126, 126), (85, 182), (10, 209), (209, 209), (164, 198), (11, 176), (175, 178), (35, 178), (81, 154), (159, 56), (57, 50), (66, 55), (33, 91), (96, 178), (68, 84), (59, 84), (7, 178), (156, 198), (27, 198), (19, 178), (65, 176), (51, 91), (8, 50), (149, 198), (6, 209), (137, 211), (40, 126), (39, 84), (196, 126), (118, 176), (97, 55), (15, 91), (1, 91), (63, 182), (158, 53), (160, 178), (183, 83), (54, 178), (67, 178), (189, 50), (3, 176), (16, 84), (44, 55), (182, 182), (29, 87), (210, 154), (37, 83), (72, 72), (23, 133), (106, 176), (139, 176), (128, 91), (162, 182), (188, 198), (155, 198), (124, 154), (87, 87), (28, 201), (151, 176), (148, 170), (91, 91), (133, 133), (43, 56), (94, 56), (135, 178), (105, 91), (47, 53), (121, 205), (115, 170), (101, 211), (205, 205), (177, 87), (38, 209), (187, 209), (78, 211), (13, 182), (70, 56), (207, 201), (173, 87), (49, 72), (89, 178), (202, 55), (102, 89), (112, 176), (185, 56), (180, 211), (132, 50), (166, 209), (45, 176), (22, 211), (93, 198), (163, 198), (30, 178), (82, 205), (107, 83), (42, 182), (167, 182), (73, 198), (192, 50), (64, 53), (98, 50), (0, 91), (90, 178), (119, 201), (103, 205), (26, 211), (191, 170), (58, 209), (178, 178), (55, 55), (36, 55), (77, 178), (138, 91), (111, 178), (88, 205), (52, 50), (193, 72), (146, 209), (46, 83), (186, 84), (32, 198), (181, 198), (56, 56)] current theta: 0.133321387379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:36 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42588 rows and 42672 columns Presolve time: 0.05s Presolved: 2569 rows, 2696 columns, 7408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: cutoff, 3110 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 (3110 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.138449133047 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:36 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42418 rows and 42481 columns Presolve time: 0.06s Presolved: 2739 rows, 2887 columns, 7939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: objective 2.842171e-14, 2755 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 (4351 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 [6, 51, 56, 57, 63, 68, 72, 89, 97, 113, 124, 132, 133, 150, 152, 178, 183, 187, 195, 198, 201, 211] edges [(120, 183), (76, 89), (125, 211), (195, 195), (204, 195), (203, 89), (129, 6), (62, 63), (69, 63), (151, 152), (211, 211), (79, 68), (48, 198), (169, 198), (173, 195), (107, 183), (200, 198), (123, 178), (24, 211), (88, 113), (110, 68), (75, 198), (8, 132), (202, 97), (86, 113), (18, 57), (182, 63), (161, 198), (171, 124), (58, 6), (198, 198), (114, 89), (64, 187), (170, 152), (50, 132), (74, 113), (36, 97), (84, 68), (128, 56), (179, 133), (117, 178), (168, 198), (40, 113), (100, 195), (134, 113), (47, 187), (184, 178), (53, 68), (141, 201), (13, 198), (9, 183), (116, 68), (148, 152), (143, 133), (194, 195), (201, 201), (0, 51), (130, 187), (139, 150), (45, 150), (147, 211), (121, 113), (61, 211), (145, 178), (150, 150), (187, 187), (20, 150), (142, 198), (104, 124), (12, 198), (190, 6), (95, 150), (65, 150), (197, 57), (158, 68), (59, 68), (165, 97), (4, 68), (52, 132), (131, 183), (106, 150), (80, 198), (78, 198), (85, 63), (41, 187), (177, 195), (33, 51), (108, 150), (109, 178), (17, 132), (206, 152), (25, 56), (172, 72), (196, 187), (164, 198), (3, 150), (175, 178), (35, 178), (81, 124), (66, 97), (159, 56), (42, 63), (96, 178), (97, 97), (208, 68), (146, 187), (7, 178), (140, 6), (87, 195), (156, 198), (27, 198), (166, 6), (19, 178), (99, 113), (174, 113), (144, 68), (199, 68), (205, 113), (176, 150), (10, 57), (132, 132), (192, 57), (46, 183), (63, 63), (149, 198), (137, 211), (167, 150), (31, 195), (37, 97), (98, 57), (51, 51), (186, 51), (160, 178), (136, 150), (152, 152), (54, 178), (67, 178), (83, 183), (68, 68), (15, 51), (209, 6), (72, 72), (23, 133), (126, 6), (115, 152), (153, 124), (188, 198), (21, 152), (29, 195), (155, 198), (6, 6), (28, 201), (162, 63), (44, 97), (39, 68), (127, 6), (133, 133), (43, 56), (94, 56), (113, 113), (135, 178), (11, 150), (157, 51), (138, 51), (210, 124), (38, 6), (101, 211), (16, 68), (70, 56), (5, 187), (118, 152), (1, 51), (207, 201), (49, 72), (89, 178), (189, 57), (57, 57), (102, 89), (122, 124), (154, 124), (185, 56), (92, 152), (180, 211), (34, 183), (124, 124), (183, 183), (22, 211), (93, 198), (163, 198), (71, 6), (30, 178), (73, 198), (55, 97), (90, 178), (103, 113), (119, 201), (26, 211), (14, 183), (91, 51), (178, 178), (112, 178), (77, 178), (111, 178), (105, 51), (82, 56), (193, 72), (60, 113), (32, 198), (181, 198), (191, 152), (56, 56), (2, 124)] current theta: 0.135885260213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:36 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42502 rows and 42577 columns Presolve time: 0.06s Presolved: 2655 rows, 2791 columns, 7675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2791 integer (2791 binary) Root relaxation: objective 0.000000e+00, 2897 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 (4448 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 [14, 51, 56, 62, 66, 68, 72, 87, 89, 115, 122, 134, 141, 143, 146, 150, 166, 178, 183, 192, 198, 211] edges [(66, 66), (120, 183), (76, 89), (125, 211), (190, 146), (203, 89), (202, 66), (211, 211), (79, 68), (48, 198), (86, 134), (169, 198), (118, 115), (28, 62), (200, 198), (123, 178), (24, 211), (110, 68), (75, 198), (46, 14), (5, 166), (47, 146), (194, 87), (198, 198), (114, 89), (65, 62), (115, 115), (135, 89), (36, 66), (88, 14), (129, 134), (84, 68), (128, 56), (100, 87), (117, 178), (168, 198), (184, 178), (121, 134), (53, 68), (189, 141), (42, 62), (13, 198), (196, 166), (9, 183), (116, 68), (192, 192), (64, 146), (60, 14), (44, 66), (10, 146), (0, 51), (139, 150), (45, 150), (147, 211), (133, 143), (69, 62), (61, 211), (145, 178), (150, 150), (20, 150), (132, 192), (142, 198), (12, 198), (204, 87), (95, 150), (122, 122), (40, 134), (158, 68), (154, 122), (195, 87), (160, 89), (59, 68), (171, 143), (4, 68), (131, 183), (106, 150), (81, 143), (152, 115), (80, 198), (124, 122), (78, 198), (8, 146), (33, 51), (108, 150), (109, 178), (25, 56), (172, 72), (162, 62), (119, 141), (164, 198), (3, 150), (175, 178), (35, 178), (159, 56), (96, 178), (2, 122), (208, 68), (207, 141), (206, 115), (126, 134), (7, 178), (156, 198), (27, 198), (187, 166), (23, 192), (19, 178), (144, 68), (6, 134), (199, 68), (176, 150), (197, 192), (71, 146), (149, 198), (137, 211), (167, 150), (146, 146), (51, 51), (186, 51), (136, 150), (205, 14), (54, 178), (67, 178), (113, 134), (134, 134), (41, 166), (209, 146), (29, 87), (170, 115), (83, 183), (31, 122), (68, 68), (15, 51), (72, 72), (37, 14), (50, 192), (188, 198), (85, 62), (161, 141), (104, 143), (99, 14), (87, 87), (74, 14), (39, 68), (43, 56), (94, 56), (58, 146), (11, 150), (157, 51), (138, 51), (101, 211), (62, 62), (18, 192), (16, 68), (177, 87), (143, 143), (179, 143), (70, 56), (1, 51), (173, 87), (49, 72), (89, 178), (102, 89), (63, 62), (107, 14), (165, 66), (17, 192), (182, 62), (151, 115), (210, 122), (185, 56), (21, 115), (52, 192), (180, 211), (127, 166), (103, 14), (34, 183), (153, 143), (183, 183), (22, 211), (174, 14), (93, 198), (163, 198), (30, 178), (201, 141), (191, 115), (57, 192), (73, 198), (155, 166), (38, 166), (90, 178), (141, 141), (26, 211), (14, 183), (91, 51), (148, 115), (178, 178), (112, 178), (77, 178), (105, 51), (97, 66), (82, 56), (55, 66), (193, 72), (92, 115), (166, 166), (32, 198), (181, 198), (130, 68), (111, 115), (140, 166), (98, 141), (56, 56)] current theta: 0.134603323796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:37 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42550 rows and 42629 columns Presolve time: 0.06s Presolved: 2607 rows, 2739 columns, 7527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: cutoff, 2986 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 (2986 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.135244292005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:37 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42526 rows and 42603 columns Presolve time: 0.06s Presolved: 2631 rows, 2765 columns, 7601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2765 integer (2765 binary) Root relaxation: cutoff, 2898 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 (2898 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.135564776109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:37 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42510 rows and 42585 columns Presolve time: 0.06s Presolved: 2647 rows, 2783 columns, 7651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2783 integer (2783 binary) Root relaxation: cutoff, 3145 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 (3145 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.135725018161 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:38 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42506 rows and 42581 columns Presolve time: 0.06s Presolved: 2651 rows, 2787 columns, 7663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2787 integer (2787 binary) Root relaxation: cutoff, 3239 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 (3239 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.135805139187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:38 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42504 rows and 42579 columns Presolve time: 0.06s Presolved: 2653 rows, 2789 columns, 7669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2789 integer (2789 binary) Root relaxation: objective 0.000000e+00, 3073 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 (5794 simplex iterations) in 0.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 [14, 41, 51, 56, 62, 66, 68, 72, 83, 87, 89, 115, 123, 125, 134, 143, 146, 150, 154, 181, 192, 201] edges [(66, 66), (76, 89), (190, 146), (156, 181), (203, 89), (164, 134), (75, 134), (202, 66), (211, 125), (79, 68), (183, 14), (86, 134), (118, 115), (110, 68), (168, 125), (46, 14), (27, 134), (47, 146), (194, 87), (114, 89), (65, 62), (115, 115), (36, 66), (90, 150), (89, 89), (88, 14), (145, 123), (129, 134), (83, 14), (155, 134), (189, 146), (84, 68), (128, 56), (77, 123), (100, 87), (121, 134), (2, 154), (53, 68), (35, 150), (120, 14), (42, 62), (24, 125), (141, 201), (154, 154), (116, 68), (119, 192), (192, 192), (64, 146), (98, 192), (60, 14), (44, 66), (201, 201), (10, 146), (0, 51), (139, 150), (45, 150), (133, 143), (69, 62), (117, 115), (150, 150), (20, 150), (132, 192), (204, 87), (122, 154), (95, 150), (34, 83), (26, 125), (127, 41), (67, 123), (40, 134), (31, 154), (78, 125), (158, 68), (96, 123), (195, 87), (160, 89), (13, 181), (131, 83), (171, 143), (135, 123), (4, 68), (106, 150), (93, 181), (152, 115), (8, 146), (112, 150), (188, 181), (33, 51), (108, 150), (25, 56), (163, 134), (172, 72), (162, 62), (3, 150), (81, 154), (159, 56), (187, 41), (166, 41), (200, 134), (48, 181), (208, 68), (206, 115), (126, 134), (54, 89), (23, 192), (125, 125), (144, 68), (6, 134), (147, 123), (199, 68), (176, 150), (197, 192), (175, 123), (71, 146), (140, 181), (41, 41), (9, 14), (181, 181), (61, 125), (167, 150), (7, 123), (146, 146), (51, 51), (186, 51), (136, 150), (205, 14), (5, 41), (113, 134), (134, 134), (209, 146), (29, 87), (178, 89), (170, 115), (210, 154), (37, 83), (68, 68), (15, 51), (72, 72), (109, 123), (50, 192), (149, 181), (85, 62), (104, 143), (99, 14), (124, 154), (87, 87), (28, 201), (74, 14), (59, 41), (38, 41), (161, 181), (39, 68), (43, 56), (94, 56), (58, 146), (11, 150), (157, 51), (198, 181), (138, 51), (14, 83), (101, 125), (62, 62), (18, 192), (16, 68), (177, 87), (137, 123), (12, 181), (143, 143), (179, 143), (22, 125), (70, 56), (1, 51), (207, 201), (173, 87), (169, 125), (49, 72), (102, 89), (63, 62), (107, 14), (165, 66), (17, 192), (182, 62), (151, 115), (185, 56), (21, 115), (52, 192), (103, 14), (153, 143), (142, 125), (174, 14), (73, 181), (191, 115), (57, 192), (123, 123), (32, 125), (196, 41), (91, 51), (180, 125), (148, 115), (30, 123), (105, 51), (80, 134), (97, 66), (82, 56), (55, 66), (184, 123), (193, 72), (92, 115), (19, 89), (130, 68), (111, 115), (56, 56)]