current theta: 0.628545624502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:21 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 12188 rows and 12188 columns Presolve time: 0.67s Presolved: 24869 rows, 25060 columns, 74412 nonzeros Variable types: 0 continuous, 25060 integer (25060 binary) Root relaxation: objective 0.000000e+00, 2241 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 (4079 simplex iterations) in 0.87 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 [4, 12, 14, 19, 38, 42, 50, 55, 70, 74, 99, 104, 107, 112, 114, 119, 156, 177, 184, 188] edges [(175, 188), (88, 188), (59, 188), (110, 188), (149, 188), (60, 188), (38, 104), (150, 188), (141, 119), (66, 188), (108, 188), (85, 188), (35, 188), (9, 188), (121, 156), (122, 188), (188, 188), (152, 188), (10, 188), (72, 188), (114, 156), (123, 188), (16, 119), (162, 188), (19, 188), (78, 188), (97, 188), (109, 188), (163, 188), (169, 188), (20, 188), (63, 188), (79, 119), (98, 188), (137, 55), (67, 188), (48, 188), (96, 188), (71, 55), (139, 114), (138, 188), (181, 188), (164, 188), (23, 19), (89, 107), (45, 188), (39, 188), (74, 188), (58, 119), (191, 188), (145, 188), (32, 188), (13, 188), (126, 188), (176, 188), (14, 188), (76, 188), (106, 188), (166, 188), (131, 188), (177, 188), (127, 107), (120, 188), (101, 188), (167, 188), (119, 107), (170, 188), (8, 188), (51, 188), (41, 188), (182, 188), (102, 188), (52, 188), (142, 188), (75, 188), (26, 188), (77, 188), (143, 188), (27, 188), (151, 188), (189, 188), (179, 188), (1, 188), (53, 188), (132, 188), (178, 188), (180, 188), (2, 188), (64, 188), (84, 38), (135, 119), (115, 188), (42, 188), (154, 188), (11, 188), (87, 188), (124, 188), (12, 188), (55, 188), (185, 188), (90, 188), (33, 55), (40, 188), (100, 119), (37, 188), (49, 188), (128, 188), (130, 188), (30, 188), (65, 188), (54, 188), (31, 188), (148, 188), (83, 188), (125, 188), (183, 188), (155, 104), (91, 119), (5, 188), (118, 188), (168, 188), (68, 188), (187, 4), (157, 188), (61, 188), (140, 188), (186, 188), (15, 188), (34, 119), (190, 104), (112, 188), (93, 188), (50, 188), (129, 55), (94, 188), (133, 188), (44, 188), (107, 119), (25, 188), (147, 188), (134, 188), (18, 188), (69, 188), (153, 188), (57, 188), (136, 188), (43, 119), (24, 119), (113, 188), (70, 156), (171, 188), (28, 188), (62, 188), (95, 188), (172, 188), (160, 55), (36, 50), (146, 188), (4, 119), (3, 188), (116, 188), (81, 188), (156, 156), (165, 188), (82, 188), (29, 188), (80, 188), (21, 119), (117, 188), (161, 188), (6, 156), (56, 188), (103, 188), (7, 188), (173, 188), (46, 188), (158, 112), (104, 188), (0, 38), (47, 188), (159, 50), (92, 119), (144, 188), (73, 119), (17, 188), (111, 119), (184, 188), (86, 188), (22, 188), (99, 188), (174, 188), (105, 188)] current theta: 0.314272812251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:22 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 28020 rows and 28020 columns Presolve time: 0.26s Presolved: 9037 rows, 9228 columns, 26916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9228 integer (9228 binary) Root relaxation: objective 0.000000e+00, 1612 iterations, 0.07 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 (3548 simplex iterations) in 0.43 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 [5, 14, 39, 56, 58, 61, 69, 74, 81, 89, 98, 99, 101, 112, 114, 137, 139, 164, 165, 190] edges [(74, 69), (153, 61), (76, 89), (42, 61), (104, 61), (15, 81), (61, 61), (187, 164), (24, 101), (28, 5), (145, 112), (41, 39), (33, 89), (188, 164), (18, 81), (77, 112), (106, 69), (124, 101), (112, 112), (164, 5), (121, 89), (117, 112), (32, 98), (65, 89), (172, 112), (142, 99), (120, 56), (171, 89), (7, 164), (100, 101), (57, 89), (58, 99), (167, 81), (62, 164), (26, 164), (90, 58), (87, 89), (1, 112), (9, 164), (185, 164), (89, 89), (17, 101), (103, 164), (72, 164), (12, 101), (115, 164), (119, 89), (176, 98), (63, 164), (16, 99), (144, 5), (162, 61), (50, 74), (150, 89), (73, 164), (14, 81), (21, 137), (52, 139), (173, 89), (107, 89), (68, 137), (143, 101), (53, 61), (126, 164), (3, 61), (189, 139), (43, 89), (127, 89), (69, 69), (110, 69), (71, 89), (11, 81), (181, 39), (159, 114), (123, 14), (109, 164), (168, 56), (160, 89), (133, 99), (147, 139), (132, 89), (134, 101), (0, 89), (165, 39), (137, 101), (130, 139), (125, 56), (183, 56), (25, 164), (138, 112), (60, 61), (67, 61), (191, 14), (95, 69), (92, 164), (113, 114), (118, 164), (135, 164), (75, 69), (40, 81), (79, 101), (29, 98), (122, 61), (175, 165), (10, 61), (93, 164), (54, 89), (22, 81), (44, 5), (170, 69), (45, 112), (13, 114), (39, 98), (2, 89), (177, 164), (108, 112), (31, 164), (91, 5), (5, 99), (154, 5), (4, 89), (8, 69), (182, 61), (184, 114), (96, 81), (152, 112), (98, 69), (30, 139), (151, 61), (102, 5), (56, 164), (19, 165), (6, 114), (49, 69), (148, 114), (141, 58), (84, 89), (88, 164), (128, 5), (48, 99), (34, 58), (178, 58), (111, 58), (174, 164), (156, 139), (36, 112), (70, 139), (157, 69), (161, 89), (139, 61), (149, 164), (80, 39), (46, 5), (129, 139), (47, 61), (114, 61), (180, 39), (64, 99), (81, 14), (23, 112), (163, 114), (82, 14), (101, 101), (66, 89), (51, 69), (131, 74), (37, 5), (190, 139), (55, 101), (99, 5), (78, 5), (83, 81), (38, 89), (140, 164), (166, 69), (158, 112), (59, 61), (97, 112), (146, 69), (116, 5), (20, 164), (35, 99), (105, 5), (186, 56), (85, 61), (169, 112), (136, 5), (155, 190), (94, 99), (179, 61), (27, 112), (86, 101)] current theta: 0.157136406126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:22 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34260 rows and 34289 columns Presolve time: 0.05s Presolved: 2797 rows, 2959 columns, 8167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2959 integer (2959 binary) Root relaxation: objective 3.552714e-15, 2538 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 (4322 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [48, 55, 72, 84, 90, 91, 93, 97, 98, 110, 114, 119, 121, 122, 130, 173, 174, 183, 184, 188] edges [(88, 188), (116, 90), (34, 55), (115, 93), (175, 184), (147, 121), (151, 122), (187, 72), (63, 173), (46, 91), (134, 173), (58, 91), (55, 173), (148, 130), (113, 130), (162, 122), (28, 174), (32, 98), (45, 110), (166, 183), (182, 184), (24, 55), (132, 121), (181, 183), (11, 174), (188, 188), (99, 90), (37, 174), (35, 48), (129, 130), (108, 110), (85, 122), (82, 90), (150, 173), (78, 174), (92, 91), (98, 98), (23, 98), (120, 122), (10, 122), (54, 173), (41, 183), (160, 84), (176, 98), (130, 130), (137, 84), (0, 84), (94, 174), (4, 84), (86, 122), (126, 188), (73, 48), (133, 174), (9, 93), (13, 184), (131, 188), (18, 174), (59, 114), (179, 122), (44, 174), (22, 174), (167, 188), (100, 91), (51, 98), (14, 48), (33, 121), (174, 174), (173, 173), (74, 97), (84, 84), (143, 122), (157, 183), (122, 122), (40, 97), (159, 114), (121, 121), (52, 184), (48, 48), (81, 174), (2, 55), (89, 84), (118, 72), (189, 121), (57, 121), (117, 98), (56, 93), (96, 174), (161, 173), (155, 121), (180, 184), (65, 84), (87, 121), (30, 121), (171, 84), (36, 110), (164, 72), (127, 84), (50, 183), (128, 188), (1, 98), (97, 97), (119, 84), (68, 84), (103, 93), (156, 114), (75, 98), (62, 173), (61, 130), (20, 174), (178, 72), (21, 173), (125, 188), (146, 183), (79, 91), (168, 188), (124, 173), (39, 98), (27, 97), (177, 72), (169, 98), (101, 55), (80, 184), (64, 48), (67, 122), (42, 114), (149, 173), (158, 110), (107, 119), (71, 84), (25, 188), (172, 110), (136, 174), (145, 98), (6, 114), (72, 72), (5, 48), (53, 122), (76, 173), (135, 91), (140, 183), (142, 174), (112, 110), (26, 174), (43, 84), (3, 184), (31, 183), (153, 93), (38, 84), (141, 91), (114, 114), (91, 91), (16, 48), (66, 173), (106, 184), (104, 130), (152, 97), (29, 97), (111, 91), (83, 174), (7, 173), (144, 90), (19, 98), (17, 173), (69, 98), (163, 114), (138, 97), (93, 122), (90, 90), (186, 122), (12, 173), (183, 183), (8, 97), (190, 130), (123, 90), (60, 121), (191, 174), (95, 184), (184, 184), (154, 91), (49, 97), (185, 93), (139, 130), (110, 110), (77, 97), (70, 114), (102, 174), (170, 183), (47, 184), (109, 91), (15, 174), (165, 114), (105, 188)] current theta: 0.0785682030628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:22 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 36036 rows and 36224 columns Presolve time: 0.03s Presolved: 1021 rows, 1024 columns, 2692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1023 binary) Root relaxation: cutoff, 1217 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 (1217 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117852304594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:23 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35252 rows and 35387 columns Presolve time: 0.04s Presolved: 1805 rows, 1861 columns, 5085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: cutoff, 2200 iterations, 0.04 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 (2200 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13749435536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:23 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34792 rows and 34860 columns Presolve time: 0.04s Presolved: 2265 rows, 2388 columns, 6532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2388 integer (2388 binary) Root relaxation: cutoff, 2684 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2684 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.147315380743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:23 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34532 rows and 34574 columns Presolve time: 0.05s Presolved: 2525 rows, 2674 columns, 7338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2674 integer (2674 binary) Root relaxation: objective 7.105427e-15, 2364 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 (3734 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 [48, 84, 88, 91, 97, 104, 106, 107, 110, 114, 123, 129, 147, 149, 164, 169, 174, 183, 185, 186] edges [(7, 149), (86, 186), (187, 164), (24, 149), (2, 149), (46, 91), (163, 106), (58, 91), (151, 185), (128, 164), (67, 186), (105, 164), (113, 104), (28, 174), (59, 106), (168, 88), (148, 104), (182, 106), (34, 149), (134, 186), (166, 183), (179, 185), (56, 185), (106, 106), (11, 174), (176, 183), (180, 183), (37, 174), (35, 48), (188, 88), (82, 123), (115, 185), (99, 123), (108, 110), (13, 104), (161, 84), (9, 164), (78, 174), (5, 174), (88, 88), (92, 91), (72, 164), (169, 169), (121, 147), (41, 183), (160, 84), (0, 84), (94, 174), (109, 149), (181, 88), (73, 48), (53, 147), (133, 174), (139, 129), (18, 174), (44, 174), (22, 174), (119, 107), (100, 91), (33, 147), (76, 149), (123, 48), (14, 48), (40, 88), (98, 169), (174, 174), (167, 88), (21, 149), (32, 169), (126, 164), (84, 84), (157, 183), (42, 104), (140, 185), (159, 114), (155, 129), (93, 185), (62, 186), (81, 174), (29, 88), (47, 104), (89, 84), (129, 129), (149, 149), (15, 48), (54, 149), (162, 185), (96, 174), (30, 147), (104, 104), (65, 84), (3, 185), (75, 106), (117, 169), (171, 84), (36, 110), (118, 164), (150, 186), (127, 84), (50, 183), (124, 149), (48, 123), (39, 106), (12, 149), (144, 48), (97, 97), (120, 185), (156, 114), (20, 174), (190, 129), (103, 185), (146, 183), (125, 88), (79, 91), (116, 48), (77, 110), (184, 106), (55, 149), (85, 186), (17, 84), (132, 147), (145, 169), (27, 97), (69, 169), (68, 147), (64, 48), (122, 186), (66, 84), (60, 147), (173, 149), (57, 147), (10, 186), (189, 147), (158, 110), (164, 164), (71, 84), (172, 110), (136, 174), (130, 104), (6, 114), (107, 107), (135, 91), (49, 88), (101, 149), (175, 106), (142, 174), (112, 110), (26, 174), (186, 186), (185, 185), (143, 186), (178, 164), (43, 84), (74, 88), (31, 183), (63, 186), (131, 164), (38, 84), (141, 91), (114, 114), (91, 91), (16, 48), (61, 104), (45, 169), (152, 97), (111, 91), (83, 174), (25, 183), (52, 104), (147, 147), (90, 123), (95, 183), (138, 97), (51, 169), (183, 183), (8, 97), (153, 185), (19, 106), (191, 174), (80, 183), (87, 147), (23, 169), (154, 91), (110, 110), (137, 107), (70, 114), (102, 174), (170, 183), (1, 169), (177, 186), (165, 114), (4, 107)] current theta: 0.142404868051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:23 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34640 rows and 34691 columns Presolve time: 0.05s Presolved: 2417 rows, 2557 columns, 7005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: objective 3.552714e-14, 2603 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 (5104 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 [45, 48, 59, 84, 91, 97, 104, 107, 122, 123, 125, 129, 140, 147, 149, 156, 164, 166, 174, 180] edges [(7, 149), (187, 164), (103, 140), (24, 149), (157, 166), (2, 149), (151, 122), (46, 91), (19, 180), (105, 164), (113, 104), (162, 122), (182, 59), (28, 174), (150, 149), (168, 125), (148, 104), (62, 149), (34, 149), (11, 174), (58, 48), (125, 140), (37, 174), (35, 48), (114, 156), (82, 123), (50, 125), (99, 123), (175, 59), (85, 122), (161, 84), (9, 164), (78, 174), (5, 174), (92, 91), (72, 164), (88, 125), (120, 122), (121, 147), (163, 59), (160, 84), (137, 84), (51, 180), (0, 84), (94, 174), (109, 149), (86, 122), (73, 48), (53, 147), (133, 174), (139, 129), (134, 149), (95, 180), (3, 104), (80, 180), (110, 45), (18, 174), (117, 45), (39, 180), (44, 174), (52, 59), (22, 174), (119, 107), (108, 45), (100, 91), (33, 147), (170, 180), (76, 149), (123, 48), (14, 48), (167, 125), (174, 174), (21, 149), (74, 97), (126, 164), (176, 180), (84, 84), (180, 180), (143, 122), (122, 122), (166, 180), (40, 97), (165, 59), (47, 59), (155, 129), (81, 174), (59, 59), (169, 45), (89, 84), (129, 129), (149, 149), (15, 48), (54, 149), (96, 174), (30, 147), (6, 59), (104, 104), (56, 140), (65, 84), (118, 164), (127, 84), (124, 149), (48, 123), (153, 104), (12, 149), (144, 48), (97, 97), (42, 59), (10, 147), (20, 174), (63, 149), (79, 91), (116, 48), (55, 149), (115, 140), (98, 166), (17, 84), (132, 147), (27, 97), (177, 164), (90, 48), (68, 147), (64, 48), (67, 122), (183, 180), (66, 84), (60, 147), (173, 149), (57, 147), (179, 104), (189, 147), (188, 125), (164, 164), (106, 59), (71, 84), (136, 174), (36, 45), (25, 125), (13, 59), (130, 104), (181, 125), (107, 107), (135, 91), (145, 166), (101, 149), (142, 174), (32, 166), (70, 156), (26, 174), (69, 45), (178, 164), (43, 84), (131, 164), (38, 84), (140, 140), (141, 91), (91, 91), (23, 45), (16, 48), (61, 104), (159, 59), (152, 97), (156, 156), (45, 45), (190, 156), (111, 91), (83, 174), (75, 180), (171, 149), (29, 125), (1, 166), (146, 180), (147, 147), (138, 97), (158, 45), (8, 125), (93, 122), (112, 45), (186, 122), (185, 140), (41, 180), (184, 180), (191, 174), (128, 125), (87, 147), (154, 91), (49, 97), (77, 97), (102, 174), (31, 140), (172, 45), (4, 107)] current theta: 0.139949611706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:24 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34722 rows and 34780 columns Presolve time: 0.05s Presolved: 2335 rows, 2468 columns, 6752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2468 integer (2468 binary) Root relaxation: objective 0.000000e+00, 2626 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 385 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 0.00000 0 326 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 321 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 323 - 0.00000 - - 1s 0 0 0.00000 0 323 - 0.00000 - - 1s 0 0 0.00000 0 238 - 0.00000 - - 1s 0 0 0.00000 0 388 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 296 - 0.00000 - - 2s 0 0 0.00000 0 296 - 0.00000 - - 2s 0 2 0.00000 0 296 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 6 Explored 5 nodes (47753 simplex iterations) in 2.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141177239878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:26 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34694 rows and 34749 columns Presolve time: 0.05s Presolved: 2363 rows, 2499 columns, 6839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2499 integer (2499 binary) Root relaxation: objective 0.000000e+00, 2698 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 254 - 0.00000 - - 0s 0 0 0.00000 0 378 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 1s 0 0 0.00000 0 228 - 0.00000 - - 1s 0 2 0.00000 0 228 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 9 nodes (33269 simplex iterations) in 1.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141791053965 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:27 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34672 rows and 34724 columns Presolve time: 0.05s Presolved: 2385 rows, 2524 columns, 6908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2524 integer (2524 binary) Root relaxation: objective 0.000000e+00, 2382 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 383 - 0.00000 - - 0s 0 0 0.00000 0 388 - 0.00000 - - 0s 0 0 0.00000 0 316 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 8 Explored 0 nodes (17245 simplex iterations) in 0.68 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 [33, 34, 39, 45, 58, 65, 73, 90, 93, 97, 113, 125, 127, 150, 159, 164, 170, 174, 186, 190] edges [(86, 186), (145, 39), (65, 65), (187, 164), (19, 39), (115, 93), (101, 34), (170, 170), (64, 58), (67, 186), (21, 150), (105, 164), (28, 174), (166, 39), (87, 65), (168, 125), (176, 39), (11, 174), (66, 150), (99, 90), (127, 127), (37, 174), (163, 159), (91, 58), (95, 39), (50, 125), (52, 113), (156, 190), (116, 58), (159, 159), (82, 90), (149, 34), (5, 174), (171, 186), (16, 58), (53, 93), (72, 164), (88, 125), (47, 113), (92, 58), (147, 33), (94, 174), (133, 174), (2, 150), (9, 93), (110, 45), (18, 174), (117, 45), (184, 170), (44, 174), (22, 174), (135, 73), (160, 65), (108, 45), (167, 125), (174, 174), (153, 113), (63, 150), (74, 97), (126, 164), (55, 150), (40, 97), (93, 93), (165, 159), (81, 174), (169, 45), (190, 190), (77, 45), (146, 170), (60, 33), (119, 127), (148, 113), (56, 93), (96, 174), (58, 73), (62, 150), (132, 65), (84, 127), (78, 73), (104, 113), (118, 164), (150, 186), (134, 150), (182, 159), (46, 58), (51, 39), (97, 97), (103, 93), (162, 93), (111, 34), (20, 174), (71, 127), (125, 125), (43, 65), (107, 127), (76, 150), (85, 186), (54, 150), (14, 90), (27, 97), (6, 159), (42, 159), (57, 33), (10, 186), (188, 125), (164, 164), (136, 174), (36, 45), (34, 34), (25, 125), (0, 127), (24, 34), (181, 125), (38, 127), (106, 39), (142, 174), (141, 58), (120, 93), (26, 174), (186, 186), (61, 113), (69, 45), (1, 39), (178, 164), (131, 164), (121, 33), (161, 65), (109, 34), (23, 45), (113, 113), (124, 150), (189, 33), (152, 97), (140, 125), (12, 150), (45, 45), (7, 150), (83, 174), (17, 150), (32, 39), (154, 58), (3, 113), (122, 93), (29, 125), (73, 58), (4, 127), (48, 58), (33, 33), (180, 39), (143, 93), (144, 90), (157, 170), (137, 127), (13, 113), (138, 97), (158, 45), (35, 90), (179, 93), (31, 125), (112, 45), (90, 90), (39, 39), (41, 170), (70, 190), (114, 159), (8, 97), (75, 39), (79, 34), (123, 90), (191, 174), (128, 125), (49, 97), (185, 93), (155, 33), (15, 73), (151, 93), (102, 174), (183, 170), (30, 33), (89, 65), (68, 65), (129, 190), (177, 186), (172, 45), (175, 159), (173, 150), (59, 159), (130, 190), (139, 33), (100, 34), (98, 39), (80, 170)] current theta: 0.141484146922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:28 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34684 rows and 34738 columns Presolve time: 0.05s Presolved: 2373 rows, 2510 columns, 6870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2510 integer (2510 binary) Root relaxation: objective -1.421085e-14, 2763 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 276 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 20 Explored 0 nodes (8066 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 7, 31, 33, 34, 39, 45, 58, 59, 65, 86, 90, 97, 116, 127, 130, 156, 164, 167, 174] edges [(25, 31), (145, 39), (65, 65), (19, 39), (78, 116), (101, 34), (91, 34), (148, 130), (113, 130), (105, 164), (86, 86), (182, 59), (28, 174), (12, 34), (166, 39), (87, 65), (55, 34), (176, 39), (116, 116), (11, 174), (99, 90), (127, 127), (37, 174), (114, 156), (95, 39), (115, 31), (76, 7), (129, 130), (175, 59), (82, 90), (135, 116), (9, 164), (93, 86), (3, 3), (16, 58), (72, 164), (5, 116), (92, 58), (163, 59), (31, 31), (130, 130), (41, 31), (147, 33), (94, 174), (133, 174), (150, 7), (110, 45), (18, 174), (117, 45), (44, 174), (52, 59), (22, 174), (171, 7), (160, 65), (108, 45), (174, 174), (125, 31), (74, 97), (126, 164), (40, 167), (88, 167), (165, 59), (47, 59), (81, 174), (120, 3), (173, 7), (59, 59), (21, 34), (60, 33), (168, 167), (119, 127), (96, 174), (6, 59), (186, 86), (103, 31), (132, 65), (84, 127), (118, 164), (58, 116), (7, 7), (51, 39), (97, 97), (17, 7), (153, 3), (143, 86), (111, 34), (42, 59), (61, 130), (20, 174), (179, 3), (71, 127), (184, 59), (170, 31), (43, 65), (46, 116), (107, 127), (140, 31), (185, 3), (14, 90), (27, 97), (177, 164), (13, 3), (149, 7), (57, 33), (56, 86), (164, 164), (66, 7), (136, 174), (36, 45), (34, 34), (0, 127), (24, 34), (38, 127), (106, 39), (142, 174), (141, 58), (70, 156), (26, 174), (69, 45), (1, 39), (178, 164), (124, 7), (73, 116), (131, 164), (128, 167), (121, 33), (109, 34), (23, 45), (2, 127), (134, 7), (104, 130), (159, 59), (189, 33), (152, 97), (156, 156), (85, 86), (45, 45), (190, 156), (29, 97), (83, 174), (167, 167), (151, 86), (169, 39), (32, 39), (154, 58), (62, 34), (4, 127), (188, 167), (187, 86), (10, 86), (33, 33), (180, 39), (144, 90), (162, 86), (161, 7), (137, 127), (48, 116), (138, 97), (158, 45), (35, 90), (112, 45), (90, 90), (53, 86), (39, 39), (181, 31), (67, 86), (146, 3), (8, 97), (75, 39), (80, 31), (79, 34), (123, 90), (50, 31), (191, 174), (64, 90), (49, 97), (157, 31), (77, 97), (155, 33), (183, 31), (63, 34), (102, 174), (15, 116), (122, 86), (30, 33), (89, 65), (68, 65), (172, 45), (54, 34), (139, 33), (100, 34), (98, 39)] current theta: 0.1413306934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:29 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34686 rows and 34741 columns Presolve time: 0.05s Presolved: 2371 rows, 2507 columns, 6863 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2507 integer (2507 binary) Root relaxation: cutoff, 56 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 (56 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 7, 31, 33, 34, 39, 45, 58, 59, 65, 86, 90, 97, 116, 127, 130, 156, 164, 167, 174] edges [(25, 31), (145, 39), (65, 65), (19, 39), (78, 116), (101, 34), (91, 34), (148, 130), (113, 130), (105, 164), (86, 86), (182, 59), (28, 174), (12, 34), (166, 39), (87, 65), (55, 34), (176, 39), (116, 116), (11, 174), (99, 90), (127, 127), (37, 174), (114, 156), (95, 39), (115, 31), (76, 7), (129, 130), (175, 59), (82, 90), (135, 116), (9, 164), (93, 86), (3, 3), (16, 58), (72, 164), (5, 116), (92, 58), (163, 59), (31, 31), (130, 130), (41, 31), (147, 33), (94, 174), (133, 174), (150, 7), (110, 45), (18, 174), (117, 45), (44, 174), (52, 59), (22, 174), (171, 7), (160, 65), (108, 45), (174, 174), (125, 31), (74, 97), (126, 164), (40, 167), (88, 167), (165, 59), (47, 59), (81, 174), (120, 3), (173, 7), (59, 59), (21, 34), (60, 33), (168, 167), (119, 127), (96, 174), (6, 59), (186, 86), (103, 31), (132, 65), (84, 127), (118, 164), (58, 116), (7, 7), (51, 39), (97, 97), (17, 7), (153, 3), (143, 86), (111, 34), (42, 59), (61, 130), (20, 174), (179, 3), (71, 127), (184, 59), (170, 31), (43, 65), (46, 116), (107, 127), (140, 31), (185, 3), (14, 90), (27, 97), (177, 164), (13, 3), (149, 7), (57, 33), (56, 86), (164, 164), (66, 7), (136, 174), (36, 45), (34, 34), (0, 127), (24, 34), (38, 127), (106, 39), (142, 174), (141, 58), (70, 156), (26, 174), (69, 45), (1, 39), (178, 164), (124, 7), (73, 116), (131, 164), (128, 167), (121, 33), (109, 34), (23, 45), (2, 127), (134, 7), (104, 130), (159, 59), (189, 33), (152, 97), (156, 156), (85, 86), (45, 45), (190, 156), (29, 97), (83, 174), (167, 167), (151, 86), (169, 39), (32, 39), (154, 58), (62, 34), (4, 127), (188, 167), (187, 86), (10, 86), (33, 33), (180, 39), (144, 90), (162, 86), (161, 7), (137, 127), (48, 116), (138, 97), (158, 45), (35, 90), (112, 45), (90, 90), (53, 86), (39, 39), (181, 31), (67, 86), (146, 3), (8, 97), (75, 39), (80, 31), (79, 34), (123, 90), (50, 31), (191, 174), (64, 90), (49, 97), (157, 31), (77, 97), (155, 33), (183, 31), (63, 34), (102, 174), (15, 116), (122, 86), (30, 33), (89, 65), (68, 65), (172, 45), (54, 34), (139, 33), (100, 34), (98, 39)] current theta: 0.141253966639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:29 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34690 rows and 34745 columns Presolve time: 0.05s Presolved: 2367 rows, 2503 columns, 6851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2503 integer (2503 binary) Root relaxation: objective 0.000000e+00, 2612 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 333 - 0.00000 - - 0s 0 0 0.00000 0 483 - 0.00000 - - 0s 0 0 0.00000 0 416 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s 0 0 0.00000 0 400 - 0.00000 - - 1s 0 0 0.00000 0 388 - 0.00000 - - 1s 0 0 0.00000 0 295 - 0.00000 - - 1s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 225 - 0.00000 - - 1s 0 0 0.00000 0 231 - 0.00000 - - 1s 0 0 0.00000 0 230 - 0.00000 - - 1s 0 2 0.00000 0 230 - 0.00000 - - 1s Cutting planes: Zero half: 4 Explored 5 nodes (40113 simplex iterations) in 1.86 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -