current theta: 0.66693653869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:25 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 14506 rows and 14506 columns Presolve time: 1.00s Presolved: 31505 rows, 31718 columns, 94298 nonzeros Variable types: 0 continuous, 31718 integer (31718 binary) Root relaxation: objective 0.000000e+00, 2885 iterations, 0.17 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 (5805 simplex iterations) in 1.53 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, 17, 18, 36, 42, 46, 76, 87, 88, 89, 112, 119, 121, 129, 162, 163, 166, 168, 179, 197, 206, 213] edges [(18, 197), (90, 87), (73, 213), (194, 213), (140, 213), (174, 3), (149, 18), (92, 46), (69, 213), (70, 3), (109, 213), (164, 213), (166, 179), (112, 112), (127, 213), (199, 179), (181, 18), (5, 213), (177, 129), (103, 179), (137, 206), (19, 213), (124, 206), (144, 213), (63, 213), (86, 213), (169, 46), (55, 213), (168, 129), (211, 213), (171, 112), (76, 179), (59, 89), (42, 213), (157, 88), (14, 213), (128, 89), (39, 213), (121, 213), (114, 46), (161, 18), (143, 206), (187, 213), (9, 179), (163, 213), (22, 88), (24, 179), (201, 18), (96, 206), (32, 76), (97, 213), (37, 89), (195, 213), (21, 18), (101, 213), (52, 18), (28, 76), (3, 213), (151, 46), (8, 119), (33, 213), (209, 112), (197, 166), (129, 168), (125, 89), (192, 3), (133, 197), (139, 88), (71, 206), (185, 87), (156, 197), (65, 88), (13, 213), (153, 179), (41, 213), (57, 179), (46, 213), (113, 89), (67, 88), (117, 206), (205, 213), (56, 89), (23, 213), (11, 206), (26, 213), (49, 89), (135, 18), (84, 213), (131, 206), (87, 121), (203, 76), (184, 206), (123, 129), (81, 89), (147, 3), (20, 213), (154, 213), (68, 18), (110, 46), (150, 213), (115, 206), (202, 206), (108, 206), (94, 213), (212, 213), (34, 88), (100, 88), (142, 46), (145, 213), (31, 76), (155, 206), (162, 166), (107, 213), (188, 166), (51, 162), (122, 88), (165, 213), (130, 119), (72, 213), (17, 18), (138, 3), (191, 163), (43, 18), (61, 46), (6, 213), (50, 88), (170, 213), (160, 213), (204, 76), (198, 197), (175, 3), (148, 206), (158, 213), (98, 206), (193, 206), (186, 213), (89, 206), (79, 213), (0, 213), (64, 206), (173, 76), (213, 213), (180, 42), (200, 42), (30, 76), (44, 213), (152, 213), (105, 179), (48, 89), (77, 179), (58, 213), (210, 179), (196, 213), (74, 88), (91, 168), (190, 121), (60, 112), (136, 129), (7, 197), (47, 213), (106, 121), (99, 163), (104, 213), (27, 197), (172, 213), (189, 213), (45, 18), (183, 46), (119, 87), (120, 206), (102, 213), (85, 119), (118, 89), (111, 213), (4, 197), (62, 162), (167, 46), (83, 3), (38, 213), (25, 46), (1, 121), (134, 197), (29, 206), (178, 46), (116, 213), (40, 206), (141, 112), (208, 119), (95, 206), (75, 87), (176, 197), (54, 213), (132, 213), (36, 213), (35, 213), (10, 206), (15, 166), (2, 46), (53, 46), (126, 89), (207, 213), (206, 206), (88, 87), (12, 213), (93, 179), (82, 89), (146, 213), (80, 213), (16, 3), (179, 76), (66, 213), (78, 213), (182, 179), (159, 213)] current theta: 0.333468269345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:27 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 34652 rows and 34652 columns Presolve time: 0.28s Presolved: 11359 rows, 11572 columns, 33860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11572 integer (11572 binary) Root relaxation: objective 0.000000e+00, 1751 iterations, 0.08 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 (4440 simplex iterations) in 0.52 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, 41, 48, 49, 51, 59, 63, 87, 88, 109, 119, 120, 129, 139, 147, 157, 166, 167, 169, 176, 193] edges [(213, 109), (87, 119), (185, 51), (204, 139), (175, 88), (154, 63), (36, 63), (34, 157), (53, 157), (104, 119), (132, 169), (69, 63), (209, 129), (37, 49), (29, 11), (178, 109), (152, 11), (74, 157), (137, 11), (60, 51), (62, 139), (174, 119), (188, 157), (67, 120), (145, 169), (47, 109), (117, 11), (118, 157), (187, 109), (195, 139), (1, 41), (128, 11), (169, 11), (179, 48), (12, 139), (170, 169), (11, 41), (24, 59), (9, 139), (86, 157), (108, 11), (148, 11), (160, 11), (143, 166), (114, 11), (130, 51), (129, 119), (8, 176), (131, 41), (21, 129), (189, 109), (126, 157), (191, 11), (57, 51), (78, 139), (102, 51), (6, 87), (144, 63), (73, 139), (121, 109), (163, 63), (186, 11), (139, 129), (120, 157), (151, 157), (141, 48), (39, 41), (61, 157), (109, 109), (199, 166), (88, 139), (0, 11), (41, 11), (171, 139), (3, 119), (205, 169), (106, 129), (48, 48), (76, 176), (25, 48), (172, 109), (5, 11), (45, 157), (208, 51), (16, 157), (15, 48), (182, 139), (165, 109), (212, 139), (156, 48), (52, 48), (115, 157), (116, 169), (149, 157), (72, 169), (119, 119), (42, 63), (84, 11), (26, 169), (13, 11), (157, 48), (95, 11), (81, 11), (159, 169), (134, 48), (35, 109), (181, 51), (168, 119), (177, 139), (92, 51), (30, 48), (50, 48), (180, 169), (203, 120), (27, 167), (200, 169), (146, 109), (63, 63), (113, 48), (4, 48), (98, 166), (107, 169), (71, 11), (194, 41), (167, 87), (193, 157), (80, 109), (31, 48), (198, 48), (133, 157), (18, 51), (150, 51), (155, 11), (10, 166), (54, 41), (51, 139), (49, 166), (33, 129), (68, 48), (82, 59), (83, 119), (89, 166), (127, 157), (142, 109), (105, 48), (201, 157), (20, 51), (19, 119), (136, 109), (183, 51), (23, 41), (192, 119), (197, 51), (173, 157), (202, 11), (40, 49), (103, 139), (55, 109), (158, 41), (111, 120), (110, 51), (99, 109), (43, 48), (70, 109), (75, 139), (162, 51), (138, 139), (17, 48), (90, 129), (164, 169), (153, 157), (65, 139), (56, 157), (135, 139), (96, 166), (58, 139), (93, 48), (112, 119), (28, 176), (207, 139), (44, 139), (85, 139), (211, 109), (190, 109), (122, 129), (22, 51), (124, 166), (196, 139), (97, 139), (32, 51), (140, 109), (147, 51), (94, 11), (101, 109), (123, 139), (100, 157), (38, 11), (176, 51), (7, 157), (184, 157), (59, 193), (66, 169), (14, 109), (210, 176), (2, 157), (64, 157), (91, 157), (206, 166), (77, 120), (46, 169), (166, 166), (79, 11), (125, 157), (161, 48)] current theta: 0.166734134672 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:27 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42308 rows and 42320 columns Presolve time: 0.08s Presolved: 3703 rows, 3904 columns, 10880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3904 integer (3904 binary) Root relaxation: objective 0.000000e+00, 2367 iterations, 0.08 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 (4014 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 41, 109, 110, 112, 120, 125, 126, 131, 133, 140, 142, 143, 147, 192, 194, 203, 204, 205, 206, 207, 212] edges [(151, 126), (90, 112), (3, 207), (141, 203), (34, 125), (32, 110), (200, 140), (15, 120), (112, 112), (23, 194), (154, 142), (175, 212), (130, 204), (197, 203), (65, 204), (145, 140), (67, 120), (132, 205), (47, 109), (51, 212), (187, 109), (1, 41), (106, 192), (85, 212), (69, 109), (39, 194), (161, 133), (11, 41), (94, 41), (7, 133), (152, 194), (137, 131), (96, 126), (101, 140), (191, 194), (203, 203), (153, 126), (52, 125), (19, 192), (213, 142), (149, 125), (212, 204), (143, 206), (176, 110), (166, 206), (45, 125), (183, 147), (159, 205), (54, 205), (122, 192), (30, 203), (128, 194), (80, 207), (105, 120), (16, 120), (25, 110), (37, 206), (119, 192), (121, 109), (192, 192), (108, 131), (181, 110), (29, 131), (86, 203), (4, 125), (127, 205), (135, 212), (109, 109), (46, 205), (21, 207), (144, 194), (92, 204), (174, 147), (71, 206), (107, 205), (123, 212), (102, 207), (198, 133), (100, 133), (33, 192), (84, 205), (73, 192), (68, 203), (20, 205), (162, 205), (134, 133), (83, 112), (165, 109), (13, 205), (28, 204), (114, 194), (81, 131), (196, 212), (35, 142), (70, 142), (177, 212), (76, 133), (180, 194), (6, 192), (138, 204), (186, 203), (103, 204), (44, 204), (87, 192), (26, 140), (49, 206), (97, 212), (116, 142), (202, 206), (115, 126), (163, 142), (57, 204), (178, 140), (58, 212), (118, 125), (93, 133), (79, 194), (146, 109), (14, 207), (157, 125), (41, 41), (8, 204), (91, 110), (75, 212), (18, 212), (56, 203), (210, 133), (5, 41), (60, 147), (117, 131), (171, 212), (190, 140), (148, 206), (17, 131), (98, 206), (89, 206), (22, 203), (172, 142), (64, 126), (12, 212), (208, 110), (199, 131), (189, 142), (99, 207), (78, 207), (167, 192), (111, 203), (59, 120), (147, 110), (204, 212), (194, 194), (140, 140), (48, 120), (182, 204), (38, 41), (168, 112), (133, 133), (0, 194), (184, 126), (207, 207), (88, 147), (120, 125), (62, 204), (36, 142), (150, 205), (63, 109), (104, 207), (179, 120), (205, 205), (139, 212), (131, 131), (55, 109), (164, 205), (195, 212), (136, 140), (201, 133), (193, 120), (82, 126), (125, 120), (95, 143), (40, 206), (155, 143), (43, 133), (185, 212), (10, 206), (156, 133), (209, 192), (24, 133), (61, 120), (211, 109), (2, 133), (53, 125), (188, 126), (77, 203), (124, 131), (50, 120), (170, 205), (42, 142), (9, 147), (206, 206), (110, 110), (66, 205), (31, 16), (129, 112), (169, 194), (160, 41), (126, 120), (158, 194), (173, 125), (142, 142), (113, 203), (72, 140), (27, 112), (74, 120)] current theta: 0.0833670673362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:28 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 44678 rows and 44878 columns Presolve time: 0.04s Presolved: 1333 rows, 1346 columns, 3586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1346 integer (1345 binary) Root relaxation: cutoff, 1523 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 (1523 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125050601004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:28 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43626 rows and 43723 columns Presolve time: 0.05s Presolved: 2385 rows, 2501 columns, 6841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2501 integer (2501 binary) Root relaxation: cutoff, 2817 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2817 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.145892367838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:28 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43024 rows and 43074 columns Presolve time: 0.06s Presolved: 2987 rows, 3150 columns, 8694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3150 integer (3150 binary) Root relaxation: objective 2.842171e-14, 2339 iterations, 0.08 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 (4232 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 [1, 14, 25, 33, 41, 56, 90, 96, 98, 101, 109, 119, 120, 133, 135, 142, 144, 173, 181, 186, 200, 202] edges [(86, 186), (87, 119), (103, 135), (162, 56), (183, 135), (126, 96), (123, 135), (32, 25), (50, 173), (176, 25), (64, 96), (104, 33), (14, 14), (116, 144), (54, 200), (204, 135), (137, 202), (182, 135), (154, 142), (98, 202), (22, 56), (47, 109), (208, 25), (9, 135), (13, 1), (187, 109), (23, 144), (1, 41), (206, 98), (178, 101), (88, 181), (69, 109), (143, 98), (161, 133), (155, 98), (11, 41), (125, 173), (203, 56), (94, 41), (157, 173), (78, 14), (166, 202), (34, 173), (4, 173), (20, 200), (213, 142), (193, 173), (53, 120), (58, 14), (129, 119), (152, 144), (110, 181), (81, 202), (141, 56), (107, 186), (174, 135), (112, 90), (136, 200), (114, 144), (194, 144), (106, 33), (105, 120), (16, 120), (108, 98), (80, 33), (121, 109), (84, 200), (10, 98), (189, 144), (39, 41), (109, 109), (212, 135), (202, 98), (65, 181), (173, 173), (68, 120), (198, 133), (97, 14), (100, 133), (169, 41), (3, 33), (111, 186), (17, 96), (134, 133), (188, 120), (165, 109), (195, 14), (153, 96), (128, 144), (60, 135), (35, 142), (52, 173), (70, 142), (151, 96), (76, 133), (171, 135), (127, 56), (75, 135), (25, 25), (67, 173), (119, 119), (8, 181), (159, 200), (122, 119), (113, 56), (72, 200), (96, 96), (163, 142), (45, 173), (177, 14), (148, 98), (0, 41), (57, 25), (117, 1), (71, 202), (93, 133), (146, 109), (41, 41), (170, 200), (181, 181), (200, 200), (66, 200), (209, 33), (168, 90), (59, 173), (26, 144), (120, 120), (210, 133), (89, 202), (149, 173), (197, 56), (31, 133), (91, 25), (51, 135), (21, 33), (147, 181), (180, 144), (46, 200), (49, 98), (172, 142), (118, 173), (192, 90), (28, 135), (186, 186), (99, 14), (95, 41), (83, 90), (138, 135), (48, 120), (27, 90), (38, 41), (133, 133), (19, 119), (115, 96), (175, 135), (205, 200), (132, 200), (36, 142), (63, 109), (85, 135), (79, 144), (179, 120), (185, 135), (7, 173), (55, 109), (158, 41), (102, 14), (201, 133), (33, 33), (12, 33), (190, 101), (40, 202), (199, 98), (124, 96), (15, 96), (101, 101), (5, 1), (62, 135), (90, 90), (150, 56), (43, 133), (196, 33), (37, 96), (92, 135), (156, 133), (77, 186), (29, 202), (144, 144), (24, 133), (61, 120), (207, 33), (164, 200), (211, 109), (2, 133), (167, 119), (18, 135), (191, 144), (44, 135), (42, 142), (130, 25), (73, 119), (160, 41), (145, 101), (30, 186), (6, 119), (82, 56), (135, 135), (142, 142), (184, 96), (131, 96), (140, 101), (139, 33), (56, 56), (74, 120)] current theta: 0.135471484421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:29 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43344 rows and 43414 columns Presolve time: 0.06s Presolved: 2667 rows, 2810 columns, 7714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2810 integer (2810 binary) Root relaxation: objective -2.842171e-14, 2769 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 (4236 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 13, 19, 41, 71, 83, 93, 100, 120, 121, 131, 140, 142, 146, 151, 173, 181, 183, 191, 197, 200, 204] edges [(13, 13), (201, 93), (8, 183), (69, 121), (192, 83), (3, 19), (50, 173), (51, 204), (90, 83), (71, 71), (54, 200), (85, 204), (15, 120), (177, 12), (56, 197), (211, 146), (154, 142), (130, 204), (169, 191), (145, 140), (133, 93), (26, 191), (1, 41), (47, 146), (143, 71), (88, 181), (31, 93), (11, 41), (125, 173), (94, 41), (114, 191), (49, 71), (101, 140), (33, 19), (128, 191), (12, 12), (34, 173), (4, 173), (104, 12), (20, 200), (213, 142), (180, 191), (193, 173), (212, 204), (73, 19), (53, 120), (109, 121), (40, 71), (155, 71), (110, 181), (81, 71), (6, 83), (76, 100), (10, 71), (44, 12), (136, 200), (127, 197), (167, 19), (105, 120), (16, 120), (9, 183), (80, 12), (91, 93), (202, 71), (75, 12), (197, 197), (29, 131), (84, 200), (22, 197), (153, 151), (165, 121), (173, 173), (102, 12), (210, 100), (68, 120), (35, 121), (187, 146), (93, 93), (121, 121), (150, 197), (184, 151), (185, 183), (43, 93), (166, 71), (106, 183), (83, 83), (107, 197), (198, 100), (28, 204), (52, 173), (129, 83), (139, 183), (77, 197), (30, 151), (134, 93), (207, 12), (148, 71), (138, 204), (89, 71), (103, 204), (39, 191), (67, 173), (111, 13), (191, 191), (176, 93), (116, 142), (24, 93), (163, 142), (17, 151), (37, 131), (45, 173), (7, 100), (57, 204), (0, 41), (178, 140), (2, 93), (96, 151), (112, 83), (23, 191), (64, 151), (14, 12), (141, 197), (21, 83), (41, 41), (170, 200), (98, 131), (181, 181), (200, 200), (66, 200), (137, 71), (59, 173), (162, 197), (120, 120), (146, 146), (149, 173), (61, 151), (159, 13), (117, 131), (190, 140), (126, 151), (70, 121), (32, 93), (174, 183), (147, 181), (46, 200), (172, 142), (63, 121), (86, 197), (18, 204), (188, 151), (118, 173), (122, 19), (199, 131), (189, 142), (78, 12), (206, 71), (203, 197), (99, 146), (171, 204), (27, 183), (58, 12), (95, 41), (62, 183), (140, 140), (115, 131), (48, 120), (182, 204), (144, 191), (38, 41), (194, 191), (113, 197), (186, 13), (87, 83), (205, 200), (132, 200), (108, 71), (208, 181), (36, 142), (152, 191), (179, 120), (204, 204), (131, 131), (168, 83), (158, 41), (209, 83), (65, 183), (119, 83), (151, 151), (79, 191), (156, 100), (161, 93), (123, 12), (19, 19), (100, 100), (97, 12), (157, 120), (183, 183), (5, 13), (60, 183), (164, 200), (135, 204), (92, 181), (124, 131), (195, 12), (42, 142), (196, 12), (25, 93), (160, 41), (82, 197), (55, 121), (142, 142), (72, 140), (175, 204), (74, 120)] current theta: 0.130261042713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:29 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43490 rows and 43574 columns Presolve time: 0.05s Presolved: 2521 rows, 2650 columns, 7262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2650 integer (2650 binary) Root relaxation: cutoff, 2740 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 (2740 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.132866263567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:29 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43410 rows and 43489 columns Presolve time: 0.06s Presolved: 2601 rows, 2735 columns, 7507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: objective -2.842171e-14, 2880 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 (4470 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 [8, 13, 17, 33, 41, 67, 71, 90, 92, 119, 121, 131, 134, 140, 142, 146, 176, 191, 193, 195, 200, 203] edges [(13, 13), (87, 119), (195, 195), (141, 203), (69, 121), (188, 17), (104, 33), (147, 92), (54, 200), (162, 203), (107, 13), (130, 92), (211, 146), (154, 142), (197, 203), (9, 8), (169, 191), (182, 92), (145, 140), (26, 191), (67, 193), (179, 67), (1, 41), (62, 8), (47, 146), (2, 134), (143, 71), (52, 193), (11, 41), (24, 134), (94, 41), (45, 134), (114, 191), (74, 203), (49, 71), (101, 140), (128, 191), (64, 17), (203, 203), (6, 33), (138, 92), (201, 176), (153, 17), (20, 200), (213, 142), (180, 191), (109, 121), (129, 119), (40, 71), (34, 67), (155, 71), (149, 67), (175, 195), (96, 17), (181, 92), (10, 71), (112, 90), (30, 203), (136, 200), (106, 33), (80, 33), (202, 71), (84, 200), (86, 203), (126, 17), (53, 193), (32, 176), (8, 92), (176, 176), (39, 41), (165, 121), (157, 67), (51, 92), (78, 195), (85, 92), (187, 146), (174, 8), (121, 121), (3, 33), (92, 92), (166, 71), (44, 195), (65, 92), (135, 92), (125, 193), (68, 203), (196, 195), (82, 203), (171, 92), (123, 195), (57, 92), (28, 92), (48, 67), (185, 8), (156, 134), (15, 17), (177, 195), (81, 131), (35, 142), (14, 195), (208, 176), (151, 17), (133, 134), (148, 71), (19, 33), (89, 71), (204, 92), (119, 119), (111, 13), (191, 191), (122, 119), (29, 71), (116, 142), (91, 92), (16, 67), (163, 142), (37, 131), (25, 176), (0, 41), (178, 140), (97, 195), (23, 191), (183, 8), (118, 193), (161, 134), (41, 41), (170, 200), (98, 131), (200, 200), (66, 200), (209, 33), (168, 90), (137, 71), (56, 203), (146, 146), (88, 8), (12, 195), (159, 13), (117, 131), (190, 140), (134, 134), (70, 121), (43, 134), (4, 134), (21, 33), (22, 203), (46, 200), (172, 142), (184, 17), (63, 121), (189, 142), (18, 92), (198, 134), (206, 71), (99, 146), (93, 176), (83, 119), (76, 134), (95, 41), (140, 140), (115, 131), (27, 90), (144, 191), (38, 41), (194, 191), (186, 13), (205, 200), (132, 200), (31, 67), (108, 71), (192, 119), (36, 142), (152, 191), (103, 92), (131, 131), (60, 8), (158, 41), (150, 195), (105, 67), (199, 71), (79, 191), (33, 33), (61, 17), (210, 134), (127, 203), (90, 90), (17, 17), (5, 13), (71, 131), (50, 193), (207, 33), (164, 200), (77, 203), (124, 131), (100, 134), (167, 119), (110, 176), (102, 33), (42, 142), (7, 134), (212, 195), (59, 193), (193, 193), (73, 119), (160, 41), (75, 195), (120, 67), (55, 121), (142, 142), (113, 203), (72, 140), (58, 195), (139, 33), (173, 67)] current theta: 0.13156365314 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:30 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43450 rows and 43532 columns Presolve time: 0.06s Presolved: 2561 rows, 2692 columns, 7384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2692 integer (2692 binary) Root relaxation: cutoff, 2899 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 (2899 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.132214958353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:30 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43426 rows and 43507 columns Presolve time: 0.06s Presolved: 2585 rows, 2717 columns, 7457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2717 integer (2717 binary) Root relaxation: objective -5.684342e-14, 3036 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 306 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 51 Explored 0 nodes (7973 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13254061096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:31 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43416 rows and 43495 columns Presolve time: 0.06s Presolved: 2595 rows, 2729 columns, 7489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2729 integer (2729 binary) Root relaxation: objective 1.421085e-14, 2711 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (16280 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 17, 33, 38, 65, 67, 71, 90, 92, 119, 121, 125, 131, 134, 140, 142, 146, 176, 191, 195, 200, 203] edges [(13, 13), (87, 119), (195, 195), (141, 203), (69, 121), (11, 38), (188, 17), (71, 71), (147, 92), (54, 200), (162, 203), (38, 38), (130, 92), (211, 146), (154, 142), (197, 203), (169, 191), (182, 92), (145, 140), (26, 191), (179, 67), (39, 38), (47, 146), (2, 134), (143, 71), (174, 65), (98, 71), (24, 134), (45, 134), (114, 191), (74, 203), (49, 71), (101, 140), (128, 191), (64, 17), (203, 203), (6, 33), (52, 125), (153, 17), (20, 200), (213, 142), (180, 191), (109, 121), (129, 119), (40, 71), (34, 67), (155, 71), (149, 67), (81, 71), (175, 195), (96, 17), (181, 92), (10, 71), (112, 90), (30, 203), (136, 200), (88, 65), (106, 33), (80, 33), (202, 71), (193, 67), (84, 200), (86, 203), (126, 17), (32, 176), (41, 38), (176, 176), (165, 121), (157, 67), (160, 38), (9, 65), (94, 38), (51, 92), (78, 195), (85, 92), (187, 146), (121, 121), (3, 33), (92, 92), (166, 71), (44, 195), (65, 92), (135, 92), (95, 38), (68, 203), (82, 203), (171, 92), (123, 195), (57, 92), (28, 92), (48, 67), (156, 134), (15, 17), (177, 195), (35, 142), (14, 195), (208, 176), (151, 17), (133, 134), (148, 71), (19, 33), (89, 71), (59, 125), (204, 92), (119, 119), (111, 13), (191, 191), (122, 119), (29, 71), (116, 142), (91, 92), (104, 195), (16, 67), (163, 142), (25, 176), (60, 65), (178, 140), (138, 65), (118, 125), (97, 195), (23, 191), (201, 134), (131, 71), (50, 67), (161, 134), (170, 200), (8, 65), (200, 200), (66, 200), (209, 33), (168, 90), (137, 71), (56, 203), (146, 146), (12, 195), (159, 13), (117, 131), (190, 140), (134, 134), (70, 121), (43, 134), (4, 134), (21, 33), (22, 203), (46, 200), (172, 142), (184, 17), (63, 121), (185, 65), (189, 142), (18, 92), (198, 134), (206, 71), (99, 146), (93, 176), (83, 119), (125, 67), (67, 67), (76, 134), (140, 140), (115, 131), (27, 90), (144, 191), (62, 65), (194, 191), (186, 13), (205, 200), (132, 200), (31, 67), (108, 71), (37, 71), (192, 119), (36, 142), (152, 191), (103, 92), (107, 203), (150, 195), (105, 67), (199, 71), (79, 191), (33, 33), (61, 17), (210, 134), (127, 203), (90, 90), (17, 17), (196, 33), (5, 13), (207, 33), (164, 200), (53, 125), (77, 203), (124, 131), (100, 134), (167, 119), (0, 38), (110, 176), (102, 33), (42, 142), (7, 134), (212, 195), (73, 119), (75, 195), (120, 67), (183, 65), (1, 38), (55, 121), (142, 142), (113, 203), (72, 140), (58, 195), (139, 33), (158, 38), (173, 67)] current theta: 0.132377784657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:31 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43418 rows and 43497 columns Presolve time: 0.06s Presolved: 2593 rows, 2727 columns, 7483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2727 integer (2727 binary) Root relaxation: cutoff, 80 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 (80 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 17, 33, 38, 65, 67, 71, 90, 92, 119, 121, 125, 131, 134, 140, 142, 146, 176, 191, 195, 200, 203] edges [(13, 13), (87, 119), (195, 195), (141, 203), (69, 121), (11, 38), (188, 17), (71, 71), (147, 92), (54, 200), (162, 203), (38, 38), (130, 92), (211, 146), (154, 142), (197, 203), (169, 191), (182, 92), (145, 140), (26, 191), (179, 67), (39, 38), (47, 146), (2, 134), (143, 71), (174, 65), (98, 71), (24, 134), (45, 134), (114, 191), (74, 203), (49, 71), (101, 140), (128, 191), (64, 17), (203, 203), (6, 33), (52, 125), (153, 17), (20, 200), (213, 142), (180, 191), (109, 121), (129, 119), (40, 71), (34, 67), (155, 71), (149, 67), (81, 71), (175, 195), (96, 17), (181, 92), (10, 71), (112, 90), (30, 203), (136, 200), (88, 65), (106, 33), (80, 33), (202, 71), (193, 67), (84, 200), (86, 203), (126, 17), (32, 176), (41, 38), (176, 176), (165, 121), (157, 67), (160, 38), (9, 65), (94, 38), (51, 92), (78, 195), (85, 92), (187, 146), (121, 121), (3, 33), (92, 92), (166, 71), (44, 195), (65, 92), (135, 92), (95, 38), (68, 203), (82, 203), (171, 92), (123, 195), (57, 92), (28, 92), (48, 67), (156, 134), (15, 17), (177, 195), (35, 142), (14, 195), (208, 176), (151, 17), (133, 134), (148, 71), (19, 33), (89, 71), (59, 125), (204, 92), (119, 119), (111, 13), (191, 191), (122, 119), (29, 71), (116, 142), (91, 92), (104, 195), (16, 67), (163, 142), (25, 176), (60, 65), (178, 140), (138, 65), (118, 125), (97, 195), (23, 191), (201, 134), (131, 71), (50, 67), (161, 134), (170, 200), (8, 65), (200, 200), (66, 200), (209, 33), (168, 90), (137, 71), (56, 203), (146, 146), (12, 195), (159, 13), (117, 131), (190, 140), (134, 134), (70, 121), (43, 134), (4, 134), (21, 33), (22, 203), (46, 200), (172, 142), (184, 17), (63, 121), (185, 65), (189, 142), (18, 92), (198, 134), (206, 71), (99, 146), (93, 176), (83, 119), (125, 67), (67, 67), (76, 134), (140, 140), (115, 131), (27, 90), (144, 191), (62, 65), (194, 191), (186, 13), (205, 200), (132, 200), (31, 67), (108, 71), (37, 71), (192, 119), (36, 142), (152, 191), (103, 92), (107, 203), (150, 195), (105, 67), (199, 71), (79, 191), (33, 33), (61, 17), (210, 134), (127, 203), (90, 90), (17, 17), (196, 33), (5, 13), (207, 33), (164, 200), (53, 125), (77, 203), (124, 131), (100, 134), (167, 119), (0, 38), (110, 176), (102, 33), (42, 142), (7, 134), (212, 195), (73, 119), (75, 195), (120, 67), (183, 65), (1, 38), (55, 121), (142, 142), (113, 203), (72, 140), (58, 195), (139, 33), (158, 38), (173, 67)] current theta: 0.132296371505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:31 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43422 rows and 43502 columns Presolve time: 0.06s Presolved: 2589 rows, 2722 columns, 7470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: objective 4.263256e-14, 2963 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 320 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 35 Explored 0 nodes (7985 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -