current theta: 0.62639946793 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:03 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 12352 rows and 12352 columns Presolve time: 0.66s Presolved: 23181 rows, 23368 columns, 69352 nonzeros Variable types: 0 continuous, 23368 integer (23368 binary) Root relaxation: objective 0.000000e+00, 1894 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 (3468 simplex iterations) in 0.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 28, 55, 57, 72, 77, 92, 104, 105, 117, 119, 141, 163, 173, 177, 181, 183, 185, 187] edges [(74, 185), (120, 17), (154, 105), (36, 117), (38, 183), (171, 183), (146, 185), (179, 181), (23, 185), (71, 183), (59, 119), (80, 181), (27, 185), (118, 119), (167, 181), (180, 183), (89, 181), (182, 117), (143, 187), (33, 181), (157, 173), (155, 185), (37, 181), (24, 117), (174, 181), (149, 183), (111, 183), (175, 183), (22, 185), (115, 119), (7, 187), (70, 187), (11, 119), (181, 181), (100, 183), (5, 181), (40, 187), (2, 183), (77, 119), (88, 183), (90, 187), (186, 187), (145, 183), (124, 187), (117, 119), (150, 185), (168, 183), (85, 183), (178, 183), (133, 181), (15, 177), (72, 181), (130, 183), (55, 177), (172, 117), (137, 183), (19, 183), (65, 181), (41, 181), (164, 181), (187, 104), (75, 183), (34, 185), (61, 183), (125, 181), (183, 181), (60, 181), (95, 185), (106, 183), (135, 92), (50, 185), (159, 185), (79, 183), (108, 181), (73, 187), (54, 183), (84, 92), (93, 181), (138, 177), (87, 183), (126, 181), (109, 183), (42, 183), (152, 119), (139, 183), (140, 187), (4, 183), (148, 181), (176, 185), (44, 183), (119, 119), (98, 181), (8, 181), (35, 105), (113, 181), (13, 187), (67, 187), (28, 187), (32, 119), (96, 185), (102, 185), (107, 181), (86, 187), (39, 183), (58, 185), (142, 185), (46, 183), (153, 183), (121, 187), (82, 183), (128, 183), (94, 72), (29, 181), (21, 181), (161, 183), (56, 187), (141, 183), (131, 187), (52, 185), (170, 185), (151, 183), (132, 183), (104, 187), (17, 185), (26, 185), (103, 187), (147, 181), (184, 183), (129, 187), (105, 181), (110, 105), (91, 181), (1, 183), (185, 185), (16, 183), (51, 117), (66, 187), (99, 187), (49, 185), (30, 185), (123, 183), (64, 181), (45, 119), (12, 185), (68, 181), (9, 181), (165, 181), (158, 181), (47, 28), (53, 105), (25, 183), (57, 187), (156, 185), (163, 181), (31, 187), (112, 185), (76, 119), (20, 183), (83, 187), (122, 187), (10, 187), (92, 181), (6, 181), (169, 181), (136, 183), (62, 117), (48, 187), (144, 181), (69, 187), (160, 181), (14, 183), (63, 185), (116, 181), (81, 187), (127, 181), (162, 183), (0, 181), (43, 183), (114, 119), (177, 177), (97, 181), (101, 181), (3, 187), (78, 17), (134, 181), (173, 185), (166, 187), (18, 181)] current theta: 0.313199733965 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:04 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 27060 rows and 27060 columns Presolve time: 0.25s Presolved: 8473 rows, 8660 columns, 25228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8660 integer (8660 binary) Root relaxation: objective 0.000000e+00, 1557 iterations, 0.06 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 (2939 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 [9, 21, 37, 55, 95, 100, 106, 116, 127, 129, 130, 135, 136, 141, 142, 170, 179, 180, 187] edges [(167, 170), (184, 127), (98, 179), (9, 180), (107, 179), (74, 100), (110, 95), (50, 180), (72, 180), (170, 170), (172, 95), (145, 116), (119, 55), (61, 127), (59, 180), (63, 180), (24, 55), (121, 135), (127, 127), (105, 179), (28, 170), (108, 130), (26, 95), (96, 95), (138, 180), (34, 180), (182, 170), (117, 135), (47, 179), (41, 130), (92, 116), (161, 180), (45, 55), (54, 179), (86, 180), (113, 127), (175, 9), (177, 135), (148, 180), (147, 180), (6, 116), (158, 179), (12, 95), (40, 187), (183, 127), (68, 116), (153, 180), (8, 180), (186, 187), (48, 180), (100, 179), (151, 9), (168, 141), (93, 100), (124, 187), (142, 180), (137, 179), (87, 141), (30, 100), (36, 95), (187, 187), (103, 180), (32, 180), (13, 180), (165, 180), (171, 100), (157, 9), (25, 9), (180, 180), (76, 180), (150, 170), (19, 100), (115, 180), (15, 9), (173, 135), (102, 180), (70, 180), (90, 180), (146, 170), (185, 95), (64, 135), (106, 179), (99, 180), (134, 179), (17, 100), (21, 9), (27, 180), (80, 100), (58, 187), (79, 9), (114, 180), (156, 170), (101, 179), (37, 135), (178, 179), (5, 127), (4, 179), (18, 179), (77, 135), (11, 180), (71, 180), (65, 9), (44, 179), (155, 180), (33, 100), (179, 179), (94, 180), (133, 180), (83, 170), (35, 129), (88, 180), (128, 100), (51, 95), (7, 170), (43, 130), (56, 187), (82, 179), (144, 135), (118, 180), (111, 180), (109, 127), (154, 100), (91, 135), (104, 187), (53, 170), (31, 95), (164, 179), (23, 179), (1, 179), (42, 179), (16, 179), (22, 187), (112, 180), (3, 180), (38, 127), (67, 95), (152, 180), (0, 180), (136, 179), (78, 180), (126, 127), (62, 142), (85, 37), (181, 130), (125, 100), (52, 170), (163, 141), (69, 95), (129, 170), (57, 187), (73, 170), (97, 100), (66, 142), (39, 141), (159, 179), (143, 170), (130, 116), (162, 9), (46, 9), (132, 179), (131, 180), (122, 187), (176, 170), (10, 187), (84, 180), (139, 180), (135, 142), (20, 179), (14, 179), (174, 180), (60, 179), (95, 95), (2, 100), (169, 180), (160, 95), (49, 95), (55, 135), (149, 180), (116, 127), (123, 127), (75, 9), (120, 179), (89, 130), (141, 127), (166, 187), (29, 100), (140, 95), (81, 95)] current theta: 0.156599866983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:05 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32832 rows and 32862 columns Presolve time: 0.05s Presolved: 2701 rows, 2858 columns, 7882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: objective 0.000000e+00, 2783 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 (4749 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 11, 13, 46, 47, 51, 57, 63, 80, 97, 107, 124, 127, 148, 165, 174, 176, 183, 184] edges [(13, 13), (76, 124), (115, 124), (12, 7), (131, 11), (174, 165), (112, 11), (177, 174), (152, 11), (75, 148), (71, 174), (158, 46), (61, 127), (150, 176), (41, 97), (42, 107), (133, 46), (127, 127), (117, 124), (163, 184), (134, 46), (169, 46), (92, 184), (55, 165), (16, 107), (81, 51), (38, 184), (3, 124), (149, 13), (155, 13), (47, 47), (160, 80), (145, 46), (114, 11), (54, 47), (110, 80), (105, 47), (2, 97), (126, 184), (175, 46), (119, 165), (83, 51), (23, 47), (35, 80), (128, 107), (56, 57), (151, 148), (168, 183), (60, 107), (107, 47), (118, 124), (156, 80), (176, 176), (161, 46), (88, 148), (179, 97), (37, 165), (132, 47), (159, 107), (182, 7), (123, 97), (52, 7), (26, 80), (36, 176), (90, 63), (11, 11), (73, 7), (186, 176), (137, 47), (46, 46), (167, 80), (14, 107), (95, 7), (58, 57), (111, 63), (72, 165), (29, 80), (147, 148), (106, 46), (154, 107), (31, 176), (78, 176), (7, 7), (97, 97), (165, 174), (138, 165), (70, 13), (4, 47), (6, 184), (17, 80), (22, 124), (39, 183), (146, 80), (80, 80), (10, 57), (45, 11), (63, 63), (102, 13), (157, 165), (24, 165), (142, 13), (153, 46), (185, 57), (148, 148), (84, 148), (68, 184), (109, 46), (170, 7), (96, 7), (69, 176), (1, 47), (74, 80), (20, 47), (187, 57), (19, 107), (8, 165), (136, 97), (33, 107), (113, 184), (139, 13), (180, 13), (181, 46), (85, 148), (18, 47), (5, 183), (66, 176), (166, 124), (49, 176), (44, 47), (62, 124), (93, 80), (9, 148), (59, 124), (100, 107), (103, 63), (48, 124), (30, 7), (129, 7), (53, 51), (120, 47), (64, 148), (140, 7), (144, 165), (27, 63), (143, 124), (51, 7), (91, 165), (28, 176), (82, 47), (101, 47), (173, 13), (57, 57), (122, 124), (178, 46), (65, 174), (67, 51), (40, 57), (50, 124), (124, 124), (183, 183), (108, 183), (162, 148), (98, 47), (32, 13), (184, 184), (125, 107), (79, 46), (87, 127), (99, 13), (135, 165), (89, 46), (171, 47), (34, 63), (43, 183), (94, 165), (116, 127), (164, 97), (15, 174), (86, 63), (141, 127), (104, 57), (0, 148), (21, 184), (25, 174), (172, 124), (77, 174), (121, 11), (130, 97)] current theta: 0.0782999334913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:05 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 34542 rows and 34729 columns Presolve time: 0.03s Presolved: 991 rows, 991 columns, 2605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (990 binary) Root relaxation: cutoff, 508 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.10000 - - 0s Explored 0 nodes (508 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.117449900237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:05 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33804 rows and 33935 columns Presolve time: 0.04s Presolved: 1729 rows, 1785 columns, 4865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1785 integer (1785 binary) Root relaxation: cutoff, 2052 iterations, 0.03 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 (2052 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13702488361 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:05 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33350 rows and 33421 columns Presolve time: 0.04s Presolved: 2183 rows, 2299 columns, 6287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2299 integer (2299 binary) Root relaxation: cutoff, 2714 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 (2714 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.146812375296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:06 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33098 rows and 33142 columns Presolve time: 0.05s Presolved: 2435 rows, 2578 columns, 7070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2578 integer (2578 binary) Root relaxation: objective 0.000000e+00, 2339 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 143 - 0.00000 - - 0s 0 0 0.00000 0 155 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (8240 simplex iterations) in 0.35 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, 19, 26, 87, 98, 104, 108, 111, 119, 124, 131, 147, 150, 151, 165, 171, 178, 180, 182] edges [(76, 124), (115, 124), (71, 147), (174, 165), (151, 147), (177, 165), (159, 171), (129, 26), (160, 26), (171, 171), (27, 111), (121, 131), (69, 182), (179, 98), (25, 151), (82, 98), (153, 147), (65, 151), (133, 147), (114, 131), (117, 124), (137, 98), (18, 98), (173, 180), (132, 171), (79, 178), (33, 19), (156, 26), (134, 178), (90, 150), (40, 104), (3, 124), (116, 87), (106, 178), (98, 98), (15, 119), (50, 150), (164, 98), (186, 104), (77, 119), (119, 165), (6, 87), (97, 98), (29, 19), (112, 131), (56, 104), (46, 178), (154, 19), (118, 124), (185, 104), (83, 26), (63, 111), (68, 87), (145, 178), (37, 165), (81, 182), (150, 150), (26, 26), (32, 180), (13, 180), (163, 87), (110, 26), (187, 104), (78, 150), (128, 19), (180, 180), (140, 26), (30, 171), (126, 87), (144, 180), (66, 182), (95, 182), (34, 111), (102, 180), (146, 26), (70, 180), (86, 111), (167, 26), (84, 147), (35, 26), (99, 180), (125, 19), (104, 104), (23, 171), (2, 98), (72, 165), (58, 104), (20, 19), (161, 111), (107, 19), (103, 111), (67, 26), (148, 147), (175, 178), (7, 182), (43, 108), (136, 108), (1, 98), (57, 104), (73, 26), (64, 147), (120, 19), (55, 119), (138, 165), (17, 26), (155, 180), (169, 147), (21, 87), (22, 124), (123, 108), (41, 178), (93, 26), (176, 150), (12, 26), (49, 182), (28, 150), (80, 26), (157, 165), (11, 131), (24, 165), (75, 151), (74, 26), (108, 108), (130, 108), (165, 165), (182, 182), (184, 87), (54, 19), (8, 147), (162, 147), (101, 171), (61, 108), (0, 147), (87, 87), (5, 87), (4, 171), (96, 182), (38, 151), (92, 151), (109, 178), (42, 19), (88, 147), (127, 87), (141, 87), (48, 124), (51, 182), (52, 182), (60, 19), (105, 98), (131, 131), (143, 124), (16, 19), (45, 131), (170, 182), (91, 165), (100, 19), (166, 104), (147, 147), (183, 108), (89, 178), (62, 104), (14, 171), (122, 124), (47, 98), (36, 182), (19, 19), (53, 182), (59, 131), (10, 104), (124, 124), (181, 178), (111, 111), (139, 180), (85, 151), (9, 147), (135, 165), (39, 108), (178, 178), (149, 180), (94, 165), (158, 178), (113, 87), (142, 3), (31, 182), (168, 108), (44, 98), (172, 124), (152, 131)] current theta: 0.141918629453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:06 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33232 rows and 33290 columns Presolve time: 0.05s Presolved: 2301 rows, 2430 columns, 6654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2430 integer (2430 binary) Root relaxation: cutoff, 3078 iterations, 0.12 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 (3078 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144365502375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:06 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33156 rows and 33206 columns Presolve time: 0.05s Presolved: 2377 rows, 2514 columns, 6890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2514 integer (2514 binary) Root relaxation: objective -1.421085e-14, 2513 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 410 - -0.00000 - - 0s 0 0 0.00000 0 487 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 46 Explored 0 nodes (9666 simplex iterations) in 0.52 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, 30, 47, 50, 57, 79, 87, 90, 108, 119, 123, 124, 131, 149, 151, 152, 160, 177, 182] edges [(76, 124), (115, 124), (14, 47), (83, 160), (111, 90), (50, 50), (147, 151), (179, 123), (153, 79), (97, 123), (121, 131), (174, 119), (69, 182), (25, 151), (134, 79), (136, 123), (34, 149), (65, 151), (175, 79), (35, 160), (99, 90), (114, 131), (117, 124), (17, 160), (139, 177), (63, 90), (33, 19), (3, 124), (45, 152), (116, 87), (26, 160), (158, 79), (47, 47), (54, 47), (15, 119), (186, 57), (105, 47), (173, 177), (77, 119), (178, 79), (6, 87), (23, 47), (56, 57), (29, 19), (148, 151), (72, 177), (112, 131), (154, 19), (118, 124), (135, 177), (181, 79), (68, 87), (132, 47), (81, 182), (140, 30), (163, 87), (103, 90), (128, 19), (171, 30), (126, 87), (129, 160), (66, 182), (95, 182), (79, 79), (137, 47), (67, 160), (149, 149), (150, 50), (125, 19), (30, 30), (58, 57), (91, 177), (8, 177), (107, 19), (70, 152), (27, 149), (119, 119), (7, 182), (43, 108), (41, 123), (62, 57), (98, 123), (120, 19), (55, 119), (4, 47), (21, 87), (22, 124), (32, 177), (89, 79), (167, 160), (123, 108), (155, 149), (73, 30), (109, 108), (10, 57), (93, 160), (142, 50), (49, 182), (11, 131), (185, 57), (75, 151), (106, 79), (108, 108), (130, 108), (1, 47), (42, 47), (20, 47), (187, 57), (182, 182), (184, 87), (145, 79), (160, 160), (162, 151), (176, 50), (157, 177), (165, 119), (18, 47), (24, 177), (144, 177), (166, 124), (61, 108), (133, 79), (44, 47), (12, 160), (64, 177), (87, 87), (5, 87), (96, 182), (9, 177), (38, 151), (169, 79), (92, 151), (127, 87), (0, 151), (141, 87), (48, 124), (51, 182), (110, 160), (13, 149), (2, 123), (52, 182), (60, 19), (143, 124), (131, 152), (71, 151), (16, 19), (170, 182), (156, 160), (82, 47), (100, 19), (151, 151), (101, 47), (183, 108), (57, 57), (122, 124), (36, 182), (19, 19), (90, 90), (159, 47), (40, 57), (53, 182), (84, 149), (59, 131), (124, 124), (94, 152), (74, 160), (180, 149), (80, 160), (78, 50), (37, 119), (85, 151), (164, 47), (46, 79), (138, 152), (39, 108), (177, 177), (88, 151), (86, 90), (28, 90), (113, 87), (31, 182), (104, 57), (168, 108), (172, 124), (102, 50), (146, 160), (152, 131), (161, 149)] current theta: 0.143142065914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:07 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33188 rows and 33239 columns Presolve time: 0.05s Presolved: 2345 rows, 2481 columns, 6793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2481 integer (2481 binary) Root relaxation: objective 7.815970e-14, 2812 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 369 - 0.00000 - - 0s 0 0 0.00000 0 439 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 2 0.00000 0 96 - 0.00000 - - 0s * 6 2 3 0.0000000 0.00000 0.00% 656 1s Cutting planes: Gomory: 1 Zero half: 2 Explored 7 nodes (27548 simplex iterations) in 1.04 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 [30, 57, 63, 71, 97, 115, 119, 120, 124, 126, 139, 150, 152, 154, 160, 162, 181, 182, 183] edges [(76, 124), (115, 124), (75, 71), (83, 160), (59, 115), (71, 71), (153, 162), (101, 120), (4, 120), (174, 119), (69, 182), (41, 97), (46, 181), (1, 120), (82, 181), (35, 160), (117, 124), (89, 181), (17, 160), (157, 119), (135, 152), (114, 152), (21, 126), (11, 115), (173, 139), (90, 150), (45, 152), (26, 160), (161, 63), (87, 126), (15, 119), (50, 150), (25, 71), (42, 120), (186, 57), (181, 181), (169, 162), (2, 97), (133, 162), (105, 120), (77, 119), (147, 162), (16, 120), (154, 154), (44, 120), (142, 115), (56, 57), (43, 97), (168, 183), (107, 120), (79, 181), (118, 124), (179, 97), (64, 139), (81, 182), (150, 150), (140, 30), (130, 183), (3, 115), (151, 162), (123, 97), (78, 150), (175, 162), (84, 139), (171, 30), (85, 71), (61, 183), (13, 139), (180, 139), (129, 160), (66, 182), (95, 182), (67, 160), (178, 181), (18, 120), (30, 30), (58, 57), (113, 126), (111, 63), (145, 162), (127, 183), (20, 120), (126, 126), (70, 152), (119, 119), (7, 182), (33, 154), (97, 97), (62, 57), (55, 119), (19, 120), (65, 71), (47, 120), (22, 124), (177, 139), (39, 183), (167, 160), (32, 139), (73, 30), (176, 150), (137, 120), (10, 57), (93, 160), (63, 63), (49, 182), (162, 162), (28, 150), (99, 63), (185, 57), (29, 154), (92, 126), (9, 162), (128, 120), (141, 183), (6, 126), (152, 152), (164, 120), (187, 57), (60, 120), (182, 182), (160, 160), (102, 115), (165, 119), (120, 120), (116, 126), (91, 71), (5, 183), (166, 124), (12, 160), (96, 182), (184, 126), (23, 120), (103, 63), (48, 124), (51, 182), (110, 160), (158, 181), (121, 115), (52, 182), (88, 71), (27, 63), (143, 124), (148, 162), (72, 152), (136, 181), (131, 152), (24, 152), (170, 182), (14, 120), (156, 160), (100, 120), (68, 126), (155, 139), (57, 57), (122, 124), (112, 115), (132, 120), (36, 182), (125, 120), (149, 139), (40, 57), (53, 182), (38, 162), (124, 124), (94, 152), (183, 183), (0, 71), (74, 160), (106, 181), (80, 160), (108, 183), (8, 139), (37, 119), (159, 120), (139, 139), (163, 126), (138, 152), (34, 63), (109, 181), (98, 97), (86, 63), (31, 182), (104, 57), (144, 139), (134, 181), (172, 124), (54, 120), (146, 160)] current theta: 0.142530347683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:08 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33212 rows and 33265 columns Presolve time: 0.05s Presolved: 2321 rows, 2455 columns, 6719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2455 integer (2455 binary) Root relaxation: objective 0.000000e+00, 2795 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 2 Explored 0 nodes (8213 simplex iterations) in 0.29 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 [30, 33, 57, 63, 71, 97, 115, 119, 120, 124, 126, 139, 152, 160, 162, 176, 181, 182, 183] edges [(115, 124), (75, 71), (83, 160), (59, 115), (71, 71), (153, 162), (101, 120), (4, 120), (174, 119), (69, 182), (150, 176), (41, 97), (20, 33), (46, 181), (1, 120), (125, 33), (82, 181), (35, 160), (89, 181), (17, 160), (157, 119), (135, 152), (8, 71), (64, 71), (114, 152), (21, 126), (11, 115), (173, 139), (45, 152), (26, 160), (161, 63), (87, 126), (15, 119), (25, 71), (42, 120), (186, 57), (181, 181), (169, 162), (2, 97), (133, 162), (105, 120), (77, 119), (147, 162), (16, 120), (142, 115), (56, 57), (50, 176), (43, 97), (168, 183), (107, 120), (79, 181), (118, 124), (176, 176), (117, 115), (179, 97), (81, 182), (140, 30), (130, 183), (3, 115), (123, 97), (175, 162), (29, 33), (84, 139), (171, 30), (85, 71), (61, 183), (154, 33), (13, 139), (90, 63), (180, 139), (129, 160), (66, 182), (95, 182), (151, 71), (67, 160), (178, 181), (18, 120), (30, 30), (58, 57), (113, 126), (111, 63), (145, 162), (127, 183), (126, 126), (119, 119), (7, 182), (78, 176), (97, 97), (62, 57), (55, 119), (19, 120), (65, 71), (47, 120), (22, 124), (177, 139), (39, 183), (167, 160), (32, 139), (73, 30), (137, 120), (10, 57), (93, 160), (48, 115), (63, 63), (162, 162), (99, 63), (185, 57), (92, 126), (128, 120), (141, 183), (6, 126), (152, 152), (164, 120), (187, 57), (60, 120), (182, 182), (160, 160), (136, 97), (102, 115), (165, 119), (120, 120), (116, 126), (91, 71), (5, 183), (166, 124), (49, 176), (12, 160), (44, 97), (96, 182), (184, 126), (23, 120), (103, 63), (124, 115), (51, 182), (110, 160), (158, 181), (121, 115), (52, 182), (88, 71), (70, 139), (27, 63), (143, 124), (148, 162), (72, 152), (131, 152), (24, 152), (170, 182), (14, 120), (156, 160), (28, 176), (100, 120), (33, 33), (68, 126), (155, 139), (57, 57), (9, 71), (122, 124), (112, 115), (132, 120), (36, 182), (149, 139), (40, 57), (53, 182), (38, 162), (94, 152), (183, 183), (0, 71), (74, 160), (76, 115), (106, 181), (80, 160), (108, 183), (37, 119), (159, 120), (139, 139), (163, 126), (138, 152), (34, 63), (109, 181), (98, 97), (86, 63), (31, 182), (104, 57), (144, 139), (134, 181), (172, 124), (54, 120), (146, 160)] current theta: 0.142224488568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:09 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33216 rows and 33270 columns Presolve time: 0.05s Presolved: 2317 rows, 2450 columns, 6706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: objective 7.105427e-15, 2624 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 367 - 0.00000 - - 0s 0 0 0.00000 0 536 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 355 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 1s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 0 0.00000 0 581 - 0.00000 - - 1s 0 0 0.00000 0 477 - 0.00000 - - 1s 0 0 0.00000 0 383 - 0.00000 - - 1s 0 0 0.00000 0 391 - 0.00000 - - 1s 0 0 0.00000 0 374 - 0.00000 - - 2s 0 0 0.00000 0 423 - 0.00000 - - 2s 0 0 0.00000 0 439 - 0.00000 - - 2s 0 0 0.00000 0 439 - 0.00000 - - 2s 0 2 0.00000 0 437 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 6 Explored 3 nodes (53577 simplex iterations) in 2.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142377418126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:11 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33214 rows and 33267 columns Presolve time: 0.05s Presolved: 2319 rows, 2453 columns, 6713 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2453 integer (2453 binary) Root relaxation: cutoff, 54 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 (54 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 [30, 33, 57, 63, 71, 97, 115, 119, 120, 124, 126, 139, 152, 160, 162, 176, 181, 182, 183] edges [(115, 124), (75, 71), (83, 160), (59, 115), (71, 71), (153, 162), (101, 120), (4, 120), (174, 119), (69, 182), (150, 176), (41, 97), (20, 33), (46, 181), (1, 120), (125, 33), (82, 181), (35, 160), (89, 181), (17, 160), (157, 119), (135, 152), (8, 71), (64, 71), (114, 152), (21, 126), (11, 115), (173, 139), (45, 152), (26, 160), (161, 63), (87, 126), (15, 119), (25, 71), (42, 120), (186, 57), (181, 181), (169, 162), (2, 97), (133, 162), (105, 120), (77, 119), (147, 162), (16, 120), (142, 115), (56, 57), (50, 176), (43, 97), (168, 183), (107, 120), (79, 181), (118, 124), (176, 176), (117, 115), (179, 97), (81, 182), (140, 30), (130, 183), (3, 115), (123, 97), (175, 162), (29, 33), (84, 139), (171, 30), (85, 71), (61, 183), (154, 33), (13, 139), (90, 63), (180, 139), (129, 160), (66, 182), (95, 182), (151, 71), (67, 160), (178, 181), (18, 120), (30, 30), (58, 57), (113, 126), (111, 63), (145, 162), (127, 183), (126, 126), (119, 119), (7, 182), (78, 176), (97, 97), (62, 57), (55, 119), (19, 120), (65, 71), (47, 120), (22, 124), (177, 139), (39, 183), (167, 160), (32, 139), (73, 30), (137, 120), (10, 57), (93, 160), (48, 115), (63, 63), (162, 162), (99, 63), (185, 57), (92, 126), (128, 120), (141, 183), (6, 126), (152, 152), (164, 120), (187, 57), (60, 120), (182, 182), (160, 160), (136, 97), (102, 115), (165, 119), (120, 120), (116, 126), (91, 71), (5, 183), (166, 124), (49, 176), (12, 160), (44, 97), (96, 182), (184, 126), (23, 120), (103, 63), (124, 115), (51, 182), (110, 160), (158, 181), (121, 115), (52, 182), (88, 71), (70, 139), (27, 63), (143, 124), (148, 162), (72, 152), (131, 152), (24, 152), (170, 182), (14, 120), (156, 160), (28, 176), (100, 120), (33, 33), (68, 126), (155, 139), (57, 57), (9, 71), (122, 124), (112, 115), (132, 120), (36, 182), (149, 139), (40, 57), (53, 182), (38, 162), (94, 152), (183, 183), (0, 71), (74, 160), (76, 115), (106, 181), (80, 160), (108, 183), (37, 119), (159, 120), (139, 139), (163, 126), (138, 152), (34, 63), (109, 181), (98, 97), (86, 63), (31, 182), (104, 57), (144, 139), (134, 181), (172, 124), (54, 120), (146, 160)] current theta: 0.142300953347 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:12 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33216 rows and 33270 columns Presolve time: 0.05s Presolved: 2317 rows, 2450 columns, 6706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: objective 7.105427e-15, 2624 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 367 - 0.00000 - - 0s 0 0 0.00000 0 536 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 355 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 0 0.00000 0 581 - 0.00000 - - 1s 0 0 0.00000 0 477 - 0.00000 - - 1s 0 0 0.00000 0 383 - 0.00000 - - 1s 0 0 0.00000 0 391 - 0.00000 - - 1s 0 0 0.00000 0 374 - 0.00000 - - 2s 0 0 0.00000 0 423 - 0.00000 - - 2s 0 0 0.00000 0 439 - 0.00000 - - 2s 0 0 0.00000 0 439 - 0.00000 - - 2s 0 2 0.00000 0 437 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 6 Explored 3 nodes (53577 simplex iterations) in 2.49 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -