current theta: 0.6429317502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:34 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 14136 rows and 14136 columns Presolve time: 0.75s Presolved: 26065 rows, 26264 columns, 77992 nonzeros Variable types: 0 continuous, 26264 integer (26264 binary) Root relaxation: objective 0.000000e+00, 1730 iterations, 0.03 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 (1730 simplex iterations) in 0.79 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, 47, 52, 61, 66, 73, 74, 76, 95, 96, 103, 125, 135, 152, 162, 181, 182, 187, 194, 197] edges [(18, 197), (8, 194), (174, 194), (129, 197), (48, 194), (36, 197), (80, 197), (35, 197), (130, 125), (99, 194), (127, 194), (170, 194), (136, 135), (34, 125), (166, 197), (121, 197), (56, 197), (191, 197), (178, 197), (92, 194), (143, 194), (70, 194), (169, 197), (87, 197), (168, 125), (45, 194), (71, 197), (163, 197), (142, 197), (97, 197), (102, 194), (44, 194), (189, 197), (159, 197), (184, 197), (93, 197), (33, 197), (11, 197), (73, 197), (109, 125), (53, 197), (3, 194), (108, 194), (114, 197), (131, 197), (101, 194), (69, 197), (172, 194), (9, 197), (14, 194), (152, 135), (151, 125), (5, 197), (103, 194), (171, 194), (26, 197), (197, 197), (158, 125), (4, 125), (190, 197), (84, 197), (19, 125), (133, 197), (144, 125), (28, 194), (153, 194), (39, 197), (2, 197), (20, 197), (156, 197), (154, 197), (60, 197), (112, 197), (150, 197), (12, 194), (105, 194), (110, 194), (52, 194), (167, 197), (107, 197), (125, 135), (54, 197), (46, 194), (95, 135), (146, 125), (122, 197), (43, 197), (37, 197), (77, 197), (23, 125), (180, 194), (175, 194), (22, 194), (140, 197), (90, 194), (98, 197), (165, 197), (13, 197), (0, 197), (78, 197), (40, 197), (7, 194), (16, 125), (89, 194), (195, 194), (62, 197), (141, 197), (81, 197), (155, 194), (185, 194), (47, 197), (111, 135), (61, 125), (65, 194), (193, 125), (162, 197), (149, 194), (17, 197), (104, 197), (198, 197), (63, 125), (148, 197), (1, 194), (186, 197), (123, 197), (100, 194), (116, 197), (132, 197), (115, 197), (86, 197), (161, 197), (24, 194), (139, 197), (79, 197), (96, 135), (182, 197), (42, 197), (64, 194), (106, 125), (160, 125), (51, 197), (30, 197), (113, 125), (194, 194), (85, 197), (138, 135), (32, 197), (188, 194), (49, 125), (27, 197), (21, 197), (6, 197), (67, 194), (68, 197), (135, 135), (179, 197), (176, 125), (50, 194), (118, 194), (66, 197), (76, 197), (29, 125), (55, 194), (41, 197), (192, 96), (58, 125), (134, 197), (10, 194), (31, 125), (196, 197), (94, 194), (120, 194), (83, 197), (117, 194), (157, 197), (88, 194), (126, 197), (25, 197), (183, 194), (199, 197), (128, 125), (164, 197), (124, 197), (74, 197), (173, 197), (119, 197), (82, 197), (72, 194), (91, 125), (59, 197), (38, 197), (181, 135), (147, 194), (75, 194), (137, 194), (15, 197), (57, 135), (187, 135), (145, 197), (177, 194)] current theta: 0.3214658751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:35 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 30782 rows and 30782 columns Presolve time: 0.28s Presolved: 9419 rows, 9618 columns, 28054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9618 integer (9618 binary) Root relaxation: objective 0.000000e+00, 1807 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 (3245 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 19, 52, 58, 68, 91, 92, 95, 101, 127, 141, 150, 166, 167, 169, 181, 189, 193, 197, 198] edges [(75, 13), (121, 193), (128, 193), (55, 193), (101, 189), (148, 189), (133, 198), (54, 95), (36, 193), (116, 166), (169, 198), (107, 13), (134, 198), (191, 197), (92, 13), (58, 193), (103, 13), (31, 193), (105, 189), (147, 189), (143, 13), (196, 198), (153, 189), (146, 193), (117, 193), (73, 193), (159, 197), (53, 198), (93, 197), (109, 193), (1, 189), (33, 197), (151, 193), (199, 150), (16, 193), (46, 189), (38, 198), (50, 189), (173, 193), (104, 198), (56, 166), (37, 198), (155, 189), (51, 141), (12, 101), (29, 193), (43, 198), (72, 193), (183, 127), (65, 189), (62, 189), (111, 68), (99, 52), (197, 197), (166, 198), (96, 68), (8, 13), (174, 193), (23, 193), (74, 198), (76, 198), (84, 197), (63, 193), (83, 198), (175, 141), (2, 197), (20, 197), (156, 197), (125, 181), (127, 52), (124, 95), (179, 95), (69, 150), (150, 197), (145, 181), (185, 91), (170, 141), (154, 193), (10, 13), (149, 58), (67, 127), (119, 181), (114, 198), (184, 198), (167, 197), (172, 141), (178, 198), (97, 150), (80, 198), (78, 198), (120, 92), (181, 95), (87, 198), (115, 198), (48, 189), (11, 198), (188, 193), (100, 13), (140, 197), (187, 95), (26, 198), (165, 197), (81, 189), (98, 181), (21, 198), (192, 193), (126, 13), (14, 189), (13, 193), (70, 193), (131, 198), (24, 193), (77, 19), (34, 193), (139, 68), (168, 193), (47, 181), (108, 13), (142, 13), (182, 198), (60, 198), (25, 198), (112, 198), (190, 198), (102, 127), (7, 189), (135, 95), (122, 198), (138, 197), (86, 197), (180, 189), (161, 197), (52, 127), (17, 189), (57, 181), (123, 198), (79, 189), (171, 13), (95, 181), (85, 197), (27, 193), (6, 193), (22, 101), (90, 189), (177, 189), (59, 198), (158, 193), (113, 193), (129, 198), (71, 198), (68, 181), (144, 193), (15, 198), (160, 193), (3, 13), (30, 189), (194, 127), (91, 193), (61, 95), (40, 198), (28, 193), (136, 181), (130, 95), (35, 198), (66, 197), (89, 193), (39, 91), (41, 197), (118, 189), (152, 68), (198, 166), (189, 189), (162, 198), (176, 193), (4, 193), (49, 193), (157, 197), (0, 189), (163, 198), (132, 193), (195, 193), (88, 13), (137, 189), (19, 193), (18, 189), (164, 197), (141, 141), (64, 127), (193, 193), (9, 198), (94, 127), (106, 193), (45, 52), (82, 197), (5, 198), (32, 198), (42, 189), (44, 127), (186, 198), (110, 13)] current theta: 0.16073293755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:36 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37076 rows and 37096 columns Presolve time: 0.06s Presolved: 3125 rows, 3304 columns, 9152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3304 integer (3304 binary) Root relaxation: objective 7.105427e-15, 2649 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 (4366 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 [21, 33, 55, 94, 97, 108, 113, 119, 120, 128, 130, 137, 141, 144, 153, 159, 173, 186, 198, 199] edges [(199, 199), (179, 119), (64, 108), (68, 119), (176, 144), (37, 186), (86, 173), (13, 120), (0, 141), (149, 55), (132, 113), (44, 144), (40, 199), (90, 153), (134, 198), (32, 141), (127, 94), (102, 94), (24, 55), (196, 198), (109, 144), (93, 159), (169, 186), (5, 97), (198, 198), (164, 159), (118, 108), (147, 153), (99, 94), (133, 186), (121, 97), (34, 113), (117, 120), (159, 159), (4, 128), (82, 119), (16, 144), (190, 199), (95, 130), (19, 113), (192, 130), (187, 130), (103, 108), (83, 199), (43, 198), (189, 141), (130, 130), (21, 97), (1, 137), (171, 108), (136, 130), (107, 120), (167, 159), (126, 97), (148, 97), (145, 119), (172, 153), (155, 137), (62, 153), (57, 130), (173, 173), (74, 97), (185, 108), (17, 108), (65, 137), (18, 137), (69, 119), (15, 21), (146, 55), (28, 55), (71, 186), (178, 198), (138, 33), (87, 199), (129, 21), (115, 198), (152, 130), (110, 108), (80, 199), (84, 159), (104, 186), (11, 198), (12, 153), (142, 108), (119, 119), (89, 128), (175, 153), (112, 21), (41, 33), (97, 97), (50, 137), (166, 199), (61, 130), (51, 97), (30, 97), (2, 173), (116, 198), (140, 199), (35, 199), (156, 33), (135, 130), (174, 113), (98, 119), (161, 199), (79, 141), (128, 128), (120, 108), (6, 97), (170, 137), (45, 108), (182, 198), (25, 198), (108, 108), (153, 153), (9, 21), (143, 108), (20, 159), (114, 97), (38, 186), (177, 137), (106, 113), (165, 119), (47, 119), (125, 130), (14, 108), (123, 198), (53, 97), (52, 94), (151, 130), (131, 97), (183, 55), (124, 119), (8, 108), (27, 113), (137, 137), (49, 130), (181, 130), (113, 113), (59, 198), (26, 199), (163, 141), (23, 120), (73, 120), (197, 199), (157, 199), (22, 137), (158, 144), (70, 128), (3, 55), (160, 144), (184, 141), (88, 108), (39, 97), (42, 137), (36, 173), (188, 55), (77, 130), (31, 113), (58, 55), (33, 33), (78, 186), (76, 186), (162, 198), (54, 119), (46, 153), (150, 199), (180, 137), (72, 128), (60, 199), (144, 144), (10, 94), (168, 128), (81, 137), (194, 108), (48, 108), (66, 33), (96, 130), (195, 128), (122, 199), (193, 144), (141, 141), (100, 108), (101, 137), (67, 94), (191, 33), (29, 55), (154, 97), (92, 108), (85, 173), (55, 55), (111, 119), (105, 153), (7, 153), (94, 94), (139, 119), (75, 108), (91, 55), (63, 128), (56, 173), (186, 198)] current theta: 0.0803664687751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:36 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 39044 rows and 39240 columns Presolve time: 0.04s Presolved: 1157 rows, 1160 columns, 3078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1159 binary) Root relaxation: cutoff, 1348 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 (1348 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120549703163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:36 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38138 rows and 38247 columns Presolve time: 0.04s Presolved: 2063 rows, 2153 columns, 5877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2153 integer (2153 binary) Root relaxation: cutoff, 2424 iterations, 0.05 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 (2424 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140641320356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:36 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37610 rows and 37659 columns Presolve time: 0.05s Presolved: 2591 rows, 2741 columns, 7521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: objective -3.552714e-14, 2941 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 168 - -0.00000 - - 0s 0 0 -0.00000 0 210 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 15 Explored 0 nodes (9309 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 15, 19, 20, 29, 69, 71, 74, 83, 107, 109, 130, 145, 149, 153, 155, 156, 194, 195, 196] edges [(8, 194), (195, 195), (144, 29), (54, 145), (80, 15), (109, 29), (99, 194), (192, 195), (41, 156), (56, 6), (71, 71), (33, 156), (90, 153), (131, 15), (118, 153), (137, 155), (92, 194), (143, 194), (68, 145), (168, 195), (45, 194), (94, 149), (43, 71), (58, 29), (93, 20), (102, 194), (48, 153), (30, 74), (73, 107), (161, 156), (51, 107), (141, 74), (146, 29), (147, 153), (188, 149), (114, 15), (174, 69), (108, 194), (142, 107), (123, 196), (70, 195), (95, 130), (31, 19), (150, 15), (189, 155), (60, 83), (62, 155), (187, 130), (121, 6), (72, 195), (81, 155), (158, 195), (117, 107), (130, 130), (103, 194), (39, 107), (98, 145), (198, 196), (165, 145), (171, 194), (27, 6), (101, 155), (136, 130), (89, 195), (172, 153), (178, 71), (179, 145), (28, 149), (57, 130), (160, 195), (9, 15), (36, 145), (115, 71), (47, 145), (35, 15), (162, 196), (176, 195), (163, 196), (5, 15), (4, 195), (112, 74), (110, 194), (13, 107), (22, 155), (83, 83), (139, 145), (116, 196), (11, 15), (149, 149), (97, 6), (132, 69), (82, 145), (152, 130), (193, 109), (32, 196), (12, 153), (2, 69), (175, 153), (0, 74), (113, 19), (180, 155), (124, 145), (61, 130), (170, 155), (50, 155), (135, 130), (17, 107), (111, 145), (186, 71), (185, 194), (134, 196), (196, 196), (23, 29), (38, 71), (44, 109), (153, 153), (133, 71), (173, 6), (20, 20), (55, 29), (127, 149), (164, 20), (69, 145), (100, 194), (29, 109), (169, 71), (190, 15), (159, 20), (107, 107), (126, 6), (177, 155), (16, 109), (129, 15), (64, 194), (125, 130), (3, 149), (76, 71), (86, 69), (199, 83), (6, 6), (194, 194), (119, 145), (151, 130), (18, 155), (26, 20), (166, 15), (181, 130), (87, 83), (156, 156), (84, 20), (21, 74), (79, 155), (34, 19), (67, 194), (37, 71), (157, 20), (128, 195), (14, 153), (66, 156), (59, 74), (197, 20), (52, 149), (91, 109), (63, 195), (42, 155), (46, 153), (154, 6), (10, 194), (15, 15), (40, 15), (19, 19), (120, 194), (106, 19), (25, 15), (182, 83), (140, 20), (88, 194), (148, 107), (85, 69), (1, 155), (184, 196), (145, 145), (183, 194), (122, 20), (138, 156), (96, 130), (77, 145), (78, 71), (167, 20), (24, 29), (53, 15), (191, 156), (49, 195), (105, 153), (7, 153), (155, 155), (104, 20), (75, 194), (74, 15), (65, 155)] current theta: 0.130595511759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:37 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37868 rows and 37948 columns Presolve time: 0.05s Presolved: 2333 rows, 2452 columns, 6716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: cutoff, 2723 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 (2723 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.135618416058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:37 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37736 rows and 37804 columns Presolve time: 0.05s Presolved: 2465 rows, 2596 columns, 7124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2596 integer (2596 binary) Root relaxation: objective 0.000000e+00, 2514 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 (3970 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 [6, 19, 58, 69, 71, 74, 83, 93, 109, 119, 130, 142, 149, 153, 155, 156, 166, 194, 195, 196] edges [(53, 166), (8, 194), (179, 119), (68, 119), (195, 195), (167, 93), (99, 194), (192, 195), (41, 156), (56, 6), (71, 71), (33, 156), (90, 153), (136, 119), (165, 69), (154, 142), (118, 153), (137, 155), (40, 166), (26, 83), (168, 195), (59, 196), (45, 194), (94, 149), (140, 83), (146, 58), (114, 166), (5, 166), (43, 71), (82, 69), (102, 194), (48, 153), (30, 74), (161, 156), (141, 74), (147, 153), (188, 149), (174, 69), (29, 58), (108, 194), (55, 58), (16, 58), (123, 196), (70, 195), (95, 130), (31, 19), (189, 155), (62, 155), (11, 74), (187, 130), (121, 6), (72, 195), (81, 155), (80, 166), (158, 195), (130, 130), (77, 119), (103, 194), (198, 196), (122, 83), (171, 194), (27, 6), (101, 155), (148, 142), (145, 119), (104, 83), (89, 195), (109, 109), (157, 156), (178, 71), (28, 149), (57, 130), (74, 74), (115, 71), (69, 69), (162, 196), (143, 142), (163, 196), (93, 93), (4, 195), (112, 74), (110, 194), (22, 155), (83, 83), (20, 93), (116, 196), (149, 149), (97, 6), (38, 83), (132, 69), (152, 130), (150, 166), (193, 109), (32, 196), (12, 153), (2, 69), (117, 142), (60, 166), (169, 83), (119, 119), (175, 153), (197, 83), (129, 74), (54, 69), (0, 74), (113, 19), (180, 155), (133, 83), (61, 130), (170, 155), (50, 155), (135, 130), (73, 142), (98, 119), (160, 109), (164, 93), (185, 194), (13, 142), (196, 196), (39, 142), (44, 109), (153, 153), (173, 6), (9, 166), (127, 149), (100, 194), (58, 58), (35, 166), (84, 93), (126, 6), (177, 155), (107, 142), (23, 58), (64, 194), (125, 130), (3, 149), (76, 71), (86, 69), (199, 83), (6, 6), (194, 194), (151, 130), (124, 119), (18, 155), (47, 69), (181, 130), (87, 83), (186, 83), (156, 156), (21, 74), (79, 155), (34, 19), (67, 194), (37, 71), (128, 195), (14, 153), (66, 156), (134, 74), (52, 149), (172, 155), (91, 109), (63, 195), (190, 166), (42, 155), (131, 166), (46, 153), (10, 194), (19, 19), (120, 194), (106, 19), (182, 83), (17, 142), (36, 69), (88, 194), (85, 69), (1, 155), (184, 196), (24, 58), (92, 142), (183, 194), (15, 166), (159, 93), (138, 156), (25, 166), (96, 130), (78, 71), (176, 109), (111, 119), (191, 156), (49, 195), (144, 58), (105, 153), (7, 153), (155, 155), (139, 119), (142, 142), (51, 142), (75, 194), (166, 166), (65, 155)] current theta: 0.133106963909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:38 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37804 rows and 37879 columns Presolve time: 0.05s Presolved: 2397 rows, 2521 columns, 6913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2521 integer (2521 binary) Root relaxation: cutoff, 2858 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 (2858 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.134362689983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:38 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37764 rows and 37834 columns Presolve time: 0.05s Presolved: 2437 rows, 2566 columns, 7038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2566 integer (2566 binary) Root relaxation: cutoff, 2697 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 (2697 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.134990553021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:38 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37742 rows and 37810 columns Presolve time: 0.05s Presolved: 2459 rows, 2590 columns, 7106 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: cutoff, 69 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 (69 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 19, 58, 69, 71, 74, 83, 93, 109, 119, 130, 142, 149, 153, 155, 156, 166, 194, 195, 196] edges [(53, 166), (8, 194), (179, 119), (68, 119), (195, 195), (167, 93), (99, 194), (192, 195), (41, 156), (56, 6), (71, 71), (33, 156), (90, 153), (136, 119), (165, 69), (154, 142), (118, 153), (137, 155), (40, 166), (26, 83), (168, 195), (59, 196), (45, 194), (94, 149), (140, 83), (146, 58), (114, 166), (5, 166), (43, 71), (82, 69), (102, 194), (48, 153), (30, 74), (161, 156), (141, 74), (147, 153), (188, 149), (174, 69), (29, 58), (108, 194), (55, 58), (16, 58), (123, 196), (70, 195), (95, 130), (31, 19), (189, 155), (62, 155), (11, 74), (187, 130), (121, 6), (72, 195), (81, 155), (80, 166), (158, 195), (130, 130), (77, 119), (103, 194), (198, 196), (122, 83), (171, 194), (27, 6), (101, 155), (148, 142), (145, 119), (104, 83), (89, 195), (109, 109), (157, 156), (178, 71), (28, 149), (57, 130), (74, 74), (115, 71), (69, 69), (162, 196), (143, 142), (163, 196), (93, 93), (4, 195), (112, 74), (110, 194), (22, 155), (83, 83), (20, 93), (116, 196), (149, 149), (97, 6), (38, 83), (132, 69), (152, 130), (150, 166), (193, 109), (32, 196), (12, 153), (2, 69), (117, 142), (60, 166), (169, 83), (119, 119), (175, 153), (197, 83), (129, 74), (54, 69), (0, 74), (113, 19), (180, 155), (133, 83), (61, 130), (170, 155), (50, 155), (135, 130), (73, 142), (98, 119), (160, 109), (164, 93), (185, 194), (13, 142), (196, 196), (39, 142), (44, 109), (153, 153), (173, 6), (9, 166), (127, 149), (100, 194), (58, 58), (35, 166), (84, 93), (126, 6), (177, 155), (107, 142), (23, 58), (64, 194), (125, 130), (3, 149), (76, 71), (86, 69), (199, 83), (6, 6), (194, 194), (151, 130), (124, 119), (18, 155), (47, 69), (181, 130), (87, 83), (186, 83), (156, 156), (21, 74), (79, 155), (34, 19), (67, 194), (37, 71), (128, 195), (14, 153), (66, 156), (134, 74), (52, 149), (172, 155), (91, 109), (63, 195), (190, 166), (42, 155), (131, 166), (46, 153), (10, 194), (19, 19), (120, 194), (106, 19), (182, 83), (17, 142), (36, 69), (88, 194), (85, 69), (1, 155), (184, 196), (24, 58), (92, 142), (183, 194), (15, 166), (159, 93), (138, 156), (25, 166), (96, 130), (78, 71), (176, 109), (111, 119), (191, 156), (49, 195), (144, 58), (105, 153), (7, 153), (155, 155), (139, 119), (142, 142), (51, 142), (75, 194), (166, 166), (65, 155)] current theta: 0.134676621502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:38 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37748 rows and 37816 columns Presolve time: 0.05s Presolved: 2453 rows, 2584 columns, 7088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: objective 0.000000e+00, 2520 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 116 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (6914 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 [6, 19, 58, 69, 71, 72, 74, 83, 93, 109, 119, 130, 142, 149, 153, 155, 156, 166, 194, 196] edges [(53, 166), (8, 194), (68, 119), (99, 194), (192, 72), (56, 6), (71, 71), (33, 156), (90, 153), (136, 119), (165, 69), (154, 142), (118, 153), (137, 155), (40, 166), (92, 194), (143, 194), (26, 83), (59, 196), (151, 72), (45, 194), (94, 149), (146, 58), (114, 166), (43, 71), (82, 69), (102, 194), (48, 153), (30, 74), (161, 156), (141, 74), (91, 58), (147, 153), (188, 149), (174, 69), (29, 58), (108, 194), (55, 58), (11, 166), (16, 58), (123, 196), (95, 130), (31, 19), (189, 155), (60, 83), (62, 155), (187, 130), (121, 6), (81, 155), (80, 166), (168, 72), (5, 74), (130, 130), (77, 119), (103, 194), (198, 196), (122, 83), (171, 194), (27, 6), (101, 155), (148, 142), (145, 119), (104, 83), (89, 72), (195, 72), (109, 109), (157, 156), (178, 71), (28, 149), (57, 130), (74, 74), (115, 71), (41, 93), (69, 69), (162, 196), (163, 196), (93, 93), (112, 74), (110, 194), (22, 155), (83, 83), (20, 93), (116, 196), (149, 149), (158, 109), (97, 6), (132, 69), (152, 130), (150, 166), (193, 109), (32, 196), (12, 153), (2, 69), (117, 142), (140, 93), (119, 119), (175, 153), (197, 83), (129, 74), (54, 69), (4, 72), (0, 74), (113, 19), (180, 155), (61, 130), (170, 155), (50, 155), (135, 130), (73, 142), (160, 109), (164, 93), (185, 194), (13, 142), (196, 196), (39, 142), (38, 71), (44, 109), (153, 153), (179, 69), (133, 71), (173, 6), (98, 69), (9, 166), (167, 83), (127, 149), (100, 194), (58, 58), (169, 71), (35, 166), (84, 93), (72, 72), (126, 6), (177, 155), (107, 142), (23, 58), (64, 194), (125, 130), (3, 149), (76, 71), (86, 69), (199, 83), (6, 6), (194, 194), (124, 119), (18, 155), (47, 69), (181, 130), (87, 83), (186, 83), (156, 156), (21, 74), (79, 155), (128, 72), (34, 19), (67, 194), (37, 71), (14, 153), (63, 72), (66, 156), (134, 74), (52, 149), (70, 72), (172, 155), (190, 166), (49, 72), (42, 155), (46, 153), (10, 194), (19, 19), (120, 194), (131, 74), (106, 19), (182, 83), (17, 142), (36, 69), (88, 194), (85, 69), (1, 155), (184, 196), (24, 58), (183, 194), (15, 166), (159, 93), (138, 156), (25, 166), (96, 130), (78, 71), (176, 109), (111, 119), (191, 156), (144, 58), (105, 153), (7, 153), (155, 155), (139, 119), (142, 142), (51, 142), (75, 194), (166, 166), (65, 155)] current theta: 0.134519655743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:39 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37752 rows and 37821 columns Presolve time: 0.05s Presolved: 2449 rows, 2579 columns, 7075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2579 integer (2579 binary) Root relaxation: objective 0.000000e+00, 2531 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 (2531 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 [6, 19, 26, 58, 69, 71, 72, 74, 80, 93, 119, 130, 142, 149, 153, 155, 156, 176, 194, 196] edges [(8, 194), (68, 119), (167, 93), (99, 194), (192, 72), (56, 6), (71, 71), (33, 156), (90, 153), (136, 119), (165, 69), (150, 80), (154, 142), (118, 153), (137, 155), (92, 194), (143, 194), (59, 196), (151, 72), (25, 80), (190, 80), (45, 194), (94, 149), (146, 58), (182, 26), (43, 71), (82, 69), (102, 194), (48, 153), (30, 74), (161, 156), (141, 74), (91, 58), (9, 74), (147, 153), (188, 149), (174, 69), (29, 58), (108, 194), (55, 58), (16, 58), (123, 196), (95, 130), (31, 19), (189, 155), (62, 155), (11, 74), (187, 130), (121, 6), (81, 155), (168, 72), (130, 130), (77, 119), (103, 194), (40, 80), (198, 196), (35, 80), (171, 194), (27, 6), (101, 155), (15, 80), (20, 26), (148, 142), (145, 119), (83, 26), (176, 176), (172, 153), (157, 156), (178, 71), (26, 26), (28, 149), (57, 130), (74, 74), (115, 71), (41, 93), (89, 176), (69, 69), (162, 196), (163, 196), (93, 93), (112, 74), (110, 194), (22, 155), (120, 142), (197, 26), (116, 196), (149, 149), (53, 80), (97, 6), (132, 69), (152, 130), (60, 26), (166, 80), (32, 196), (12, 153), (2, 69), (117, 142), (199, 26), (140, 93), (158, 176), (119, 119), (122, 26), (175, 153), (195, 176), (129, 74), (4, 72), (0, 74), (113, 19), (180, 155), (38, 26), (87, 26), (104, 26), (61, 130), (170, 155), (5, 80), (50, 155), (135, 130), (73, 142), (109, 176), (98, 119), (80, 80), (164, 93), (186, 71), (185, 194), (13, 142), (196, 196), (39, 142), (153, 153), (193, 176), (179, 69), (133, 71), (173, 6), (127, 149), (100, 194), (58, 58), (169, 71), (84, 93), (72, 72), (126, 6), (177, 155), (107, 142), (23, 58), (64, 194), (125, 130), (3, 149), (76, 71), (86, 69), (6, 6), (128, 176), (194, 194), (124, 119), (18, 155), (47, 69), (181, 130), (44, 176), (156, 156), (21, 74), (79, 155), (34, 19), (67, 194), (37, 71), (14, 153), (63, 72), (66, 156), (160, 176), (134, 74), (52, 149), (70, 72), (49, 72), (42, 155), (54, 119), (46, 153), (10, 194), (19, 19), (131, 74), (106, 19), (17, 142), (36, 69), (88, 194), (85, 69), (1, 155), (184, 196), (24, 58), (183, 194), (159, 93), (138, 156), (96, 130), (78, 71), (111, 119), (191, 156), (144, 58), (105, 153), (114, 80), (7, 153), (155, 155), (139, 119), (142, 142), (51, 142), (75, 194), (65, 155)] current theta: 0.134441172863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:35:39 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37762 rows and 37832 columns Presolve time: 0.05s Presolved: 2439 rows, 2568 columns, 7044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: cutoff, 2810 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 (2810 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 -