current theta: 0.668513246055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:20 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 13528 rows and 13528 columns Presolve time: 0.97s Presolved: 31629 rows, 31840 columns, 94672 nonzeros Variable types: 0 continuous, 31840 integer (31840 binary) Root relaxation: objective 0.000000e+00, 3657 iterations, 0.30 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% - 1s Explored 0 nodes (7288 simplex iterations) in 1.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 19, 33, 39, 44, 49, 67, 68, 72, 75, 92, 94, 95, 99, 110, 133, 135, 168, 170, 178, 185, 196] edges [(5, 39), (15, 33), (96, 110), (165, 19), (172, 185), (115, 19), (120, 44), (181, 170), (162, 133), (205, 178), (207, 178), (152, 168), (25, 6), (183, 19), (192, 39), (134, 75), (118, 94), (83, 135), (194, 168), (97, 49), (27, 185), (23, 110), (35, 19), (57, 133), (19, 72), (108, 178), (145, 19), (210, 99), (157, 33), (177, 33), (99, 133), (78, 133), (73, 33), (32, 133), (43, 94), (203, 133), (71, 168), (136, 72), (132, 185), (129, 185), (70, 94), (150, 49), (37, 33), (68, 99), (163, 135), (53, 99), (65, 72), (62, 67), (140, 92), (94, 95), (148, 19), (175, 133), (121, 39), (159, 99), (158, 39), (66, 67), (92, 168), (137, 6), (168, 6), (197, 49), (208, 92), (202, 133), (106, 133), (72, 185), (84, 49), (128, 133), (160, 196), (186, 185), (200, 196), (24, 168), (119, 68), (54, 133), (91, 6), (93, 185), (10, 185), (64, 135), (178, 135), (144, 196), (61, 39), (182, 178), (104, 185), (112, 39), (146, 92), (81, 19), (151, 95), (171, 135), (98, 185), (141, 92), (123, 39), (167, 72), (149, 178), (139, 133), (199, 49), (40, 39), (180, 94), (155, 39), (34, 92), (29, 44), (85, 178), (135, 33), (170, 19), (114, 39), (117, 135), (116, 133), (36, 92), (204, 133), (82, 133), (166, 6), (193, 133), (11, 168), (189, 95), (58, 185), (3, 72), (109, 185), (142, 185), (164, 135), (14, 49), (195, 133), (28, 168), (198, 72), (196, 196), (113, 110), (101, 44), (102, 92), (0, 135), (79, 168), (30, 168), (16, 133), (105, 33), (26, 99), (206, 94), (46, 133), (138, 94), (86, 185), (201, 178), (187, 99), (74, 92), (75, 178), (63, 133), (39, 72), (45, 133), (56, 168), (126, 33), (55, 67), (31, 168), (6, 6), (76, 92), (130, 49), (67, 67), (169, 133), (21, 185), (38, 178), (51, 178), (49, 185), (179, 33), (133, 133), (50, 133), (52, 170), (131, 178), (124, 185), (211, 133), (190, 133), (9, 95), (191, 133), (209, 95), (48, 6), (95, 168), (22, 39), (42, 110), (127, 133), (100, 19), (47, 168), (12, 196), (176, 178), (44, 168), (89, 178), (59, 168), (1, 135), (69, 168), (90, 49), (33, 178), (188, 95), (8, 135), (147, 185), (156, 133), (185, 133), (60, 39), (154, 95), (7, 44), (103, 133), (4, 135), (153, 178), (13, 95), (20, 133), (125, 170), (80, 19), (110, 110), (41, 110), (17, 44), (2, 49), (77, 39), (184, 49), (161, 178), (87, 33), (111, 178), (18, 44), (107, 110), (143, 72), (174, 49), (173, 185), (88, 133), (122, 168)] current theta: 0.334256623028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:22 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 33366 rows and 33366 columns Presolve time: 0.29s Presolved: 11791 rows, 12002 columns, 35158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12002 integer (12002 binary) Root relaxation: objective 0.000000e+00, 1918 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 (3765 simplex iterations) in 0.51 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, 23, 59, 67, 71, 72, 74, 75, 104, 105, 110, 114, 133, 141, 152, 174, 179, 180, 193, 196, 202, 210] edges [(81, 114), (185, 202), (191, 210), (62, 210), (60, 71), (114, 174), (36, 210), (183, 210), (43, 210), (205, 141), (38, 104), (131, 210), (177, 174), (93, 210), (97, 193), (7, 141), (82, 210), (5, 202), (13, 141), (80, 202), (32, 210), (148, 104), (113, 210), (91, 141), (100, 193), (115, 72), (18, 210), (152, 110), (207, 210), (208, 141), (154, 179), (158, 75), (63, 202), (147, 104), (99, 210), (149, 71), (169, 202), (17, 210), (76, 104), (153, 152), (116, 202), (50, 202), (40, 71), (23, 210), (209, 210), (4, 104), (10, 71), (41, 210), (181, 71), (72, 193), (171, 104), (189, 141), (186, 104), (136, 193), (49, 174), (56, 174), (111, 202), (6, 141), (159, 174), (16, 210), (157, 71), (83, 71), (203, 210), (31, 104), (173, 174), (143, 202), (200, 141), (195, 202), (184, 174), (70, 196), (204, 202), (199, 202), (198, 133), (146, 104), (135, 174), (86, 174), (39, 193), (2, 193), (98, 210), (103, 210), (105, 104), (151, 104), (121, 174), (3, 193), (22, 202), (161, 179), (172, 141), (66, 196), (165, 72), (139, 202), (96, 174), (101, 193), (104, 104), (106, 202), (144, 152), (71, 104), (47, 202), (188, 193), (33, 71), (77, 193), (46, 202), (210, 210), (155, 202), (126, 71), (11, 180), (160, 210), (53, 179), (25, 141), (175, 202), (133, 180), (87, 71), (42, 141), (51, 210), (211, 210), (193, 202), (179, 104), (180, 75), (85, 210), (74, 210), (174, 71), (45, 210), (129, 202), (138, 104), (57, 210), (26, 210), (30, 193), (64, 152), (21, 210), (168, 210), (110, 152), (164, 152), (142, 105), (20, 202), (137, 104), (94, 210), (150, 152), (202, 202), (88, 210), (1, 174), (67, 180), (89, 105), (61, 104), (192, 104), (27, 174), (167, 104), (35, 104), (52, 71), (187, 152), (19, 202), (37, 71), (78, 210), (28, 180), (95, 210), (84, 141), (73, 71), (90, 152), (34, 152), (123, 210), (163, 174), (206, 210), (166, 104), (128, 202), (58, 174), (130, 152), (69, 71), (55, 179), (112, 72), (190, 202), (59, 210), (65, 193), (24, 75), (132, 202), (117, 174), (29, 180), (79, 104), (48, 210), (145, 193), (156, 133), (125, 174), (134, 210), (109, 72), (127, 210), (178, 152), (182, 72), (107, 141), (15, 104), (12, 104), (140, 74), (201, 174), (119, 210), (197, 141), (68, 210), (176, 174), (141, 141), (108, 6), (44, 23), (122, 141), (9, 104), (75, 104), (170, 174), (92, 210), (118, 210), (124, 193), (102, 210), (162, 67), (8, 174), (196, 152), (14, 193), (0, 174), (54, 202), (194, 71), (120, 210)] current theta: 0.167128311514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:23 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41478 rows and 41497 columns Presolve time: 0.08s Presolved: 3679 rows, 3871 columns, 10803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3871 integer (3871 binary) Root relaxation: objective 7.105427e-15, 2359 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 (4352 simplex iterations) in 0.23 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, 14, 15, 19, 39, 43, 59, 93, 105, 110, 114, 116, 125, 128, 150, 165, 181, 191, 192, 198, 208, 210] edges [(5, 39), (62, 59), (124, 39), (179, 192), (169, 116), (209, 43), (187, 43), (138, 128), (71, 125), (195, 165), (36, 210), (27, 165), (131, 210), (14, 14), (183, 14), (102, 191), (91, 150), (48, 59), (133, 93), (83, 105), (139, 93), (29, 93), (127, 128), (86, 192), (116, 116), (106, 128), (151, 114), (18, 210), (101, 128), (134, 128), (117, 181), (178, 192), (17, 43), (155, 165), (129, 165), (22, 165), (164, 150), (7, 191), (67, 93), (37, 181), (24, 192), (99, 210), (177, 181), (174, 181), (208, 208), (161, 191), (149, 125), (20, 165), (53, 192), (23, 210), (21, 43), (201, 15), (150, 208), (132, 198), (0, 192), (88, 128), (121, 105), (166, 114), (145, 165), (76, 128), (25, 110), (111, 128), (143, 39), (192, 192), (167, 165), (193, 165), (85, 191), (45, 43), (26, 59), (182, 3), (65, 14), (188, 165), (64, 150), (10, 181), (87, 105), (123, 191), (57, 59), (136, 19), (204, 128), (11, 93), (77, 165), (66, 43), (163, 192), (54, 198), (69, 181), (168, 191), (130, 150), (144, 208), (194, 15), (33, 125), (125, 181), (122, 208), (47, 198), (93, 93), (3, 165), (200, 208), (59, 59), (52, 114), (203, 59), (190, 116), (9, 192), (159, 192), (40, 105), (16, 59), (126, 181), (97, 39), (112, 165), (207, 43), (154, 165), (61, 105), (184, 125), (158, 192), (210, 210), (191, 191), (90, 15), (13, 150), (34, 15), (43, 208), (103, 93), (49, 114), (175, 165), (162, 93), (156, 198), (172, 208), (152, 208), (46, 198), (96, 15), (173, 165), (81, 181), (198, 128), (92, 191), (128, 128), (157, 125), (199, 14), (4, 192), (31, 114), (51, 210), (141, 150), (186, 125), (35, 14), (180, 210), (2, 165), (160, 59), (107, 150), (109, 19), (185, 165), (42, 150), (165, 165), (105, 114), (32, 93), (41, 191), (72, 19), (171, 165), (202, 116), (181, 125), (28, 93), (80, 165), (38, 165), (74, 191), (50, 198), (205, 208), (1, 105), (82, 59), (79, 125), (55, 191), (30, 3), (196, 110), (147, 114), (94, 93), (146, 114), (60, 105), (44, 93), (56, 192), (70, 208), (78, 210), (6, 110), (176, 3), (95, 210), (84, 43), (170, 165), (206, 210), (135, 125), (119, 191), (15, 15), (19, 19), (12, 192), (68, 93), (104, 192), (39, 39), (153, 150), (108, 43), (148, 14), (113, 43), (73, 181), (189, 192), (140, 59), (75, 191), (58, 181), (110, 110), (118, 210), (114, 192), (8, 105), (211, 43), (115, 165), (98, 43), (100, 3), (137, 114), (63, 165), (89, 165), (142, 114), (197, 43), (120, 210)] current theta: 0.0835641557569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:23 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43826 rows and 44034 columns Presolve time: 0.04s Presolved: 1331 rows, 1334 columns, 3574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1334 integer (1333 binary) Root relaxation: cutoff, 1677 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 (1677 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.125346233635 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:24 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42838 rows and 42932 columns Presolve time: 0.05s Presolved: 2319 rows, 2436 columns, 6648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2436 integer (2436 binary) Root relaxation: cutoff, 2831 iterations, 0.07 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 (2831 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146237272575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:24 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42206 rows and 42251 columns Presolve time: 0.06s Presolved: 2951 rows, 3117 columns, 8593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3117 integer (3117 binary) Root relaxation: objective -7.105427e-15, 2343 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 (4388 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 [3, 6, 39, 60, 61, 66, 85, 93, 106, 113, 116, 123, 130, 141, 156, 177, 179, 180, 195, 201, 203, 208] edges [(66, 66), (5, 39), (51, 85), (124, 39), (169, 116), (195, 195), (18, 85), (85, 85), (61, 61), (185, 195), (19, 39), (209, 113), (205, 141), (86, 179), (191, 85), (49, 201), (90, 130), (95, 113), (133, 93), (13, 141), (174, 61), (78, 203), (29, 93), (112, 195), (160, 203), (106, 106), (73, 61), (116, 116), (98, 113), (33, 177), (64, 130), (72, 39), (43, 113), (58, 177), (110, 6), (67, 93), (203, 203), (184, 201), (111, 106), (3, 3), (208, 208), (60, 60), (37, 177), (91, 208), (48, 203), (34, 130), (139, 156), (9, 179), (175, 195), (199, 195), (158, 179), (24, 179), (15, 130), (123, 85), (35, 60), (130, 130), (164, 130), (138, 123), (54, 156), (143, 39), (119, 85), (104, 179), (183, 123), (41, 85), (7, 179), (171, 3), (99, 203), (211, 66), (201, 201), (181, 177), (65, 123), (165, 195), (154, 60), (101, 123), (56, 61), (182, 3), (163, 179), (45, 113), (168, 85), (137, 201), (192, 179), (155, 195), (11, 93), (36, 180), (57, 113), (10, 177), (80, 195), (144, 208), (12, 179), (75, 85), (122, 208), (93, 93), (189, 179), (69, 177), (59, 203), (196, 6), (200, 208), (21, 113), (125, 177), (187, 141), (161, 179), (126, 177), (82, 203), (38, 195), (120, 113), (190, 116), (193, 195), (31, 61), (140, 203), (47, 116), (0, 179), (109, 39), (97, 39), (142, 61), (207, 113), (129, 195), (8, 177), (96, 201), (204, 106), (107, 208), (52, 60), (178, 179), (132, 106), (103, 93), (170, 60), (53, 179), (162, 93), (25, 141), (186, 201), (172, 208), (152, 141), (108, 66), (79, 201), (179, 179), (14, 123), (127, 106), (1, 60), (42, 141), (118, 113), (105, 61), (16, 203), (46, 156), (115, 39), (134, 123), (62, 203), (32, 93), (81, 61), (173, 60), (135, 177), (202, 116), (117, 201), (157, 177), (28, 93), (17, 208), (92, 85), (6, 6), (30, 3), (23, 203), (22, 195), (88, 156), (113, 113), (147, 201), (94, 93), (84, 66), (156, 156), (44, 93), (70, 208), (176, 3), (153, 130), (198, 106), (136, 39), (180, 203), (148, 195), (76, 123), (63, 195), (145, 195), (114, 61), (159, 179), (55, 179), (2, 195), (83, 61), (146, 61), (77, 195), (68, 93), (131, 180), (39, 39), (26, 203), (74, 85), (89, 3), (150, 141), (71, 201), (50, 156), (20, 195), (40, 61), (151, 60), (206, 203), (4, 201), (197, 141), (141, 141), (210, 180), (102, 85), (166, 201), (194, 201), (149, 201), (167, 195), (177, 177), (100, 3), (27, 3), (121, 61), (188, 195), (87, 61), (128, 106)] current theta: 0.135791753105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:24 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42540 rows and 42609 columns Presolve time: 0.05s Presolved: 2617 rows, 2759 columns, 7567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: objective 0.000000e+00, 2928 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 (4520 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 [35, 39, 75, 84, 89, 93, 116, 119, 120, 122, 128, 130, 131, 146, 159, 174, 177, 195, 196, 198, 201, 203] edges [(5, 39), (124, 39), (169, 116), (195, 195), (185, 195), (19, 39), (9, 159), (123, 119), (92, 75), (7, 75), (90, 130), (133, 93), (78, 203), (15, 201), (29, 93), (127, 128), (112, 195), (160, 203), (49, 159), (200, 122), (52, 146), (116, 116), (106, 128), (171, 89), (33, 177), (64, 130), (72, 39), (163, 159), (142, 174), (178, 159), (0, 35), (58, 177), (138, 119), (198, 198), (25, 196), (159, 159), (75, 119), (67, 93), (203, 203), (3, 89), (184, 201), (89, 89), (101, 119), (40, 146), (37, 177), (48, 203), (1, 146), (34, 130), (175, 195), (132, 198), (199, 195), (205, 122), (152, 122), (51, 119), (130, 130), (164, 130), (158, 146), (118, 120), (111, 128), (143, 39), (141, 122), (99, 203), (201, 201), (181, 177), (165, 195), (69, 174), (173, 89), (180, 131), (31, 146), (183, 119), (182, 89), (204, 128), (137, 201), (155, 195), (11, 93), (54, 198), (84, 84), (10, 177), (80, 195), (122, 122), (93, 93), (56, 159), (60, 146), (170, 35), (59, 203), (81, 174), (121, 174), (125, 177), (82, 203), (95, 120), (38, 195), (190, 116), (193, 195), (140, 203), (47, 116), (109, 39), (156, 93), (97, 39), (102, 75), (129, 195), (85, 75), (176, 89), (96, 201), (53, 159), (119, 119), (208, 122), (105, 146), (13, 122), (6, 196), (14, 119), (103, 93), (35, 35), (55, 119), (162, 93), (197, 122), (144, 122), (186, 201), (168, 119), (172, 122), (79, 201), (192, 159), (128, 128), (17, 84), (151, 146), (196, 196), (18, 75), (46, 93), (16, 203), (61, 174), (120, 120), (209, 84), (146, 146), (115, 39), (66, 84), (62, 203), (74, 119), (32, 93), (135, 177), (202, 116), (57, 120), (117, 201), (157, 177), (28, 93), (161, 119), (50, 198), (87, 174), (42, 122), (188, 35), (91, 122), (43, 84), (114, 146), (21, 120), (24, 159), (23, 203), (22, 195), (147, 201), (94, 93), (68, 131), (30, 89), (150, 122), (44, 93), (139, 198), (70, 84), (153, 130), (83, 174), (136, 39), (98, 120), (65, 35), (131, 131), (107, 122), (100, 89), (148, 195), (191, 75), (63, 195), (145, 195), (45, 84), (2, 195), (73, 174), (104, 159), (108, 84), (154, 35), (76, 119), (39, 39), (26, 203), (36, 120), (134, 131), (86, 35), (71, 201), (126, 174), (88, 131), (20, 195), (206, 203), (4, 201), (174, 174), (41, 75), (113, 120), (110, 196), (211, 84), (166, 201), (179, 159), (194, 201), (149, 201), (27, 89), (167, 195), (177, 177), (12, 159), (210, 120), (207, 84), (8, 174), (189, 159), (77, 35), (187, 122)] current theta: 0.13056899337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:25 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42694 rows and 42777 columns Presolve time: 0.05s Presolved: 2463 rows, 2591 columns, 7091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: cutoff, 3117 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 (3117 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.133180373238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:25 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42616 rows and 42689 columns Presolve time: 0.05s Presolved: 2541 rows, 2679 columns, 7335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2679 integer (2679 binary) Root relaxation: cutoff, 2785 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 (2785 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.134486063171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:25 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42576 rows and 42646 columns Presolve time: 0.05s Presolved: 2581 rows, 2722 columns, 7458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: cutoff, 3062 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 (3062 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135138908138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:25 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42558 rows and 42628 columns Presolve time: 0.05s Presolved: 2599 rows, 2740 columns, 7512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2740 integer (2740 binary) Root relaxation: objective 0.000000e+00, 2812 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 (4738 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [39, 54, 75, 84, 89, 93, 101, 104, 110, 116, 120, 121, 122, 128, 130, 131, 137, 154, 177, 195, 201, 203] edges [(5, 39), (50, 54), (124, 39), (169, 116), (168, 75), (195, 195), (185, 195), (19, 39), (92, 75), (53, 104), (159, 104), (90, 130), (167, 89), (133, 93), (78, 203), (29, 93), (127, 128), (160, 203), (200, 122), (116, 116), (106, 128), (33, 177), (158, 104), (64, 130), (72, 39), (58, 177), (165, 154), (27, 154), (54, 54), (67, 93), (203, 203), (3, 89), (198, 54), (184, 201), (89, 89), (81, 121), (37, 177), (48, 203), (161, 104), (52, 121), (34, 130), (129, 154), (175, 195), (199, 195), (15, 130), (2, 154), (83, 121), (205, 122), (152, 122), (130, 130), (164, 130), (154, 154), (25, 110), (118, 120), (111, 128), (143, 39), (35, 154), (141, 122), (99, 203), (181, 177), (147, 137), (40, 121), (60, 154), (173, 89), (180, 131), (182, 89), (204, 128), (178, 137), (155, 195), (11, 93), (84, 84), (10, 177), (80, 195), (122, 122), (93, 93), (121, 121), (123, 101), (69, 177), (188, 154), (59, 203), (151, 104), (125, 177), (126, 177), (82, 203), (95, 120), (51, 75), (38, 195), (190, 116), (193, 195), (140, 203), (47, 116), (114, 121), (109, 39), (104, 104), (189, 137), (97, 39), (87, 121), (102, 75), (146, 121), (85, 75), (176, 89), (171, 154), (96, 201), (76, 101), (73, 121), (208, 122), (13, 122), (7, 104), (170, 154), (103, 93), (163, 104), (197, 122), (144, 122), (186, 201), (162, 54), (172, 122), (79, 201), (128, 128), (17, 84), (77, 154), (119, 75), (74, 131), (18, 75), (46, 93), (16, 203), (120, 120), (209, 84), (115, 39), (66, 84), (174, 121), (86, 104), (61, 121), (62, 203), (55, 75), (179, 104), (183, 101), (139, 54), (135, 177), (202, 116), (57, 120), (56, 137), (117, 201), (157, 177), (28, 93), (32, 54), (42, 122), (91, 122), (0, 104), (43, 84), (21, 120), (23, 203), (22, 195), (137, 137), (196, 110), (94, 93), (68, 131), (30, 89), (65, 101), (150, 122), (44, 93), (6, 110), (70, 84), (153, 130), (136, 39), (98, 120), (131, 131), (107, 122), (100, 89), (24, 104), (138, 101), (8, 121), (148, 195), (191, 75), (63, 195), (45, 84), (132, 54), (1, 121), (142, 121), (108, 84), (101, 101), (201, 137), (39, 39), (26, 203), (49, 137), (36, 120), (134, 131), (192, 137), (71, 201), (31, 121), (88, 131), (14, 101), (20, 195), (145, 154), (75, 75), (156, 54), (206, 203), (12, 104), (4, 201), (41, 75), (113, 120), (110, 110), (9, 104), (211, 84), (166, 201), (194, 201), (149, 201), (177, 177), (112, 89), (210, 120), (207, 84), (105, 121), (187, 122)] current theta: 0.134812485655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:26 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42568 rows and 42638 columns Presolve time: 0.05s Presolved: 2589 rows, 2730 columns, 7482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: cutoff, 2916 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 (2916 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.134975696896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:26 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42560 rows and 42630 columns Presolve time: 0.05s Presolved: 2597 rows, 2738 columns, 7506 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2738 integer (2738 binary) Root relaxation: cutoff, 71 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 (71 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 [39, 54, 75, 84, 89, 93, 101, 104, 110, 116, 120, 121, 122, 128, 130, 131, 137, 154, 177, 195, 201, 203] edges [(5, 39), (50, 54), (124, 39), (169, 116), (168, 75), (195, 195), (185, 195), (19, 39), (92, 75), (53, 104), (159, 104), (90, 130), (167, 89), (133, 93), (78, 203), (29, 93), (127, 128), (160, 203), (200, 122), (116, 116), (106, 128), (33, 177), (158, 104), (64, 130), (72, 39), (58, 177), (165, 154), (27, 154), (54, 54), (67, 93), (203, 203), (3, 89), (198, 54), (184, 201), (89, 89), (81, 121), (37, 177), (48, 203), (161, 104), (52, 121), (34, 130), (129, 154), (175, 195), (199, 195), (15, 130), (2, 154), (83, 121), (205, 122), (152, 122), (130, 130), (164, 130), (154, 154), (25, 110), (118, 120), (111, 128), (143, 39), (35, 154), (141, 122), (99, 203), (181, 177), (147, 137), (40, 121), (60, 154), (173, 89), (180, 131), (182, 89), (204, 128), (178, 137), (155, 195), (11, 93), (84, 84), (10, 177), (80, 195), (122, 122), (93, 93), (121, 121), (123, 101), (69, 177), (188, 154), (59, 203), (151, 104), (125, 177), (126, 177), (82, 203), (95, 120), (51, 75), (38, 195), (190, 116), (193, 195), (140, 203), (47, 116), (114, 121), (109, 39), (104, 104), (189, 137), (97, 39), (87, 121), (102, 75), (146, 121), (85, 75), (176, 89), (171, 154), (96, 201), (76, 101), (73, 121), (208, 122), (13, 122), (7, 104), (170, 154), (103, 93), (163, 104), (197, 122), (144, 122), (186, 201), (162, 54), (172, 122), (79, 201), (128, 128), (17, 84), (77, 154), (119, 75), (74, 131), (18, 75), (46, 93), (16, 203), (120, 120), (209, 84), (115, 39), (66, 84), (174, 121), (86, 104), (61, 121), (62, 203), (55, 75), (179, 104), (183, 101), (139, 54), (135, 177), (202, 116), (57, 120), (56, 137), (117, 201), (157, 177), (28, 93), (32, 54), (42, 122), (91, 122), (0, 104), (43, 84), (21, 120), (23, 203), (22, 195), (137, 137), (196, 110), (94, 93), (68, 131), (30, 89), (65, 101), (150, 122), (44, 93), (6, 110), (70, 84), (153, 130), (136, 39), (98, 120), (131, 131), (107, 122), (100, 89), (24, 104), (138, 101), (8, 121), (148, 195), (191, 75), (63, 195), (45, 84), (132, 54), (1, 121), (142, 121), (108, 84), (101, 101), (201, 137), (39, 39), (26, 203), (49, 137), (36, 120), (134, 131), (192, 137), (71, 201), (31, 121), (88, 131), (14, 101), (20, 195), (145, 154), (75, 75), (156, 54), (206, 203), (12, 104), (4, 201), (41, 75), (113, 120), (110, 110), (9, 104), (211, 84), (166, 201), (194, 201), (149, 201), (177, 177), (112, 89), (210, 120), (207, 84), (105, 121), (187, 122)] current theta: 0.134894091276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:32:26 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42564 rows and 42634 columns Presolve time: 0.05s Presolved: 2593 rows, 2734 columns, 7494 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2734 integer (2734 binary) Root relaxation: cutoff, 71 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 (71 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 [39, 54, 75, 84, 89, 93, 101, 104, 110, 116, 120, 121, 122, 128, 130, 131, 137, 154, 177, 195, 201, 203] edges [(5, 39), (50, 54), (124, 39), (169, 116), (168, 75), (195, 195), (185, 195), (19, 39), (92, 75), (53, 104), (159, 104), (90, 130), (167, 89), (133, 93), (78, 203), (29, 93), (127, 128), (160, 203), (200, 122), (116, 116), (106, 128), (33, 177), (158, 104), (64, 130), (72, 39), (58, 177), (165, 154), (27, 154), (54, 54), (67, 93), (203, 203), (3, 89), (198, 54), (184, 201), (89, 89), (81, 121), (37, 177), (48, 203), (161, 104), (52, 121), (34, 130), (129, 154), (175, 195), (199, 195), (15, 130), (2, 154), (83, 121), (205, 122), (152, 122), (130, 130), (164, 130), (154, 154), (25, 110), (118, 120), (111, 128), (143, 39), (35, 154), (141, 122), (99, 203), (181, 177), (147, 137), (40, 121), (60, 154), (173, 89), (180, 131), (182, 89), (204, 128), (178, 137), (155, 195), (11, 93), (84, 84), (10, 177), (80, 195), (122, 122), (93, 93), (121, 121), (123, 101), (69, 177), (188, 154), (59, 203), (151, 104), (125, 177), (126, 177), (82, 203), (95, 120), (51, 75), (38, 195), (190, 116), (193, 195), (140, 203), (47, 116), (114, 121), (109, 39), (104, 104), (189, 137), (97, 39), (87, 121), (102, 75), (146, 121), (85, 75), (176, 89), (171, 154), (96, 201), (76, 101), (73, 121), (208, 122), (13, 122), (7, 104), (170, 154), (103, 93), (163, 104), (197, 122), (144, 122), (186, 201), (162, 54), (172, 122), (79, 201), (128, 128), (17, 84), (77, 154), (119, 75), (74, 131), (18, 75), (46, 93), (16, 203), (120, 120), (209, 84), (115, 39), (66, 84), (174, 121), (86, 104), (61, 121), (62, 203), (55, 75), (179, 104), (183, 101), (139, 54), (135, 177), (202, 116), (57, 120), (56, 137), (117, 201), (157, 177), (28, 93), (32, 54), (42, 122), (91, 122), (0, 104), (43, 84), (21, 120), (23, 203), (22, 195), (137, 137), (196, 110), (94, 93), (68, 131), (30, 89), (65, 101), (150, 122), (44, 93), (6, 110), (70, 84), (153, 130), (136, 39), (98, 120), (131, 131), (107, 122), (100, 89), (24, 104), (138, 101), (8, 121), (148, 195), (191, 75), (63, 195), (45, 84), (132, 54), (1, 121), (142, 121), (108, 84), (101, 101), (201, 137), (39, 39), (26, 203), (49, 137), (36, 120), (134, 131), (192, 137), (71, 201), (31, 121), (88, 131), (14, 101), (20, 195), (145, 154), (75, 75), (156, 54), (206, 203), (12, 104), (4, 201), (41, 75), (113, 120), (110, 110), (9, 104), (211, 84), (166, 201), (194, 201), (149, 201), (177, 177), (112, 89), (210, 120), (207, 84), (105, 121), (187, 122)]