current theta: 0.678138508782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:43 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 14932 rows and 14932 columns Presolve time: 1.47s Presolved: 41951 rows, 42188 columns, 125612 nonzeros Variable types: 0 continuous, 42188 integer (42188 binary) Root relaxation: objective 0.000000e+00, 3934 iterations, 0.35 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% - 2s Explored 0 nodes (8670 simplex iterations) in 2.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 [20, 25, 35, 36, 48, 56, 60, 64, 71, 75, 81, 90, 92, 98, 111, 114, 125, 127, 131, 159, 175, 192, 211, 218] edges [(78, 218), (81, 114), (91, 20), (58, 192), (34, 90), (133, 218), (116, 90), (137, 60), (18, 36), (69, 20), (66, 218), (71, 71), (189, 60), (150, 192), (222, 71), (231, 159), (97, 159), (7, 71), (142, 48), (191, 60), (101, 20), (155, 75), (64, 211), (49, 159), (110, 25), (193, 159), (170, 25), (190, 211), (13, 159), (8, 211), (206, 159), (96, 159), (127, 90), (213, 92), (84, 25), (237, 20), (173, 35), (43, 20), (23, 60), (228, 25), (235, 81), (62, 218), (158, 75), (211, 159), (73, 111), (159, 159), (57, 64), (146, 25), (203, 60), (85, 48), (200, 71), (41, 211), (177, 60), (11, 218), (9, 56), (80, 159), (136, 81), (4, 211), (103, 75), (153, 56), (35, 60), (72, 56), (230, 60), (112, 218), (216, 56), (143, 56), (32, 218), (202, 71), (180, 60), (236, 211), (167, 159), (70, 175), (2, 92), (87, 56), (139, 159), (3, 159), (63, 111), (99, 56), (29, 159), (51, 98), (169, 175), (224, 159), (50, 159), (19, 75), (109, 20), (38, 60), (207, 56), (33, 75), (165, 159), (166, 98), (115, 75), (92, 92), (219, 175), (52, 114), (156, 159), (0, 56), (89, 211), (218, 56), (61, 114), (183, 71), (195, 56), (157, 56), (76, 35), (154, 111), (132, 36), (147, 159), (53, 159), (144, 60), (204, 71), (108, 25), (25, 60), (182, 159), (135, 111), (181, 218), (134, 60), (208, 159), (113, 56), (17, 92), (152, 159), (217, 211), (149, 20), (111, 71), (130, 159), (212, 20), (161, 90), (74, 175), (220, 218), (124, 64), (100, 192), (1, 60), (122, 159), (131, 71), (221, 56), (102, 71), (171, 48), (140, 81), (21, 25), (90, 48), (79, 56), (59, 211), (199, 64), (123, 71), (151, 111), (223, 56), (197, 98), (178, 64), (28, 98), (42, 159), (164, 192), (98, 159), (107, 192), (198, 218), (30, 56), (187, 111), (168, 159), (234, 60), (40, 60), (125, 75), (138, 159), (14, 71), (67, 192), (65, 60), (56, 20), (145, 175), (117, 60), (55, 211), (148, 159), (192, 20), (209, 48), (6, 60), (215, 159), (225, 111), (77, 175), (16, 48), (82, 192), (104, 114), (94, 56), (26, 218), (232, 20), (176, 159), (54, 90), (15, 125), (227, 75), (163, 218), (10, 218), (114, 75), (46, 90), (44, 60), (31, 218), (188, 218), (88, 175), (184, 60), (75, 25), (174, 60), (205, 192), (233, 20), (105, 25), (194, 90), (226, 175), (20, 218), (12, 192), (229, 211), (214, 75), (95, 114), (185, 56), (160, 60), (118, 218), (186, 48), (210, 159), (175, 56), (128, 159), (36, 159), (121, 98), (47, 159), (22, 20), (24, 25), (45, 56), (5, 20), (93, 114), (172, 20), (27, 159), (201, 111), (120, 36), (83, 114), (106, 36), (162, 71), (179, 159), (68, 20), (141, 211), (48, 90), (39, 75), (86, 211), (119, 35), (60, 75), (126, 218), (129, 159), (37, 90), (196, 111)] current theta: 0.339069254391 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:46 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 41112 rows and 41112 columns Presolve time: 0.36s Presolved: 15771 rows, 16008 columns, 47072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16008 integer (16008 binary) Root relaxation: objective 0.000000e+00, 2732 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% - 0s Explored 0 nodes (6074 simplex iterations) in 0.83 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, 12, 13, 17, 20, 36, 48, 49, 64, 72, 75, 84, 90, 92, 107, 114, 121, 170, 188, 199, 202, 204, 217, 230] edges [(13, 13), (167, 49), (91, 20), (31, 217), (32, 36), (74, 20), (65, 20), (230, 20), (202, 188), (228, 114), (229, 170), (46, 204), (170, 170), (190, 75), (194, 199), (233, 170), (70, 36), (141, 199), (223, 217), (61, 20), (199, 12), (10, 199), (23, 36), (210, 49), (234, 12), (11, 170), (114, 170), (235, 12), (147, 204), (101, 20), (214, 114), (217, 217), (22, 107), (129, 49), (75, 170), (209, 12), (123, 204), (73, 107), (226, 72), (174, 204), (96, 204), (72, 17), (68, 202), (38, 20), (97, 188), (158, 75), (162, 72), (54, 204), (16, 107), (15, 107), (59, 217), (231, 217), (203, 217), (200, 49), (138, 188), (50, 217), (71, 199), (76, 20), (7, 230), (60, 72), (207, 13), (78, 72), (236, 170), (168, 72), (57, 72), (197, 217), (181, 13), (56, 217), (21, 199), (29, 72), (18, 12), (2, 64), (156, 36), (51, 36), (172, 13), (81, 20), (108, 49), (77, 217), (224, 49), (213, 199), (118, 204), (6, 75), (220, 217), (127, 107), (121, 204), (184, 217), (134, 72), (113, 49), (102, 188), (149, 199), (4, 199), (63, 107), (33, 204), (90, 92), (219, 36), (19, 75), (109, 20), (35, 92), (84, 107), (208, 217), (92, 92), (201, 72), (47, 13), (34, 72), (176, 49), (88, 204), (28, 204), (206, 217), (216, 12), (143, 20), (160, 12), (64, 92), (82, 199), (66, 72), (146, 188), (119, 230), (85, 5), (126, 5), (179, 20), (212, 170), (221, 36), (150, 12), (1, 75), (80, 121), (62, 64), (139, 188), (48, 92), (151, 17), (42, 217), (115, 202), (153, 170), (105, 84), (154, 107), (95, 49), (187, 12), (130, 217), (125, 170), (104, 188), (192, 107), (159, 36), (178, 72), (185, 20), (161, 90), (124, 107), (218, 217), (5, 204), (117, 114), (205, 230), (169, 36), (171, 48), (131, 20), (142, 199), (12, 199), (86, 84), (193, 188), (163, 13), (98, 217), (137, 204), (17, 72), (24, 20), (189, 12), (43, 188), (135, 48), (186, 121), (14, 20), (175, 217), (25, 188), (0, 90), (164, 20), (155, 20), (99, 64), (107, 107), (232, 49), (136, 188), (44, 72), (182, 217), (122, 217), (198, 199), (112, 217), (195, 20), (79, 12), (173, 72), (52, 49), (227, 13), (196, 20), (165, 217), (26, 20), (191, 20), (45, 49), (83, 20), (100, 107), (183, 121), (89, 12), (3, 204), (111, 12), (128, 72), (132, 199), (37, 204), (58, 20), (133, 199), (27, 217), (152, 217), (8, 20), (148, 72), (116, 20), (87, 12), (222, 107), (157, 170), (180, 170), (49, 72), (211, 72), (40, 20), (225, 20), (140, 20), (215, 49), (166, 170), (30, 20), (20, 230), (9, 20), (120, 199), (67, 20), (94, 49), (41, 75), (204, 217), (177, 90), (144, 107), (106, 36), (237, 13), (188, 199), (39, 75), (53, 217), (103, 72), (110, 114), (93, 170), (55, 20), (36, 217), (145, 217), (69, 13)] current theta: 0.169534627196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:47 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 51970 rows and 51991 columns Presolve time: 0.12s Presolved: 4913 rows, 5129 columns, 14477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5129 integer (5129 binary) Root relaxation: objective -3.552714e-15, 2745 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 (4524 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 [14, 64, 77, 87, 110, 119, 124, 133, 136, 139, 147, 162, 164, 166, 176, 205, 209, 220, 224, 231, 233, 234, 236, 237] edges [(209, 234), (108, 176), (187, 234), (62, 209), (10, 136), (192, 14), (41, 233), (54, 124), (234, 234), (4, 124), (127, 119), (223, 162), (163, 176), (59, 176), (57, 162), (83, 205), (189, 162), (24, 14), (235, 124), (229, 236), (133, 136), (8, 233), (95, 176), (143, 205), (205, 133), (16, 119), (30, 133), (219, 220), (78, 133), (175, 220), (224, 139), (6, 236), (158, 166), (152, 77), (90, 64), (28, 234), (47, 224), (200, 237), (51, 220), (202, 205), (70, 176), (17, 133), (96, 87), (68, 133), (167, 231), (122, 231), (43, 205), (22, 205), (42, 176), (173, 124), (58, 119), (65, 234), (216, 136), (236, 236), (56, 147), (142, 147), (31, 231), (97, 233), (110, 236), (176, 176), (52, 176), (98, 220), (91, 14), (26, 234), (191, 164), (121, 147), (159, 220), (72, 234), (104, 237), (89, 234), (64, 64), (92, 64), (103, 224), (82, 124), (232, 237), (112, 220), (188, 205), (85, 162), (203, 176), (113, 166), (198, 205), (84, 205), (186, 234), (0, 234), (162, 231), (37, 147), (35, 64), (15, 133), (115, 233), (178, 209), (206, 220), (155, 233), (86, 205), (66, 209), (181, 233), (76, 133), (29, 162), (106, 220), (49, 162), (230, 119), (119, 119), (75, 110), (2, 209), (81, 205), (102, 133), (227, 237), (218, 176), (14, 119), (55, 119), (93, 164), (182, 176), (77, 77), (32, 220), (165, 176), (146, 233), (221, 220), (228, 236), (210, 166), (194, 234), (170, 110), (19, 236), (153, 233), (1, 237), (195, 133), (23, 220), (12, 234), (53, 87), (137, 124), (126, 147), (148, 231), (125, 233), (105, 133), (130, 176), (199, 234), (193, 237), (11, 205), (9, 133), (25, 233), (46, 124), (60, 136), (94, 234), (107, 119), (164, 164), (172, 110), (48, 64), (7, 119), (88, 136), (131, 136), (156, 176), (36, 220), (180, 236), (38, 14), (123, 124), (73, 14), (208, 77), (197, 176), (33, 162), (71, 209), (44, 209), (87, 87), (174, 133), (233, 233), (212, 237), (168, 139), (171, 87), (141, 124), (67, 205), (145, 220), (179, 139), (117, 236), (114, 110), (109, 164), (111, 124), (120, 231), (150, 234), (196, 119), (177, 87), (34, 124), (100, 124), (135, 234), (132, 234), (101, 14), (5, 234), (39, 236), (128, 87), (226, 147), (129, 139), (151, 233), (201, 133), (147, 147), (21, 119), (138, 139), (161, 234), (217, 77), (61, 233), (160, 234), (184, 176), (183, 77), (215, 224), (74, 224), (80, 139), (124, 124), (45, 237), (231, 162), (116, 119), (169, 220), (63, 124), (18, 234), (144, 119), (154, 14), (20, 133), (157, 233), (99, 124), (214, 110), (149, 14), (134, 124), (237, 237), (211, 162), (136, 133), (118, 162), (213, 234), (140, 136), (3, 231), (139, 139), (40, 224), (225, 119), (204, 147), (190, 236), (13, 236), (222, 124), (69, 237), (207, 176), (79, 124), (166, 166), (50, 77), (27, 231), (220, 220), (185, 139)] current theta: 0.0847673135978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:48 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 55182 rows and 55396 columns Presolve time: 0.05s Presolved: 1701 rows, 1724 columns, 4650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1724 integer (1724 binary) Root relaxation: cutoff, 2065 iterations, 0.02 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 (2065 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127150970397 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:48 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53840 rows and 53911 columns Presolve time: 0.07s Presolved: 3043 rows, 3209 columns, 8817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3209 integer (3209 binary) Root relaxation: objective 0.000000e+00, 3369 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 (5475 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 [7, 16, 19, 35, 43, 57, 62, 67, 74, 87, 91, 93, 99, 130, 147, 153, 158, 170, 199, 203, 208, 219, 234, 237] edges [(101, 91), (209, 234), (199, 199), (187, 234), (24, 91), (16, 16), (234, 234), (135, 62), (100, 16), (170, 170), (79, 99), (28, 62), (197, 203), (131, 57), (142, 234), (27, 130), (98, 219), (144, 91), (230, 91), (55, 7), (17, 199), (128, 147), (46, 99), (232, 203), (114, 19), (76, 7), (119, 16), (32, 203), (43, 43), (218, 130), (143, 67), (203, 203), (206, 219), (66, 62), (1, 158), (208, 208), (90, 35), (231, 147), (96, 87), (125, 153), (31, 208), (107, 16), (99, 99), (141, 99), (42, 203), (130, 130), (81, 43), (104, 74), (64, 35), (56, 147), (113, 74), (41, 153), (162, 57), (212, 158), (120, 130), (2, 35), (176, 203), (217, 208), (108, 203), (180, 19), (48, 35), (30, 67), (121, 147), (11, 93), (134, 199), (72, 234), (165, 219), (89, 199), (223, 130), (236, 158), (74, 74), (6, 158), (82, 99), (78, 7), (44, 87), (219, 219), (38, 91), (106, 219), (158, 158), (148, 208), (215, 237), (93, 93), (54, 199), (156, 203), (186, 234), (0, 234), (65, 199), (71, 62), (59, 203), (167, 147), (160, 62), (84, 7), (109, 43), (50, 208), (146, 170), (51, 219), (216, 199), (92, 35), (75, 19), (190, 19), (172, 170), (115, 153), (151, 67), (13, 158), (179, 74), (116, 7), (193, 74), (224, 74), (39, 158), (233, 153), (200, 130), (127, 7), (68, 67), (60, 57), (103, 74), (195, 67), (185, 74), (34, 99), (129, 74), (36, 219), (3, 208), (211, 147), (7, 7), (110, 19), (61, 153), (183, 208), (235, 99), (122, 147), (35, 35), (191, 43), (102, 67), (29, 130), (95, 203), (152, 208), (225, 91), (194, 234), (210, 237), (88, 74), (10, 57), (229, 158), (228, 19), (149, 7), (181, 153), (53, 87), (126, 147), (77, 208), (159, 219), (124, 99), (227, 203), (204, 234), (37, 87), (153, 153), (94, 234), (189, 147), (221, 208), (163, 203), (133, 67), (22, 43), (202, 7), (73, 91), (169, 219), (184, 203), (178, 62), (117, 158), (67, 67), (52, 203), (87, 87), (23, 203), (91, 91), (49, 130), (20, 67), (171, 87), (80, 130), (26, 199), (222, 99), (168, 74), (196, 16), (155, 93), (150, 234), (15, 7), (62, 62), (86, 93), (63, 199), (177, 87), (132, 234), (5, 234), (174, 199), (123, 62), (9, 67), (18, 147), (226, 147), (220, 219), (105, 67), (21, 7), (58, 16), (147, 147), (12, 62), (57, 57), (188, 67), (161, 234), (14, 91), (138, 74), (45, 203), (201, 57), (173, 199), (111, 99), (19, 19), (198, 7), (137, 99), (207, 203), (136, 67), (166, 158), (145, 219), (97, 74), (33, 57), (205, 67), (112, 219), (140, 74), (8, 74), (4, 99), (237, 237), (154, 91), (214, 170), (213, 234), (118, 57), (47, 237), (25, 93), (182, 203), (192, 91), (70, 203), (157, 153), (69, 237), (40, 74), (164, 43), (83, 93), (139, 74), (175, 219), (85, 57)] current theta: 0.105959141997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:49 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54512 rows and 54658 columns Presolve time: 0.06s Presolved: 2371 rows, 2462 columns, 6726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: cutoff, 2864 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 (2864 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.116555056197 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:49 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54152 rows and 54256 columns Presolve time: 0.06s Presolved: 2731 rows, 2864 columns, 7848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2864 integer (2864 binary) Root relaxation: cutoff, 3492 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 (3492 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.121853013297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:49 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53984 rows and 54066 columns Presolve time: 0.07s Presolved: 2899 rows, 3054 columns, 8374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3054 integer (3054 binary) Root relaxation: cutoff, 3373 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 (3373 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.124501991847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:50 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53918 rows and 53993 columns Presolve time: 0.07s Presolved: 2965 rows, 3127 columns, 8579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3127 integer (3127 binary) Root relaxation: cutoff, 3566 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3566 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125826481122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:50 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53884 rows and 53957 columns Presolve time: 0.07s Presolved: 2999 rows, 3163 columns, 8683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3163 integer (3163 binary) Root relaxation: cutoff, 3726 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3726 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126488725759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:50 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53856 rows and 53929 columns Presolve time: 0.07s Presolved: 3027 rows, 3191 columns, 8767 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3191 integer (3191 binary) Root relaxation: cutoff, 74 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 (74 simplex iterations) in 0.08 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, 16, 19, 35, 43, 57, 62, 67, 74, 87, 91, 93, 99, 130, 147, 153, 158, 170, 199, 203, 208, 219, 234, 237] edges [(101, 91), (209, 234), (199, 199), (187, 234), (24, 91), (16, 16), (234, 234), (135, 62), (100, 16), (170, 170), (79, 99), (28, 62), (197, 203), (131, 57), (142, 234), (27, 130), (98, 219), (144, 91), (230, 91), (55, 7), (17, 199), (128, 147), (46, 99), (232, 203), (114, 19), (76, 7), (119, 16), (32, 203), (43, 43), (218, 130), (143, 67), (203, 203), (206, 219), (66, 62), (1, 158), (208, 208), (90, 35), (231, 147), (96, 87), (125, 153), (31, 208), (107, 16), (99, 99), (141, 99), (42, 203), (130, 130), (81, 43), (104, 74), (64, 35), (56, 147), (113, 74), (41, 153), (162, 57), (212, 158), (120, 130), (2, 35), (176, 203), (217, 208), (108, 203), (180, 19), (48, 35), (30, 67), (121, 147), (11, 93), (134, 199), (72, 234), (165, 219), (89, 199), (223, 130), (236, 158), (74, 74), (6, 158), (82, 99), (78, 7), (44, 87), (219, 219), (38, 91), (106, 219), (158, 158), (148, 208), (215, 237), (93, 93), (54, 199), (156, 203), (186, 234), (0, 234), (65, 199), (71, 62), (59, 203), (167, 147), (160, 62), (84, 7), (109, 43), (50, 208), (146, 170), (51, 219), (216, 199), (92, 35), (75, 19), (190, 19), (172, 170), (115, 153), (151, 67), (13, 158), (179, 74), (116, 7), (193, 74), (224, 74), (39, 158), (233, 153), (200, 130), (127, 7), (68, 67), (60, 57), (103, 74), (195, 67), (185, 74), (34, 99), (129, 74), (36, 219), (3, 208), (211, 147), (7, 7), (110, 19), (61, 153), (183, 208), (235, 99), (122, 147), (35, 35), (191, 43), (102, 67), (29, 130), (95, 203), (152, 208), (225, 91), (194, 234), (210, 237), (88, 74), (10, 57), (229, 158), (228, 19), (149, 7), (181, 153), (53, 87), (126, 147), (77, 208), (159, 219), (124, 99), (227, 203), (204, 234), (37, 87), (153, 153), (94, 234), (189, 147), (221, 208), (163, 203), (133, 67), (22, 43), (202, 7), (73, 91), (169, 219), (184, 203), (178, 62), (117, 158), (67, 67), (52, 203), (87, 87), (23, 203), (91, 91), (49, 130), (20, 67), (171, 87), (80, 130), (26, 199), (222, 99), (168, 74), (196, 16), (155, 93), (150, 234), (15, 7), (62, 62), (86, 93), (63, 199), (177, 87), (132, 234), (5, 234), (174, 199), (123, 62), (9, 67), (18, 147), (226, 147), (220, 219), (105, 67), (21, 7), (58, 16), (147, 147), (12, 62), (57, 57), (188, 67), (161, 234), (14, 91), (138, 74), (45, 203), (201, 57), (173, 199), (111, 99), (19, 19), (198, 7), (137, 99), (207, 203), (136, 67), (166, 158), (145, 219), (97, 74), (33, 57), (205, 67), (112, 219), (140, 74), (8, 74), (4, 99), (237, 237), (154, 91), (214, 170), (213, 234), (118, 57), (47, 237), (25, 93), (182, 203), (192, 91), (70, 203), (157, 153), (69, 237), (40, 74), (164, 43), (83, 93), (139, 74), (175, 219), (85, 57)] current theta: 0.12615760344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:51 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53870 rows and 53943 columns Presolve time: 0.07s Presolved: 3013 rows, 3177 columns, 8725 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3177 integer (3177 binary) Root relaxation: cutoff, 74 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 (74 simplex iterations) in 0.08 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, 16, 19, 35, 43, 57, 62, 67, 74, 87, 91, 93, 99, 130, 147, 153, 158, 170, 199, 203, 208, 219, 234, 237] edges [(101, 91), (209, 234), (199, 199), (187, 234), (24, 91), (16, 16), (234, 234), (135, 62), (100, 16), (170, 170), (79, 99), (28, 62), (197, 203), (131, 57), (142, 234), (27, 130), (98, 219), (144, 91), (230, 91), (55, 7), (17, 199), (128, 147), (46, 99), (232, 203), (114, 19), (76, 7), (119, 16), (32, 203), (43, 43), (218, 130), (143, 67), (203, 203), (206, 219), (66, 62), (1, 158), (208, 208), (90, 35), (231, 147), (96, 87), (125, 153), (31, 208), (107, 16), (99, 99), (141, 99), (42, 203), (130, 130), (81, 43), (104, 74), (64, 35), (56, 147), (113, 74), (41, 153), (162, 57), (212, 158), (120, 130), (2, 35), (176, 203), (217, 208), (108, 203), (180, 19), (48, 35), (30, 67), (121, 147), (11, 93), (134, 199), (72, 234), (165, 219), (89, 199), (223, 130), (236, 158), (74, 74), (6, 158), (82, 99), (78, 7), (44, 87), (219, 219), (38, 91), (106, 219), (158, 158), (148, 208), (215, 237), (93, 93), (54, 199), (156, 203), (186, 234), (0, 234), (65, 199), (71, 62), (59, 203), (167, 147), (160, 62), (84, 7), (109, 43), (50, 208), (146, 170), (51, 219), (216, 199), (92, 35), (75, 19), (190, 19), (172, 170), (115, 153), (151, 67), (13, 158), (179, 74), (116, 7), (193, 74), (224, 74), (39, 158), (233, 153), (200, 130), (127, 7), (68, 67), (60, 57), (103, 74), (195, 67), (185, 74), (34, 99), (129, 74), (36, 219), (3, 208), (211, 147), (7, 7), (110, 19), (61, 153), (183, 208), (235, 99), (122, 147), (35, 35), (191, 43), (102, 67), (29, 130), (95, 203), (152, 208), (225, 91), (194, 234), (210, 237), (88, 74), (10, 57), (229, 158), (228, 19), (149, 7), (181, 153), (53, 87), (126, 147), (77, 208), (159, 219), (124, 99), (227, 203), (204, 234), (37, 87), (153, 153), (94, 234), (189, 147), (221, 208), (163, 203), (133, 67), (22, 43), (202, 7), (73, 91), (169, 219), (184, 203), (178, 62), (117, 158), (67, 67), (52, 203), (87, 87), (23, 203), (91, 91), (49, 130), (20, 67), (171, 87), (80, 130), (26, 199), (222, 99), (168, 74), (196, 16), (155, 93), (150, 234), (15, 7), (62, 62), (86, 93), (63, 199), (177, 87), (132, 234), (5, 234), (174, 199), (123, 62), (9, 67), (18, 147), (226, 147), (220, 219), (105, 67), (21, 7), (58, 16), (147, 147), (12, 62), (57, 57), (188, 67), (161, 234), (14, 91), (138, 74), (45, 203), (201, 57), (173, 199), (111, 99), (19, 19), (198, 7), (137, 99), (207, 203), (136, 67), (166, 158), (145, 219), (97, 74), (33, 57), (205, 67), (112, 219), (140, 74), (8, 74), (4, 99), (237, 237), (154, 91), (214, 170), (213, 234), (118, 57), (47, 237), (25, 93), (182, 203), (192, 91), (70, 203), (157, 153), (69, 237), (40, 74), (164, 43), (83, 93), (139, 74), (175, 219), (85, 57)] current theta: 0.125992042281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:51 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53880 rows and 53953 columns Presolve time: 0.07s Presolved: 3003 rows, 3167 columns, 8695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3167 integer (3167 binary) Root relaxation: cutoff, 3457 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3457 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126074822861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:51 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53876 rows and 53949 columns Presolve time: 0.07s Presolved: 3007 rows, 3171 columns, 8707 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3171 integer (3171 binary) Root relaxation: cutoff, 74 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 (74 simplex iterations) in 0.08 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, 16, 19, 35, 43, 57, 62, 67, 74, 87, 91, 93, 99, 130, 147, 153, 158, 170, 199, 203, 208, 219, 234, 237] edges [(101, 91), (209, 234), (199, 199), (187, 234), (24, 91), (16, 16), (234, 234), (135, 62), (100, 16), (170, 170), (79, 99), (28, 62), (197, 203), (131, 57), (142, 234), (27, 130), (98, 219), (144, 91), (230, 91), (55, 7), (17, 199), (128, 147), (46, 99), (232, 203), (114, 19), (76, 7), (119, 16), (32, 203), (43, 43), (218, 130), (143, 67), (203, 203), (206, 219), (66, 62), (1, 158), (208, 208), (90, 35), (231, 147), (96, 87), (125, 153), (31, 208), (107, 16), (99, 99), (141, 99), (42, 203), (130, 130), (81, 43), (104, 74), (64, 35), (56, 147), (113, 74), (41, 153), (162, 57), (212, 158), (120, 130), (2, 35), (176, 203), (217, 208), (108, 203), (180, 19), (48, 35), (30, 67), (121, 147), (11, 93), (134, 199), (72, 234), (165, 219), (89, 199), (223, 130), (236, 158), (74, 74), (6, 158), (82, 99), (78, 7), (44, 87), (219, 219), (38, 91), (106, 219), (158, 158), (148, 208), (215, 237), (93, 93), (54, 199), (156, 203), (186, 234), (0, 234), (65, 199), (71, 62), (59, 203), (167, 147), (160, 62), (84, 7), (109, 43), (50, 208), (146, 170), (51, 219), (216, 199), (92, 35), (75, 19), (190, 19), (172, 170), (115, 153), (151, 67), (13, 158), (179, 74), (116, 7), (193, 74), (224, 74), (39, 158), (233, 153), (200, 130), (127, 7), (68, 67), (60, 57), (103, 74), (195, 67), (185, 74), (34, 99), (129, 74), (36, 219), (3, 208), (211, 147), (7, 7), (110, 19), (61, 153), (183, 208), (235, 99), (122, 147), (35, 35), (191, 43), (102, 67), (29, 130), (95, 203), (152, 208), (225, 91), (194, 234), (210, 237), (88, 74), (10, 57), (229, 158), (228, 19), (149, 7), (181, 153), (53, 87), (126, 147), (77, 208), (159, 219), (124, 99), (227, 203), (204, 234), (37, 87), (153, 153), (94, 234), (189, 147), (221, 208), (163, 203), (133, 67), (22, 43), (202, 7), (73, 91), (169, 219), (184, 203), (178, 62), (117, 158), (67, 67), (52, 203), (87, 87), (23, 203), (91, 91), (49, 130), (20, 67), (171, 87), (80, 130), (26, 199), (222, 99), (168, 74), (196, 16), (155, 93), (150, 234), (15, 7), (62, 62), (86, 93), (63, 199), (177, 87), (132, 234), (5, 234), (174, 199), (123, 62), (9, 67), (18, 147), (226, 147), (220, 219), (105, 67), (21, 7), (58, 16), (147, 147), (12, 62), (57, 57), (188, 67), (161, 234), (14, 91), (138, 74), (45, 203), (201, 57), (173, 199), (111, 99), (19, 19), (198, 7), (137, 99), (207, 203), (136, 67), (166, 158), (145, 219), (97, 74), (33, 57), (205, 67), (112, 219), (140, 74), (8, 74), (4, 99), (237, 237), (154, 91), (214, 170), (213, 234), (118, 57), (47, 237), (25, 93), (182, 203), (192, 91), (70, 203), (157, 153), (69, 237), (40, 74), (164, 43), (83, 93), (139, 74), (175, 219), (85, 57)]