current theta: 0.657192686196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:11:56 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 14818 rows and 14818 columns Presolve time: 1.11s Presolved: 33803 rows, 34022 columns, 101186 nonzeros Variable types: 0 continuous, 34022 integer (34022 binary) Root relaxation: objective 0.000000e+00, 3953 iterations, 0.33 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 (7381 simplex iterations) in 1.95 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, 7, 15, 17, 28, 29, 35, 37, 39, 40, 55, 60, 62, 79, 90, 115, 144, 151, 158, 186, 202, 216] edges [(184, 216), (195, 216), (214, 216), (98, 216), (186, 115), (105, 216), (27, 216), (78, 216), (88, 216), (22, 216), (157, 216), (117, 202), (52, 216), (141, 115), (219, 216), (190, 216), (47, 216), (115, 216), (208, 216), (95, 216), (110, 216), (100, 216), (155, 216), (156, 216), (51, 216), (150, 216), (142, 216), (164, 216), (112, 7), (180, 216), (147, 216), (2, 216), (176, 216), (50, 216), (175, 216), (74, 216), (135, 216), (57, 216), (65, 216), (60, 216), (49, 216), (62, 216), (66, 216), (131, 216), (90, 216), (179, 216), (123, 216), (67, 216), (1, 216), (85, 216), (174, 216), (75, 216), (168, 216), (130, 216), (6, 216), (64, 216), (163, 216), (194, 216), (59, 216), (215, 216), (193, 216), (21, 216), (111, 216), (31, 216), (89, 216), (188, 216), (48, 216), (104, 158), (10, 216), (0, 216), (84, 216), (46, 7), (125, 216), (218, 216), (94, 216), (35, 158), (129, 216), (189, 216), (213, 216), (73, 216), (206, 216), (25, 216), (134, 216), (119, 216), (192, 216), (20, 216), (152, 202), (154, 216), (30, 216), (187, 216), (149, 216), (9, 216), (159, 216), (217, 216), (199, 216), (19, 216), (55, 216), (138, 216), (212, 216), (72, 216), (34, 216), (24, 216), (44, 216), (118, 216), (201, 216), (109, 216), (39, 216), (92, 216), (107, 216), (165, 216), (97, 216), (8, 216), (69, 216), (158, 216), (102, 216), (173, 216), (137, 216), (122, 216), (26, 216), (33, 216), (178, 216), (161, 216), (183, 216), (43, 216), (127, 216), (162, 216), (38, 216), (140, 216), (172, 216), (160, 216), (42, 216), (68, 216), (167, 216), (63, 216), (99, 216), (197, 216), (15, 216), (32, 216), (41, 216), (151, 216), (93, 216), (54, 216), (126, 216), (4, 216), (82, 216), (171, 216), (61, 216), (133, 216), (77, 216), (182, 216), (166, 216), (70, 216), (145, 216), (29, 216), (207, 216), (128, 216), (196, 216), (18, 216), (191, 216), (71, 216), (13, 216), (3, 216), (76, 216), (81, 216), (124, 216), (28, 216), (181, 216), (106, 216), (205, 216), (23, 216), (17, 216), (101, 216), (45, 216), (12, 216), (146, 216), (209, 216), (37, 216), (204, 216), (16, 216), (11, 216), (143, 216), (200, 216), (153, 216), (87, 216), (36, 216), (114, 216), (198, 216), (203, 216), (170, 216), (40, 40), (86, 216), (83, 216), (108, 216), (91, 216), (113, 216), (169, 216), (139, 216), (210, 216), (96, 216), (148, 216), (7, 216), (177, 216), (216, 216), (53, 216), (58, 216), (103, 216), (80, 216), (5, 216), (132, 216), (144, 216), (136, 216), (211, 216), (79, 216), (116, 216), (14, 216), (121, 216), (120, 216), (202, 216), (56, 216), (185, 216)] current theta: 0.328596343098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:11:58 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 36396 rows and 36396 columns Presolve time: 0.30s Presolved: 12225 rows, 12444 columns, 36452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12444 integer (12444 binary) Root relaxation: objective 0.000000e+00, 2097 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 (4667 simplex iterations) in 0.59 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 [20, 35, 36, 40, 63, 70, 71, 73, 90, 102, 105, 108, 137, 151, 157, 160, 176, 179, 186, 198, 215, 219] edges [(158, 198), (64, 108), (119, 108), (163, 102), (75, 71), (21, 73), (50, 73), (189, 102), (164, 105), (215, 215), (8, 198), (94, 219), (71, 71), (206, 63), (152, 102), (7, 102), (98, 63), (126, 73), (23, 36), (86, 215), (216, 36), (209, 35), (77, 108), (150, 73), (170, 160), (60, 36), (207, 36), (55, 73), (105, 105), (108, 36), (68, 157), (74, 63), (187, 176), (175, 108), (43, 20), (95, 179), (218, 63), (100, 63), (198, 198), (195, 157), (69, 35), (76, 73), (14, 63), (123, 215), (106, 73), (139, 40), (109, 40), (25, 102), (182, 215), (70, 20), (194, 63), (200, 102), (137, 160), (192, 215), (0, 63), (73, 160), (211, 215), (148, 151), (130, 36), (24, 102), (202, 102), (97, 102), (82, 20), (124, 71), (88, 36), (191, 73), (129, 102), (213, 179), (185, 108), (107, 70), (87, 215), (167, 40), (47, 63), (18, 215), (54, 63), (178, 102), (219, 36), (205, 73), (156, 102), (51, 102), (49, 219), (29, 151), (2, 102), (117, 71), (19, 108), (59, 63), (58, 108), (90, 151), (66, 63), (39, 73), (115, 198), (125, 105), (111, 63), (118, 63), (104, 186), (212, 151), (174, 20), (12, 102), (114, 219), (177, 102), (180, 20), (186, 35), (179, 219), (153, 63), (101, 179), (42, 63), (48, 102), (61, 63), (184, 71), (135, 186), (112, 186), (160, 105), (188, 105), (17, 151), (92, 102), (65, 157), (46, 35), (35, 186), (56, 35), (15, 176), (102, 71), (44, 63), (16, 215), (63, 63), (38, 36), (146, 179), (128, 20), (132, 20), (147, 73), (133, 102), (169, 40), (13, 73), (85, 70), (138, 73), (134, 102), (81, 73), (11, 160), (168, 20), (157, 63), (183, 63), (210, 63), (155, 20), (154, 90), (159, 20), (131, 219), (142, 35), (52, 20), (143, 179), (172, 102), (26, 20), (208, 102), (32, 105), (103, 63), (31, 36), (162, 20), (113, 63), (4, 73), (201, 20), (166, 73), (199, 102), (27, 63), (161, 102), (193, 20), (165, 70), (53, 63), (196, 73), (6, 73), (190, 63), (151, 151), (197, 63), (83, 102), (89, 63), (84, 137), (144, 20), (10, 108), (28, 151), (141, 186), (78, 90), (181, 73), (171, 102), (110, 102), (140, 63), (41, 102), (30, 20), (33, 73), (3, 35), (80, 73), (127, 71), (122, 20), (176, 105), (20, 40), (79, 73), (91, 63), (22, 215), (149, 35), (136, 71), (34, 137), (120, 63), (145, 20), (72, 73), (96, 137), (5, 63), (173, 102), (121, 73), (9, 198), (40, 70), (116, 215), (203, 20), (67, 63), (57, 102), (36, 108), (45, 219), (204, 63), (217, 186), (37, 20), (93, 63), (99, 20), (1, 108), (62, 151), (214, 102)] current theta: 0.164298171549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:11:59 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 44694 rows and 44707 columns Presolve time: 0.09s Presolved: 3927 rows, 4133 columns, 11545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4133 integer (4133 binary) Root relaxation: objective 1.776357e-15, 2974 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 (4866 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 [19, 40, 54, 82, 116, 125, 126, 139, 148, 155, 156, 164, 165, 186, 196, 205, 209, 210, 213, 215, 217, 218] edges [(65, 209), (206, 218), (21, 196), (149, 209), (117, 217), (184, 210), (102, 156), (3, 156), (215, 215), (113, 116), (212, 215), (136, 217), (66, 218), (18, 218), (129, 217), (128, 40), (191, 165), (25, 217), (62, 215), (5, 209), (132, 125), (119, 82), (139, 155), (1, 213), (69, 209), (4, 165), (217, 217), (116, 116), (150, 196), (89, 116), (144, 155), (23, 218), (93, 218), (148, 215), (54, 54), (160, 205), (109, 125), (96, 213), (197, 209), (52, 125), (12, 156), (15, 155), (134, 125), (201, 155), (165, 164), (41, 165), (20, 165), (75, 217), (192, 215), (211, 116), (82, 82), (56, 217), (107, 155), (172, 125), (166, 196), (174, 139), (135, 156), (183, 209), (198, 116), (151, 215), (142, 217), (37, 165), (143, 126), (91, 210), (167, 155), (99, 205), (87, 215), (111, 218), (179, 126), (159, 139), (46, 209), (127, 164), (137, 205), (50, 213), (84, 205), (200, 210), (185, 116), (33, 196), (216, 82), (162, 205), (161, 164), (28, 215), (73, 196), (26, 155), (47, 116), (10, 213), (88, 126), (104, 186), (78, 19), (34, 205), (110, 186), (126, 126), (209, 209), (49, 126), (210, 210), (6, 196), (120, 116), (219, 126), (48, 217), (194, 209), (125, 125), (35, 186), (45, 213), (77, 19), (177, 156), (27, 218), (39, 196), (173, 164), (85, 165), (51, 210), (196, 196), (122, 155), (24, 165), (8, 54), (153, 116), (11, 205), (114, 126), (53, 209), (188, 155), (164, 164), (74, 210), (57, 210), (189, 156), (154, 148), (79, 213), (101, 196), (181, 82), (213, 213), (193, 82), (140, 54), (168, 205), (138, 155), (214, 164), (112, 217), (58, 213), (94, 19), (186, 186), (163, 210), (195, 156), (208, 210), (32, 155), (178, 164), (100, 116), (55, 126), (2, 210), (130, 218), (176, 165), (124, 217), (40, 40), (121, 155), (13, 196), (59, 54), (9, 116), (156, 156), (80, 126), (36, 196), (106, 213), (14, 116), (76, 196), (218, 218), (60, 19), (205, 205), (175, 19), (145, 164), (204, 54), (70, 139), (152, 217), (29, 215), (16, 19), (83, 156), (131, 19), (0, 218), (72, 205), (199, 217), (42, 218), (71, 156), (63, 116), (98, 218), (169, 125), (38, 213), (105, 155), (61, 54), (43, 164), (30, 165), (64, 210), (158, 54), (141, 186), (19, 19), (90, 215), (147, 126), (7, 165), (97, 217), (170, 196), (203, 82), (182, 116), (108, 218), (118, 218), (187, 139), (86, 116), (133, 54), (67, 210), (123, 148), (180, 196), (95, 213), (31, 213), (157, 116), (22, 215), (44, 156), (207, 213), (115, 116), (146, 213), (103, 218), (92, 210), (17, 215), (81, 126), (155, 155), (171, 156), (190, 218), (202, 125), (68, 218)] current theta: 0.0821490857746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:00 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 47268 rows and 47484 columns Presolve time: 0.04s Presolved: 1353 rows, 1356 columns, 3626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1355 binary) Root relaxation: cutoff, 1560 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 (1560 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.123223628662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:00 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46194 rows and 46284 columns Presolve time: 0.06s Presolved: 2427 rows, 2556 columns, 6970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2556 integer (2556 binary) Root relaxation: cutoff, 2915 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 (2915 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.143760900105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:00 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45530 rows and 45573 columns Presolve time: 0.07s Presolved: 3091 rows, 3267 columns, 9007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3267 integer (3267 binary) Root relaxation: objective -2.842171e-14, 3168 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 78 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (9552 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 37, 40, 53, 56, 59, 77, 89, 97, 99, 104, 125, 148, 156, 179, 181, 183, 184, 201, 213, 214, 218] edges [(170, 21), (81, 179), (88, 179), (84, 21), (70, 201), (171, 183), (86, 148), (167, 214), (102, 156), (3, 156), (39, 181), (66, 218), (18, 218), (199, 97), (49, 179), (128, 40), (28, 148), (132, 125), (43, 214), (1, 213), (185, 59), (189, 56), (15, 201), (82, 181), (160, 99), (131, 77), (163, 184), (92, 184), (203, 37), (23, 218), (152, 56), (147, 21), (93, 218), (36, 21), (87, 148), (37, 37), (29, 148), (142, 56), (96, 213), (74, 59), (200, 184), (211, 148), (52, 125), (72, 21), (100, 59), (166, 21), (89, 89), (214, 214), (12, 156), (205, 99), (99, 99), (186, 104), (9, 89), (53, 53), (158, 183), (114, 179), (151, 148), (197, 53), (162, 99), (201, 201), (71, 97), (206, 77), (129, 56), (107, 201), (48, 56), (182, 89), (11, 99), (17, 148), (57, 59), (216, 181), (83, 184), (208, 59), (144, 201), (111, 218), (124, 56), (149, 104), (217, 56), (139, 201), (105, 201), (6, 21), (174, 201), (2, 59), (14, 89), (50, 213), (5, 53), (63, 89), (113, 89), (59, 59), (119, 181), (122, 99), (188, 201), (137, 21), (193, 181), (110, 104), (112, 56), (60, 77), (104, 104), (10, 213), (24, 37), (20, 201), (191, 201), (46, 104), (25, 56), (21, 21), (65, 53), (101, 179), (69, 53), (34, 99), (209, 53), (172, 97), (109, 214), (97, 97), (140, 89), (78, 77), (8, 89), (145, 37), (173, 214), (54, 89), (61, 59), (77, 77), (68, 59), (62, 148), (41, 37), (179, 179), (125, 125), (45, 213), (219, 179), (177, 156), (175, 77), (135, 183), (181, 181), (180, 181), (148, 148), (85, 214), (164, 214), (32, 201), (121, 99), (161, 184), (195, 183), (187, 201), (168, 99), (26, 99), (154, 148), (79, 213), (213, 213), (153, 89), (212, 148), (90, 148), (51, 59), (178, 37), (58, 213), (198, 89), (127, 97), (33, 21), (143, 179), (155, 201), (117, 56), (130, 218), (73, 21), (40, 40), (75, 97), (22, 148), (64, 181), (27, 59), (156, 156), (35, 104), (116, 89), (106, 213), (176, 201), (159, 214), (138, 201), (218, 218), (204, 89), (133, 183), (194, 53), (80, 179), (115, 59), (0, 218), (42, 218), (98, 218), (169, 125), (38, 213), (55, 179), (192, 148), (91, 59), (108, 218), (118, 218), (19, 77), (183, 183), (126, 179), (210, 184), (76, 213), (94, 77), (136, 56), (157, 89), (67, 156), (123, 148), (95, 213), (31, 213), (134, 214), (184, 184), (165, 37), (44, 156), (207, 213), (13, 21), (141, 104), (150, 21), (7, 184), (146, 213), (103, 218), (215, 148), (4, 37), (120, 89), (16, 77), (196, 21), (190, 218), (47, 89), (202, 125), (30, 37), (56, 56)] current theta: 0.133492264384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:01 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45868 rows and 45930 columns Presolve time: 0.06s Presolved: 2753 rows, 2910 columns, 7974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2910 integer (2910 binary) Root relaxation: objective -4.263256e-14, 2811 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 (4461 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 [18, 40, 82, 83, 97, 99, 104, 109, 131, 142, 148, 153, 170, 178, 179, 185, 189, 190, 194, 196, 201, 213] edges [(8, 194), (5, 194), (81, 179), (88, 179), (70, 201), (52, 109), (86, 148), (218, 190), (118, 190), (197, 194), (199, 97), (49, 179), (170, 170), (128, 40), (166, 179), (28, 148), (119, 82), (1, 213), (27, 185), (135, 189), (93, 190), (133, 194), (152, 142), (68, 190), (15, 201), (124, 97), (164, 178), (16, 131), (208, 83), (160, 99), (44, 194), (115, 185), (2, 83), (202, 109), (56, 189), (87, 148), (29, 148), (96, 213), (6, 170), (43, 178), (111, 190), (31, 131), (173, 178), (205, 99), (78, 18), (132, 109), (99, 99), (54, 194), (129, 189), (82, 82), (136, 189), (186, 104), (157, 185), (61, 185), (53, 194), (114, 179), (151, 148), (171, 194), (210, 83), (108, 131), (162, 99), (25, 142), (201, 201), (71, 97), (107, 201), (145, 178), (0, 18), (109, 109), (116, 185), (11, 99), (17, 148), (21, 170), (134, 109), (144, 201), (149, 104), (139, 201), (195, 83), (105, 201), (150, 170), (174, 201), (196, 170), (50, 213), (209, 194), (167, 201), (84, 170), (74, 83), (83, 83), (182, 153), (190, 190), (122, 99), (188, 201), (216, 82), (204, 194), (125, 109), (110, 104), (165, 178), (104, 104), (10, 213), (48, 189), (217, 97), (89, 153), (20, 201), (191, 201), (46, 104), (72, 196), (51, 83), (60, 131), (42, 18), (101, 179), (3, 189), (34, 99), (172, 97), (85, 178), (97, 97), (9, 153), (120, 185), (7, 178), (62, 148), (130, 213), (179, 179), (163, 82), (103, 185), (77, 131), (147, 179), (45, 213), (219, 179), (57, 190), (67, 83), (39, 196), (102, 189), (156, 189), (113, 153), (65, 194), (198, 153), (148, 148), (200, 178), (184, 83), (32, 201), (140, 194), (153, 153), (121, 99), (33, 170), (187, 201), (168, 99), (26, 99), (154, 148), (206, 190), (79, 213), (181, 82), (213, 213), (141, 142), (193, 82), (92, 178), (24, 82), (212, 148), (90, 148), (94, 131), (18, 18), (58, 213), (214, 109), (47, 185), (185, 185), (127, 97), (143, 179), (194, 194), (59, 185), (12, 189), (155, 201), (177, 189), (40, 40), (75, 97), (22, 148), (35, 104), (36, 196), (106, 213), (159, 109), (176, 201), (137, 170), (138, 201), (117, 142), (14, 153), (131, 131), (175, 131), (80, 179), (73, 170), (4, 82), (23, 190), (38, 213), (189, 189), (55, 179), (19, 131), (192, 148), (100, 185), (203, 82), (112, 142), (126, 179), (76, 213), (183, 194), (30, 82), (91, 190), (98, 190), (123, 148), (180, 196), (95, 213), (13, 170), (207, 213), (146, 213), (37, 178), (63, 185), (215, 148), (66, 190), (178, 178), (161, 178), (169, 109), (69, 194), (41, 82), (158, 194), (142, 142), (64, 82), (211, 18)] current theta: 0.128357946523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:01 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46044 rows and 46119 columns Presolve time: 0.06s Presolved: 2577 rows, 2721 columns, 7433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2721 integer (2721 binary) Root relaxation: cutoff, 3242 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 (3242 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.130925105453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:01 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45964 rows and 46034 columns Presolve time: 0.06s Presolved: 2657 rows, 2806 columns, 7678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2806 integer (2806 binary) Root relaxation: objective 2.842171e-14, 3147 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 277 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 537 - 0.00000 - - 0s 0 0 0.00000 0 471 - 0.00000 - - 0s 0 0 0.00000 0 469 - 0.00000 - - 0s 0 0 0.00000 0 447 - 0.00000 - - 1s 0 0 0.00000 0 433 - 0.00000 - - 1s 0 0 0.00000 0 479 - 0.00000 - - 1s 0 0 0.00000 0 465 - 0.00000 - - 1s 0 0 0.00000 0 446 - 0.00000 - - 1s 0 0 0.00000 0 433 - 0.00000 - - 1s 0 0 0.00000 0 472 - 0.00000 - - 2s 0 0 0.00000 0 472 - 0.00000 - - 2s 0 2 0.00000 0 472 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 8 Explored 3 nodes (43732 simplex iterations) in 2.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132208684918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:04 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45922 rows and 45988 columns Presolve time: 0.06s Presolved: 2699 rows, 2852 columns, 7808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2852 integer (2852 binary) Root relaxation: objective -4.263256e-14, 2912 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 (4537 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 [18, 40, 74, 75, 82, 93, 99, 104, 109, 129, 131, 142, 148, 153, 157, 170, 178, 179, 180, 194, 201, 213] edges [(8, 194), (127, 75), (5, 194), (71, 75), (81, 179), (88, 179), (135, 129), (70, 201), (52, 109), (86, 148), (67, 74), (197, 194), (72, 180), (49, 179), (170, 170), (128, 40), (166, 179), (28, 148), (210, 74), (1, 213), (133, 194), (177, 129), (152, 142), (15, 201), (156, 129), (164, 178), (16, 131), (129, 142), (160, 99), (44, 194), (202, 109), (87, 148), (57, 93), (29, 148), (96, 213), (6, 170), (23, 93), (43, 178), (119, 93), (173, 178), (185, 157), (205, 99), (78, 18), (132, 109), (99, 99), (184, 178), (111, 93), (54, 194), (82, 82), (186, 104), (172, 75), (53, 194), (91, 93), (124, 75), (114, 179), (151, 148), (171, 194), (108, 131), (162, 99), (120, 157), (201, 201), (68, 74), (107, 201), (39, 180), (61, 157), (145, 178), (0, 18), (109, 109), (11, 99), (217, 129), (17, 148), (21, 170), (134, 109), (36, 180), (144, 201), (48, 129), (74, 74), (149, 104), (180, 180), (139, 201), (105, 201), (150, 170), (174, 201), (196, 170), (50, 213), (209, 194), (167, 201), (93, 93), (218, 93), (47, 157), (84, 170), (182, 153), (122, 99), (188, 201), (27, 157), (216, 82), (204, 194), (125, 109), (110, 104), (25, 129), (206, 93), (165, 178), (104, 104), (10, 213), (20, 201), (191, 201), (46, 104), (115, 157), (190, 93), (102, 129), (89, 157), (60, 131), (42, 18), (101, 179), (34, 99), (85, 178), (7, 178), (58, 93), (62, 148), (130, 213), (179, 179), (163, 82), (77, 131), (9, 157), (147, 179), (45, 213), (219, 179), (83, 74), (56, 129), (65, 194), (198, 153), (148, 148), (200, 178), (63, 157), (32, 201), (140, 194), (153, 153), (121, 99), (97, 75), (33, 170), (187, 201), (168, 99), (26, 99), (154, 148), (79, 213), (2, 74), (181, 82), (213, 213), (141, 142), (193, 82), (51, 74), (92, 178), (24, 82), (212, 148), (12, 129), (90, 148), (94, 131), (18, 18), (214, 109), (113, 157), (64, 93), (143, 179), (98, 93), (194, 194), (136, 129), (155, 201), (40, 40), (22, 148), (157, 157), (35, 104), (106, 213), (159, 109), (176, 201), (137, 170), (138, 201), (117, 142), (199, 75), (131, 131), (59, 74), (175, 131), (80, 179), (73, 170), (4, 82), (66, 93), (3, 129), (14, 157), (195, 74), (116, 157), (38, 213), (103, 18), (55, 179), (118, 93), (19, 131), (192, 148), (203, 82), (112, 142), (189, 129), (126, 179), (76, 213), (183, 194), (30, 82), (75, 75), (123, 148), (95, 213), (31, 213), (13, 170), (100, 157), (208, 74), (207, 213), (146, 213), (37, 178), (215, 148), (178, 178), (161, 178), (169, 109), (69, 194), (41, 82), (158, 194), (142, 142), (211, 18)] current theta: 0.131566895186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:04 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45942 rows and 46009 columns Presolve time: 0.06s Presolved: 2679 rows, 2831 columns, 7747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: objective 1.421085e-14, 2927 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 (4522 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 [18, 19, 40, 74, 82, 84, 97, 99, 109, 110, 115, 129, 141, 148, 153, 178, 179, 190, 194, 196, 201, 213] edges [(8, 194), (5, 194), (81, 179), (88, 179), (135, 129), (70, 201), (52, 109), (86, 148), (218, 190), (116, 153), (118, 190), (67, 74), (197, 194), (199, 97), (49, 179), (128, 40), (166, 179), (28, 148), (119, 82), (210, 74), (108, 19), (1, 213), (93, 190), (133, 194), (177, 129), (15, 201), (156, 129), (124, 97), (150, 84), (164, 178), (160, 99), (63, 115), (44, 194), (202, 109), (87, 148), (115, 115), (29, 148), (96, 213), (170, 84), (157, 115), (43, 178), (111, 190), (173, 178), (205, 99), (78, 18), (132, 109), (99, 99), (184, 178), (54, 194), (82, 82), (137, 84), (27, 115), (53, 194), (114, 179), (151, 148), (171, 194), (162, 99), (201, 201), (71, 97), (68, 74), (107, 201), (145, 178), (109, 109), (11, 99), (17, 148), (112, 141), (21, 84), (134, 109), (144, 201), (48, 129), (74, 74), (84, 84), (139, 201), (105, 201), (174, 201), (50, 213), (209, 194), (167, 201), (141, 110), (182, 153), (190, 190), (33, 84), (122, 99), (188, 201), (117, 141), (129, 129), (216, 82), (204, 194), (125, 109), (25, 129), (73, 84), (165, 178), (10, 213), (217, 97), (89, 153), (20, 201), (191, 201), (102, 129), (120, 115), (72, 196), (42, 18), (101, 179), (34, 99), (172, 97), (6, 196), (85, 178), (97, 97), (9, 153), (7, 178), (100, 115), (152, 141), (62, 148), (130, 213), (179, 179), (163, 82), (186, 141), (147, 179), (45, 213), (219, 179), (77, 19), (0, 19), (57, 190), (83, 74), (39, 196), (113, 153), (185, 115), (196, 196), (56, 129), (65, 194), (198, 153), (148, 148), (200, 178), (32, 201), (140, 194), (153, 153), (121, 99), (142, 129), (187, 201), (168, 99), (26, 99), (154, 148), (206, 190), (79, 213), (2, 74), (181, 82), (213, 213), (193, 82), (51, 74), (35, 141), (92, 178), (24, 82), (212, 148), (12, 129), (90, 148), (18, 18), (58, 213), (214, 109), (94, 19), (127, 97), (143, 179), (194, 194), (136, 129), (47, 115), (155, 201), (40, 40), (75, 97), (22, 148), (36, 196), (13, 84), (106, 213), (159, 109), (176, 201), (138, 201), (14, 153), (60, 19), (175, 19), (149, 110), (59, 74), (80, 179), (16, 19), (131, 19), (4, 82), (23, 190), (3, 129), (195, 74), (38, 213), (103, 18), (55, 179), (91, 74), (19, 19), (192, 148), (203, 82), (189, 129), (126, 179), (76, 213), (183, 194), (30, 82), (98, 190), (123, 148), (180, 196), (95, 213), (31, 213), (208, 74), (207, 213), (110, 110), (146, 213), (61, 74), (37, 178), (215, 148), (66, 190), (178, 178), (161, 178), (169, 109), (69, 194), (41, 82), (46, 110), (158, 194), (104, 110), (64, 82), (211, 18)] current theta: 0.13124600032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:05 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45954 rows and 46021 columns Presolve time: 0.06s Presolved: 2667 rows, 2819 columns, 7711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2819 integer (2819 binary) Root relaxation: objective -4.263256e-14, 2954 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 234 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 4 Explored 0 nodes (8680 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131406447753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:05 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45948 rows and 46015 columns Presolve time: 0.06s Presolved: 2673 rows, 2825 columns, 7729 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2825 integer (2825 binary) Root relaxation: cutoff, 124 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 (124 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 [18, 19, 40, 74, 82, 84, 97, 99, 109, 110, 115, 129, 141, 148, 153, 178, 179, 190, 194, 196, 201, 213] edges [(8, 194), (5, 194), (81, 179), (88, 179), (135, 129), (70, 201), (52, 109), (86, 148), (218, 190), (116, 153), (118, 190), (67, 74), (197, 194), (199, 97), (49, 179), (128, 40), (166, 179), (28, 148), (119, 82), (210, 74), (108, 19), (1, 213), (93, 190), (133, 194), (177, 129), (15, 201), (156, 129), (124, 97), (150, 84), (164, 178), (160, 99), (63, 115), (44, 194), (202, 109), (87, 148), (115, 115), (29, 148), (96, 213), (170, 84), (157, 115), (43, 178), (111, 190), (173, 178), (205, 99), (78, 18), (132, 109), (99, 99), (184, 178), (54, 194), (82, 82), (137, 84), (27, 115), (53, 194), (114, 179), (151, 148), (171, 194), (162, 99), (201, 201), (71, 97), (68, 74), (107, 201), (145, 178), (109, 109), (11, 99), (17, 148), (112, 141), (21, 84), (134, 109), (144, 201), (48, 129), (74, 74), (84, 84), (139, 201), (105, 201), (174, 201), (50, 213), (209, 194), (167, 201), (141, 110), (182, 153), (190, 190), (33, 84), (122, 99), (188, 201), (117, 141), (129, 129), (216, 82), (204, 194), (125, 109), (25, 129), (73, 84), (165, 178), (10, 213), (217, 97), (89, 153), (20, 201), (191, 201), (102, 129), (120, 115), (72, 196), (42, 18), (101, 179), (34, 99), (172, 97), (6, 196), (85, 178), (97, 97), (9, 153), (7, 178), (100, 115), (152, 141), (62, 148), (130, 213), (179, 179), (163, 82), (186, 141), (147, 179), (45, 213), (219, 179), (77, 19), (0, 19), (57, 190), (83, 74), (39, 196), (113, 153), (185, 115), (196, 196), (56, 129), (65, 194), (198, 153), (148, 148), (200, 178), (32, 201), (140, 194), (153, 153), (121, 99), (142, 129), (187, 201), (168, 99), (26, 99), (154, 148), (206, 190), (79, 213), (2, 74), (181, 82), (213, 213), (193, 82), (51, 74), (35, 141), (92, 178), (24, 82), (212, 148), (12, 129), (90, 148), (18, 18), (58, 213), (214, 109), (94, 19), (127, 97), (143, 179), (194, 194), (136, 129), (47, 115), (155, 201), (40, 40), (75, 97), (22, 148), (36, 196), (13, 84), (106, 213), (159, 109), (176, 201), (138, 201), (14, 153), (60, 19), (175, 19), (149, 110), (59, 74), (80, 179), (16, 19), (131, 19), (4, 82), (23, 190), (3, 129), (195, 74), (38, 213), (103, 18), (55, 179), (91, 74), (19, 19), (192, 148), (203, 82), (189, 129), (126, 179), (76, 213), (183, 194), (30, 82), (98, 190), (123, 148), (180, 196), (95, 213), (31, 213), (208, 74), (207, 213), (110, 110), (146, 213), (61, 74), (37, 178), (215, 148), (66, 190), (178, 178), (161, 178), (169, 109), (69, 194), (41, 82), (46, 110), (158, 194), (104, 110), (64, 82), (211, 18)] current theta: 0.131326224036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:12:05 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45952 rows and 46019 columns Presolve time: 0.06s Presolved: 2669 rows, 2821 columns, 7717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2821 integer (2821 binary) Root relaxation: objective 0.000000e+00, 3188 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 230 - 0.00000 - - 0s 0 0 0.00000 0 256 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 2 0.00000 0 264 - 0.00000 - - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 3 nodes (21085 simplex iterations) in 0.94 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -