current theta: 0.65123317107 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:31 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 15118 rows and 15118 columns Presolve time: 1.12s Presolved: 34389 rows, 34610 columns, 102942 nonzeros Variable types: 0 continuous, 34610 integer (34610 binary) Root relaxation: objective 0.000000e+00, 3973 iterations, 0.41 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 (8709 simplex iterations) in 2.44 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, 21, 23, 53, 59, 64, 85, 91, 99, 101, 106, 107, 112, 114, 121, 123, 160, 175, 176, 180, 194, 198, 208] edges [(157, 23), (201, 23), (101, 91), (42, 180), (156, 112), (206, 59), (167, 107), (219, 112), (16, 53), (47, 175), (187, 85), (72, 175), (83, 101), (45, 114), (56, 107), (27, 85), (134, 198), (202, 101), (182, 59), (164, 114), (114, 23), (4, 21), (176, 194), (5, 101), (58, 64), (86, 106), (192, 101), (140, 208), (191, 198), (95, 175), (82, 123), (65, 107), (117, 208), (78, 64), (189, 85), (112, 175), (203, 114), (179, 106), (41, 23), (115, 6), (103, 112), (28, 198), (2, 21), (139, 114), (33, 23), (9, 114), (221, 85), (59, 23), (153, 101), (216, 99), (60, 114), (48, 101), (57, 180), (168, 114), (151, 175), (136, 112), (180, 23), (63, 85), (92, 101), (122, 114), (132, 85), (99, 107), (214, 123), (111, 64), (170, 59), (163, 6), (97, 23), (80, 194), (130, 208), (217, 114), (162, 123), (46, 123), (23, 114), (171, 123), (52, 198), (38, 91), (165, 208), (12, 194), (113, 175), (105, 198), (11, 85), (40, 101), (61, 6), (50, 208), (31, 123), (13, 23), (197, 208), (188, 85), (7, 85), (30, 180), (209, 123), (91, 123), (199, 53), (25, 21), (119, 123), (51, 114), (133, 208), (200, 23), (62, 64), (210, 85), (8, 107), (218, 180), (161, 21), (26, 198), (208, 180), (184, 198), (66, 64), (211, 123), (49, 114), (77, 23), (76, 91), (155, 59), (144, 198), (116, 198), (15, 101), (17, 107), (44, 175), (34, 123), (89, 21), (79, 91), (195, 194), (220, 23), (37, 101), (54, 107), (93, 64), (35, 91), (204, 123), (85, 21), (106, 175), (102, 123), (158, 106), (120, 101), (96, 198), (124, 99), (39, 175), (173, 107), (123, 91), (178, 99), (154, 123), (146, 101), (81, 208), (194, 85), (166, 23), (10, 112), (183, 175), (190, 208), (36, 23), (177, 64), (205, 101), (142, 21), (127, 64), (212, 175), (90, 107), (100, 85), (148, 114), (145, 175), (141, 21), (172, 23), (207, 85), (24, 123), (108, 198), (55, 21), (22, 101), (19, 198), (94, 23), (6, 106), (1, 59), (107, 99), (159, 59), (175, 114), (71, 198), (126, 99), (74, 23), (67, 194), (68, 85), (3, 160), (125, 91), (87, 112), (137, 123), (98, 85), (21, 107), (152, 101), (118, 23), (174, 91), (70, 6), (109, 208), (186, 91), (32, 59), (20, 106), (131, 23), (149, 160), (75, 6), (147, 101), (73, 194), (43, 21), (150, 107), (53, 175), (181, 175), (138, 198), (64, 123), (84, 180), (14, 21), (193, 112), (160, 180), (29, 59), (135, 208), (129, 23), (0, 91), (121, 180), (215, 175), (185, 64), (213, 101), (169, 23), (143, 180), (104, 106), (196, 99), (110, 114), (69, 194), (128, 6), (198, 176), (18, 114), (88, 21)] current theta: 0.325616585535 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:33 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 36840 rows and 36840 columns Presolve time: 0.29s Presolved: 12667 rows, 12888 columns, 37776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12888 integer (12888 binary) Root relaxation: objective 0.000000e+00, 2410 iterations, 0.16 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 (4811 simplex iterations) in 0.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 7, 31, 35, 64, 71, 75, 91, 100, 107, 109, 112, 114, 126, 139, 145, 175, 176, 190, 199, 202, 210, 218] edges [(134, 4), (93, 139), (77, 218), (206, 218), (35, 107), (32, 218), (29, 218), (195, 31), (211, 218), (196, 107), (83, 126), (151, 210), (13, 218), (200, 145), (112, 112), (221, 218), (44, 7), (74, 218), (183, 112), (57, 218), (138, 175), (3, 218), (192, 64), (53, 199), (175, 175), (15, 64), (191, 7), (23, 218), (68, 202), (37, 218), (178, 4), (63, 202), (140, 210), (4, 202), (58, 202), (216, 202), (153, 210), (116, 202), (125, 218), (18, 202), (46, 107), (139, 210), (84, 126), (142, 202), (165, 218), (128, 7), (36, 218), (62, 71), (114, 112), (100, 35), (101, 202), (111, 202), (19, 175), (120, 218), (136, 139), (202, 71), (176, 145), (131, 218), (20, 7), (203, 210), (99, 107), (179, 176), (110, 139), (209, 202), (194, 64), (204, 126), (166, 145), (12, 202), (91, 107), (88, 202), (108, 210), (143, 126), (67, 7), (16, 202), (137, 64), (177, 7), (207, 218), (189, 202), (85, 71), (11, 202), (102, 126), (219, 175), (121, 71), (157, 210), (96, 202), (21, 71), (199, 7), (146, 145), (0, 126), (147, 202), (81, 4), (38, 126), (49, 145), (123, 35), (145, 218), (205, 7), (185, 210), (41, 218), (51, 114), (47, 112), (117, 218), (126, 126), (148, 210), (127, 7), (220, 114), (75, 210), (198, 202), (210, 145), (56, 31), (214, 218), (104, 218), (52, 210), (150, 4), (43, 7), (133, 126), (71, 202), (28, 7), (78, 202), (115, 210), (190, 210), (90, 202), (187, 199), (64, 7), (27, 218), (174, 202), (164, 7), (54, 107), (60, 7), (215, 145), (135, 126), (87, 139), (79, 202), (208, 218), (39, 175), (119, 71), (172, 175), (171, 126), (45, 210), (92, 202), (66, 7), (213, 202), (89, 126), (113, 218), (107, 107), (154, 202), (5, 64), (180, 218), (61, 75), (40, 218), (94, 126), (168, 210), (170, 218), (42, 139), (163, 210), (17, 126), (76, 71), (182, 218), (70, 210), (173, 126), (124, 7), (34, 202), (169, 218), (130, 218), (22, 35), (152, 145), (24, 202), (122, 202), (118, 126), (55, 91), (218, 218), (59, 218), (1, 210), (95, 210), (129, 218), (103, 139), (73, 71), (31, 218), (156, 218), (10, 7), (188, 218), (25, 218), (6, 210), (30, 218), (184, 145), (186, 126), (193, 210), (69, 210), (72, 7), (217, 218), (155, 31), (105, 71), (98, 112), (197, 218), (80, 210), (7, 64), (132, 202), (201, 218), (159, 218), (181, 175), (14, 64), (97, 218), (144, 202), (65, 4), (106, 114), (212, 218), (82, 64), (50, 31), (26, 71), (109, 126), (141, 71), (158, 112), (86, 202), (33, 218), (8, 218), (149, 126), (162, 218), (48, 202), (2, 71), (160, 126), (9, 202), (161, 64), (167, 218)] current theta: 0.162808292768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:34 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 45608 rows and 45627 columns Presolve time: 0.09s Presolved: 3899 rows, 4101 columns, 11453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4101 integer (4101 binary) Root relaxation: objective 3.552714e-15, 2801 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 (4759 simplex iterations) in 0.27 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 [53, 64, 88, 90, 102, 106, 130, 133, 156, 159, 166, 168, 192, 193, 196, 199, 209, 211, 213, 216, 217, 220, 221] edges [(119, 90), (12, 90), (199, 199), (23, 156), (62, 209), (30, 211), (58, 192), (37, 133), (149, 209), (116, 90), (118, 133), (55, 90), (157, 166), (180, 130), (61, 166), (211, 211), (182, 156), (194, 199), (21, 192), (9, 213), (164, 213), (179, 88), (181, 168), (80, 193), (129, 221), (2, 192), (202, 209), (217, 217), (106, 106), (183, 193), (8, 211), (206, 159), (132, 133), (86, 213), (201, 217), (99, 196), (185, 193), (158, 166), (150, 216), (110, 220), (207, 221), (117, 159), (159, 159), (63, 209), (147, 216), (169, 159), (108, 106), (33, 217), (88, 88), (65, 216), (197, 221), (178, 213), (125, 130), (145, 156), (124, 192), (85, 216), (130, 130), (151, 88), (56, 217), (77, 221), (7, 199), (94, 133), (140, 88), (0, 196), (143, 133), (115, 88), (66, 199), (192, 192), (162, 211), (105, 213), (35, 196), (29, 217), (163, 220), (101, 209), (43, 213), (34, 192), (213, 216), (139, 88), (52, 106), (20, 216), (64, 64), (100, 196), (44, 199), (75, 220), (3, 221), (160, 196), (45, 220), (120, 217), (189, 88), (138, 168), (51, 106), (54, 196), (148, 166), (176, 220), (121, 217), (214, 221), (208, 221), (103, 193), (19, 220), (49, 217), (67, 199), (17, 209), (146, 166), (82, 199), (13, 221), (89, 102), (71, 209), (172, 166), (10, 53), (25, 211), (109, 196), (68, 216), (131, 211), (209, 209), (200, 220), (142, 213), (78, 199), (93, 168), (48, 192), (137, 192), (15, 199), (95, 166), (173, 196), (60, 53), (127, 192), (144, 64), (218, 221), (204, 133), (126, 102), (91, 196), (203, 166), (168, 193), (195, 133), (98, 166), (122, 213), (81, 216), (41, 221), (196, 196), (102, 102), (72, 213), (28, 216), (186, 102), (205, 216), (50, 88), (112, 106), (170, 221), (134, 209), (107, 196), (154, 90), (184, 156), (175, 106), (26, 133), (70, 156), (97, 211), (11, 216), (42, 220), (219, 166), (38, 196), (5, 199), (111, 192), (47, 193), (113, 156), (220, 166), (133, 133), (74, 217), (174, 133), (221, 221), (6, 106), (24, 90), (187, 53), (161, 213), (53, 168), (156, 156), (212, 156), (190, 156), (165, 221), (46, 90), (96, 216), (152, 217), (114, 106), (177, 216), (167, 211), (216, 216), (210, 220), (87, 213), (1, 166), (79, 90), (188, 102), (27, 221), (171, 102), (90, 90), (18, 213), (191, 199), (22, 133), (40, 211), (155, 217), (4, 90), (14, 64), (36, 159), (16, 192), (69, 106), (215, 166), (136, 216), (76, 209), (92, 90), (84, 196), (198, 213), (135, 90), (193, 193), (153, 88), (83, 133), (39, 166), (32, 156), (57, 102), (104, 217), (73, 209), (141, 90), (59, 159), (31, 221), (166, 166), (128, 199), (123, 209)] current theta: 0.0814041463838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:35 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 48136 rows and 48354 columns Presolve time: 0.04s Presolved: 1371 rows, 1374 columns, 3676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1374 integer (1373 binary) Root relaxation: cutoff, 1594 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 (1594 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122106219576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:35 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 47034 rows and 47125 columns Presolve time: 0.05s Presolved: 2473 rows, 2603 columns, 7103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2603 integer (2603 binary) Root relaxation: cutoff, 2935 iterations, 0.08 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 (2935 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.142457256172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:35 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46384 rows and 46427 columns Presolve time: 0.07s Presolved: 3123 rows, 3301 columns, 9101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3301 integer (3301 binary) Root relaxation: objective 1.421085e-14, 3074 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 (5122 simplex iterations) in 0.24 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, 21, 40, 83, 92, 93, 99, 105, 106, 116, 122, 129, 135, 140, 144, 145, 159, 171, 183, 199, 215, 217, 220] edges [(13, 13), (199, 199), (164, 105), (215, 215), (212, 215), (213, 105), (151, 122), (129, 217), (147, 140), (194, 199), (25, 217), (171, 171), (142, 122), (76, 116), (178, 105), (61, 215), (181, 183), (217, 217), (106, 106), (116, 116), (47, 183), (77, 13), (206, 159), (105, 105), (94, 83), (97, 40), (219, 220), (128, 122), (154, 92), (110, 220), (117, 159), (159, 159), (92, 116), (149, 92), (67, 93), (102, 171), (82, 144), (148, 140), (202, 105), (169, 159), (108, 106), (33, 217), (45, 215), (53, 93), (2, 21), (62, 21), (43, 105), (0, 171), (99, 99), (207, 13), (170, 13), (113, 217), (87, 122), (56, 217), (26, 105), (7, 199), (84, 135), (86, 122), (32, 145), (50, 215), (66, 199), (23, 159), (24, 92), (1, 220), (8, 40), (85, 105), (28, 105), (208, 13), (125, 40), (29, 217), (163, 220), (17, 116), (214, 129), (11, 140), (143, 83), (98, 220), (52, 106), (16, 21), (190, 215), (4, 92), (209, 116), (72, 122), (81, 105), (90, 92), (124, 21), (195, 83), (46, 92), (22, 135), (27, 40), (122, 122), (75, 220), (118, 83), (39, 220), (93, 93), (165, 159), (204, 83), (120, 217), (91, 99), (48, 21), (51, 106), (168, 93), (131, 83), (135, 92), (173, 135), (186, 171), (201, 83), (83, 83), (176, 220), (123, 92), (146, 215), (172, 220), (19, 220), (119, 92), (12, 92), (166, 220), (14, 144), (158, 220), (139, 183), (141, 92), (55, 92), (200, 220), (121, 83), (78, 199), (89, 171), (15, 199), (79, 21), (126, 40), (103, 93), (57, 83), (133, 83), (153, 140), (179, 140), (198, 105), (161, 199), (111, 21), (71, 92), (115, 140), (60, 93), (20, 105), (96, 140), (21, 116), (157, 215), (177, 105), (49, 140), (205, 105), (65, 105), (112, 106), (167, 83), (37, 83), (180, 13), (10, 93), (31, 129), (100, 99), (221, 129), (9, 105), (175, 106), (211, 40), (3, 40), (74, 129), (5, 199), (109, 171), (73, 116), (140, 140), (136, 105), (6, 106), (68, 105), (64, 144), (107, 99), (40, 40), (174, 83), (130, 13), (197, 13), (44, 122), (30, 40), (137, 144), (189, 140), (216, 105), (184, 215), (114, 106), (210, 220), (127, 21), (182, 145), (63, 116), (132, 83), (188, 40), (58, 144), (70, 215), (191, 199), (138, 183), (88, 140), (162, 40), (155, 217), (34, 144), (38, 135), (183, 183), (160, 171), (145, 145), (144, 144), (152, 129), (193, 183), (36, 159), (95, 220), (41, 13), (69, 106), (18, 122), (80, 183), (218, 129), (185, 93), (54, 171), (150, 21), (42, 215), (35, 99), (104, 129), (101, 116), (203, 220), (156, 145), (196, 99), (187, 93), (192, 21), (59, 159), (134, 116), (220, 220)] current theta: 0.132281737874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:36 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46722 rows and 46785 columns Presolve time: 0.06s Presolved: 2785 rows, 2943 columns, 8067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2943 integer (2943 binary) Root relaxation: objective -3.552714e-14, 3214 iterations, 0.14 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 (4782 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 [4, 20, 27, 61, 64, 70, 91, 93, 102, 112, 127, 129, 141, 147, 151, 165, 170, 173, 183, 194, 204, 209, 220] edges [(65, 209), (153, 61), (62, 209), (5, 194), (86, 20), (42, 70), (61, 61), (46, 173), (120, 129), (77, 170), (111, 127), (87, 20), (148, 61), (155, 147), (170, 170), (16, 127), (221, 170), (196, 173), (206, 165), (105, 20), (208, 170), (112, 112), (55, 173), (116, 209), (205, 20), (22, 173), (84, 173), (181, 183), (202, 209), (3, 27), (47, 183), (127, 127), (44, 194), (174, 204), (219, 220), (43, 20), (143, 204), (73, 4), (110, 220), (63, 209), (157, 61), (191, 194), (67, 93), (49, 61), (18, 20), (136, 151), (6, 112), (53, 93), (128, 93), (41, 27), (69, 112), (54, 173), (82, 194), (175, 112), (184, 70), (114, 112), (101, 127), (56, 147), (1, 220), (118, 204), (163, 220), (142, 194), (214, 129), (98, 220), (217, 129), (58, 127), (33, 147), (121, 147), (173, 173), (64, 64), (96, 147), (140, 61), (59, 170), (26, 147), (76, 4), (75, 220), (154, 4), (125, 27), (39, 220), (93, 93), (71, 4), (168, 93), (176, 220), (81, 209), (129, 129), (70, 70), (106, 112), (197, 170), (130, 27), (83, 204), (159, 165), (25, 129), (178, 209), (172, 220), (19, 220), (195, 147), (17, 209), (45, 70), (89, 102), (166, 220), (97, 170), (158, 220), (139, 183), (119, 141), (162, 27), (150, 209), (209, 209), (94, 204), (212, 70), (122, 151), (200, 220), (216, 20), (30, 204), (144, 64), (103, 93), (34, 127), (7, 194), (48, 127), (57, 204), (132, 204), (201, 204), (60, 93), (167, 204), (35, 91), (108, 112), (102, 102), (182, 165), (186, 102), (38, 173), (8, 27), (149, 173), (213, 20), (79, 4), (156, 70), (189, 147), (165, 165), (133, 204), (20, 20), (124, 127), (134, 209), (164, 20), (10, 93), (31, 129), (117, 165), (40, 27), (126, 204), (90, 4), (192, 127), (50, 61), (74, 129), (27, 170), (194, 194), (0, 173), (36, 165), (91, 91), (2, 127), (66, 194), (78, 194), (190, 70), (215, 61), (199, 194), (135, 173), (37, 204), (204, 204), (100, 141), (131, 204), (29, 129), (15, 194), (207, 170), (210, 220), (211, 27), (151, 151), (107, 91), (147, 147), (137, 127), (180, 170), (188, 102), (32, 70), (146, 61), (99, 91), (171, 102), (138, 183), (12, 173), (52, 112), (183, 183), (92, 4), (14, 64), (152, 129), (193, 183), (95, 220), (21, 127), (115, 151), (80, 183), (28, 20), (13, 170), (72, 20), (218, 129), (123, 4), (9, 147), (141, 141), (185, 93), (11, 151), (51, 112), (161, 194), (68, 20), (104, 129), (24, 141), (85, 147), (203, 220), (23, 165), (88, 151), (187, 93), (109, 91), (198, 20), (4, 4), (113, 129), (145, 70), (179, 61), (177, 20), (160, 173), (169, 165), (220, 220)] current theta: 0.127193978725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:36 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46894 rows and 46973 columns Presolve time: 0.06s Presolved: 2613 rows, 2755 columns, 7535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2755 integer (2755 binary) Root relaxation: cutoff, 3065 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 (3065 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.129737858299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:36 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46812 rows and 46881 columns Presolve time: 0.06s Presolved: 2695 rows, 2847 columns, 7791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2847 integer (2847 binary) Root relaxation: objective 0.000000e+00, 3169 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 (6895 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 [4, 22, 24, 29, 40, 56, 60, 64, 115, 117, 156, 170, 171, 175, 178, 183, 192, 194, 196, 204, 213, 215, 220] edges [(23, 156), (5, 194), (58, 192), (36, 117), (77, 170), (216, 213), (69, 175), (215, 215), (65, 213), (182, 156), (170, 170), (21, 192), (221, 170), (164, 213), (208, 170), (171, 171), (206, 117), (189, 56), (61, 215), (181, 183), (2, 192), (201, 56), (47, 183), (175, 175), (120, 29), (44, 194), (86, 213), (219, 220), (99, 196), (143, 204), (73, 4), (110, 220), (33, 56), (112, 175), (115, 115), (191, 194), (11, 115), (134, 178), (133, 22), (46, 22), (71, 24), (60, 60), (45, 215), (121, 56), (165, 117), (0, 171), (145, 156), (82, 194), (124, 192), (128, 60), (101, 4), (87, 60), (50, 215), (122, 60), (192, 192), (1, 220), (8, 40), (155, 56), (10, 60), (72, 60), (81, 178), (84, 22), (118, 204), (105, 213), (35, 196), (125, 40), (163, 220), (142, 194), (114, 175), (43, 213), (98, 220), (34, 192), (190, 215), (64, 64), (100, 196), (209, 178), (76, 4), (75, 220), (160, 196), (74, 29), (154, 4), (129, 29), (39, 220), (3, 170), (22, 22), (186, 171), (205, 213), (54, 196), (140, 115), (135, 22), (176, 220), (217, 29), (197, 170), (168, 60), (83, 204), (146, 215), (172, 220), (19, 220), (51, 175), (195, 56), (96, 115), (166, 220), (97, 170), (158, 220), (139, 183), (6, 175), (49, 215), (24, 4), (63, 22), (94, 22), (20, 213), (200, 220), (103, 60), (89, 171), (173, 22), (48, 192), (137, 192), (85, 178), (127, 192), (144, 64), (25, 29), (7, 194), (132, 204), (159, 117), (91, 196), (59, 117), (150, 178), (53, 60), (167, 204), (196, 196), (106, 175), (102, 204), (88, 115), (12, 22), (157, 215), (68, 213), (79, 4), (17, 22), (107, 196), (213, 213), (184, 156), (29, 29), (116, 4), (126, 204), (211, 40), (67, 60), (38, 196), (31, 29), (111, 192), (27, 170), (109, 171), (194, 194), (152, 29), (147, 56), (66, 194), (78, 194), (40, 40), (169, 117), (93, 60), (156, 156), (212, 156), (30, 40), (199, 194), (37, 204), (204, 204), (131, 204), (117, 117), (15, 194), (202, 178), (153, 115), (26, 178), (207, 170), (210, 220), (18, 60), (180, 170), (136, 213), (188, 40), (70, 215), (151, 115), (41, 170), (104, 215), (138, 183), (162, 40), (130, 170), (183, 183), (92, 4), (14, 64), (108, 175), (193, 183), (95, 220), (185, 60), (177, 213), (28, 213), (16, 192), (80, 183), (13, 170), (123, 4), (141, 24), (218, 170), (161, 194), (198, 213), (187, 60), (42, 215), (9, 115), (55, 24), (148, 115), (57, 40), (62, 178), (90, 24), (119, 4), (174, 22), (178, 178), (203, 220), (32, 156), (52, 175), (179, 115), (4, 4), (214, 29), (149, 22), (113, 29), (220, 220), (56, 56)] current theta: 0.128465918512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:37 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46858 rows and 46933 columns Presolve time: 0.06s Presolved: 2649 rows, 2795 columns, 7647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2795 integer (2795 binary) Root relaxation: objective 0.000000e+00, 3242 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 (3242 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 4, 40, 56, 60, 74, 81, 100, 115, 117, 144, 149, 156, 170, 171, 175, 183, 194, 196, 204, 205, 215, 220] edges [(23, 156), (5, 194), (22, 149), (36, 117), (77, 170), (69, 175), (215, 215), (136, 205), (192, 2), (17, 149), (182, 156), (170, 170), (85, 81), (221, 170), (208, 170), (171, 171), (206, 117), (189, 56), (61, 215), (181, 183), (31, 74), (201, 56), (47, 183), (21, 2), (175, 175), (44, 194), (174, 204), (219, 220), (143, 204), (216, 81), (73, 4), (33, 56), (112, 175), (115, 115), (191, 194), (11, 115), (102, 171), (202, 205), (60, 60), (45, 215), (121, 56), (165, 117), (0, 171), (43, 205), (145, 156), (82, 194), (128, 60), (111, 2), (105, 205), (87, 60), (50, 215), (122, 60), (1, 220), (113, 74), (8, 40), (155, 56), (10, 60), (72, 60), (118, 204), (125, 40), (163, 220), (142, 194), (114, 175), (98, 220), (2, 2), (150, 81), (209, 81), (177, 205), (74, 74), (76, 4), (75, 220), (160, 196), (154, 4), (39, 220), (198, 205), (3, 170), (152, 74), (186, 171), (54, 196), (140, 115), (176, 220), (149, 149), (197, 170), (20, 205), (168, 60), (83, 204), (146, 215), (172, 220), (19, 220), (51, 175), (86, 205), (195, 56), (96, 115), (166, 220), (14, 144), (97, 170), (135, 149), (158, 220), (139, 183), (6, 175), (49, 215), (24, 4), (94, 204), (200, 220), (124, 2), (103, 60), (129, 74), (89, 171), (25, 74), (134, 81), (12, 149), (173, 196), (30, 204), (107, 100), (62, 2), (7, 194), (132, 204), (63, 149), (217, 74), (159, 117), (81, 81), (91, 196), (59, 117), (55, 149), (53, 60), (167, 204), (196, 196), (214, 74), (106, 175), (26, 81), (88, 115), (157, 215), (79, 4), (92, 149), (133, 204), (120, 74), (123, 149), (184, 156), (116, 4), (119, 149), (28, 205), (16, 2), (126, 204), (71, 149), (211, 40), (67, 60), (38, 196), (27, 170), (109, 171), (194, 194), (178, 81), (35, 100), (147, 56), (29, 74), (66, 194), (78, 194), (64, 144), (40, 40), (169, 117), (101, 2), (93, 60), (156, 156), (212, 156), (127, 2), (190, 156), (199, 194), (37, 204), (137, 144), (205, 205), (204, 204), (131, 204), (117, 117), (15, 194), (46, 149), (153, 115), (164, 205), (207, 170), (210, 220), (18, 60), (110, 215), (65, 205), (180, 170), (68, 205), (188, 40), (58, 144), (70, 215), (151, 115), (41, 170), (100, 100), (104, 215), (138, 183), (84, 149), (213, 205), (162, 40), (130, 170), (34, 144), (183, 183), (108, 175), (144, 144), (193, 183), (95, 220), (185, 60), (80, 183), (13, 170), (218, 170), (48, 144), (161, 194), (187, 60), (42, 215), (9, 115), (148, 115), (57, 40), (90, 149), (203, 220), (32, 156), (52, 175), (179, 115), (141, 100), (4, 4), (99, 100), (220, 220), (56, 56)] current theta: 0.127829948618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:37 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46874 rows and 46951 columns Presolve time: 0.06s Presolved: 2633 rows, 2777 columns, 7597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: cutoff, 3032 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 (3032 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.128147933565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:38 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46870 rows and 46946 columns Presolve time: 0.06s Presolved: 2637 rows, 2782 columns, 7610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2782 integer (2782 binary) Root relaxation: cutoff, 3209 iterations, 0.13 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 (3209 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128306926038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:38 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46862 rows and 46938 columns Presolve time: 0.06s Presolved: 2645 rows, 2790 columns, 7634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: objective 0.000000e+00, 3208 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 (3208 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 40, 56, 60, 81, 115, 117, 124, 129, 141, 144, 149, 156, 170, 171, 175, 183, 194, 196, 204, 213, 215, 220] edges [(23, 156), (5, 194), (22, 149), (36, 117), (120, 129), (77, 170), (101, 124), (216, 213), (69, 175), (215, 215), (65, 213), (17, 149), (182, 156), (170, 170), (85, 81), (9, 213), (221, 170), (164, 213), (208, 170), (171, 171), (206, 117), (189, 56), (61, 215), (181, 183), (201, 56), (47, 183), (175, 175), (44, 194), (86, 213), (174, 204), (219, 220), (99, 196), (143, 204), (73, 4), (110, 220), (33, 56), (112, 175), (115, 115), (191, 194), (11, 115), (102, 171), (60, 60), (45, 215), (121, 56), (165, 117), (0, 171), (145, 156), (82, 194), (128, 60), (87, 60), (50, 215), (122, 60), (1, 220), (8, 40), (155, 56), (10, 60), (72, 60), (16, 124), (118, 204), (105, 213), (35, 196), (125, 40), (163, 220), (142, 194), (114, 175), (43, 213), (214, 129), (98, 220), (217, 129), (150, 124), (209, 81), (76, 4), (75, 220), (160, 196), (154, 4), (39, 220), (3, 170), (186, 171), (205, 213), (54, 196), (140, 115), (176, 220), (129, 129), (149, 149), (197, 170), (168, 60), (83, 204), (146, 215), (172, 220), (19, 220), (51, 175), (195, 56), (96, 115), (166, 220), (14, 144), (97, 170), (135, 149), (158, 220), (139, 183), (25, 56), (6, 175), (49, 215), (94, 204), (20, 213), (200, 220), (103, 60), (89, 171), (12, 149), (173, 196), (30, 204), (7, 194), (132, 204), (63, 149), (159, 117), (81, 81), (91, 196), (59, 117), (55, 149), (53, 60), (167, 204), (196, 196), (106, 175), (26, 81), (88, 115), (157, 215), (68, 213), (79, 4), (92, 149), (133, 204), (123, 149), (107, 196), (213, 213), (31, 129), (202, 81), (184, 156), (116, 4), (21, 124), (119, 149), (126, 204), (71, 149), (211, 40), (67, 60), (74, 129), (38, 196), (27, 170), (109, 171), (194, 194), (62, 124), (178, 81), (147, 56), (66, 194), (78, 194), (64, 144), (40, 40), (169, 117), (93, 60), (156, 156), (212, 156), (111, 124), (190, 156), (199, 194), (37, 204), (137, 144), (204, 204), (100, 141), (131, 204), (117, 117), (29, 129), (15, 194), (46, 149), (153, 115), (207, 170), (210, 220), (18, 60), (180, 170), (136, 213), (188, 40), (58, 144), (70, 215), (127, 124), (151, 115), (41, 170), (104, 215), (138, 183), (84, 149), (162, 40), (130, 170), (34, 144), (124, 124), (183, 183), (108, 175), (144, 144), (152, 129), (193, 183), (95, 220), (185, 60), (177, 213), (28, 213), (80, 183), (13, 170), (134, 124), (218, 170), (192, 124), (141, 141), (48, 144), (161, 194), (198, 213), (187, 60), (42, 215), (148, 115), (57, 40), (90, 149), (24, 141), (203, 220), (32, 156), (52, 175), (179, 115), (4, 4), (113, 129), (220, 220), (56, 56), (2, 124)] current theta: 0.128227429802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:38 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46866 rows and 46942 columns Presolve time: 0.06s Presolved: 2641 rows, 2786 columns, 7622 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2786 integer (2786 binary) Root relaxation: cutoff, 276 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 (276 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 40, 56, 60, 81, 115, 117, 124, 129, 141, 144, 149, 156, 170, 171, 175, 183, 194, 196, 204, 213, 215, 220] edges [(23, 156), (5, 194), (22, 149), (36, 117), (120, 129), (77, 170), (101, 124), (216, 213), (69, 175), (215, 215), (65, 213), (17, 149), (182, 156), (170, 170), (85, 81), (9, 213), (221, 170), (164, 213), (208, 170), (171, 171), (206, 117), (189, 56), (61, 215), (181, 183), (201, 56), (47, 183), (175, 175), (44, 194), (86, 213), (174, 204), (219, 220), (99, 196), (143, 204), (73, 4), (110, 220), (33, 56), (112, 175), (115, 115), (191, 194), (11, 115), (102, 171), (60, 60), (45, 215), (121, 56), (165, 117), (0, 171), (145, 156), (82, 194), (128, 60), (87, 60), (50, 215), (122, 60), (1, 220), (8, 40), (155, 56), (10, 60), (72, 60), (16, 124), (118, 204), (105, 213), (35, 196), (125, 40), (163, 220), (142, 194), (114, 175), (43, 213), (214, 129), (98, 220), (217, 129), (150, 124), (209, 81), (76, 4), (75, 220), (160, 196), (154, 4), (39, 220), (3, 170), (186, 171), (205, 213), (54, 196), (140, 115), (176, 220), (129, 129), (149, 149), (197, 170), (168, 60), (83, 204), (146, 215), (172, 220), (19, 220), (51, 175), (195, 56), (96, 115), (166, 220), (14, 144), (97, 170), (135, 149), (158, 220), (139, 183), (25, 56), (6, 175), (49, 215), (94, 204), (20, 213), (200, 220), (103, 60), (89, 171), (12, 149), (173, 196), (30, 204), (7, 194), (132, 204), (63, 149), (159, 117), (81, 81), (91, 196), (59, 117), (55, 149), (53, 60), (167, 204), (196, 196), (106, 175), (26, 81), (88, 115), (157, 215), (68, 213), (79, 4), (92, 149), (133, 204), (123, 149), (107, 196), (213, 213), (31, 129), (202, 81), (184, 156), (116, 4), (21, 124), (119, 149), (126, 204), (71, 149), (211, 40), (67, 60), (74, 129), (38, 196), (27, 170), (109, 171), (194, 194), (62, 124), (178, 81), (147, 56), (66, 194), (78, 194), (64, 144), (40, 40), (169, 117), (93, 60), (156, 156), (212, 156), (111, 124), (190, 156), (199, 194), (37, 204), (137, 144), (204, 204), (100, 141), (131, 204), (117, 117), (29, 129), (15, 194), (46, 149), (153, 115), (207, 170), (210, 220), (18, 60), (180, 170), (136, 213), (188, 40), (58, 144), (70, 215), (127, 124), (151, 115), (41, 170), (104, 215), (138, 183), (84, 149), (162, 40), (130, 170), (34, 144), (124, 124), (183, 183), (108, 175), (144, 144), (152, 129), (193, 183), (95, 220), (185, 60), (177, 213), (28, 213), (80, 183), (13, 170), (134, 124), (218, 170), (192, 124), (141, 141), (48, 144), (161, 194), (198, 213), (187, 60), (42, 215), (148, 115), (57, 40), (90, 149), (24, 141), (203, 220), (32, 156), (52, 175), (179, 115), (4, 4), (113, 129), (220, 220), (56, 56), (2, 124)]