current theta: 0.666422762005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:30 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 13146 rows and 13146 columns Presolve time: 0.81s Presolved: 28267 rows, 28469 columns, 84595 nonzeros Variable types: 0 continuous, 28469 integer (28469 binary) Root relaxation: objective 0.000000e+00, 2816 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 (5624 simplex iterations) in 1.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 10, 25, 50, 75, 76, 79, 85, 87, 89, 96, 116, 124, 129, 134, 146, 158, 177, 179, 184, 188] edges [(175, 188), (196, 116), (115, 124), (163, 3), (77, 116), (120, 129), (101, 124), (141, 129), (4, 124), (26, 87), (37, 129), (187, 184), (113, 50), (47, 76), (162, 129), (117, 85), (169, 124), (61, 129), (51, 129), (190, 134), (40, 96), (116, 79), (89, 116), (188, 188), (54, 25), (183, 76), (103, 129), (72, 188), (19, 76), (128, 129), (52, 158), (168, 129), (75, 129), (64, 134), (20, 188), (176, 79), (98, 188), (161, 79), (60, 76), (34, 134), (48, 188), (198, 124), (171, 116), (143, 79), (135, 188), (94, 124), (69, 85), (96, 76), (148, 124), (200, 129), (114, 116), (44, 124), (21, 129), (53, 89), (119, 89), (68, 129), (30, 124), (139, 129), (59, 85), (180, 89), (83, 96), (16, 124), (25, 79), (71, 124), (17, 116), (39, 89), (49, 129), (91, 116), (97, 89), (149, 129), (144, 129), (8, 129), (138, 76), (104, 124), (202, 79), (147, 124), (132, 129), (55, 76), (186, 89), (42, 79), (38, 129), (150, 85), (79, 129), (106, 129), (121, 134), (95, 124), (93, 158), (63, 89), (58, 96), (18, 124), (165, 87), (36, 188), (102, 25), (70, 124), (124, 10), (118, 76), (22, 96), (65, 129), (166, 129), (197, 76), (56, 124), (33, 134), (13, 89), (108, 124), (81, 124), (1, 79), (142, 79), (0, 85), (140, 124), (201, 50), (193, 129), (160, 116), (43, 96), (123, 79), (112, 129), (146, 10), (157, 129), (110, 50), (35, 129), (14, 129), (179, 96), (172, 89), (6, 76), (9, 129), (28, 179), (10, 85), (125, 79), (159, 188), (194, 89), (46, 124), (177, 76), (85, 124), (73, 87), (87, 184), (191, 124), (137, 129), (153, 188), (92, 89), (185, 129), (131, 129), (164, 129), (100, 85), (12, 129), (5, 129), (111, 116), (57, 124), (41, 129), (127, 76), (23, 129), (174, 79), (76, 134), (62, 124), (155, 124), (129, 3), (32, 116), (178, 129), (152, 124), (107, 134), (84, 129), (133, 129), (130, 124), (88, 129), (29, 129), (182, 124), (31, 79), (154, 129), (195, 158), (158, 50), (7, 25), (3, 129), (67, 79), (167, 96), (74, 50), (122, 124), (90, 129), (27, 96), (151, 3), (66, 89), (86, 85), (109, 76), (80, 85), (11, 124), (50, 89), (82, 10), (189, 129), (173, 79), (24, 79), (156, 124), (170, 87), (45, 129), (78, 129), (99, 124), (134, 124), (105, 79), (192, 124), (181, 124), (2, 96), (199, 177), (184, 96), (15, 85), (145, 89), (126, 124), (136, 79)] current theta: 0.333211381002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:32 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 30932 rows and 30932 columns Presolve time: 0.27s Presolved: 10481 rows, 10683 columns, 31237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10683 integer (10683 binary) Root relaxation: objective 0.000000e+00, 1956 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 (3662 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 [50, 70, 76, 83, 93, 104, 116, 126, 129, 140, 157, 160, 180, 183, 187, 188, 189, 190, 192, 197, 199] edges [(169, 192), (199, 199), (85, 192), (40, 83), (35, 197), (171, 199), (26, 192), (43, 187), (194, 199), (108, 192), (155, 192), (151, 197), (38, 140), (156, 83), (12, 197), (33, 189), (152, 192), (52, 197), (187, 188), (29, 183), (118, 199), (42, 187), (17, 199), (61, 192), (47, 199), (163, 197), (91, 199), (53, 199), (188, 188), (106, 192), (148, 192), (189, 197), (25, 190), (1, 192), (30, 83), (20, 188), (98, 188), (67, 188), (116, 199), (182, 140), (175, 183), (135, 188), (193, 192), (122, 192), (36, 187), (21, 129), (0, 192), (28, 190), (127, 197), (84, 189), (5, 197), (8, 180), (32, 199), (107, 190), (23, 197), (186, 187), (198, 83), (72, 199), (80, 192), (66, 199), (192, 192), (158, 199), (113, 199), (197, 197), (27, 199), (54, 192), (15, 192), (4, 190), (104, 83), (16, 140), (181, 192), (48, 199), (112, 199), (180, 180), (136, 199), (96, 192), (31, 192), (75, 192), (103, 199), (196, 199), (94, 192), (78, 192), (46, 190), (73, 187), (141, 180), (49, 192), (92, 199), (7, 190), (172, 199), (37, 197), (123, 199), (6, 192), (119, 199), (24, 180), (105, 192), (144, 76), (59, 199), (133, 76), (55, 199), (160, 199), (190, 192), (18, 83), (166, 199), (83, 188), (157, 129), (121, 183), (134, 192), (95, 192), (129, 180), (170, 199), (120, 189), (14, 129), (161, 199), (117, 199), (140, 192), (88, 180), (176, 192), (142, 199), (97, 199), (183, 199), (139, 192), (10, 190), (167, 187), (44, 192), (168, 197), (162, 197), (93, 199), (51, 70), (191, 192), (125, 192), (159, 199), (114, 199), (177, 199), (19, 190), (137, 129), (69, 76), (110, 199), (165, 199), (138, 190), (131, 129), (64, 189), (202, 187), (101, 192), (62, 188), (90, 199), (79, 189), (50, 199), (195, 199), (201, 199), (86, 140), (178, 192), (126, 190), (82, 192), (150, 187), (58, 199), (87, 83), (41, 189), (56, 192), (200, 180), (22, 199), (164, 180), (63, 199), (153, 187), (174, 199), (57, 187), (81, 192), (2, 199), (102, 190), (76, 192), (3, 129), (109, 199), (154, 199), (68, 189), (39, 199), (149, 197), (9, 189), (89, 197), (173, 199), (146, 192), (143, 188), (147, 192), (60, 199), (185, 140), (115, 192), (128, 197), (100, 197), (65, 197), (74, 187), (179, 190), (11, 192), (99, 192), (77, 199), (71, 83), (184, 188), (124, 190), (132, 180), (13, 199), (130, 190), (70, 192), (111, 160), (34, 129), (145, 197), (45, 183)] current theta: 0.166605690501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:32 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 37972 rows and 37986 columns Presolve time: 0.07s Presolved: 3441 rows, 3629 columns, 10103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3629 integer (3629 binary) Root relaxation: objective 1.776357e-15, 2606 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 (5706 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 [26, 28, 38, 51, 52, 69, 73, 87, 110, 113, 121, 125, 142, 150, 156, 163, 190, 194, 198, 199, 200] edges [(57, 198), (199, 199), (168, 38), (111, 69), (166, 113), (152, 125), (124, 28), (180, 200), (107, 156), (153, 110), (130, 125), (174, 142), (133, 38), (55, 113), (31, 190), (162, 52), (34, 51), (38, 38), (202, 150), (149, 163), (4, 198), (120, 52), (197, 163), (147, 125), (45, 194), (80, 28), (184, 150), (192, 26), (0, 190), (198, 198), (161, 142), (95, 121), (44, 190), (175, 150), (53, 142), (158, 113), (185, 38), (129, 200), (101, 28), (78, 51), (167, 198), (104, 156), (134, 125), (102, 28), (7, 156), (201, 113), (88, 200), (157, 200), (144, 38), (82, 28), (43, 198), (18, 198), (81, 125), (93, 142), (77, 194), (24, 200), (119, 142), (87, 150), (66, 199), (37, 52), (109, 113), (84, 200), (36, 198), (54, 125), (41, 38), (21, 51), (20, 73), (96, 190), (33, 200), (76, 121), (128, 52), (108, 190), (35, 200), (58, 69), (22, 73), (69, 69), (139, 121), (73, 73), (191, 26), (71, 150), (121, 121), (196, 199), (26, 121), (136, 194), (6, 125), (92, 199), (52, 52), (116, 142), (146, 125), (94, 121), (85, 26), (163, 163), (16, 198), (189, 38), (135, 150), (60, 73), (2, 69), (123, 113), (83, 150), (90, 194), (62, 198), (113, 194), (12, 163), (23, 163), (59, 113), (160, 199), (89, 52), (75, 121), (159, 110), (112, 194), (177, 113), (125, 125), (170, 199), (179, 125), (106, 51), (137, 200), (67, 150), (74, 110), (97, 199), (127, 200), (200, 200), (86, 156), (63, 113), (155, 51), (68, 121), (154, 194), (98, 73), (11, 125), (46, 156), (169, 51), (51, 51), (118, 110), (64, 69), (5, 52), (181, 28), (50, 142), (39, 113), (114, 199), (99, 125), (172, 142), (131, 200), (195, 142), (70, 125), (165, 199), (186, 110), (61, 38), (193, 51), (56, 51), (49, 121), (143, 73), (194, 194), (3, 200), (15, 28), (126, 190), (65, 52), (115, 125), (190, 125), (138, 28), (79, 121), (156, 156), (132, 200), (91, 142), (40, 156), (25, 28), (182, 38), (171, 110), (187, 73), (141, 200), (42, 110), (14, 200), (140, 121), (9, 38), (8, 51), (148, 190), (28, 28), (150, 87), (47, 73), (173, 199), (19, 156), (17, 142), (1, 125), (164, 200), (183, 194), (145, 163), (27, 69), (103, 113), (176, 51), (30, 198), (117, 69), (110, 110), (178, 121), (188, 87), (48, 69), (151, 200), (10, 125), (29, 194), (105, 51), (72, 194), (122, 51), (32, 113), (142, 142), (13, 199), (100, 200)] current theta: 0.0833028452506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:33 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 40148 rows and 40344 columns Presolve time: 0.04s Presolved: 1265 rows, 1271 columns, 3401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1271 integer (1270 binary) Root relaxation: cutoff, 1458 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 (1458 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.124954267876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:33 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39180 rows and 39264 columns Presolve time: 0.05s Presolved: 2233 rows, 2351 columns, 6411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: cutoff, 2632 iterations, 0.06 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 (2632 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.145779979189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:33 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38586 rows and 38623 columns Presolve time: 0.06s Presolved: 2827 rows, 2992 columns, 8240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective 0.000000e+00, 2802 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 (4531 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 40, 51, 52, 87, 94, 98, 101, 109, 115, 116, 118, 124, 133, 137, 160, 183, 188, 194, 196, 200] edges [(100, 137), (110, 118), (180, 200), (16, 16), (48, 183), (97, 160), (86, 40), (120, 133), (172, 116), (99, 115), (0, 101), (53, 116), (108, 40), (22, 118), (153, 118), (45, 194), (36, 183), (170, 160), (188, 188), (131, 137), (164, 137), (143, 98), (12, 109), (79, 133), (125, 115), (115, 115), (11, 115), (146, 124), (129, 200), (78, 51), (182, 133), (168, 133), (111, 183), (98, 98), (70, 115), (68, 133), (60, 118), (157, 200), (88, 137), (54, 101), (18, 16), (156, 40), (119, 116), (76, 94), (77, 194), (34, 200), (166, 194), (80, 124), (148, 101), (71, 16), (37, 52), (64, 183), (84, 200), (200, 137), (21, 51), (17, 116), (123, 109), (109, 109), (73, 98), (128, 52), (28, 101), (126, 101), (202, 98), (159, 118), (174, 116), (82, 124), (158, 52), (75, 133), (149, 137), (199, 160), (74, 118), (102, 101), (1, 115), (38, 133), (136, 194), (93, 196), (116, 196), (165, 160), (52, 52), (83, 87), (114, 194), (201, 109), (42, 183), (181, 101), (90, 194), (147, 115), (184, 98), (13, 160), (49, 133), (144, 133), (175, 16), (178, 133), (89, 52), (15, 101), (112, 194), (142, 116), (91, 196), (106, 51), (2, 194), (196, 196), (155, 51), (154, 194), (105, 133), (67, 87), (33, 137), (167, 87), (169, 51), (51, 51), (130, 115), (9, 133), (35, 137), (23, 137), (160, 160), (5, 133), (177, 109), (189, 133), (39, 109), (65, 109), (44, 101), (10, 124), (173, 160), (92, 160), (193, 51), (56, 51), (27, 183), (59, 194), (171, 118), (194, 194), (87, 87), (57, 16), (192, 94), (133, 133), (140, 94), (137, 137), (81, 115), (40, 40), (152, 124), (186, 118), (132, 200), (176, 94), (20, 98), (63, 109), (32, 109), (55, 109), (138, 101), (14, 200), (19, 40), (58, 183), (179, 124), (96, 101), (190, 101), (8, 51), (85, 94), (195, 116), (66, 160), (150, 87), (30, 16), (101, 101), (118, 118), (113, 109), (121, 94), (26, 94), (104, 40), (31, 40), (135, 98), (4, 16), (61, 133), (139, 94), (124, 124), (145, 109), (46, 40), (183, 183), (3, 137), (185, 133), (191, 94), (62, 16), (197, 109), (127, 137), (25, 124), (24, 137), (134, 124), (41, 133), (187, 98), (7, 40), (6, 115), (163, 52), (198, 16), (50, 116), (47, 118), (151, 200), (43, 183), (29, 194), (103, 109), (141, 137), (72, 194), (122, 51), (69, 183), (94, 94), (95, 40), (161, 109), (107, 40), (162, 137), (117, 183)] current theta: 0.135367123532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:34 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38882 rows and 38939 columns Presolve time: 0.06s Presolved: 2531 rows, 2676 columns, 7332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: objective -1.421085e-14, 2762 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 138 - -0.00000 - - 0s 0 0 -0.00000 0 344 - -0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (32559 simplex iterations) in 1.02 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, 37, 56, 82, 90, 93, 99, 100, 101, 110, 113, 117, 140, 143, 150, 165, 182, 188, 197, 200] edges [(36, 117), (115, 99), (131, 100), (180, 200), (153, 110), (16, 16), (191, 99), (92, 165), (133, 182), (146, 82), (72, 90), (55, 113), (202, 150), (12, 197), (80, 82), (48, 117), (163, 197), (188, 188), (125, 82), (184, 150), (8, 56), (76, 140), (21, 56), (68, 90), (193, 182), (74, 117), (37, 37), (161, 113), (43, 117), (158, 113), (129, 200), (142, 93), (47, 117), (77, 90), (148, 140), (66, 165), (53, 93), (119, 93), (120, 37), (201, 113), (88, 200), (157, 200), (54, 101), (18, 16), (124, 82), (99, 99), (112, 90), (199, 165), (82, 82), (149, 100), (34, 200), (3, 100), (1, 99), (17, 93), (91, 93), (87, 150), (71, 16), (45, 90), (109, 113), (197, 197), (84, 200), (73, 143), (46, 7), (105, 182), (122, 56), (33, 200), (95, 140), (11, 99), (150, 150), (28, 101), (156, 7), (126, 101), (67, 143), (97, 93), (65, 37), (70, 99), (147, 99), (42, 117), (93, 93), (102, 101), (174, 93), (160, 165), (128, 37), (51, 56), (13, 93), (111, 117), (152, 82), (181, 101), (135, 150), (85, 182), (98, 143), (123, 113), (83, 150), (162, 100), (176, 99), (170, 93), (78, 56), (26, 140), (20, 143), (136, 113), (7, 7), (179, 82), (5, 37), (175, 16), (52, 37), (172, 93), (159, 110), (15, 101), (177, 113), (173, 165), (25, 82), (49, 182), (192, 99), (63, 113), (139, 140), (167, 150), (166, 37), (86, 7), (108, 140), (196, 93), (118, 110), (185, 90), (165, 165), (23, 100), (182, 182), (107, 7), (130, 82), (39, 113), (154, 90), (137, 100), (186, 110), (44, 101), (200, 100), (189, 37), (140, 140), (35, 100), (116, 93), (134, 82), (57, 16), (178, 182), (19, 7), (113, 113), (168, 37), (58, 117), (132, 200), (24, 100), (0, 140), (38, 182), (27, 117), (41, 182), (40, 7), (183, 117), (171, 110), (117, 117), (143, 143), (141, 200), (138, 101), (14, 200), (2, 90), (96, 101), (144, 90), (79, 90), (190, 101), (89, 197), (50, 93), (30, 16), (101, 101), (194, 90), (10, 82), (90, 90), (4, 16), (29, 90), (22, 117), (169, 182), (155, 99), (114, 165), (81, 99), (104, 7), (164, 200), (75, 182), (62, 16), (106, 56), (61, 182), (69, 117), (187, 143), (103, 113), (64, 90), (127, 100), (110, 110), (195, 93), (59, 90), (198, 16), (60, 117), (151, 200), (6, 82), (121, 140), (31, 140), (32, 113), (94, 99), (9, 90), (100, 200), (145, 197), (56, 56)] current theta: 0.130160695704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:35 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39024 rows and 39096 columns Presolve time: 0.05s Presolved: 2389 rows, 2519 columns, 6891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2519 integer (2519 binary) Root relaxation: cutoff, 2737 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 (2737 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132763909618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:35 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38956 rows and 39020 columns Presolve time: 0.06s Presolved: 2457 rows, 2595 columns, 7103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: cutoff, 2736 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 (2736 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.134065516575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:35 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38920 rows and 38980 columns Presolve time: 0.06s Presolved: 2493 rows, 2635 columns, 7215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 0.000000e+00, 2928 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 (6907 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 12, 25, 38, 45, 46, 51, 70, 71, 93, 94, 96, 98, 100, 113, 153, 165, 167, 183, 188, 200] edges [(145, 12), (168, 38), (134, 25), (131, 100), (180, 200), (148, 96), (197, 12), (48, 183), (133, 38), (92, 165), (60, 153), (54, 1), (175, 167), (55, 113), (71, 71), (61, 94), (38, 38), (118, 153), (190, 1), (29, 183), (40, 96), (36, 183), (188, 188), (81, 1), (49, 38), (143, 98), (68, 45), (28, 25), (6, 70), (101, 96), (75, 38), (99, 94), (79, 45), (161, 113), (129, 200), (142, 93), (12, 12), (78, 51), (146, 25), (66, 165), (53, 93), (119, 93), (111, 183), (98, 98), (201, 113), (88, 200), (37, 12), (157, 200), (31, 96), (199, 165), (76, 94), (149, 100), (179, 25), (2, 183), (34, 200), (17, 93), (74, 183), (91, 93), (5, 38), (109, 113), (64, 183), (84, 200), (4, 46), (10, 25), (83, 71), (41, 38), (21, 51), (30, 46), (33, 200), (124, 25), (73, 98), (19, 96), (202, 98), (80, 25), (97, 93), (152, 70), (126, 25), (103, 12), (115, 1), (93, 93), (174, 93), (128, 12), (46, 46), (154, 45), (105, 38), (77, 45), (70, 70), (102, 25), (7, 46), (47, 153), (104, 46), (160, 165), (13, 93), (18, 46), (42, 183), (120, 38), (189, 38), (44, 96), (130, 70), (1, 1), (123, 113), (95, 96), (25, 25), (162, 100), (185, 45), (184, 98), (170, 93), (136, 113), (15, 25), (82, 25), (96, 96), (172, 93), (166, 45), (107, 46), (177, 113), (173, 165), (16, 71), (87, 167), (106, 51), (138, 96), (194, 45), (62, 167), (127, 200), (200, 200), (63, 113), (155, 51), (169, 51), (51, 51), (196, 93), (153, 153), (186, 153), (52, 12), (165, 165), (23, 100), (39, 113), (32, 12), (137, 100), (159, 153), (67, 98), (171, 153), (156, 46), (193, 51), (86, 96), (56, 51), (27, 183), (150, 167), (57, 167), (3, 200), (35, 100), (116, 93), (192, 94), (108, 96), (140, 94), (90, 45), (113, 113), (181, 96), (89, 12), (132, 200), (24, 100), (59, 45), (176, 94), (45, 45), (20, 98), (0, 96), (167, 167), (182, 38), (14, 200), (9, 38), (125, 1), (58, 183), (65, 12), (72, 183), (8, 51), (85, 94), (50, 93), (198, 167), (112, 45), (121, 94), (163, 12), (26, 94), (135, 98), (158, 12), (139, 94), (183, 183), (144, 45), (114, 165), (164, 200), (191, 94), (22, 153), (178, 38), (187, 98), (11, 1), (195, 93), (151, 200), (43, 183), (110, 153), (147, 1), (122, 51), (69, 183), (141, 100), (94, 94), (100, 200), (117, 183)] current theta: 0.133414713097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:36 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38938 rows and 39000 columns Presolve time: 0.06s Presolved: 2475 rows, 2615 columns, 7159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: objective -7.105427e-15, 2878 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 (4541 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 [7, 12, 38, 45, 51, 62, 82, 93, 94, 95, 100, 113, 138, 143, 147, 150, 153, 165, 183, 188, 200] edges [(145, 12), (168, 38), (131, 100), (180, 200), (197, 12), (48, 183), (133, 38), (92, 165), (60, 153), (155, 147), (146, 82), (55, 113), (61, 94), (38, 38), (169, 38), (202, 150), (118, 153), (80, 82), (29, 183), (198, 62), (4, 95), (36, 183), (188, 188), (125, 82), (184, 150), (96, 95), (49, 38), (40, 95), (68, 45), (75, 38), (30, 62), (99, 147), (79, 45), (161, 113), (158, 113), (129, 200), (142, 93), (12, 12), (181, 138), (66, 165), (53, 93), (119, 93), (111, 183), (201, 113), (88, 200), (37, 12), (157, 200), (124, 82), (16, 62), (199, 165), (82, 82), (76, 94), (149, 100), (2, 183), (34, 200), (17, 93), (74, 183), (91, 93), (87, 150), (5, 38), (109, 113), (64, 183), (41, 38), (21, 51), (73, 143), (46, 7), (15, 138), (33, 200), (18, 62), (81, 147), (190, 138), (150, 150), (156, 7), (67, 143), (97, 93), (103, 12), (70, 147), (93, 93), (175, 62), (174, 93), (71, 62), (128, 12), (154, 45), (105, 38), (28, 138), (47, 153), (160, 165), (13, 93), (152, 82), (42, 183), (120, 38), (11, 147), (189, 38), (135, 150), (98, 143), (123, 113), (83, 150), (84, 100), (162, 100), (185, 45), (170, 93), (20, 143), (136, 113), (7, 7), (179, 82), (122, 147), (172, 93), (166, 45), (108, 95), (177, 113), (173, 165), (126, 138), (106, 51), (138, 138), (137, 200), (194, 45), (25, 82), (127, 200), (63, 113), (57, 62), (167, 150), (86, 7), (51, 51), (102, 138), (44, 138), (196, 93), (153, 153), (186, 153), (52, 12), (165, 165), (23, 100), (107, 7), (130, 82), (39, 113), (31, 95), (77, 183), (32, 12), (78, 147), (159, 153), (101, 138), (171, 153), (148, 95), (0, 94), (200, 100), (193, 51), (56, 51), (27, 183), (3, 200), (35, 100), (116, 93), (134, 82), (192, 94), (140, 94), (90, 45), (19, 7), (113, 113), (89, 12), (132, 200), (24, 100), (59, 45), (176, 94), (45, 45), (62, 62), (182, 38), (143, 143), (14, 200), (9, 38), (58, 183), (65, 12), (147, 147), (72, 183), (8, 51), (54, 82), (85, 94), (50, 93), (10, 82), (112, 45), (121, 94), (163, 12), (100, 100), (26, 94), (115, 147), (139, 94), (183, 183), (144, 45), (114, 165), (104, 7), (164, 200), (191, 94), (22, 153), (187, 143), (178, 38), (95, 95), (195, 93), (151, 200), (1, 147), (43, 183), (110, 153), (6, 82), (69, 183), (141, 100), (94, 94), (117, 183)] current theta: 0.133089311357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:36 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38946 rows and 39009 columns Presolve time: 0.06s Presolved: 2467 rows, 2606 columns, 7134 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: cutoff, 64 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 (64 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 [7, 12, 38, 45, 51, 62, 82, 93, 94, 95, 100, 113, 138, 143, 147, 150, 153, 165, 183, 188, 200] edges [(145, 12), (168, 38), (131, 100), (180, 200), (197, 12), (48, 183), (133, 38), (92, 165), (60, 153), (155, 147), (146, 82), (55, 113), (61, 94), (38, 38), (169, 38), (202, 150), (118, 153), (80, 82), (29, 183), (198, 62), (4, 95), (36, 183), (188, 188), (125, 82), (184, 150), (96, 95), (49, 38), (40, 95), (68, 45), (75, 38), (30, 62), (99, 147), (79, 45), (161, 113), (158, 113), (129, 200), (142, 93), (12, 12), (181, 138), (66, 165), (53, 93), (119, 93), (111, 183), (201, 113), (88, 200), (37, 12), (157, 200), (124, 82), (16, 62), (199, 165), (82, 82), (76, 94), (149, 100), (2, 183), (34, 200), (17, 93), (74, 183), (91, 93), (87, 150), (5, 38), (109, 113), (64, 183), (41, 38), (21, 51), (73, 143), (46, 7), (15, 138), (33, 200), (18, 62), (81, 147), (190, 138), (150, 150), (156, 7), (67, 143), (97, 93), (103, 12), (70, 147), (93, 93), (175, 62), (174, 93), (71, 62), (128, 12), (154, 45), (105, 38), (28, 138), (47, 153), (160, 165), (13, 93), (152, 82), (42, 183), (120, 38), (11, 147), (189, 38), (135, 150), (98, 143), (123, 113), (83, 150), (84, 100), (162, 100), (185, 45), (170, 93), (20, 143), (136, 113), (7, 7), (179, 82), (122, 147), (172, 93), (166, 45), (108, 95), (177, 113), (173, 165), (126, 138), (106, 51), (138, 138), (137, 200), (194, 45), (25, 82), (127, 200), (63, 113), (57, 62), (167, 150), (86, 7), (51, 51), (102, 138), (44, 138), (196, 93), (153, 153), (186, 153), (52, 12), (165, 165), (23, 100), (107, 7), (130, 82), (39, 113), (31, 95), (77, 183), (32, 12), (78, 147), (159, 153), (101, 138), (171, 153), (148, 95), (0, 94), (200, 100), (193, 51), (56, 51), (27, 183), (3, 200), (35, 100), (116, 93), (134, 82), (192, 94), (140, 94), (90, 45), (19, 7), (113, 113), (89, 12), (132, 200), (24, 100), (59, 45), (176, 94), (45, 45), (62, 62), (182, 38), (143, 143), (14, 200), (9, 38), (58, 183), (65, 12), (147, 147), (72, 183), (8, 51), (54, 82), (85, 94), (50, 93), (10, 82), (112, 45), (121, 94), (163, 12), (100, 100), (26, 94), (115, 147), (139, 94), (183, 183), (144, 45), (114, 165), (104, 7), (164, 200), (191, 94), (22, 153), (187, 143), (178, 38), (95, 95), (195, 93), (151, 200), (1, 147), (43, 183), (110, 153), (6, 82), (69, 183), (141, 100), (94, 94), (117, 183)] current theta: 0.132926610488 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:36 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38952 rows and 39015 columns Presolve time: 0.06s Presolved: 2461 rows, 2600 columns, 7116 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: cutoff, 64 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 (64 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 [7, 12, 38, 45, 51, 62, 82, 93, 94, 95, 100, 113, 138, 143, 147, 150, 153, 165, 183, 188, 200] edges [(145, 12), (168, 38), (131, 100), (180, 200), (197, 12), (48, 183), (133, 38), (92, 165), (60, 153), (155, 147), (146, 82), (55, 113), (61, 94), (38, 38), (169, 38), (202, 150), (118, 153), (80, 82), (29, 183), (198, 62), (4, 95), (36, 183), (188, 188), (125, 82), (184, 150), (96, 95), (49, 38), (40, 95), (68, 45), (75, 38), (30, 62), (99, 147), (79, 45), (161, 113), (158, 113), (129, 200), (142, 93), (12, 12), (181, 138), (66, 165), (53, 93), (119, 93), (111, 183), (201, 113), (88, 200), (37, 12), (157, 200), (124, 82), (16, 62), (199, 165), (82, 82), (76, 94), (149, 100), (2, 183), (34, 200), (17, 93), (74, 183), (91, 93), (87, 150), (5, 38), (109, 113), (64, 183), (41, 38), (21, 51), (73, 143), (46, 7), (15, 138), (33, 200), (18, 62), (81, 147), (190, 138), (150, 150), (156, 7), (67, 143), (97, 93), (103, 12), (70, 147), (93, 93), (175, 62), (174, 93), (71, 62), (128, 12), (154, 45), (105, 38), (28, 138), (47, 153), (160, 165), (13, 93), (152, 82), (42, 183), (120, 38), (11, 147), (189, 38), (135, 150), (98, 143), (123, 113), (83, 150), (84, 100), (162, 100), (185, 45), (170, 93), (20, 143), (136, 113), (7, 7), (179, 82), (122, 147), (172, 93), (166, 45), (108, 95), (177, 113), (173, 165), (126, 138), (106, 51), (138, 138), (137, 200), (194, 45), (25, 82), (127, 200), (63, 113), (57, 62), (167, 150), (86, 7), (51, 51), (102, 138), (44, 138), (196, 93), (153, 153), (186, 153), (52, 12), (165, 165), (23, 100), (107, 7), (130, 82), (39, 113), (31, 95), (77, 183), (32, 12), (78, 147), (159, 153), (101, 138), (171, 153), (148, 95), (0, 94), (200, 100), (193, 51), (56, 51), (27, 183), (3, 200), (35, 100), (116, 93), (134, 82), (192, 94), (140, 94), (90, 45), (19, 7), (113, 113), (89, 12), (132, 200), (24, 100), (59, 45), (176, 94), (45, 45), (62, 62), (182, 38), (143, 143), (14, 200), (9, 38), (58, 183), (65, 12), (147, 147), (72, 183), (8, 51), (54, 82), (85, 94), (50, 93), (10, 82), (112, 45), (121, 94), (163, 12), (100, 100), (26, 94), (115, 147), (139, 94), (183, 183), (144, 45), (114, 165), (104, 7), (164, 200), (191, 94), (22, 153), (187, 143), (178, 38), (95, 95), (195, 93), (151, 200), (1, 147), (43, 183), (110, 153), (6, 82), (69, 183), (141, 100), (94, 94), (117, 183)] current theta: 0.132845260053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:37 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38956 rows and 39020 columns Presolve time: 0.06s Presolved: 2457 rows, 2595 columns, 7103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: cutoff, 2736 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 (2736 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 -