current theta: 0.654669082354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:30 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 13716 rows and 13716 columns Presolve time: 0.96s Presolved: 30595 rows, 30804 columns, 91572 nonzeros Variable types: 0 continuous, 30804 integer (30804 binary) Root relaxation: objective 0.000000e+00, 1810 iterations, 0.04 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 (3885 simplex iterations) in 1.09 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 [34, 39, 61, 64, 71, 77, 79, 89, 92, 107, 111, 114, 119, 124, 129, 137, 142, 188, 198, 203, 206] edges [(30, 206), (76, 124), (47, 142), (9, 206), (41, 206), (20, 137), (105, 206), (4, 124), (90, 124), (70, 206), (144, 124), (37, 129), (179, 142), (176, 206), (190, 206), (72, 206), (182, 142), (196, 124), (158, 206), (197, 206), (78, 203), (129, 142), (8, 206), (131, 137), (164, 137), (155, 142), (77, 206), (130, 142), (160, 61), (103, 142), (79, 107), (111, 137), (189, 206), (18, 206), (73, 111), (54, 129), (13, 206), (126, 206), (94, 203), (136, 206), (55, 124), (97, 142), (58, 198), (166, 206), (80, 206), (106, 206), (183, 142), (88, 137), (87, 206), (28, 129), (91, 124), (68, 129), (146, 206), (173, 124), (191, 188), (81, 206), (170, 206), (74, 142), (65, 203), (25, 142), (16, 124), (147, 137), (140, 206), (169, 206), (99, 107), (89, 137), (204, 206), (107, 124), (109, 137), (7, 124), (48, 129), (157, 142), (71, 137), (36, 206), (38, 129), (44, 137), (117, 206), (208, 142), (56, 206), (11, 206), (21, 34), (85, 137), (29, 142), (153, 142), (57, 206), (15, 129), (149, 124), (156, 206), (27, 206), (184, 206), (102, 129), (24, 89), (110, 206), (180, 206), (86, 129), (202, 129), (175, 206), (115, 206), (108, 206), (49, 142), (93, 137), (138, 142), (60, 206), (139, 206), (124, 107), (152, 206), (51, 206), (26, 206), (67, 129), (200, 142), (82, 129), (69, 142), (195, 206), (39, 142), (1, 206), (104, 206), (12, 137), (188, 206), (46, 124), (148, 206), (98, 206), (50, 142), (193, 206), (177, 137), (22, 203), (121, 137), (141, 142), (172, 142), (59, 206), (5, 107), (66, 137), (165, 206), (198, 137), (84, 124), (3, 142), (96, 142), (128, 137), (123, 124), (142, 137), (122, 206), (145, 206), (119, 198), (83, 129), (137, 137), (116, 129), (113, 206), (62, 129), (114, 142), (178, 129), (64, 107), (187, 206), (43, 137), (45, 206), (92, 107), (162, 206), (118, 206), (186, 137), (185, 142), (132, 137), (174, 137), (100, 124), (199, 203), (207, 206), (35, 198), (19, 206), (192, 198), (33, 206), (171, 137), (133, 137), (14, 124), (201, 137), (127, 124), (40, 206), (154, 124), (101, 129), (75, 206), (95, 206), (112, 142), (10, 206), (61, 142), (0, 124), (135, 129), (125, 137), (63, 203), (151, 206), (31, 206), (143, 137), (6, 206), (32, 206), (161, 129), (194, 129), (150, 64), (42, 142), (134, 124), (206, 206), (53, 137), (203, 206), (167, 137), (168, 206), (163, 206), (23, 206), (181, 142), (120, 206), (209, 137), (205, 203), (159, 206), (34, 129), (17, 203), (52, 142), (2, 124)] current theta: 0.327334541177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:31 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 33004 rows and 33004 columns Presolve time: 0.27s Presolved: 11307 rows, 11516 columns, 33708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11516 integer (11516 binary) Root relaxation: objective 0.000000e+00, 1941 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 (4944 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 20, 43, 50, 70, 90, 92, 111, 114, 131, 137, 139, 143, 156, 163, 165, 176, 188, 192, 194, 203] edges [(97, 70), (161, 43), (3, 50), (23, 156), (88, 188), (174, 192), (204, 139), (20, 137), (8, 156), (150, 92), (165, 156), (60, 188), (200, 114), (148, 156), (50, 50), (209, 20), (72, 90), (45, 114), (100, 90), (89, 192), (197, 203), (202, 43), (93, 131), (194, 43), (33, 139), (9, 188), (122, 188), (10, 188), (166, 70), (127, 90), (14, 92), (43, 43), (124, 90), (154, 92), (146, 70), (44, 20), (191, 194), (54, 43), (104, 50), (108, 156), (27, 203), (195, 188), (0, 92), (49, 131), (120, 203), (81, 90), (187, 92), (74, 70), (41, 143), (22, 92), (126, 188), (51, 203), (48, 137), (79, 92), (116, 43), (29, 131), (103, 20), (95, 50), (2, 92), (175, 203), (201, 188), (106, 50), (182, 114), (102, 43), (4, 92), (152, 70), (189, 139), (71, 137), (132, 43), (193, 203), (77, 70), (141, 194), (13, 176), (130, 114), (143, 43), (156, 203), (181, 114), (113, 70), (26, 92), (92, 92), (40, 176), (207, 165), (75, 114), (109, 43), (78, 92), (142, 20), (123, 92), (16, 194), (129, 114), (115, 188), (39, 114), (157, 131), (64, 92), (205, 188), (11, 188), (170, 156), (163, 163), (179, 20), (196, 43), (153, 20), (55, 92), (188, 139), (85, 194), (119, 137), (125, 43), (17, 92), (145, 114), (65, 188), (15, 137), (173, 92), (58, 192), (185, 20), (162, 131), (80, 156), (186, 20), (105, 92), (192, 111), (118, 188), (5, 92), (37, 143), (159, 176), (112, 114), (167, 43), (183, 114), (35, 43), (107, 92), (61, 165), (63, 92), (172, 114), (42, 114), (87, 139), (94, 188), (178, 194), (99, 92), (62, 131), (160, 90), (208, 143), (30, 139), (177, 137), (134, 90), (164, 20), (155, 20), (168, 131), (6, 114), (149, 90), (18, 92), (31, 203), (69, 114), (1, 156), (184, 203), (198, 137), (53, 43), (133, 20), (70, 156), (25, 20), (76, 92), (59, 156), (91, 43), (110, 156), (114, 114), (36, 165), (151, 139), (28, 131), (131, 43), (139, 156), (137, 137), (66, 194), (83, 20), (171, 192), (86, 50), (57, 131), (190, 156), (203, 163), (46, 90), (180, 203), (121, 12), (96, 43), (117, 156), (136, 131), (128, 43), (147, 43), (38, 131), (169, 156), (82, 43), (12, 192), (19, 156), (90, 90), (101, 43), (140, 156), (73, 194), (158, 156), (56, 188), (199, 188), (111, 111), (206, 163), (7, 188), (21, 90), (138, 114), (34, 137), (67, 20), (98, 203), (68, 20), (135, 43), (32, 156), (84, 90), (52, 50), (144, 111), (176, 156), (47, 114), (24, 43)] current theta: 0.163667270588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:32 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40750 rows and 40777 columns Presolve time: 0.07s Presolved: 3561 rows, 3743 columns, 10443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3743 integer (3743 binary) Root relaxation: objective -7.105427e-15, 3124 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 (5074 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 [14, 45, 64, 69, 84, 94, 101, 103, 115, 139, 144, 147, 156, 158, 201, 202, 204, 205, 207, 208, 209] edges [(157, 45), (3, 207), (60, 204), (74, 139), (197, 156), (33, 201), (105, 94), (155, 147), (102, 202), (44, 202), (14, 14), (148, 139), (38, 202), (118, 94), (52, 208), (178, 204), (79, 64), (186, 147), (150, 84), (188, 204), (93, 201), (192, 101), (51, 158), (63, 94), (6, 45), (68, 202), (141, 144), (21, 14), (115, 115), (87, 204), (133, 202), (53, 103), (15, 209), (1, 158), (181, 208), (16, 144), (208, 208), (116, 202), (49, 208), (184, 158), (113, 207), (77, 207), (2, 14), (110, 158), (142, 209), (112, 69), (108, 158), (76, 94), (48, 101), (189, 204), (0, 84), (27, 115), (4, 84), (31, 139), (86, 147), (90, 84), (106, 45), (182, 69), (109, 209), (46, 84), (83, 201), (201, 201), (134, 84), (194, 202), (75, 45), (153, 208), (111, 101), (101, 209), (130, 208), (114, 69), (64, 64), (96, 147), (84, 84), (26, 205), (171, 209), (159, 45), (92, 64), (69, 208), (195, 205), (158, 158), (167, 201), (123, 14), (200, 208), (37, 147), (140, 115), (120, 115), (10, 115), (50, 208), (137, 101), (174, 209), (28, 204), (152, 139), (203, 156), (13, 158), (143, 147), (66, 209), (71, 209), (145, 45), (166, 207), (199, 205), (39, 69), (164, 202), (209, 209), (32, 158), (170, 139), (146, 207), (5, 84), (81, 205), (138, 69), (97, 207), (183, 208), (30, 204), (20, 209), (23, 158), (168, 147), (172, 208), (122, 201), (103, 103), (124, 64), (185, 208), (55, 84), (43, 209), (85, 202), (162, 201), (132, 147), (125, 147), (29, 207), (70, 158), (173, 84), (62, 202), (126, 115), (36, 45), (40, 139), (190, 158), (121, 103), (206, 156), (191, 204), (35, 144), (95, 45), (177, 209), (7, 14), (135, 202), (180, 156), (117, 158), (175, 156), (99, 14), (198, 209), (59, 156), (45, 207), (169, 158), (24, 144), (202, 202), (100, 14), (47, 69), (22, 94), (94, 205), (91, 144), (207, 207), (88, 201), (156, 156), (57, 201), (104, 207), (204, 204), (61, 207), (42, 69), (127, 14), (187, 115), (67, 147), (72, 205), (128, 202), (147, 147), (119, 101), (179, 147), (151, 204), (107, 14), (58, 144), (19, 156), (129, 69), (65, 94), (163, 156), (80, 139), (56, 204), (34, 144), (11, 204), (98, 156), (78, 94), (144, 144), (82, 202), (196, 144), (205, 94), (8, 139), (25, 103), (149, 14), (165, 158), (131, 147), (193, 139), (161, 202), (18, 205), (136, 201), (73, 202), (139, 139), (9, 115), (89, 209), (160, 14), (12, 209), (154, 64), (176, 156), (41, 207), (17, 94), (54, 202)] current theta: 0.0818336352942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:33 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 42996 rows and 43194 columns Presolve time: 0.04s Presolved: 1315 rows, 1326 columns, 3542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1326 integer (1325 binary) Root relaxation: cutoff, 1495 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 (1495 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.122750452941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:33 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41986 rows and 42069 columns Presolve time: 0.05s Presolved: 2325 rows, 2451 columns, 6679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: cutoff, 2979 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 (2979 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.143208861765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:33 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41418 rows and 41462 columns Presolve time: 0.06s Presolved: 2893 rows, 3058 columns, 8422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3058 integer (3058 binary) Root relaxation: objective 7.105427e-15, 3116 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 (4998 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 [20, 25, 42, 75, 79, 82, 87, 101, 105, 110, 127, 130, 139, 140, 146, 156, 173, 179, 186, 196, 201] edges [(86, 186), (92, 79), (37, 186), (73, 127), (46, 173), (74, 139), (197, 156), (33, 201), (66, 20), (148, 139), (134, 173), (55, 173), (96, 179), (67, 186), (64, 79), (187, 105), (112, 42), (39, 42), (22, 173), (98, 110), (84, 173), (82, 196), (23, 110), (43, 186), (93, 201), (192, 101), (127, 127), (105, 105), (190, 110), (68, 186), (10, 105), (133, 186), (45, 75), (41, 130), (155, 130), (185, 179), (150, 173), (165, 110), (178, 87), (60, 87), (4, 173), (131, 186), (194, 186), (44, 186), (95, 130), (24, 196), (12, 101), (209, 101), (122, 87), (72, 105), (124, 79), (160, 127), (114, 42), (168, 179), (48, 101), (26, 105), (71, 101), (31, 139), (172, 42), (28, 87), (184, 139), (166, 75), (34, 196), (201, 201), (35, 196), (6, 75), (99, 173), (111, 101), (58, 196), (173, 173), (81, 105), (204, 87), (130, 179), (126, 105), (167, 201), (118, 105), (109, 101), (97, 146), (79, 79), (61, 146), (142, 20), (137, 101), (42, 42), (208, 130), (144, 196), (83, 186), (152, 139), (116, 196), (113, 139), (5, 173), (203, 156), (56, 140), (117, 110), (183, 25), (62, 127), (174, 20), (1, 110), (25, 25), (47, 42), (170, 139), (36, 75), (138, 130), (104, 130), (27, 140), (161, 186), (29, 130), (151, 87), (164, 186), (2, 173), (15, 101), (69, 130), (13, 146), (147, 179), (91, 196), (108, 146), (100, 127), (94, 105), (107, 127), (115, 140), (162, 201), (7, 127), (14, 127), (3, 130), (196, 196), (51, 156), (159, 75), (145, 75), (146, 146), (149, 173), (189, 87), (205, 105), (158, 110), (20, 20), (106, 75), (65, 105), (40, 139), (77, 146), (206, 156), (200, 42), (182, 42), (76, 173), (9, 105), (207, 146), (70, 156), (186, 186), (169, 75), (143, 186), (180, 156), (50, 179), (38, 196), (175, 156), (87, 87), (140, 140), (59, 156), (0, 173), (132, 186), (49, 130), (129, 179), (181, 130), (154, 79), (88, 201), (195, 105), (135, 196), (156, 156), (54, 127), (102, 186), (57, 201), (153, 130), (128, 201), (53, 20), (63, 105), (89, 20), (119, 101), (85, 201), (18, 105), (17, 173), (141, 196), (78, 173), (101, 101), (157, 146), (19, 156), (163, 156), (80, 139), (120, 140), (125, 179), (121, 20), (202, 82), (52, 42), (21, 127), (171, 20), (75, 75), (8, 139), (11, 87), (191, 127), (193, 139), (110, 110), (136, 201), (90, 79), (16, 196), (139, 139), (188, 87), (30, 140), (179, 130), (123, 127), (32, 156), (198, 20), (176, 156), (199, 105), (103, 25), (177, 20)] current theta: 0.132979657353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41734 rows and 41796 columns Presolve time: 0.05s Presolved: 2577 rows, 2724 columns, 7456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2724 integer (2724 binary) Root relaxation: objective 0.000000e+00, 2517 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 (4035 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 45, 54, 61, 69, 79, 89, 93, 94, 119, 127, 139, 140, 144, 155, 156, 158, 173, 182, 186, 204] edges [(86, 186), (92, 79), (73, 127), (104, 61), (201, 93), (61, 61), (46, 173), (9, 94), (60, 204), (167, 93), (74, 139), (99, 79), (197, 156), (105, 94), (97, 61), (116, 144), (148, 139), (134, 173), (50, 69), (118, 94), (55, 173), (33, 93), (67, 186), (207, 61), (64, 79), (69, 182), (72, 94), (22, 173), (84, 173), (15, 89), (85, 93), (188, 204), (127, 127), (171, 89), (63, 94), (68, 186), (6, 45), (142, 89), (141, 144), (133, 186), (57, 93), (157, 61), (87, 204), (150, 173), (18, 94), (41, 155), (4, 173), (1, 158), (89, 89), (131, 186), (194, 186), (16, 144), (126, 94), (101, 119), (44, 186), (128, 93), (110, 158), (112, 69), (124, 79), (108, 158), (91, 54), (52, 69), (189, 204), (122, 204), (209, 89), (81, 94), (147, 155), (31, 139), (77, 61), (3, 155), (184, 139), (106, 45), (182, 69), (113, 61), (75, 45), (173, 173), (7, 54), (174, 89), (159, 45), (43, 89), (71, 89), (158, 158), (93, 93), (79, 79), (163, 158), (29, 61), (28, 204), (83, 186), (152, 139), (20, 89), (5, 173), (203, 156), (13, 158), (56, 140), (145, 45), (183, 25), (160, 54), (62, 127), (37, 155), (95, 69), (32, 158), (82, 54), (88, 93), (181, 155), (25, 25), (109, 89), (170, 139), (119, 119), (138, 69), (125, 155), (153, 155), (27, 140), (23, 158), (161, 186), (162, 93), (164, 186), (191, 54), (166, 45), (2, 173), (100, 127), (130, 155), (202, 54), (107, 127), (115, 140), (135, 144), (12, 119), (14, 127), (168, 155), (51, 156), (48, 119), (149, 173), (53, 25), (36, 45), (121, 25), (40, 139), (190, 158), (200, 69), (206, 156), (76, 173), (35, 144), (70, 156), (186, 186), (198, 89), (143, 186), (180, 156), (117, 158), (195, 94), (175, 156), (140, 140), (59, 156), (0, 173), (132, 186), (169, 158), (24, 144), (47, 69), (187, 94), (154, 79), (172, 69), (137, 119), (156, 156), (54, 127), (102, 186), (45, 45), (192, 119), (178, 54), (208, 69), (204, 204), (42, 69), (39, 182), (151, 204), (146, 61), (66, 89), (58, 144), (19, 156), (26, 94), (129, 69), (199, 94), (65, 94), (185, 155), (80, 139), (120, 140), (34, 144), (11, 204), (98, 156), (78, 94), (144, 144), (49, 155), (10, 94), (136, 204), (21, 127), (96, 155), (179, 155), (196, 144), (205, 94), (8, 139), (38, 54), (165, 158), (193, 139), (90, 79), (139, 139), (30, 140), (111, 119), (123, 127), (114, 182), (177, 186), (155, 155), (94, 94), (176, 156), (103, 25), (17, 94)] current theta: 0.127865055147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41890 rows and 41966 columns Presolve time: 0.05s Presolved: 2421 rows, 2554 columns, 6974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 2872 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 (2872 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.13042235625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41824 rows and 41892 columns Presolve time: 0.05s Presolved: 2487 rows, 2628 columns, 7180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2628 integer (2628 binary) Root relaxation: cutoff, 2819 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 (2819 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131701006802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41770 rows and 41834 columns Presolve time: 0.05s Presolved: 2541 rows, 2686 columns, 7346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: objective 0.000000e+00, 2644 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 (4258 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 [25, 42, 45, 54, 61, 79, 89, 94, 107, 119, 130, 139, 140, 144, 155, 156, 158, 173, 186, 201, 204] edges [(86, 186), (92, 79), (37, 186), (104, 61), (61, 61), (46, 173), (9, 94), (60, 204), (74, 139), (99, 79), (197, 156), (33, 201), (105, 94), (97, 61), (116, 144), (148, 139), (134, 173), (118, 94), (55, 173), (67, 186), (207, 61), (64, 79), (112, 42), (39, 42), (72, 94), (22, 173), (84, 173), (15, 89), (43, 186), (188, 204), (93, 201), (171, 89), (185, 130), (51, 158), (63, 94), (68, 186), (6, 45), (142, 89), (129, 130), (141, 144), (133, 186), (41, 130), (54, 54), (155, 130), (157, 61), (87, 204), (150, 173), (18, 94), (4, 173), (1, 158), (89, 89), (131, 186), (194, 186), (16, 144), (126, 94), (101, 119), (44, 186), (95, 130), (110, 158), (124, 79), (108, 158), (114, 42), (130, 130), (91, 54), (189, 204), (122, 204), (209, 89), (81, 94), (147, 155), (31, 139), (77, 61), (172, 42), (184, 139), (106, 45), (201, 201), (113, 61), (75, 45), (50, 130), (173, 173), (3, 61), (7, 54), (174, 89), (159, 45), (158, 158), (167, 201), (79, 79), (163, 158), (29, 61), (14, 107), (42, 42), (208, 130), (28, 204), (83, 186), (152, 139), (20, 89), (5, 173), (203, 156), (13, 158), (56, 140), (145, 45), (183, 25), (160, 54), (32, 158), (69, 42), (82, 54), (25, 25), (47, 42), (170, 139), (119, 119), (138, 130), (21, 54), (125, 155), (27, 140), (23, 158), (161, 186), (164, 186), (191, 54), (166, 45), (2, 173), (202, 54), (115, 140), (162, 201), (135, 144), (12, 119), (48, 119), (71, 119), (149, 173), (53, 25), (36, 45), (121, 25), (40, 139), (190, 158), (206, 156), (168, 61), (200, 42), (182, 42), (76, 173), (107, 107), (35, 144), (70, 156), (186, 186), (198, 89), (143, 186), (180, 156), (62, 54), (117, 158), (195, 94), (175, 156), (109, 119), (140, 140), (59, 156), (0, 173), (132, 186), (169, 158), (24, 144), (49, 130), (181, 130), (100, 107), (187, 94), (154, 79), (88, 201), (137, 119), (156, 156), (102, 186), (45, 45), (57, 201), (192, 119), (178, 54), (73, 54), (153, 130), (204, 204), (128, 201), (85, 201), (151, 204), (146, 61), (66, 89), (58, 144), (19, 156), (26, 94), (199, 94), (65, 94), (80, 139), (120, 140), (123, 54), (34, 144), (127, 54), (11, 204), (98, 156), (78, 94), (144, 144), (10, 94), (52, 42), (96, 155), (179, 155), (196, 144), (205, 94), (8, 139), (38, 54), (165, 158), (193, 139), (136, 201), (90, 79), (139, 139), (30, 140), (111, 119), (177, 186), (94, 94), (176, 156), (103, 25), (17, 94)] current theta: 0.131061681526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:35 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41800 rows and 41866 columns Presolve time: 0.05s Presolved: 2511 rows, 2654 columns, 7254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2654 integer (2654 binary) Root relaxation: cutoff, 2788 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 (2788 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131381344164 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:35 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41782 rows and 41846 columns Presolve time: 0.05s Presolved: 2529 rows, 2674 columns, 7310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2674 integer (2674 binary) Root relaxation: objective 0.000000e+00, 2796 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 (2796 simplex iterations) in 0.14 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 [25, 42, 45, 54, 61, 79, 87, 89, 94, 107, 119, 130, 139, 140, 144, 156, 158, 173, 179, 186, 201] edges [(86, 186), (92, 79), (37, 186), (104, 61), (61, 61), (46, 173), (9, 94), (74, 139), (99, 79), (197, 156), (33, 201), (105, 94), (97, 61), (63, 173), (116, 144), (148, 139), (134, 173), (118, 94), (55, 173), (96, 179), (67, 186), (207, 61), (64, 79), (112, 42), (39, 42), (72, 94), (22, 173), (84, 173), (15, 89), (43, 186), (93, 201), (171, 89), (185, 130), (51, 158), (68, 186), (6, 45), (142, 89), (129, 130), (141, 144), (133, 186), (41, 130), (54, 54), (155, 130), (157, 61), (150, 173), (18, 94), (60, 87), (4, 173), (1, 158), (89, 89), (131, 186), (194, 186), (16, 144), (126, 94), (101, 119), (44, 186), (95, 130), (110, 158), (124, 79), (108, 158), (114, 42), (168, 179), (91, 54), (209, 89), (81, 94), (31, 139), (77, 61), (172, 42), (28, 87), (184, 139), (106, 45), (201, 201), (113, 61), (75, 45), (173, 173), (204, 87), (3, 61), (7, 54), (174, 89), (159, 45), (130, 179), (158, 158), (167, 201), (79, 79), (163, 158), (29, 61), (14, 107), (42, 42), (208, 130), (83, 186), (152, 139), (20, 89), (5, 173), (203, 156), (13, 158), (56, 140), (145, 45), (183, 25), (160, 54), (32, 158), (69, 42), (82, 54), (25, 25), (109, 89), (47, 42), (170, 139), (119, 119), (138, 130), (21, 54), (27, 140), (23, 158), (161, 186), (151, 87), (164, 186), (191, 54), (166, 45), (2, 173), (122, 201), (179, 179), (147, 179), (202, 54), (115, 140), (162, 201), (135, 144), (181, 179), (48, 119), (71, 119), (149, 173), (189, 87), (53, 25), (36, 45), (121, 25), (40, 139), (190, 158), (206, 156), (200, 42), (182, 42), (76, 173), (107, 107), (35, 144), (70, 156), (186, 186), (198, 89), (143, 186), (180, 156), (62, 54), (50, 179), (117, 158), (195, 94), (175, 156), (87, 87), (140, 140), (59, 156), (0, 173), (132, 186), (169, 158), (24, 144), (49, 130), (12, 89), (100, 107), (187, 94), (154, 79), (88, 201), (137, 119), (156, 156), (102, 186), (45, 45), (57, 201), (192, 119), (178, 54), (73, 54), (153, 130), (128, 201), (85, 201), (17, 173), (146, 61), (66, 89), (58, 144), (19, 156), (26, 94), (199, 94), (65, 94), (80, 139), (120, 140), (123, 54), (34, 144), (125, 179), (127, 54), (98, 156), (78, 94), (144, 144), (10, 94), (52, 42), (196, 144), (205, 94), (8, 139), (11, 87), (38, 54), (165, 158), (193, 139), (136, 201), (90, 79), (139, 139), (188, 87), (30, 140), (111, 119), (177, 186), (94, 94), (176, 156), (103, 25)] current theta: 0.131221512845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:35 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41790 rows and 41854 columns Presolve time: 0.05s Presolved: 2521 rows, 2666 columns, 7286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: objective 0.000000e+00, 2748 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (6333 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 [25, 42, 45, 54, 61, 79, 89, 93, 94, 107, 119, 130, 139, 140, 144, 156, 158, 173, 179, 186, 204] edges [(86, 186), (92, 79), (37, 186), (104, 61), (201, 93), (61, 61), (46, 173), (9, 94), (60, 204), (167, 93), (74, 139), (99, 79), (197, 156), (105, 94), (97, 61), (63, 173), (116, 144), (148, 139), (134, 173), (118, 94), (55, 173), (33, 93), (96, 179), (67, 186), (207, 61), (64, 79), (112, 42), (39, 42), (72, 94), (22, 173), (84, 173), (15, 89), (85, 93), (188, 204), (171, 89), (185, 130), (68, 186), (6, 45), (142, 89), (129, 130), (141, 144), (133, 186), (41, 130), (54, 54), (57, 93), (155, 130), (157, 61), (87, 204), (150, 173), (18, 94), (4, 173), (1, 158), (89, 89), (131, 186), (194, 186), (16, 144), (126, 94), (101, 119), (44, 186), (95, 130), (177, 89), (128, 93), (110, 158), (124, 79), (108, 158), (114, 42), (168, 179), (91, 54), (189, 204), (122, 204), (209, 89), (81, 94), (31, 139), (77, 61), (172, 42), (184, 139), (106, 45), (113, 61), (75, 45), (50, 130), (173, 173), (3, 61), (7, 54), (174, 89), (159, 45), (43, 89), (130, 179), (153, 179), (158, 158), (93, 93), (79, 79), (163, 158), (29, 61), (14, 107), (42, 42), (208, 130), (28, 204), (83, 186), (152, 61), (20, 89), (5, 173), (203, 156), (13, 158), (56, 140), (145, 45), (183, 25), (160, 54), (32, 158), (69, 42), (82, 54), (88, 93), (25, 25), (109, 89), (47, 42), (170, 139), (119, 119), (138, 130), (21, 54), (27, 140), (23, 158), (161, 186), (162, 93), (164, 186), (191, 54), (166, 45), (2, 173), (147, 179), (202, 54), (115, 140), (135, 144), (181, 179), (51, 156), (48, 119), (71, 119), (149, 173), (53, 25), (36, 45), (121, 25), (40, 139), (190, 158), (206, 156), (200, 42), (182, 42), (76, 173), (107, 107), (35, 144), (70, 156), (186, 186), (198, 89), (143, 186), (180, 156), (62, 54), (117, 158), (195, 94), (175, 156), (140, 140), (59, 156), (0, 173), (132, 186), (169, 158), (24, 144), (49, 130), (12, 89), (100, 107), (187, 94), (154, 79), (137, 119), (156, 156), (102, 186), (45, 45), (192, 119), (178, 54), (73, 54), (204, 204), (17, 173), (151, 204), (146, 61), (66, 89), (58, 144), (19, 156), (26, 94), (199, 94), (65, 94), (80, 139), (120, 140), (123, 54), (34, 144), (125, 179), (127, 54), (11, 204), (98, 156), (78, 94), (144, 144), (10, 94), (136, 204), (52, 42), (196, 144), (205, 94), (8, 139), (38, 54), (165, 158), (193, 139), (90, 79), (139, 139), (30, 140), (179, 130), (111, 119), (94, 94), (176, 156), (103, 25)] current theta: 0.131141597185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:36 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41794 rows and 41859 columns Presolve time: 0.05s Presolved: 2517 rows, 2661 columns, 7273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2661 integer (2661 binary) Root relaxation: cutoff, 2870 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 (2870 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 -