current theta: 0.678177373528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:07 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 12690 rows and 12690 columns Presolve time: 0.98s Presolved: 31201 rows, 31409 columns, 93391 nonzeros Variable types: 0 continuous, 31409 integer (31409 binary) Root relaxation: objective 0.000000e+00, 3787 iterations, 0.34 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 (7201 simplex iterations) in 1.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 34, 36, 57, 66, 67, 82, 83, 85, 99, 104, 114, 121, 129, 135, 136, 160, 170, 191, 192, 196] edges [(89, 104), (135, 136), (144, 99), (10, 136), (203, 66), (97, 135), (195, 104), (132, 34), (29, 191), (40, 83), (183, 135), (139, 191), (194, 136), (38, 136), (193, 135), (16, 160), (170, 136), (98, 82), (134, 136), (50, 104), (63, 136), (71, 121), (182, 135), (84, 192), (126, 136), (120, 191), (159, 136), (176, 136), (67, 85), (55, 34), (64, 67), (121, 135), (165, 136), (151, 114), (35, 135), (39, 136), (17, 16), (12, 16), (8, 136), (5, 135), (198, 136), (81, 136), (142, 135), (2, 191), (175, 104), (80, 136), (186, 136), (99, 99), (166, 114), (200, 160), (171, 34), (154, 135), (103, 104), (77, 136), (74, 121), (196, 104), (113, 160), (94, 67), (102, 66), (47, 121), (107, 66), (76, 121), (201, 135), (87, 114), (138, 160), (164, 57), (79, 136), (187, 34), (42, 104), (105, 34), (14, 136), (61, 85), (202, 136), (75, 114), (73, 192), (173, 135), (148, 136), (108, 82), (49, 135), (181, 83), (101, 160), (70, 191), (36, 67), (9, 192), (157, 114), (100, 136), (96, 104), (13, 99), (147, 82), (143, 136), (146, 121), (58, 104), (184, 67), (161, 66), (43, 34), (124, 83), (153, 170), (177, 121), (172, 191), (22, 136), (48, 192), (179, 136), (32, 34), (174, 136), (7, 34), (189, 104), (85, 104), (44, 67), (168, 82), (127, 191), (115, 136), (206, 34), (23, 191), (152, 67), (117, 114), (123, 67), (197, 192), (95, 57), (51, 191), (180, 104), (136, 136), (191, 83), (59, 67), (116, 136), (1, 191), (86, 104), (53, 83), (88, 82), (60, 136), (125, 192), (57, 66), (131, 121), (106, 196), (185, 136), (24, 136), (130, 104), (133, 67), (26, 66), (169, 16), (25, 170), (69, 114), (21, 66), (114, 83), (129, 191), (160, 82), (188, 136), (162, 66), (111, 192), (190, 160), (19, 191), (46, 82), (156, 16), (83, 136), (20, 121), (122, 104), (37, 192), (45, 160), (82, 192), (149, 135), (192, 104), (72, 170), (92, 196), (6, 160), (78, 57), (178, 136), (110, 16), (91, 114), (90, 82), (15, 82), (34, 191), (62, 82), (207, 170), (93, 67), (54, 57), (104, 136), (141, 196), (56, 83), (0, 67), (208, 82), (112, 135), (118, 170), (28, 99), (33, 136), (3, 121), (155, 99), (205, 104), (4, 135), (30, 136), (18, 160), (167, 34), (119, 121), (52, 83), (27, 34), (145, 170), (150, 99), (11, 196), (65, 135), (204, 34), (109, 136), (199, 82), (41, 82), (163, 136), (68, 16), (66, 57), (158, 136), (140, 66), (128, 192), (137, 136), (31, 136)] current theta: 0.339088686764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:09 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 32132 rows and 32132 columns Presolve time: 0.28s Presolved: 11759 rows, 11967 columns, 35065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11967 integer (11967 binary) Root relaxation: objective 0.000000e+00, 1726 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 (3173 simplex iterations) in 0.40 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 [19, 40, 57, 66, 68, 78, 97, 125, 132, 135, 136, 162, 170, 195, 196, 198, 201, 203, 204, 205, 206] edges [(171, 195), (40, 195), (97, 135), (44, 206), (41, 206), (155, 204), (150, 204), (58, 170), (90, 204), (183, 201), (146, 201), (46, 204), (70, 206), (182, 125), (49, 201), (35, 201), (14, 201), (173, 195), (74, 204), (153, 204), (147, 125), (78, 203), (161, 204), (30, 170), (160, 203), (11, 203), (68, 206), (10, 195), (72, 125), (191, 198), (42, 205), (114, 201), (142, 201), (64, 204), (43, 206), (102, 198), (31, 201), (203, 203), (190, 204), (196, 206), (0, 204), (94, 203), (55, 204), (34, 204), (129, 204), (48, 203), (5, 170), (199, 195), (192, 204), (91, 206), (187, 204), (27, 195), (159, 201), (141, 206), (189, 204), (66, 206), (24, 204), (99, 203), (83, 201), (201, 201), (162, 204), (126, 97), (17, 206), (89, 195), (108, 203), (208, 204), (127, 205), (116, 195), (137, 201), (15, 204), (93, 204), (130, 205), (54, 198), (169, 204), (80, 195), (156, 204), (149, 195), (4, 195), (198, 205), (59, 203), (195, 204), (1, 195), (53, 201), (202, 201), (188, 201), (82, 203), (86, 204), (28, 204), (140, 203), (92, 206), (57, 206), (19, 195), (61, 195), (177, 195), (152, 204), (120, 204), (100, 136), (131, 206), (96, 201), (81, 201), (138, 204), (164, 198), (124, 195), (22, 136), (121, 195), (194, 198), (88, 206), (87, 195), (9, 204), (95, 203), (85, 206), (186, 201), (115, 136), (139, 206), (50, 205), (79, 201), (51, 206), (112, 201), (179, 198), (26, 206), (185, 201), (21, 206), (167, 204), (107, 204), (103, 206), (132, 170), (197, 204), (73, 195), (16, 203), (135, 201), (117, 195), (184, 195), (170, 201), (200, 204), (176, 19), (148, 198), (38, 198), (133, 204), (98, 206), (52, 195), (33, 170), (181, 195), (67, 203), (32, 205), (18, 204), (13, 204), (47, 201), (25, 206), (76, 204), (109, 201), (123, 198), (69, 195), (110, 203), (62, 206), (166, 204), (122, 206), (175, 40), (12, 204), (174, 195), (118, 206), (75, 205), (165, 201), (205, 205), (204, 204), (207, 206), (65, 201), (143, 201), (63, 195), (145, 195), (158, 201), (105, 195), (172, 205), (36, 204), (104, 201), (45, 203), (29, 206), (77, 195), (178, 201), (154, 195), (125, 195), (193, 201), (56, 204), (8, 135), (128, 204), (163, 198), (71, 201), (119, 205), (20, 195), (60, 195), (3, 195), (7, 204), (6, 206), (151, 201), (101, 195), (39, 170), (84, 203), (206, 206), (111, 204), (136, 201), (168, 206), (23, 206), (37, 195), (157, 195), (113, 203), (106, 205), (180, 204), (2, 204), (134, 206), (144, 204)] current theta: 0.169544343382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:09 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40170 rows and 40188 columns Presolve time: 0.08s Presolved: 3721 rows, 3911 columns, 10933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3911 integer (3911 binary) Root relaxation: objective 3.552714e-15, 2734 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 (4968 simplex iterations) in 0.28 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 [15, 26, 57, 61, 75, 78, 97, 102, 103, 108, 113, 144, 166, 169, 170, 176, 182, 192, 198, 200, 201] edges [(150, 200), (127, 198), (90, 192), (202, 170), (147, 169), (83, 97), (111, 15), (151, 170), (61, 61), (155, 169), (55, 15), (77, 170), (19, 176), (129, 169), (124, 182), (206, 26), (146, 201), (170, 170), (49, 201), (76, 15), (35, 201), (134, 198), (70, 57), (69, 182), (37, 61), (135, 97), (181, 61), (86, 192), (28, 144), (122, 102), (125, 61), (48, 78), (114, 201), (142, 201), (198, 198), (123, 102), (126, 176), (100, 97), (102, 198), (1, 192), (44, 78), (204, 144), (189, 169), (74, 200), (158, 170), (22, 201), (93, 113), (164, 102), (141, 103), (3, 182), (187, 200), (169, 169), (168, 198), (132, 198), (29, 103), (0, 192), (157, 176), (172, 75), (88, 102), (159, 201), (14, 198), (58, 182), (68, 78), (208, 200), (191, 102), (192, 15), (71, 170), (201, 201), (185, 170), (149, 166), (7, 144), (176, 176), (43, 78), (162, 200), (152, 200), (26, 26), (115, 176), (171, 170), (39, 176), (184, 192), (196, 26), (94, 108), (81, 170), (51, 102), (4, 166), (33, 176), (56, 15), (194, 166), (42, 75), (199, 169), (30, 176), (178, 198), (109, 97), (173, 170), (108, 78), (54, 102), (60, 170), (128, 144), (62, 26), (195, 192), (6, 26), (20, 166), (34, 166), (112, 97), (96, 201), (50, 75), (46, 144), (97, 97), (5, 176), (95, 108), (188, 170), (117, 166), (116, 15), (190, 192), (10, 182), (101, 15), (103, 103), (131, 198), (99, 113), (84, 108), (53, 75), (72, 182), (156, 200), (16, 113), (107, 15), (119, 75), (59, 108), (41, 103), (45, 108), (63, 182), (177, 182), (73, 182), (130, 198), (65, 198), (113, 200), (179, 15), (182, 182), (136, 97), (106, 75), (17, 103), (91, 198), (175, 15), (145, 166), (47, 201), (18, 200), (174, 170), (13, 200), (82, 113), (197, 113), (79, 170), (21, 78), (148, 170), (160, 113), (110, 113), (203, 108), (52, 61), (64, 144), (153, 144), (161, 15), (133, 113), (67, 113), (137, 170), (139, 198), (200, 113), (105, 176), (165, 201), (163, 170), (92, 103), (98, 78), (207, 103), (38, 170), (121, 182), (205, 75), (57, 57), (186, 170), (2, 61), (143, 170), (11, 200), (154, 182), (24, 166), (183, 198), (89, 182), (193, 201), (36, 200), (138, 144), (140, 113), (120, 113), (8, 97), (144, 144), (167, 61), (15, 166), (40, 61), (85, 102), (23, 103), (180, 113), (75, 75), (104, 170), (25, 103), (12, 15), (9, 169), (31, 97), (118, 103), (27, 182), (78, 108), (32, 75), (66, 57), (166, 166), (87, 182), (80, 170)] current theta: 0.084772171691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:10 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 42606 rows and 42810 columns Presolve time: 0.04s Presolved: 1285 rows, 1289 columns, 3441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1289 binary) Root relaxation: cutoff, 1529 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 (1529 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.127158257537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:10 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41570 rows and 41652 columns Presolve time: 0.05s Presolved: 2321 rows, 2447 columns, 6671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: cutoff, 2705 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 (2705 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.148351300459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:10 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 40922 rows and 40959 columns Presolve time: 0.06s Presolved: 2969 rows, 3140 columns, 8658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3140 integer (3140 binary) Root relaxation: objective -2.842171e-14, 2921 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 (6313 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 [6, 8, 23, 56, 61, 64, 70, 87, 92, 101, 108, 115, 119, 121, 134, 152, 160, 186, 189, 201, 202] edges [(165, 8), (151, 202), (173, 121), (185, 202), (11, 108), (143, 115), (61, 61), (182, 121), (24, 101), (16, 160), (174, 115), (20, 56), (158, 202), (146, 201), (120, 160), (128, 189), (161, 101), (190, 189), (49, 201), (35, 201), (26, 6), (197, 152), (10, 87), (21, 6), (37, 61), (78, 6), (90, 101), (46, 64), (181, 61), (147, 189), (140, 160), (82, 160), (106, 119), (153, 189), (205, 70), (125, 61), (169, 189), (114, 201), (142, 201), (36, 152), (31, 8), (154, 121), (115, 115), (75, 119), (39, 115), (28, 152), (22, 201), (166, 101), (99, 160), (155, 189), (130, 134), (91, 134), (12, 101), (184, 189), (116, 101), (194, 101), (88, 92), (149, 121), (203, 160), (162, 64), (159, 201), (113, 160), (107, 101), (72, 87), (19, 121), (112, 8), (201, 201), (183, 134), (129, 56), (111, 101), (53, 119), (54, 92), (192, 56), (92, 134), (199, 189), (4, 121), (51, 92), (64, 64), (179, 101), (207, 70), (94, 108), (176, 115), (85, 92), (29, 92), (44, 108), (121, 121), (123, 101), (67, 160), (104, 202), (70, 70), (71, 186), (124, 87), (98, 6), (168, 134), (195, 56), (186, 202), (144, 152), (138, 189), (109, 8), (96, 201), (25, 70), (5, 115), (76, 101), (15, 56), (119, 119), (43, 108), (196, 23), (17, 92), (14, 119), (95, 108), (1, 56), (100, 115), (65, 202), (145, 56), (80, 186), (191, 134), (122, 92), (84, 108), (117, 87), (131, 134), (62, 6), (127, 134), (68, 92), (170, 186), (41, 92), (59, 108), (102, 92), (204, 189), (157, 121), (126, 115), (137, 186), (148, 202), (108, 108), (79, 202), (152, 152), (163, 186), (134, 134), (160, 160), (73, 87), (38, 186), (27, 121), (188, 186), (63, 121), (83, 115), (132, 134), (57, 70), (198, 134), (69, 87), (50, 119), (208, 152), (47, 201), (6, 6), (87, 87), (150, 152), (74, 152), (202, 202), (180, 152), (141, 134), (45, 160), (81, 115), (52, 61), (136, 8), (110, 160), (187, 152), (103, 92), (177, 87), (66, 23), (118, 23), (171, 121), (189, 189), (32, 70), (97, 8), (2, 61), (172, 119), (9, 189), (101, 101), (42, 119), (206, 6), (58, 121), (7, 64), (55, 101), (193, 201), (178, 134), (33, 115), (30, 115), (23, 70), (200, 152), (0, 189), (3, 121), (77, 186), (175, 56), (89, 121), (167, 61), (40, 61), (60, 121), (48, 108), (93, 152), (164, 101), (133, 152), (139, 119), (34, 101), (105, 121), (156, 152), (8, 8), (18, 152), (135, 8), (86, 101), (56, 56), (13, 152)] current theta: 0.137754778998 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:11 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41254 rows and 41311 columns Presolve time: 0.06s Presolved: 2637 rows, 2788 columns, 7644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2788 integer (2788 binary) Root relaxation: cutoff, 3281 iterations, 0.14 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 (3281 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143053039729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:11 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41110 rows and 41154 columns Presolve time: 0.06s Presolved: 2781 rows, 2945 columns, 8089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2945 integer (2945 binary) Root relaxation: objective -5.684342e-14, 2952 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 (4721 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 [8, 23, 26, 57, 64, 68, 75, 80, 84, 102, 113, 125, 134, 152, 158, 161, 174, 182, 189, 195, 201] edges [(202, 158), (195, 195), (163, 80), (192, 195), (14, 158), (124, 182), (206, 26), (146, 201), (36, 113), (128, 189), (190, 189), (49, 201), (35, 201), (69, 182), (116, 161), (46, 64), (147, 189), (153, 189), (179, 102), (169, 189), (30, 174), (114, 201), (142, 201), (139, 134), (123, 102), (101, 161), (31, 8), (15, 161), (52, 125), (55, 161), (21, 68), (28, 152), (5, 174), (22, 201), (23, 23), (78, 68), (3, 182), (155, 189), (130, 134), (91, 134), (175, 195), (184, 189), (86, 161), (79, 80), (172, 75), (162, 64), (110, 84), (88, 102), (54, 68), (159, 201), (100, 8), (58, 182), (2, 125), (112, 8), (201, 201), (34, 161), (183, 134), (29, 68), (104, 158), (65, 158), (140, 84), (187, 113), (111, 64), (173, 174), (151, 80), (167, 125), (26, 26), (40, 125), (199, 189), (122, 68), (64, 64), (84, 84), (51, 102), (149, 195), (158, 158), (171, 174), (4, 195), (41, 134), (194, 161), (137, 158), (81, 174), (42, 75), (203, 84), (98, 68), (164, 161), (94, 84), (60, 80), (168, 134), (105, 80), (144, 152), (62, 26), (138, 189), (129, 195), (6, 26), (109, 8), (96, 201), (188, 174), (196, 23), (166, 195), (37, 125), (50, 75), (19, 174), (59, 84), (10, 182), (92, 102), (56, 195), (48, 84), (191, 134), (90, 161), (99, 113), (125, 125), (131, 134), (24, 161), (53, 75), (103, 134), (80, 80), (72, 182), (178, 158), (16, 113), (44, 84), (127, 134), (61, 125), (102, 102), (119, 75), (157, 174), (204, 189), (117, 195), (177, 182), (143, 174), (73, 182), (152, 152), (185, 158), (83, 8), (134, 134), (182, 182), (161, 161), (106, 75), (11, 84), (68, 68), (181, 125), (132, 134), (33, 174), (198, 134), (38, 80), (208, 152), (47, 201), (43, 84), (82, 113), (197, 113), (74, 152), (17, 68), (95, 68), (141, 134), (160, 113), (113, 113), (136, 8), (186, 158), (133, 113), (67, 113), (107, 64), (165, 201), (76, 161), (66, 23), (121, 182), (115, 174), (207, 23), (118, 23), (63, 195), (145, 195), (45, 84), (189, 189), (205, 75), (57, 57), (97, 8), (9, 189), (108, 84), (89, 182), (154, 195), (7, 64), (193, 201), (1, 125), (120, 113), (200, 152), (0, 189), (148, 80), (126, 174), (39, 174), (20, 195), (85, 102), (180, 113), (75, 75), (150, 64), (71, 158), (176, 174), (174, 174), (93, 152), (25, 23), (170, 174), (70, 23), (27, 182), (156, 152), (12, 161), (8, 8), (32, 75), (18, 152), (87, 182), (135, 8), (77, 174), (13, 152)] current theta: 0.140403909363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:11 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41190 rows and 41240 columns Presolve time: 0.06s Presolved: 2701 rows, 2859 columns, 7843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2859 integer (2859 binary) Root relaxation: objective -5.684342e-14, 3248 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 277 - -0.00000 - - 0s 0 0 -0.00000 0 522 - -0.00000 - - 0s 0 0 0.00000 0 431 - 0.00000 - - 0s 0 0 0.00000 0 420 - 0.00000 - - 0s 0 0 0.00000 0 384 - 0.00000 - - 1s 0 0 0.00000 0 439 - 0.00000 - - 1s 0 0 0.00000 0 455 - 0.00000 - - 1s 0 0 0.00000 0 455 - 0.00000 - - 1s 0 0 0.00000 0 262 - 0.00000 - - 2s 0 0 0.00000 0 585 - 0.00000 - - 2s 0 0 0.00000 0 445 - 0.00000 - - 2s 0 0 0.00000 0 473 - 0.00000 - - 2s 0 0 0.00000 0 473 - 0.00000 - - 2s 0 2 0.00000 0 473 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 13 Explored 3 nodes (53242 simplex iterations) in 2.86 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141728474546 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:14 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41144 rows and 41190 columns Presolve time: 0.06s Presolved: 2747 rows, 2909 columns, 7985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2909 integer (2909 binary) Root relaxation: objective 2.131628e-14, 3200 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5097 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 23, 26, 31, 56, 57, 64, 75, 83, 101, 108, 122, 125, 134, 158, 160, 173, 182, 189, 201, 202] edges [(13, 13), (151, 202), (185, 202), (11, 108), (24, 101), (81, 83), (16, 160), (14, 158), (124, 182), (206, 26), (20, 56), (158, 202), (146, 201), (105, 173), (63, 173), (128, 189), (38, 202), (161, 101), (190, 189), (137, 202), (49, 201), (35, 201), (135, 31), (69, 182), (90, 101), (46, 64), (147, 189), (174, 173), (140, 160), (82, 160), (39, 173), (153, 189), (169, 189), (114, 201), (113, 13), (142, 201), (139, 134), (60, 173), (85, 122), (157, 173), (200, 13), (144, 13), (52, 125), (22, 201), (23, 23), (166, 101), (99, 160), (178, 202), (3, 182), (21, 122), (155, 189), (130, 134), (91, 134), (12, 101), (184, 189), (191, 122), (116, 101), (194, 101), (188, 173), (31, 31), (203, 160), (172, 75), (162, 64), (100, 83), (159, 201), (80, 173), (187, 13), (77, 173), (58, 182), (2, 125), (98, 122), (107, 101), (201, 201), (183, 134), (208, 13), (129, 56), (111, 101), (143, 83), (192, 56), (167, 125), (26, 26), (154, 56), (40, 125), (199, 189), (173, 173), (64, 64), (179, 101), (102, 122), (94, 108), (122, 122), (44, 108), (36, 13), (41, 134), (123, 101), (42, 75), (83, 83), (67, 160), (104, 202), (88, 122), (136, 31), (5, 173), (168, 134), (115, 83), (195, 56), (186, 202), (62, 26), (138, 189), (6, 26), (96, 201), (54, 122), (170, 202), (76, 101), (43, 108), (196, 23), (37, 125), (50, 75), (18, 13), (109, 31), (95, 108), (51, 122), (10, 182), (65, 202), (145, 56), (15, 101), (84, 108), (125, 125), (131, 134), (53, 75), (103, 134), (72, 182), (152, 13), (127, 134), (171, 173), (29, 122), (61, 125), (119, 75), (59, 108), (204, 189), (177, 182), (73, 182), (148, 202), (108, 108), (79, 202), (134, 134), (93, 13), (92, 122), (182, 182), (8, 31), (160, 160), (4, 56), (106, 75), (133, 13), (126, 173), (180, 13), (17, 122), (176, 173), (181, 125), (132, 134), (198, 134), (47, 201), (150, 13), (156, 13), (117, 56), (202, 202), (141, 134), (45, 160), (110, 160), (197, 13), (165, 201), (74, 64), (66, 23), (121, 182), (207, 23), (118, 23), (189, 189), (205, 75), (57, 57), (9, 189), (101, 101), (97, 83), (68, 122), (89, 182), (7, 64), (55, 101), (193, 201), (1, 125), (0, 189), (175, 56), (19, 173), (48, 108), (75, 75), (149, 56), (30, 173), (163, 202), (71, 158), (164, 101), (25, 23), (33, 173), (112, 31), (70, 23), (28, 13), (27, 182), (78, 108), (34, 101), (120, 13), (32, 75), (87, 182), (86, 101), (56, 56)] current theta: 0.141066191955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:15 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41162 rows and 41210 columns Presolve time: 0.06s Presolved: 2729 rows, 2889 columns, 7929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2889 integer (2889 binary) Root relaxation: objective 1.421085e-14, 3254 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5366 simplex iterations) in 0.28 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, 23, 26, 56, 57, 64, 75, 81, 101, 108, 122, 125, 130, 134, 160, 173, 182, 189, 201, 202] edges [(13, 13), (151, 202), (185, 202), (11, 108), (24, 101), (16, 160), (124, 182), (206, 26), (20, 56), (158, 202), (146, 201), (105, 173), (120, 160), (63, 173), (128, 189), (38, 202), (161, 101), (190, 189), (137, 202), (49, 201), (35, 201), (69, 182), (90, 101), (46, 64), (147, 189), (174, 173), (140, 160), (82, 160), (72, 125), (39, 173), (153, 189), (169, 189), (114, 201), (142, 201), (139, 134), (60, 173), (31, 8), (85, 122), (157, 173), (200, 13), (144, 13), (52, 125), (65, 130), (22, 201), (23, 23), (166, 101), (99, 160), (178, 202), (3, 182), (21, 122), (155, 189), (130, 134), (91, 134), (12, 101), (191, 122), (116, 101), (194, 101), (203, 160), (172, 75), (162, 64), (159, 201), (80, 173), (187, 13), (77, 173), (58, 182), (2, 125), (113, 160), (98, 122), (112, 8), (201, 201), (183, 134), (208, 13), (129, 56), (111, 101), (192, 56), (167, 125), (26, 26), (154, 56), (40, 125), (199, 189), (173, 173), (64, 64), (179, 101), (102, 122), (122, 122), (44, 108), (36, 13), (41, 134), (123, 101), (42, 75), (67, 160), (104, 202), (88, 122), (71, 81), (5, 173), (168, 134), (195, 56), (186, 202), (62, 26), (138, 189), (188, 81), (6, 26), (109, 8), (96, 201), (54, 122), (170, 202), (76, 101), (43, 108), (196, 23), (74, 13), (37, 125), (50, 75), (18, 13), (95, 108), (1, 56), (51, 122), (10, 182), (145, 56), (15, 101), (81, 81), (84, 108), (125, 125), (131, 134), (53, 75), (103, 134), (152, 13), (127, 134), (171, 173), (29, 122), (106, 130), (61, 125), (119, 75), (59, 108), (204, 189), (177, 182), (73, 182), (148, 202), (108, 108), (79, 202), (134, 134), (93, 13), (92, 122), (182, 182), (160, 160), (4, 56), (133, 13), (94, 160), (126, 173), (180, 13), (17, 122), (176, 173), (181, 125), (132, 134), (198, 134), (47, 201), (150, 13), (100, 81), (156, 13), (117, 56), (202, 202), (141, 134), (45, 160), (136, 8), (110, 160), (197, 13), (184, 56), (107, 64), (165, 201), (143, 81), (14, 130), (66, 23), (207, 23), (118, 23), (189, 189), (205, 75), (57, 57), (97, 8), (9, 189), (101, 101), (68, 122), (89, 182), (7, 64), (55, 101), (193, 201), (83, 81), (0, 189), (175, 56), (19, 173), (48, 108), (75, 75), (149, 56), (30, 173), (163, 202), (115, 81), (164, 101), (25, 23), (33, 173), (121, 173), (70, 23), (28, 13), (27, 182), (78, 108), (34, 101), (8, 8), (32, 75), (87, 182), (135, 8), (86, 101), (56, 56)] current theta: 0.140735050659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:15 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41170 rows and 41219 columns Presolve time: 0.06s Presolved: 2721 rows, 2880 columns, 7904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2880 integer (2880 binary) Root relaxation: objective 7.105427e-15, 3204 iterations, 0.15 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 (5127 simplex iterations) in 0.28 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, 14, 23, 56, 57, 62, 64, 75, 82, 83, 101, 108, 122, 125, 134, 152, 173, 182, 186, 189, 201] edges [(11, 108), (24, 101), (81, 83), (158, 186), (99, 82), (124, 182), (20, 56), (146, 201), (105, 173), (63, 173), (14, 14), (128, 189), (161, 101), (190, 189), (49, 201), (35, 201), (197, 152), (69, 182), (90, 101), (46, 64), (147, 189), (166, 56), (174, 173), (39, 173), (153, 189), (16, 82), (169, 189), (114, 201), (202, 186), (142, 201), (139, 134), (60, 173), (185, 186), (36, 152), (31, 8), (85, 122), (157, 173), (52, 125), (28, 152), (22, 201), (23, 23), (3, 182), (21, 122), (113, 82), (155, 189), (91, 134), (6, 62), (12, 101), (116, 101), (194, 101), (82, 82), (172, 75), (162, 64), (100, 83), (159, 201), (80, 173), (58, 182), (2, 125), (98, 122), (107, 101), (112, 8), (201, 201), (183, 134), (129, 56), (111, 101), (65, 14), (143, 83), (192, 56), (167, 125), (154, 56), (40, 125), (199, 189), (173, 173), (64, 64), (45, 82), (179, 101), (102, 122), (122, 122), (44, 108), (41, 134), (123, 101), (42, 75), (83, 83), (71, 186), (88, 122), (5, 173), (168, 134), (115, 83), (195, 56), (144, 152), (180, 82), (138, 189), (104, 186), (109, 8), (96, 201), (54, 122), (76, 101), (43, 108), (196, 23), (37, 125), (50, 75), (95, 108), (1, 56), (51, 122), (10, 182), (145, 56), (191, 134), (15, 101), (151, 186), (84, 108), (125, 125), (131, 134), (178, 14), (53, 75), (103, 134), (72, 182), (127, 134), (171, 173), (29, 122), (79, 186), (61, 125), (119, 75), (170, 186), (59, 108), (204, 189), (177, 182), (73, 182), (137, 186), (108, 108), (152, 152), (163, 186), (134, 134), (92, 122), (182, 182), (4, 56), (38, 186), (126, 173), (17, 122), (188, 186), (176, 173), (181, 125), (132, 134), (110, 82), (198, 134), (208, 152), (47, 201), (186, 186), (160, 82), (148, 186), (117, 56), (141, 134), (136, 8), (187, 152), (184, 56), (62, 62), (165, 201), (106, 14), (74, 64), (66, 23), (206, 62), (207, 23), (118, 23), (189, 189), (205, 75), (67, 82), (57, 57), (97, 8), (9, 189), (101, 101), (140, 82), (120, 82), (68, 122), (89, 182), (94, 82), (7, 64), (55, 101), (203, 82), (193, 201), (200, 152), (0, 189), (77, 186), (175, 56), (19, 173), (48, 108), (75, 75), (149, 56), (30, 173), (150, 64), (93, 152), (164, 101), (25, 23), (33, 173), (121, 173), (70, 23), (133, 152), (27, 182), (78, 108), (34, 101), (130, 14), (156, 152), (8, 8), (32, 75), (18, 152), (87, 182), (135, 8), (26, 62), (86, 101), (56, 56), (13, 152)] current theta: 0.140569480011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:16 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41178 rows and 41227 columns Presolve time: 0.06s Presolved: 2713 rows, 2872 columns, 7880 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: cutoff, 50 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 (50 simplex iterations) in 0.07 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, 14, 23, 56, 57, 62, 64, 75, 82, 83, 101, 108, 122, 125, 134, 152, 173, 182, 186, 189, 201] edges [(11, 108), (24, 101), (81, 83), (158, 186), (99, 82), (124, 182), (20, 56), (146, 201), (105, 173), (63, 173), (14, 14), (128, 189), (161, 101), (190, 189), (49, 201), (35, 201), (197, 152), (69, 182), (90, 101), (46, 64), (147, 189), (166, 56), (174, 173), (39, 173), (153, 189), (16, 82), (169, 189), (114, 201), (202, 186), (142, 201), (139, 134), (60, 173), (185, 186), (36, 152), (31, 8), (85, 122), (157, 173), (52, 125), (28, 152), (22, 201), (23, 23), (3, 182), (21, 122), (113, 82), (155, 189), (91, 134), (6, 62), (12, 101), (116, 101), (194, 101), (82, 82), (172, 75), (162, 64), (100, 83), (159, 201), (80, 173), (58, 182), (2, 125), (98, 122), (107, 101), (112, 8), (201, 201), (183, 134), (129, 56), (111, 101), (65, 14), (143, 83), (192, 56), (167, 125), (154, 56), (40, 125), (199, 189), (173, 173), (64, 64), (45, 82), (179, 101), (102, 122), (122, 122), (44, 108), (41, 134), (123, 101), (42, 75), (83, 83), (71, 186), (88, 122), (5, 173), (168, 134), (115, 83), (195, 56), (144, 152), (180, 82), (138, 189), (104, 186), (109, 8), (96, 201), (54, 122), (76, 101), (43, 108), (196, 23), (37, 125), (50, 75), (95, 108), (1, 56), (51, 122), (10, 182), (145, 56), (191, 134), (15, 101), (151, 186), (84, 108), (125, 125), (131, 134), (178, 14), (53, 75), (103, 134), (72, 182), (127, 134), (171, 173), (29, 122), (79, 186), (61, 125), (119, 75), (170, 186), (59, 108), (204, 189), (177, 182), (73, 182), (137, 186), (108, 108), (152, 152), (163, 186), (134, 134), (92, 122), (182, 182), (4, 56), (38, 186), (126, 173), (17, 122), (188, 186), (176, 173), (181, 125), (132, 134), (110, 82), (198, 134), (208, 152), (47, 201), (186, 186), (160, 82), (148, 186), (117, 56), (141, 134), (136, 8), (187, 152), (184, 56), (62, 62), (165, 201), (106, 14), (74, 64), (66, 23), (206, 62), (207, 23), (118, 23), (189, 189), (205, 75), (67, 82), (57, 57), (97, 8), (9, 189), (101, 101), (140, 82), (120, 82), (68, 122), (89, 182), (94, 82), (7, 64), (55, 101), (203, 82), (193, 201), (200, 152), (0, 189), (77, 186), (175, 56), (19, 173), (48, 108), (75, 75), (149, 56), (30, 173), (150, 64), (93, 152), (164, 101), (25, 23), (33, 173), (121, 173), (70, 23), (133, 152), (27, 182), (78, 108), (34, 101), (130, 14), (156, 152), (8, 8), (32, 75), (18, 152), (87, 182), (135, 8), (26, 62), (86, 101), (56, 56), (13, 152)] current theta: 0.140486694687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:15:16 2014 Optimize a model with 43891 rows, 44099 columns and 131461 nonzeros Presolve removed 41184 rows and 41233 columns Presolve time: 0.06s Presolved: 2707 rows, 2866 columns, 7862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2866 integer (2866 binary) Root relaxation: objective -2.131628e-14, 3269 iterations, 0.15 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 (4892 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 23, 56, 57, 61, 62, 64, 75, 100, 101, 108, 122, 134, 135, 146, 159, 160, 173, 182, 189, 202] edges [(13, 13), (151, 202), (97, 135), (185, 202), (11, 108), (61, 61), (24, 101), (65, 159), (16, 160), (136, 135), (124, 182), (20, 56), (158, 202), (105, 173), (120, 160), (63, 173), (128, 189), (38, 202), (161, 101), (190, 189), (137, 202), (142, 146), (69, 182), (37, 61), (90, 101), (46, 64), (181, 61), (147, 189), (174, 173), (140, 160), (49, 159), (82, 160), (39, 173), (153, 189), (96, 159), (125, 61), (169, 189), (139, 134), (60, 173), (85, 122), (159, 159), (157, 173), (200, 13), (144, 13), (23, 23), (166, 101), (99, 160), (178, 202), (3, 182), (21, 122), (22, 146), (35, 146), (86, 56), (155, 189), (91, 134), (6, 62), (12, 101), (191, 122), (112, 146), (194, 101), (188, 173), (201, 159), (203, 160), (172, 75), (162, 64), (80, 173), (187, 13), (77, 173), (58, 182), (113, 160), (98, 122), (183, 134), (208, 13), (129, 56), (1, 61), (111, 64), (14, 159), (31, 146), (83, 100), (192, 56), (154, 56), (199, 189), (173, 173), (64, 64), (179, 101), (102, 122), (122, 122), (44, 108), (36, 13), (41, 134), (123, 101), (42, 75), (67, 160), (104, 202), (193, 146), (88, 122), (5, 173), (168, 134), (195, 56), (186, 202), (138, 189), (54, 122), (170, 202), (76, 101), (43, 108), (196, 23), (50, 75), (18, 13), (95, 108), (51, 122), (10, 182), (130, 159), (145, 56), (15, 101), (84, 108), (131, 134), (53, 75), (103, 134), (72, 182), (71, 146), (152, 13), (143, 100), (127, 134), (171, 173), (29, 122), (119, 75), (59, 108), (204, 189), (177, 182), (146, 146), (73, 182), (148, 202), (108, 108), (79, 202), (109, 100), (116, 56), (134, 134), (93, 13), (92, 122), (182, 182), (160, 160), (4, 56), (133, 13), (8, 100), (94, 160), (126, 173), (180, 13), (17, 122), (176, 173), (132, 134), (198, 134), (81, 100), (165, 146), (114, 146), (156, 13), (117, 56), (202, 202), (141, 134), (45, 160), (106, 159), (52, 61), (110, 160), (197, 13), (184, 56), (107, 64), (62, 62), (135, 135), (74, 64), (115, 100), (66, 23), (206, 62), (207, 23), (118, 23), (189, 189), (205, 75), (57, 57), (2, 61), (9, 189), (101, 101), (100, 100), (68, 122), (89, 182), (7, 64), (55, 101), (0, 189), (175, 56), (19, 173), (167, 61), (47, 159), (40, 61), (48, 108), (75, 75), (149, 56), (30, 173), (163, 202), (150, 64), (164, 101), (25, 23), (33, 173), (121, 173), (70, 23), (28, 13), (27, 182), (78, 108), (34, 101), (32, 75), (87, 182), (26, 62), (56, 56)]