current theta: 0.658193335856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:32 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 17856 rows and 17856 columns Presolve time: 1.26s Presolved: 36667 rows, 36899 columns, 109765 nonzeros Variable types: 0 continuous, 36899 integer (36899 binary) Root relaxation: objective 0.000000e+00, 3804 iterations, 0.32 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% - 2s Explored 0 nodes (7529 simplex iterations) in 2.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 [9, 20, 22, 49, 50, 51, 52, 56, 74, 81, 92, 103, 109, 116, 142, 170, 171, 178, 186, 195, 200, 202, 205, 228] edges [(169, 81), (82, 81), (37, 186), (21, 52), (229, 228), (97, 103), (13, 228), (168, 186), (162, 52), (164, 56), (90, 9), (223, 116), (145, 186), (208, 228), (89, 142), (227, 56), (205, 228), (191, 81), (66, 228), (3, 81), (114, 103), (59, 142), (10, 109), (30, 170), (33, 81), (83, 195), (130, 200), (159, 228), (77, 50), (166, 109), (2, 109), (108, 228), (174, 92), (198, 50), (212, 142), (137, 51), (117, 50), (85, 52), (222, 186), (69, 228), (12, 170), (81, 51), (79, 171), (25, 200), (58, 202), (224, 228), (124, 51), (49, 200), (180, 81), (216, 52), (192, 92), (98, 142), (196, 9), (41, 81), (119, 142), (141, 52), (99, 103), (170, 9), (183, 92), (188, 22), (177, 81), (55, 116), (172, 186), (84, 200), (184, 74), (34, 52), (209, 186), (143, 171), (193, 22), (153, 109), (53, 228), (100, 52), (129, 56), (96, 228), (109, 109), (217, 52), (194, 51), (60, 103), (232, 142), (140, 171), (182, 56), (199, 92), (16, 116), (203, 171), (122, 103), (24, 56), (74, 109), (215, 9), (14, 103), (107, 81), (126, 56), (62, 9), (32, 103), (23, 142), (135, 92), (22, 22), (6, 200), (113, 103), (171, 92), (206, 103), (43, 228), (142, 20), (175, 170), (104, 51), (9, 142), (146, 51), (101, 81), (52, 228), (207, 74), (50, 228), (149, 103), (161, 116), (67, 103), (110, 186), (128, 142), (134, 200), (63, 22), (228, 228), (75, 52), (47, 186), (88, 56), (15, 56), (178, 22), (220, 52), (65, 9), (148, 51), (176, 103), (112, 9), (138, 142), (36, 92), (185, 20), (133, 142), (231, 92), (156, 81), (8, 200), (118, 22), (160, 109), (46, 116), (105, 103), (29, 9), (20, 170), (5, 92), (211, 228), (111, 142), (123, 22), (17, 228), (200, 200), (226, 81), (95, 228), (155, 51), (93, 22), (94, 109), (19, 103), (31, 52), (70, 51), (186, 228), (86, 142), (230, 103), (197, 200), (78, 103), (144, 142), (121, 142), (213, 186), (102, 142), (4, 200), (7, 195), (195, 142), (44, 51), (189, 142), (167, 142), (18, 92), (150, 9), (120, 228), (201, 195), (39, 109), (54, 103), (116, 228), (187, 103), (45, 142), (38, 178), (225, 228), (165, 170), (125, 9), (64, 81), (179, 81), (127, 109), (132, 200), (68, 56), (219, 228), (210, 171), (173, 228), (72, 116), (163, 170), (1, 51), (48, 228), (80, 81), (131, 109), (28, 103), (57, 228), (152, 51), (11, 200), (106, 109), (204, 116), (202, 195), (87, 228), (27, 186), (92, 170), (61, 142), (158, 74), (190, 109), (136, 142), (221, 202), (71, 228), (218, 170), (73, 9), (115, 81), (214, 170), (91, 171), (151, 56), (26, 9), (103, 109), (181, 142), (51, 81), (0, 228), (154, 109), (157, 81), (139, 74), (147, 200), (40, 228), (35, 103), (42, 103), (76, 103), (56, 56)] current theta: 0.329096667928 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:34 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 41172 rows and 41172 columns Presolve time: 0.30s Presolved: 13351 rows, 13583 columns, 39817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13583 integer (13583 binary) Root relaxation: objective 0.000000e+00, 2214 iterations, 0.13 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 (4445 simplex iterations) in 0.60 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, 20, 44, 49, 50, 56, 57, 66, 75, 100, 116, 126, 128, 138, 163, 167, 183, 186, 209, 221, 222, 223, 228, 229] edges [(108, 126), (151, 126), (26, 75), (32, 229), (218, 229), (111, 209), (7, 223), (72, 229), (133, 128), (119, 221), (59, 221), (95, 229), (190, 75), (115, 138), (154, 229), (181, 49), (143, 222), (139, 223), (172, 116), (1, 100), (118, 228), (114, 222), (48, 229), (155, 75), (135, 223), (162, 6), (45, 229), (88, 6), (157, 6), (121, 128), (180, 44), (136, 223), (134, 128), (127, 49), (197, 128), (101, 75), (15, 49), (29, 223), (38, 100), (222, 223), (210, 222), (58, 221), (96, 56), (140, 75), (97, 221), (203, 229), (64, 229), (109, 229), (193, 75), (107, 128), (224, 57), (103, 229), (93, 221), (226, 6), (123, 229), (173, 229), (185, 128), (149, 100), (131, 128), (129, 75), (122, 6), (148, 223), (56, 100), (40, 229), (102, 163), (19, 229), (164, 49), (25, 75), (63, 221), (85, 56), (216, 56), (4, 223), (53, 229), (138, 49), (91, 229), (94, 100), (153, 223), (57, 229), (167, 221), (196, 223), (230, 229), (171, 221), (8, 49), (219, 229), (142, 221), (168, 229), (76, 229), (34, 6), (182, 56), (213, 116), (174, 228), (84, 49), (177, 223), (22, 221), (12, 229), (71, 229), (126, 56), (146, 100), (42, 229), (41, 100), (175, 223), (204, 229), (161, 229), (176, 49), (147, 128), (5, 49), (227, 6), (30, 229), (0, 56), (179, 128), (44, 100), (51, 56), (194, 229), (87, 229), (189, 128), (150, 221), (50, 228), (124, 6), (99, 128), (36, 223), (77, 229), (27, 229), (113, 229), (225, 229), (68, 229), (89, 128), (158, 229), (78, 56), (156, 229), (110, 116), (46, 229), (228, 186), (128, 75), (208, 56), (20, 221), (92, 229), (212, 128), (211, 57), (100, 49), (141, 6), (199, 221), (39, 229), (65, 229), (229, 229), (186, 228), (163, 49), (152, 75), (66, 229), (61, 128), (192, 49), (201, 223), (202, 222), (170, 221), (215, 128), (106, 138), (178, 223), (137, 100), (81, 49), (195, 221), (105, 6), (130, 75), (232, 128), (116, 228), (169, 75), (214, 229), (55, 229), (120, 229), (6, 6), (18, 229), (98, 222), (198, 209), (37, 229), (191, 100), (221, 221), (125, 100), (207, 229), (144, 128), (24, 100), (188, 222), (31, 229), (10, 100), (145, 229), (74, 229), (117, 229), (70, 128), (165, 221), (13, 229), (132, 128), (160, 229), (220, 100), (183, 229), (52, 229), (21, 49), (223, 229), (205, 229), (62, 223), (3, 75), (73, 222), (166, 221), (49, 6), (159, 222), (80, 6), (9, 128), (75, 6), (35, 49), (206, 6), (184, 223), (47, 229), (54, 75), (2, 223), (17, 223), (11, 163), (104, 229), (187, 222), (83, 223), (69, 229), (16, 229), (112, 221), (79, 128), (82, 6), (43, 229), (28, 49), (231, 222), (209, 223), (67, 20), (90, 223), (217, 6), (60, 223), (33, 128), (200, 128), (86, 128), (23, 128), (14, 6)] current theta: 0.164548333964 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:35 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 50216 rows and 50223 columns Presolve time: 0.10s Presolved: 4307 rows, 4532 columns, 12678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4532 integer (4532 binary) Root relaxation: objective -8.881784e-16, 2584 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 (4641 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 5, 76, 77, 79, 97, 104, 125, 126, 130, 132, 137, 160, 163, 174, 192, 201, 221, 222, 223, 224, 230, 231, 232] edges [(226, 126), (108, 126), (100, 137), (152, 125), (63, 79), (57, 77), (204, 174), (84, 130), (168, 224), (119, 221), (92, 223), (215, 132), (171, 97), (53, 77), (26, 192), (34, 125), (144, 232), (21, 192), (155, 192), (127, 132), (52, 224), (196, 231), (138, 5), (228, 160), (143, 231), (91, 222), (202, 97), (3, 132), (30, 223), (77, 104), (203, 174), (36, 201), (50, 160), (19, 76), (150, 231), (29, 201), (17, 222), (206, 137), (224, 224), (214, 174), (96, 126), (219, 160), (79, 232), (58, 221), (231, 231), (181, 5), (10, 126), (176, 132), (189, 232), (140, 232), (93, 221), (86, 232), (145, 230), (216, 126), (129, 192), (188, 231), (223, 223), (4, 79), (102, 132), (80, 192), (192, 192), (98, 231), (107, 232), (185, 79), (18, 223), (32, 230), (169, 132), (45, 223), (201, 201), (182, 126), (163, 76), (43, 174), (15, 192), (2, 201), (167, 221), (232, 79), (122, 126), (142, 221), (42, 223), (90, 201), (55, 76), (65, 230), (78, 137), (197, 232), (75, 192), (110, 174), (211, 224), (22, 221), (159, 231), (217, 137), (39, 230), (162, 192), (133, 232), (198, 223), (61, 232), (0, 126), (49, 192), (6, 125), (126, 1), (222, 222), (146, 125), (33, 130), (227, 125), (114, 223), (104, 104), (113, 230), (64, 230), (131, 132), (118, 160), (121, 79), (71, 77), (37, 230), (225, 104), (213, 174), (85, 1), (194, 223), (54, 130), (40, 230), (178, 76), (115, 132), (186, 160), (20, 97), (229, 230), (147, 130), (212, 232), (123, 223), (230, 230), (190, 192), (208, 126), (28, 192), (31, 76), (209, 201), (205, 230), (59, 79), (132, 132), (120, 224), (47, 222), (157, 125), (73, 231), (12, 76), (106, 130), (199, 221), (139, 192), (69, 223), (44, 192), (134, 130), (111, 221), (1, 126), (164, 192), (151, 137), (14, 137), (109, 230), (191, 192), (184, 222), (170, 231), (160, 160), (87, 222), (38, 192), (99, 132), (94, 126), (60, 222), (7, 201), (195, 221), (62, 201), (207, 174), (173, 160), (158, 77), (95, 230), (156, 223), (130, 132), (25, 132), (220, 137), (112, 232), (137, 137), (68, 230), (218, 222), (46, 230), (56, 1), (27, 174), (154, 104), (23, 232), (88, 192), (175, 201), (148, 76), (141, 130), (165, 221), (9, 232), (51, 125), (41, 126), (82, 130), (81, 192), (5, 5), (193, 132), (153, 222), (66, 160), (8, 125), (83, 221), (48, 174), (89, 232), (187, 231), (11, 130), (128, 232), (177, 79), (76, 76), (35, 132), (183, 104), (125, 192), (117, 174), (135, 231), (13, 174), (97, 231), (161, 174), (124, 130), (74, 160), (67, 221), (221, 231), (105, 1), (24, 137), (103, 76), (174, 174), (116, 160), (149, 126), (136, 201), (180, 125), (179, 130), (210, 231), (72, 77), (172, 160), (166, 232), (16, 77), (101, 5), (200, 132), (70, 132)] current theta: 0.082274166982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:35 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 53014 rows and 53236 columns Presolve time: 0.05s Presolved: 1509 rows, 1519 columns, 4083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1519 integer (1518 binary) Root relaxation: cutoff, 1826 iterations, 0.02 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 (1826 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.123411250473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:36 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51786 rows and 51865 columns Presolve time: 0.06s Presolved: 2737 rows, 2890 columns, 7896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2890 integer (2890 binary) Root relaxation: cutoff, 3151 iterations, 0.11 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 (3151 simplex iterations) in 0.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.143979792219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:36 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 50992 rows and 51013 columns Presolve time: 0.08s Presolved: 3531 rows, 3742 columns, 10336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3742 integer (3742 binary) Root relaxation: objective 0.000000e+00, 3238 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5312 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 5, 10, 16, 30, 49, 59, 71, 83, 85, 87, 93, 99, 103, 108, 114, 125, 174, 192, 193, 228, 230, 231, 232] edges [(51, 85), (106, 3), (148, 49), (152, 125), (115, 99), (14, 10), (151, 85), (85, 85), (24, 10), (26, 192), (34, 125), (144, 232), (45, 114), (22, 231), (155, 192), (62, 83), (118, 228), (196, 231), (91, 174), (56, 10), (66, 228), (199, 93), (77, 71), (143, 231), (203, 174), (153, 87), (78, 10), (156, 30), (42, 87), (185, 5), (2, 83), (131, 193), (1, 10), (214, 174), (171, 93), (211, 108), (79, 232), (208, 108), (67, 93), (231, 231), (142, 93), (60, 87), (226, 10), (189, 232), (175, 83), (86, 232), (82, 3), (99, 99), (225, 230), (177, 103), (145, 230), (92, 87), (105, 85), (188, 231), (123, 114), (71, 16), (80, 192), (192, 192), (98, 231), (127, 193), (224, 108), (107, 232), (140, 5), (32, 230), (120, 108), (36, 83), (43, 174), (15, 192), (150, 93), (149, 108), (168, 85), (48, 87), (204, 87), (84, 193), (70, 99), (130, 3), (122, 10), (94, 108), (65, 230), (18, 103), (197, 232), (75, 192), (110, 174), (172, 228), (206, 85), (141, 3), (93, 93), (159, 231), (202, 231), (28, 125), (83, 83), (59, 59), (31, 49), (121, 232), (133, 232), (3, 193), (61, 232), (47, 87), (20, 93), (49, 192), (6, 125), (72, 71), (21, 125), (57, 71), (227, 125), (165, 83), (200, 99), (101, 193), (11, 3), (113, 230), (183, 71), (64, 230), (53, 71), (41, 108), (50, 228), (104, 71), (37, 230), (228, 228), (213, 174), (220, 85), (74, 71), (55, 230), (96, 108), (40, 230), (229, 230), (160, 228), (212, 232), (95, 108), (230, 230), (190, 192), (179, 3), (103, 103), (125, 125), (16, 71), (205, 230), (90, 103), (157, 125), (73, 231), (178, 49), (162, 85), (44, 192), (39, 30), (63, 59), (30, 114), (158, 16), (164, 3), (19, 49), (186, 228), (108, 108), (194, 114), (223, 114), (163, 49), (109, 230), (219, 174), (191, 192), (69, 230), (129, 125), (10, 10), (184, 87), (170, 231), (182, 108), (167, 83), (29, 114), (215, 99), (38, 192), (12, 49), (154, 230), (100, 85), (207, 174), (116, 228), (138, 193), (111, 83), (198, 114), (134, 3), (126, 10), (87, 87), (147, 193), (33, 99), (114, 114), (112, 232), (68, 230), (0, 108), (46, 230), (124, 3), (27, 174), (181, 193), (88, 192), (136, 114), (52, 108), (209, 114), (9, 232), (76, 49), (81, 192), (17, 87), (5, 5), (119, 83), (176, 193), (139, 49), (8, 125), (25, 193), (89, 232), (187, 231), (128, 232), (146, 192), (117, 174), (135, 231), (13, 174), (97, 231), (161, 174), (132, 193), (4, 103), (218, 174), (102, 193), (221, 231), (216, 10), (174, 174), (222, 87), (195, 93), (201, 114), (193, 193), (23, 99), (180, 125), (54, 193), (173, 71), (210, 231), (217, 10), (166, 232), (169, 193), (232, 232), (137, 85), (58, 83), (35, 193), (7, 5)] current theta: 0.133695521346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:36 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51400 rows and 51448 columns Presolve time: 0.07s Presolved: 3123 rows, 3307 columns, 9085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3307 integer (3307 binary) Root relaxation: objective -2.842171e-14, 2856 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 (6407 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 [6, 9, 60, 72, 76, 109, 110, 111, 114, 116, 121, 122, 136, 138, 147, 155, 162, 171, 208, 210, 214, 215, 221, 225] edges [(190, 155), (224, 208), (80, 155), (182, 208), (206, 162), (207, 214), (156, 109), (96, 208), (107, 9), (86, 9), (129, 6), (231, 210), (223, 109), (119, 221), (226, 122), (215, 215), (151, 122), (137, 122), (25, 147), (51, 6), (172, 116), (171, 171), (52, 208), (43, 214), (47, 60), (229, 214), (13, 214), (154, 225), (116, 116), (201, 136), (157, 6), (168, 162), (117, 214), (19, 76), (198, 136), (193, 147), (183, 72), (194, 109), (218, 110), (58, 111), (185, 9), (181, 138), (214, 214), (97, 221), (15, 155), (88, 155), (208, 208), (60, 60), (28, 162), (3, 147), (216, 122), (200, 215), (108, 208), (195, 171), (40, 225), (177, 136), (93, 221), (166, 9), (127, 147), (10, 122), (94, 208), (204, 214), (81, 155), (26, 76), (57, 72), (4, 136), (191, 155), (112, 121), (87, 60), (123, 114), (153, 60), (64, 109), (102, 215), (186, 116), (144, 121), (41, 208), (149, 208), (163, 76), (14, 122), (36, 136), (152, 155), (167, 221), (63, 111), (141, 155), (173, 116), (109, 109), (113, 214), (202, 221), (142, 221), (232, 121), (34, 6), (53, 72), (66, 116), (100, 122), (55, 76), (230, 225), (45, 109), (122, 122), (164, 155), (70, 147), (22, 221), (85, 162), (0, 208), (121, 121), (98, 210), (7, 136), (11, 155), (169, 138), (75, 138), (217, 122), (189, 121), (44, 162), (158, 72), (220, 122), (227, 6), (84, 147), (126, 208), (225, 225), (150, 221), (24, 122), (79, 9), (54, 155), (228, 116), (46, 225), (211, 208), (23, 121), (139, 76), (210, 210), (178, 76), (203, 214), (125, 6), (180, 155), (160, 116), (135, 60), (68, 225), (192, 155), (143, 210), (31, 76), (222, 60), (145, 225), (78, 122), (138, 138), (65, 225), (146, 6), (1, 122), (162, 162), (132, 147), (12, 76), (91, 110), (199, 221), (136, 136), (176, 138), (2, 136), (175, 136), (105, 208), (62, 136), (118, 110), (61, 121), (130, 147), (30, 109), (90, 136), (170, 221), (104, 225), (92, 60), (72, 72), (101, 138), (16, 72), (95, 208), (27, 214), (174, 214), (209, 60), (39, 109), (106, 147), (6, 6), (134, 147), (219, 214), (73, 210), (161, 214), (114, 114), (221, 221), (213, 110), (42, 60), (71, 72), (8, 155), (37, 225), (212, 121), (148, 76), (33, 215), (196, 221), (165, 221), (69, 214), (38, 76), (197, 121), (18, 109), (17, 60), (140, 121), (159, 210), (184, 60), (9, 9), (147, 147), (99, 215), (20, 171), (77, 72), (133, 121), (179, 147), (82, 155), (83, 221), (59, 111), (76, 76), (205, 225), (49, 76), (124, 155), (115, 147), (188, 210), (128, 121), (111, 111), (89, 121), (120, 208), (74, 116), (67, 221), (48, 214), (5, 9), (21, 155), (131, 147), (103, 76), (110, 110), (187, 210), (35, 147), (56, 122), (50, 116), (155, 155), (29, 136), (32, 225)] current theta: 0.128553385909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:37 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51600 rows and 51663 columns Presolve time: 0.07s Presolved: 2923 rows, 3092 columns, 8470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3092 integer (3092 binary) Root relaxation: objective -2.131628e-14, 2891 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 (4700 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 [63, 72, 76, 81, 87, 92, 97, 116, 121, 122, 131, 136, 140, 157, 159, 161, 162, 164, 179, 194, 208, 213, 221, 225] edges [(224, 208), (182, 208), (206, 162), (27, 161), (107, 121), (48, 194), (99, 131), (96, 208), (214, 161), (86, 121), (226, 122), (171, 97), (151, 122), (137, 122), (172, 116), (133, 140), (181, 140), (52, 208), (57, 225), (191, 81), (231, 159), (54, 164), (154, 225), (21, 81), (45, 194), (116, 116), (201, 136), (168, 162), (6, 157), (153, 87), (39, 194), (19, 76), (73, 159), (35, 164), (183, 72), (159, 159), (60, 87), (97, 221), (208, 208), (152, 81), (216, 122), (108, 208), (180, 81), (40, 225), (177, 136), (93, 221), (10, 122), (92, 87), (94, 208), (112, 63), (229, 161), (26, 76), (4, 136), (18, 194), (186, 116), (138, 164), (144, 121), (41, 208), (149, 208), (163, 76), (135, 159), (124, 164), (14, 122), (36, 136), (167, 221), (173, 116), (170, 97), (202, 221), (142, 221), (232, 121), (147, 179), (204, 87), (53, 72), (66, 116), (110, 213), (100, 122), (55, 76), (230, 225), (51, 157), (127, 164), (130, 179), (122, 122), (22, 221), (85, 162), (0, 208), (121, 121), (7, 136), (101, 164), (187, 159), (125, 81), (88, 81), (15, 164), (155, 164), (47, 87), (217, 122), (189, 121), (158, 72), (227, 157), (220, 122), (106, 179), (59, 63), (134, 179), (114, 194), (126, 122), (225, 225), (150, 221), (8, 81), (111, 63), (24, 122), (42, 92), (176, 164), (228, 116), (46, 225), (211, 208), (23, 121), (207, 161), (139, 76), (178, 76), (192, 81), (20, 97), (69, 161), (160, 116), (68, 225), (31, 76), (43, 161), (169, 164), (179, 179), (141, 164), (209, 92), (81, 81), (117, 87), (145, 225), (78, 122), (65, 225), (64, 161), (63, 63), (1, 122), (162, 162), (109, 194), (12, 76), (199, 221), (136, 136), (188, 159), (33, 179), (2, 136), (175, 136), (105, 208), (98, 159), (62, 136), (70, 179), (61, 121), (164, 164), (203, 87), (184, 87), (58, 97), (161, 161), (90, 136), (75, 164), (11, 164), (143, 159), (213, 213), (72, 72), (123, 194), (16, 72), (95, 208), (195, 97), (156, 194), (113, 161), (194, 194), (87, 87), (115, 131), (200, 131), (104, 72), (221, 221), (71, 72), (84, 164), (157, 157), (118, 213), (79, 121), (25, 179), (37, 225), (212, 121), (148, 76), (196, 221), (165, 221), (218, 87), (28, 81), (131, 131), (38, 76), (197, 121), (17, 87), (140, 121), (215, 131), (146, 81), (80, 81), (77, 72), (83, 221), (132, 179), (76, 76), (205, 225), (49, 76), (119, 97), (34, 81), (91, 213), (44, 81), (166, 63), (185, 140), (128, 121), (210, 159), (89, 121), (120, 208), (74, 116), (67, 221), (30, 194), (219, 161), (3, 179), (223, 194), (198, 194), (103, 76), (222, 87), (190, 164), (56, 122), (50, 116), (102, 131), (9, 140), (129, 81), (29, 136), (32, 225), (5, 140), (13, 87), (174, 161), (82, 164), (193, 131)] current theta: 0.125982318191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:37 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51694 rows and 51766 columns Presolve time: 0.06s Presolved: 2829 rows, 2989 columns, 8179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2989 integer (2989 binary) Root relaxation: objective 0.000000e+00, 3242 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4967 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [63, 72, 81, 87, 90, 93, 106, 109, 114, 116, 122, 131, 133, 140, 157, 162, 164, 175, 178, 208, 210, 213, 214, 225] edges [(224, 208), (182, 208), (206, 162), (31, 178), (207, 214), (156, 109), (62, 175), (99, 131), (2, 175), (96, 208), (231, 210), (167, 93), (227, 81), (226, 122), (151, 122), (137, 122), (172, 116), (181, 140), (52, 208), (57, 225), (43, 214), (229, 214), (191, 81), (199, 93), (12, 178), (13, 214), (54, 164), (154, 225), (21, 81), (106, 106), (116, 116), (175, 175), (168, 162), (117, 214), (153, 87), (79, 140), (221, 93), (130, 106), (35, 164), (183, 72), (171, 93), (179, 106), (67, 93), (7, 90), (142, 93), (33, 131), (60, 87), (214, 214), (208, 208), (119, 93), (152, 81), (216, 122), (108, 208), (180, 81), (209, 175), (40, 225), (10, 122), (70, 131), (83, 175), (92, 87), (94, 208), (112, 63), (204, 214), (123, 114), (44, 178), (89, 133), (64, 109), (186, 116), (138, 164), (41, 208), (149, 208), (124, 164), (150, 93), (14, 122), (173, 116), (109, 109), (113, 214), (36, 175), (97, 93), (103, 90), (53, 72), (66, 116), (110, 213), (100, 122), (230, 225), (51, 157), (45, 109), (128, 133), (127, 164), (122, 122), (85, 162), (93, 93), (0, 208), (98, 210), (101, 164), (125, 81), (88, 81), (15, 164), (155, 164), (47, 87), (217, 122), (20, 93), (158, 72), (220, 122), (59, 63), (126, 122), (202, 210), (225, 225), (8, 81), (132, 131), (111, 63), (24, 122), (135, 210), (176, 164), (228, 116), (46, 225), (211, 208), (170, 93), (210, 210), (203, 214), (192, 81), (134, 106), (22, 93), (160, 116), (68, 225), (144, 133), (143, 210), (58, 93), (169, 164), (141, 164), (136, 90), (81, 81), (19, 178), (145, 225), (78, 122), (163, 178), (65, 225), (196, 175), (63, 63), (1, 122), (162, 162), (49, 178), (30, 114), (105, 208), (42, 114), (9, 133), (194, 114), (223, 114), (164, 164), (184, 87), (11, 164), (189, 133), (213, 213), (72, 72), (23, 133), (147, 106), (16, 72), (95, 208), (75, 178), (27, 214), (174, 214), (39, 109), (198, 114), (86, 133), (201, 90), (219, 214), (87, 87), (73, 210), (140, 140), (161, 214), (115, 131), (200, 131), (38, 178), (104, 72), (114, 114), (6, 81), (133, 133), (71, 72), (84, 164), (157, 157), (118, 213), (37, 225), (121, 133), (218, 87), (28, 81), (131, 131), (69, 214), (139, 178), (55, 109), (18, 109), (3, 106), (17, 87), (212, 133), (159, 210), (26, 178), (215, 131), (197, 63), (146, 81), (80, 81), (77, 72), (90, 90), (205, 225), (34, 81), (91, 213), (188, 210), (29, 90), (166, 63), (185, 140), (4, 90), (120, 208), (74, 116), (76, 178), (25, 131), (48, 214), (222, 87), (190, 164), (187, 210), (195, 93), (177, 90), (56, 122), (50, 116), (178, 178), (102, 131), (148, 178), (129, 81), (32, 225), (107, 133), (5, 140), (165, 93), (61, 140), (82, 164), (232, 133), (193, 131)] current theta: 0.124696784332 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:38 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51736 rows and 51812 columns Presolve time: 0.06s Presolved: 2787 rows, 2943 columns, 8049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2943 integer (2943 binary) Root relaxation: objective 0.000000e+00, 3293 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 375 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 26 Explored 0 nodes (8876 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125339551262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:39 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51716 rows and 51791 columns Presolve time: 0.06s Presolved: 2807 rows, 2964 columns, 8110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2964 integer (2964 binary) Root relaxation: objective -1.421085e-14, 3391 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5161 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [26, 39, 42, 63, 72, 83, 87, 88, 90, 93, 101, 116, 122, 131, 133, 157, 162, 179, 185, 187, 208, 213, 214, 225] edges [(224, 208), (152, 88), (182, 208), (206, 162), (176, 101), (180, 88), (207, 214), (99, 131), (96, 208), (167, 93), (156, 39), (226, 122), (151, 122), (148, 26), (137, 122), (172, 116), (62, 83), (52, 208), (57, 225), (43, 214), (229, 214), (199, 93), (197, 133), (13, 214), (154, 225), (116, 116), (196, 83), (192, 26), (168, 162), (6, 157), (117, 214), (153, 87), (194, 39), (2, 83), (143, 187), (183, 72), (171, 93), (129, 88), (67, 93), (7, 90), (142, 93), (33, 131), (60, 87), (214, 214), (19, 26), (208, 208), (28, 162), (88, 88), (216, 122), (163, 26), (108, 208), (40, 225), (175, 83), (54, 101), (10, 122), (70, 131), (114, 42), (92, 87), (94, 208), (112, 63), (204, 214), (139, 26), (8, 88), (89, 133), (186, 116), (209, 42), (41, 208), (36, 83), (149, 208), (64, 39), (15, 26), (150, 93), (14, 122), (173, 116), (113, 214), (187, 187), (26, 26), (45, 39), (147, 179), (5, 185), (97, 93), (103, 90), (53, 72), (66, 116), (110, 213), (100, 122), (230, 225), (51, 157), (128, 133), (130, 179), (122, 122), (191, 26), (140, 185), (85, 162), (93, 93), (0, 208), (83, 83), (47, 87), (73, 187), (217, 122), (20, 93), (231, 187), (158, 72), (227, 157), (42, 42), (220, 122), (106, 179), (59, 63), (21, 88), (134, 179), (126, 122), (109, 39), (225, 225), (132, 131), (111, 63), (178, 26), (181, 101), (24, 122), (35, 101), (123, 39), (30, 39), (228, 116), (46, 225), (146, 88), (211, 208), (80, 88), (170, 93), (141, 88), (203, 214), (22, 93), (38, 26), (160, 116), (68, 225), (144, 133), (31, 26), (34, 88), (58, 93), (11, 88), (179, 179), (136, 90), (145, 225), (78, 122), (125, 88), (65, 225), (63, 63), (12, 26), (1, 122), (162, 162), (49, 26), (75, 26), (105, 208), (9, 133), (124, 88), (210, 187), (44, 26), (184, 87), (189, 133), (213, 213), (127, 101), (72, 72), (23, 133), (16, 72), (82, 88), (95, 208), (27, 214), (174, 214), (76, 26), (202, 187), (185, 185), (86, 133), (201, 90), (219, 214), (87, 87), (161, 214), (115, 131), (200, 131), (221, 83), (104, 72), (133, 133), (81, 88), (84, 101), (71, 72), (157, 157), (118, 213), (37, 225), (18, 39), (121, 133), (218, 87), (131, 131), (69, 214), (138, 101), (17, 87), (212, 133), (55, 39), (215, 131), (119, 83), (190, 101), (77, 72), (135, 187), (101, 101), (90, 90), (39, 39), (205, 225), (91, 213), (61, 133), (29, 90), (166, 63), (4, 90), (120, 208), (74, 116), (169, 101), (3, 179), (223, 39), (159, 187), (25, 131), (48, 214), (198, 90), (188, 187), (79, 185), (164, 101), (222, 87), (195, 93), (177, 90), (56, 122), (50, 116), (98, 187), (102, 131), (32, 225), (107, 133), (155, 88), (165, 93), (232, 133), (193, 131)] current theta: 0.125018167797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:39 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51730 rows and 51805 columns Presolve time: 0.06s Presolved: 2793 rows, 2950 columns, 8068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2950 integer (2950 binary) Root relaxation: objective 1.421085e-13, 3261 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 54 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (8525 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125178859529 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:40 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51726 rows and 51801 columns Presolve time: 0.06s Presolved: 2797 rows, 2954 columns, 8080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2954 integer (2954 binary) Root relaxation: objective -1.421085e-14, 3162 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 275 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 23 Explored 0 nodes (9495 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125259205395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:40 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51720 rows and 51795 columns Presolve time: 0.06s Presolved: 2803 rows, 2960 columns, 8098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2960 integer (2960 binary) Root relaxation: objective 0.000000e+00, 3356 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 36 Explored 0 nodes (24588 simplex iterations) in 0.96 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -