current theta: 0.659091673147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:25 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 13094 rows and 13094 columns Presolve time: 1.11s Presolved: 32489 rows, 32701 columns, 97251 nonzeros Variable types: 0 continuous, 32701 integer (32701 binary) Root relaxation: objective 0.000000e+00, 3269 iterations, 0.23 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 (6340 simplex iterations) in 1.74 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, 31, 35, 63, 75, 81, 87, 88, 91, 92, 108, 110, 113, 127, 129, 140, 141, 161, 176, 192, 194, 203] edges [(169, 192), (174, 194), (209, 141), (71, 75), (160, 192), (51, 31), (159, 108), (89, 108), (147, 92), (39, 127), (156, 35), (176, 35), (40, 129), (62, 35), (61, 127), (13, 141), (57, 35), (86, 192), (49, 194), (127, 127), (125, 194), (24, 113), (36, 35), (116, 75), (101, 75), (153, 91), (208, 129), (120, 91), (58, 14), (10, 129), (17, 35), (92, 203), (172, 194), (53, 14), (27, 88), (167, 194), (103, 75), (157, 176), (47, 141), (188, 108), (42, 91), (179, 35), (155, 203), (124, 110), (21, 141), (6, 141), (171, 108), (68, 141), (162, 92), (187, 192), (55, 14), (4, 75), (183, 88), (28, 194), (192, 110), (164, 92), (138, 141), (203, 92), (200, 141), (199, 127), (59, 141), (44, 141), (121, 88), (144, 92), (19, 129), (151, 108), (150, 31), (96, 192), (31, 192), (41, 141), (54, 110), (137, 14), (78, 88), (136, 141), (85, 141), (98, 14), (186, 176), (143, 91), (173, 108), (182, 81), (196, 35), (117, 141), (154, 176), (129, 129), (207, 129), (134, 35), (52, 81), (195, 14), (93, 192), (91, 194), (72, 75), (170, 81), (204, 176), (201, 91), (205, 88), (38, 87), (29, 192), (142, 108), (37, 92), (175, 194), (15, 141), (146, 88), (94, 92), (133, 87), (141, 88), (75, 88), (115, 91), (34, 127), (198, 14), (25, 141), (145, 141), (8, 14), (7, 194), (152, 141), (11, 88), (210, 141), (112, 194), (109, 176), (70, 108), (35, 129), (67, 129), (163, 108), (140, 192), (12, 176), (139, 91), (79, 141), (16, 129), (166, 31), (32, 31), (118, 113), (132, 127), (74, 110), (23, 141), (66, 110), (45, 108), (108, 87), (73, 35), (178, 194), (211, 192), (102, 192), (123, 91), (191, 192), (1, 194), (95, 194), (100, 194), (202, 81), (76, 75), (60, 31), (65, 87), (106, 176), (135, 141), (130, 75), (212, 113), (161, 141), (104, 14), (9, 203), (87, 87), (148, 141), (5, 141), (126, 127), (165, 192), (46, 141), (83, 129), (119, 91), (113, 141), (105, 14), (63, 141), (80, 14), (18, 176), (122, 81), (0, 75), (56, 176), (111, 91), (180, 91), (184, 141), (189, 194), (77, 113), (81, 176), (43, 141), (84, 141), (194, 176), (2, 141), (64, 141), (22, 129), (185, 31), (107, 14), (14, 91), (33, 194), (190, 176), (206, 129), (168, 91), (131, 81), (30, 110), (88, 194), (177, 141), (90, 141), (82, 176), (158, 161), (97, 87), (110, 192), (48, 108), (197, 141), (3, 141), (149, 14), (99, 192), (26, 108), (114, 192), (193, 31), (50, 129), (69, 194), (181, 176), (20, 141), (128, 192)] current theta: 0.329545836573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:27 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 33598 rows and 33598 columns Presolve time: 0.30s Presolved: 11985 rows, 12197 columns, 35739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12197 integer (12197 binary) Root relaxation: objective 0.000000e+00, 1890 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 (4204 simplex iterations) in 0.58 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, 3, 4, 10, 46, 50, 69, 75, 76, 87, 92, 110, 112, 113, 116, 118, 119, 150, 162, 185, 187, 193] edges [(28, 185), (176, 187), (99, 46), (74, 69), (48, 3), (65, 46), (96, 110), (158, 1), (13, 46), (153, 1), (196, 112), (39, 46), (156, 76), (122, 1), (70, 3), (143, 1), (181, 76), (2, 1), (107, 1), (23, 69), (116, 116), (119, 46), (44, 3), (109, 75), (204, 4), (185, 193), (189, 10), (26, 187), (144, 46), (123, 3), (114, 50), (50, 3), (79, 119), (53, 187), (103, 112), (8, 75), (0, 113), (194, 76), (145, 46), (125, 69), (25, 92), (105, 4), (171, 46), (29, 76), (5, 116), (197, 3), (154, 187), (36, 187), (206, 69), (64, 116), (52, 69), (167, 69), (186, 187), (98, 1), (198, 116), (212, 46), (4, 1), (41, 3), (151, 46), (120, 76), (91, 116), (199, 46), (35, 187), (192, 3), (187, 187), (208, 150), (174, 116), (111, 76), (78, 150), (69, 69), (134, 76), (202, 110), (95, 187), (172, 1), (19, 187), (169, 92), (191, 113), (203, 113), (46, 46), (94, 46), (42, 1), (51, 110), (132, 69), (82, 4), (43, 46), (121, 1), (178, 1), (6, 113), (27, 1), (92, 113), (136, 3), (207, 150), (32, 46), (37, 92), (1, 1), (205, 3), (3, 150), (104, 187), (201, 116), (106, 46), (139, 76), (101, 3), (209, 69), (67, 187), (146, 187), (58, 150), (59, 46), (7, 3), (34, 46), (68, 75), (85, 116), (127, 92), (108, 46), (62, 76), (86, 3), (211, 3), (159, 1), (141, 113), (21, 116), (163, 119), (71, 119), (61, 46), (133, 1), (56, 187), (149, 3), (180, 46), (55, 75), (60, 3), (97, 46), (100, 76), (73, 76), (45, 3), (76, 1), (17, 76), (77, 92), (126, 119), (182, 187), (129, 187), (138, 46), (93, 110), (80, 76), (128, 1), (155, 46), (40, 69), (164, 46), (130, 46), (165, 119), (140, 69), (200, 46), (14, 1), (87, 87), (15, 113), (16, 150), (66, 69), (152, 87), (124, 3), (102, 76), (157, 46), (54, 187), (150, 1), (142, 76), (168, 116), (166, 3), (183, 46), (31, 110), (24, 46), (72, 116), (118, 185), (57, 187), (135, 1), (20, 110), (160, 110), (18, 76), (177, 1), (131, 112), (175, 76), (195, 4), (193, 3), (49, 76), (30, 110), (47, 3), (83, 187), (115, 3), (9, 46), (112, 76), (170, 4), (88, 46), (188, 1), (10, 187), (75, 116), (190, 118), (84, 1), (148, 92), (11, 1), (162, 113), (117, 69), (110, 110), (12, 50), (173, 1), (161, 118), (184, 92), (81, 187), (89, 46), (33, 110), (210, 113), (179, 76), (90, 46), (147, 113), (113, 87), (63, 46), (22, 1), (38, 46), (137, 3)] current theta: 0.164772918287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:28 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 41852 rows and 41866 columns Presolve time: 0.08s Presolved: 3731 rows, 3929 columns, 10963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3929 integer (3929 binary) Root relaxation: objective 0.000000e+00, 2934 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 (4853 simplex iterations) in 0.25 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, 58, 68, 75, 94, 96, 99, 100, 113, 115, 119, 123, 129, 137, 160, 195, 197, 201, 202, 208, 211, 212] edges [(98, 195), (125, 211), (195, 195), (44, 123), (59, 115), (69, 202), (211, 211), (141, 119), (25, 119), (191, 197), (86, 137), (97, 94), (120, 137), (11, 123), (136, 123), (39, 123), (40, 96), (112, 195), (159, 115), (102, 100), (164, 137), (207, 208), (63, 115), (172, 58), (70, 123), (85, 68), (116, 75), (28, 137), (198, 201), (115, 115), (17, 129), (117, 99), (29, 58), (170, 129), (152, 197), (21, 68), (27, 123), (208, 208), (49, 208), (181, 201), (67, 58), (15, 119), (176, 211), (106, 94), (99, 99), (31, 96), (100, 195), (163, 212), (10, 208), (101, 115), (185, 96), (45, 94), (46, 197), (77, 119), (131, 195), (212, 212), (179, 195), (111, 195), (197, 197), (201, 201), (157, 212), (130, 212), (103, 100), (200, 115), (93, 96), (65, 212), (153, 201), (206, 160), (13, 115), (80, 208), (9, 212), (53, 160), (110, 96), (32, 99), (19, 100), (78, 137), (81, 58), (4, 195), (64, 201), (203, 113), (199, 119), (58, 208), (1, 115), (192, 160), (96, 202), (129, 129), (84, 201), (55, 68), (187, 208), (133, 201), (91, 68), (177, 212), (92, 113), (205, 211), (37, 113), (14, 195), (22, 100), (126, 212), (36, 129), (82, 195), (183, 212), (193, 160), (119, 119), (173, 123), (180, 123), (161, 99), (51, 202), (18, 195), (50, 137), (107, 100), (87, 113), (147, 197), (190, 96), (95, 129), (142, 195), (43, 212), (127, 113), (144, 212), (35, 129), (145, 212), (48, 115), (204, 129), (7, 96), (143, 100), (47, 99), (76, 195), (90, 99), (135, 201), (124, 211), (139, 195), (0, 123), (210, 119), (148, 197), (149, 94), (5, 68), (168, 201), (128, 211), (160, 160), (123, 197), (209, 99), (68, 68), (94, 197), (174, 75), (16, 195), (56, 211), (132, 99), (109, 201), (20, 202), (146, 208), (137, 115), (12, 160), (54, 137), (165, 94), (134, 201), (186, 208), (113, 113), (52, 202), (3, 211), (61, 212), (162, 94), (57, 208), (140, 96), (24, 197), (175, 201), (138, 201), (2, 123), (72, 201), (33, 202), (79, 94), (71, 212), (166, 160), (154, 129), (83, 208), (8, 201), (41, 197), (151, 119), (158, 201), (105, 195), (167, 96), (155, 197), (66, 160), (202, 96), (88, 212), (169, 94), (178, 201), (171, 211), (73, 100), (42, 115), (189, 129), (74, 160), (194, 115), (60, 137), (75, 75), (114, 123), (118, 99), (26, 211), (184, 119), (23, 99), (89, 94), (182, 129), (150, 211), (6, 119), (30, 202), (156, 208), (122, 137), (196, 8), (62, 208), (34, 94), (108, 212), (188, 195), (104, 208), (121, 195), (38, 212)] current theta: 0.0823864591434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:28 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 44246 rows and 44450 columns Presolve time: 0.04s Presolved: 1337 rows, 1345 columns, 3599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1345 integer (1344 binary) Root relaxation: cutoff, 1611 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 (1611 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.123579688715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:28 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43212 rows and 43304 columns Presolve time: 0.05s Presolved: 2371 rows, 2491 columns, 6805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2491 integer (2491 binary) Root relaxation: cutoff, 2674 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 (2674 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.144176303501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:29 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42550 rows and 42590 columns Presolve time: 0.07s Presolved: 3033 rows, 3205 columns, 8843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3205 integer (3205 binary) Root relaxation: objective 7.105427e-15, 2829 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4500 simplex iterations) in 0.20 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 [2, 5, 23, 37, 58, 73, 75, 89, 93, 95, 117, 124, 151, 156, 158, 194, 195, 197, 200, 201, 206, 212] edges [(74, 206), (98, 195), (195, 195), (45, 197), (106, 89), (26, 58), (81, 156), (79, 89), (198, 158), (60, 200), (33, 93), (58, 156), (190, 206), (191, 197), (51, 93), (25, 151), (169, 197), (149, 197), (112, 195), (167, 206), (146, 58), (172, 58), (171, 124), (28, 124), (120, 194), (141, 37), (203, 37), (31, 93), (116, 75), (107, 194), (10, 95), (37, 37), (162, 37), (47, 117), (152, 197), (3, 124), (114, 197), (89, 89), (101, 194), (23, 23), (160, 206), (181, 201), (67, 58), (136, 2), (119, 151), (179, 158), (100, 195), (54, 194), (185, 206), (175, 158), (46, 197), (104, 58), (90, 117), (99, 23), (78, 200), (127, 37), (42, 194), (131, 195), (204, 95), (212, 212), (209, 23), (148, 151), (111, 195), (197, 197), (66, 206), (69, 93), (157, 212), (130, 212), (122, 200), (97, 89), (211, 124), (65, 212), (154, 73), (86, 200), (153, 201), (80, 95), (2, 2), (9, 212), (39, 197), (43, 201), (22, 73), (21, 5), (188, 158), (68, 5), (73, 73), (72, 158), (91, 201), (93, 93), (64, 201), (77, 151), (184, 151), (102, 195), (132, 23), (56, 206), (84, 201), (129, 95), (133, 201), (20, 23), (48, 200), (7, 206), (85, 5), (177, 212), (52, 93), (196, 158), (103, 195), (14, 195), (140, 93), (82, 195), (183, 212), (201, 158), (83, 95), (113, 37), (0, 197), (18, 195), (163, 5), (147, 197), (44, 200), (142, 195), (150, 194), (144, 212), (189, 95), (145, 212), (110, 93), (137, 200), (29, 95), (76, 195), (176, 58), (200, 200), (199, 151), (96, 93), (32, 89), (135, 201), (30, 23), (118, 117), (35, 95), (63, 200), (124, 200), (57, 95), (126, 151), (1, 194), (168, 201), (123, 197), (128, 124), (161, 197), (6, 151), (170, 73), (174, 75), (173, 2), (16, 195), (19, 194), (202, 93), (109, 201), (12, 93), (166, 124), (94, 89), (205, 124), (143, 73), (194, 194), (208, 156), (17, 95), (134, 201), (53, 206), (59, 124), (61, 212), (156, 156), (4, 73), (49, 156), (24, 197), (138, 201), (117, 117), (71, 212), (207, 156), (70, 2), (34, 89), (187, 156), (5, 5), (125, 124), (151, 151), (8, 201), (41, 197), (158, 201), (105, 195), (182, 95), (155, 197), (11, 200), (88, 212), (139, 158), (13, 2), (92, 37), (178, 201), (40, 206), (186, 156), (50, 124), (180, 2), (164, 200), (193, 93), (75, 75), (27, 200), (95, 95), (87, 37), (165, 37), (192, 124), (206, 206), (159, 194), (210, 151), (115, 200), (55, 201), (15, 37), (62, 156), (36, 73), (108, 212), (121, 195), (38, 212)] current theta: 0.133877996108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:29 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42872 rows and 42928 columns Presolve time: 0.06s Presolved: 2711 rows, 2867 columns, 7861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2867 integer (2867 binary) Root relaxation: objective 2.131628e-14, 3062 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 (4516 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 20, 61, 68, 70, 75, 92, 93, 94, 99, 135, 143, 147, 156, 158, 171, 189, 192, 194, 195, 206, 207] edges [(74, 206), (98, 195), (195, 195), (156, 207), (7, 192), (61, 61), (146, 156), (25, 6), (198, 158), (33, 93), (171, 171), (190, 206), (48, 171), (208, 207), (151, 6), (97, 94), (51, 93), (128, 171), (200, 171), (59, 171), (112, 195), (167, 206), (15, 147), (124, 171), (57, 189), (120, 194), (85, 68), (183, 61), (31, 93), (116, 75), (67, 207), (107, 194), (50, 171), (41, 70), (165, 147), (212, 61), (157, 61), (108, 61), (21, 68), (191, 147), (101, 194), (160, 206), (58, 207), (168, 68), (166, 206), (14, 194), (106, 94), (99, 99), (133, 135), (100, 195), (173, 70), (197, 147), (54, 194), (129, 189), (185, 206), (45, 94), (175, 158), (44, 70), (84, 135), (42, 194), (131, 195), (192, 192), (179, 195), (111, 195), (170, 143), (66, 206), (69, 93), (180, 70), (22, 143), (117, 192), (95, 189), (73, 143), (201, 135), (39, 147), (145, 61), (203, 92), (11, 70), (176, 207), (154, 143), (76, 194), (79, 147), (32, 99), (72, 158), (172, 207), (158, 158), (93, 93), (4, 195), (109, 135), (65, 6), (28, 171), (102, 195), (92, 92), (10, 189), (43, 135), (87, 92), (56, 206), (13, 70), (70, 70), (55, 68), (64, 135), (16, 194), (134, 158), (178, 135), (91, 68), (153, 135), (52, 93), (196, 158), (155, 70), (141, 92), (119, 6), (37, 92), (140, 93), (82, 195), (148, 147), (34, 99), (149, 99), (161, 99), (115, 171), (137, 171), (24, 147), (78, 171), (18, 195), (169, 147), (29, 189), (8, 158), (94, 147), (114, 70), (142, 195), (150, 194), (110, 93), (127, 92), (103, 143), (47, 99), (71, 61), (63, 171), (17, 143), (96, 93), (130, 61), (90, 99), (204, 189), (46, 70), (38, 61), (80, 189), (1, 194), (125, 192), (5, 68), (20, 20), (199, 6), (136, 70), (36, 189), (209, 99), (68, 68), (126, 6), (113, 92), (174, 75), (210, 6), (27, 70), (86, 171), (3, 171), (132, 99), (2, 70), (60, 171), (202, 93), (6, 6), (194, 194), (0, 147), (138, 135), (144, 61), (122, 171), (53, 206), (163, 61), (207, 207), (162, 94), (49, 156), (88, 61), (104, 207), (143, 143), (211, 171), (35, 189), (184, 6), (26, 207), (105, 195), (147, 147), (189, 189), (205, 192), (139, 158), (12, 192), (123, 70), (40, 206), (186, 156), (152, 147), (182, 189), (30, 20), (193, 93), (164, 70), (75, 75), (118, 99), (77, 6), (206, 206), (23, 99), (177, 61), (159, 194), (89, 94), (135, 135), (19, 143), (187, 207), (181, 135), (62, 156), (83, 189), (188, 195), (81, 207), (9, 61), (121, 195)] current theta: 0.128728842411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:29 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43054 rows and 43128 columns Presolve time: 0.06s Presolved: 2529 rows, 2667 columns, 7297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2667 integer (2667 binary) Root relaxation: cutoff, 3011 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 (3011 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.13130341926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:30 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42970 rows and 43035 columns Presolve time: 0.06s Presolved: 2613 rows, 2760 columns, 7558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2760 integer (2760 binary) Root relaxation: objective 1.421085e-14, 3015 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 564 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s 0 0 0.00000 0 310 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 0s 0 0 0.00000 0 296 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 300 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 2 0.00000 0 294 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 4 Explored 5 nodes (42655 simplex iterations) in 1.65 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132590707684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:31 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42910 rows and 42968 columns Presolve time: 0.06s Presolved: 2673 rows, 2827 columns, 7745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: objective 0.000000e+00, 2837 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 123 - 0.00000 - - 0s 0 0 0.00000 0 187 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 2 Explored 0 nodes (7106 simplex iterations) in 0.30 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 [23, 32, 68, 70, 74, 92, 93, 98, 116, 138, 143, 151, 157, 158, 169, 171, 185, 189, 194, 205, 207, 208] edges [(177, 157), (166, 74), (147, 169), (156, 207), (212, 157), (130, 157), (159, 171), (198, 158), (64, 138), (79, 169), (33, 93), (171, 171), (48, 171), (208, 207), (51, 93), (128, 171), (157, 151), (25, 151), (200, 171), (82, 98), (84, 138), (59, 171), (111, 98), (116, 116), (57, 189), (18, 98), (120, 194), (85, 68), (31, 93), (67, 207), (107, 194), (41, 70), (0, 157), (191, 169), (21, 68), (34, 32), (38, 157), (101, 194), (23, 23), (49, 208), (58, 207), (108, 157), (97, 32), (168, 68), (119, 151), (179, 158), (169, 169), (153, 138), (14, 194), (173, 70), (129, 189), (15, 169), (181, 98), (175, 158), (44, 70), (99, 23), (42, 194), (118, 205), (209, 23), (148, 151), (39, 151), (170, 143), (69, 93), (180, 70), (22, 143), (125, 205), (60, 205), (109, 138), (162, 169), (165, 169), (95, 189), (142, 194), (73, 143), (61, 157), (7, 74), (203, 92), (11, 70), (176, 207), (154, 143), (32, 169), (76, 194), (174, 116), (74, 74), (72, 158), (172, 207), (89, 32), (158, 158), (98, 158), (93, 93), (77, 151), (28, 171), (184, 151), (92, 92), (10, 189), (132, 23), (87, 92), (13, 70), (70, 70), (55, 68), (16, 194), (134, 158), (144, 138), (20, 23), (91, 68), (195, 98), (52, 93), (196, 158), (155, 70), (141, 92), (71, 151), (37, 92), (206, 74), (140, 93), (192, 205), (160, 74), (131, 98), (56, 74), (115, 171), (137, 171), (122, 205), (78, 171), (43, 138), (29, 189), (50, 205), (8, 158), (65, 157), (114, 70), (9, 157), (102, 98), (110, 93), (127, 92), (138, 138), (183, 157), (103, 143), (90, 23), (133, 138), (152, 169), (201, 138), (199, 151), (63, 171), (96, 93), (150, 171), (204, 189), (46, 70), (30, 23), (80, 189), (24, 169), (126, 151), (1, 194), (5, 68), (163, 157), (178, 138), (136, 70), (36, 189), (68, 68), (145, 157), (197, 169), (6, 151), (113, 92), (27, 70), (17, 189), (86, 171), (149, 32), (3, 171), (2, 70), (185, 185), (202, 93), (12, 93), (146, 208), (194, 194), (112, 98), (186, 208), (207, 207), (45, 169), (88, 138), (104, 207), (205, 205), (105, 98), (143, 143), (211, 171), (94, 32), (151, 151), (35, 189), (53, 74), (26, 207), (189, 189), (190, 185), (139, 158), (161, 32), (124, 205), (123, 70), (188, 98), (182, 189), (135, 138), (121, 98), (100, 143), (193, 93), (164, 70), (75, 116), (66, 74), (54, 171), (210, 151), (19, 143), (187, 207), (106, 32), (47, 23), (62, 208), (4, 143), (40, 74), (83, 189), (167, 74), (117, 205), (81, 207)] current theta: 0.131947063472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:32 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42936 rows and 42996 columns Presolve time: 0.06s Presolved: 2647 rows, 2799 columns, 7665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2799 integer (2799 binary) Root relaxation: objective 0.000000e+00, 2895 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 358 - 0.00000 - - 0s 0 0 0.00000 0 377 - 0.00000 - - 0s 0 0 0.00000 0 391 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 185 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 2 0.00000 0 208 - 0.00000 - - 1s * 8 0 1 0.0000000 0.00000 0.00% 536 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 9 nodes (37126 simplex iterations) in 1.34 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 [17, 27, 30, 32, 40, 43, 46, 47, 58, 80, 85, 96, 98, 100, 113, 125, 151, 159, 169, 174, 175, 183] edges [(147, 169), (85, 85), (38, 183), (194, 159), (26, 58), (170, 17), (211, 125), (72, 175), (86, 159), (27, 27), (209, 47), (64, 175), (21, 85), (173, 43), (177, 183), (79, 169), (208, 58), (71, 183), (179, 98), (25, 151), (82, 98), (122, 125), (59, 27), (111, 98), (3, 27), (4, 100), (109, 175), (137, 159), (175, 175), (172, 58), (18, 98), (83, 80), (206, 40), (50, 125), (124, 125), (43, 43), (159, 159), (191, 169), (34, 32), (36, 17), (192, 125), (114, 46), (67, 58), (98, 98), (47, 47), (97, 32), (119, 151), (169, 169), (2, 43), (31, 96), (76, 100), (185, 96), (90, 47), (66, 96), (15, 169), (181, 98), (8, 175), (101, 159), (88, 183), (104, 58), (20, 30), (5, 85), (171, 159), (9, 183), (23, 47), (148, 151), (39, 151), (162, 169), (103, 100), (165, 169), (93, 96), (55, 85), (174, 85), (57, 80), (153, 43), (132, 47), (118, 47), (168, 85), (130, 183), (167, 125), (91, 85), (63, 27), (32, 169), (75, 174), (160, 96), (139, 98), (163, 183), (110, 96), (19, 100), (157, 183), (89, 32), (81, 58), (61, 183), (41, 46), (144, 43), (77, 151), (10, 80), (78, 125), (13, 27), (184, 151), (203, 113), (99, 32), (145, 183), (129, 17), (46, 46), (142, 100), (187, 58), (30, 30), (186, 58), (108, 183), (205, 125), (92, 113), (195, 98), (29, 80), (70, 46), (37, 113), (22, 100), (53, 40), (16, 100), (131, 98), (150, 159), (200, 27), (33, 96), (107, 100), (96, 96), (87, 113), (190, 96), (158, 98), (164, 27), (125, 125), (127, 113), (102, 98), (146, 80), (80, 80), (74, 40), (35, 17), (7, 96), (196, 175), (143, 100), (134, 98), (69, 30), (176, 58), (204, 80), (198, 174), (199, 151), (141, 113), (189, 17), (42, 159), (14, 100), (24, 169), (180, 46), (126, 151), (123, 46), (116, 85), (201, 175), (58, 58), (197, 169), (48, 159), (6, 151), (155, 46), (149, 32), (54, 159), (73, 17), (56, 125), (178, 175), (112, 98), (52, 96), (113, 113), (62, 58), (40, 40), (212, 183), (45, 169), (193, 96), (140, 96), (28, 159), (117, 47), (68, 85), (105, 98), (120, 159), (95, 17), (84, 43), (51, 96), (154, 17), (65, 183), (151, 151), (136, 43), (0, 46), (202, 96), (161, 32), (100, 100), (17, 17), (188, 98), (60, 125), (49, 58), (183, 183), (156, 58), (133, 43), (207, 58), (128, 159), (121, 98), (44, 27), (1, 159), (152, 32), (11, 46), (210, 151), (182, 17), (135, 43), (138, 43), (166, 125), (106, 32), (115, 159), (12, 96), (94, 169)] current theta: 0.131625241366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:34 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42952 rows and 43014 columns Presolve time: 0.06s Presolved: 2631 rows, 2781 columns, 7615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2781 integer (2781 binary) Root relaxation: objective 3.552714e-14, 3087 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 2 0.00000 0 104 - 0.00000 - - 1s Cutting planes: Zero half: 4 Explored 19 nodes (38736 simplex iterations) in 1.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131786152419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:35 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42940 rows and 43000 columns Presolve time: 0.06s Presolved: 2643 rows, 2795 columns, 7653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2795 integer (2795 binary) Root relaxation: objective 0.000000e+00, 3190 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 212 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 62 Explored 0 nodes (9010 simplex iterations) in 0.37 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 [27, 30, 32, 37, 43, 47, 58, 80, 85, 94, 96, 100, 125, 139, 151, 154, 159, 174, 181, 183, 197, 206] edges [(74, 206), (186, 80), (85, 85), (38, 183), (194, 159), (26, 58), (211, 125), (86, 159), (27, 27), (209, 47), (21, 85), (173, 43), (177, 183), (208, 58), (71, 183), (111, 181), (25, 151), (169, 197), (149, 197), (122, 125), (59, 27), (167, 206), (3, 27), (4, 100), (137, 159), (102, 100), (172, 58), (83, 80), (50, 125), (141, 37), (124, 125), (203, 37), (43, 43), (37, 37), (159, 159), (152, 197), (34, 32), (114, 197), (64, 43), (192, 125), (160, 206), (67, 58), (47, 47), (97, 32), (119, 151), (166, 206), (41, 27), (2, 43), (31, 96), (129, 154), (76, 100), (90, 47), (11, 27), (168, 174), (185, 206), (45, 94), (46, 197), (101, 159), (88, 183), (104, 58), (20, 30), (5, 85), (112, 100), (127, 37), (154, 154), (171, 159), (9, 183), (23, 47), (148, 151), (35, 154), (39, 151), (197, 197), (66, 206), (103, 100), (156, 80), (93, 96), (55, 85), (131, 181), (174, 85), (57, 80), (153, 43), (132, 47), (118, 47), (130, 183), (91, 85), (63, 27), (62, 80), (75, 174), (163, 183), (110, 96), (19, 100), (157, 183), (202, 30), (89, 32), (81, 58), (61, 183), (144, 43), (180, 27), (73, 154), (77, 151), (10, 80), (121, 181), (78, 125), (13, 27), (184, 151), (99, 32), (145, 183), (56, 206), (178, 181), (142, 100), (187, 58), (30, 30), (189, 80), (108, 183), (205, 125), (29, 80), (22, 100), (188, 139), (16, 100), (150, 159), (200, 27), (113, 37), (33, 96), (170, 154), (98, 139), (0, 197), (107, 100), (96, 96), (147, 197), (190, 96), (164, 27), (125, 125), (146, 80), (80, 80), (7, 96), (143, 100), (69, 30), (176, 58), (181, 181), (204, 80), (198, 174), (199, 151), (18, 100), (42, 159), (95, 80), (14, 100), (126, 151), (116, 85), (123, 197), (58, 58), (36, 154), (48, 159), (161, 197), (6, 151), (17, 154), (54, 159), (72, 139), (182, 154), (158, 139), (52, 96), (53, 206), (162, 94), (212, 183), (49, 80), (193, 96), (140, 96), (179, 139), (24, 197), (28, 159), (117, 47), (68, 85), (79, 94), (109, 181), (120, 159), (84, 43), (51, 96), (65, 183), (94, 32), (151, 151), (136, 43), (70, 27), (155, 197), (92, 37), (100, 100), (40, 206), (105, 181), (175, 139), (60, 125), (183, 183), (133, 43), (207, 58), (128, 159), (44, 27), (191, 94), (196, 139), (8, 139), (1, 159), (87, 37), (165, 37), (206, 206), (139, 139), (210, 151), (135, 43), (201, 181), (138, 43), (15, 37), (106, 32), (115, 159), (195, 100), (134, 181), (82, 139), (12, 96), (32, 32)] current theta: 0.131705696892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:36 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42944 rows and 43004 columns Presolve time: 0.06s Presolved: 2639 rows, 2791 columns, 7641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2791 integer (2791 binary) Root relaxation: objective 0.000000e+00, 2911 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 314 - 0.00000 - - 0s 0 0 0.00000 0 408 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 345 - 0.00000 - - 0s 0 0 0.00000 0 345 - 0.00000 - - 1s 0 2 0.00000 0 345 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 4 Explored 16 nodes (28010 simplex iterations) in 1.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -