current theta: 0.647258433419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:13 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 17060 rows and 17060 columns Presolve time: 1.10s Presolved: 33341 rows, 33564 columns, 99796 nonzeros Variable types: 0 continuous, 33564 integer (33564 binary) Root relaxation: objective 0.000000e+00, 3528 iterations, 0.29 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 (6583 simplex iterations) in 1.72 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, 25, 50, 67, 73, 77, 81, 98, 103, 106, 112, 116, 125, 130, 135, 148, 153, 167, 195, 205, 219, 220] edges [(121, 130), (57, 77), (56, 220), (177, 220), (116, 153), (52, 220), (187, 153), (215, 220), (83, 135), (86, 125), (118, 153), (132, 220), (178, 130), (80, 220), (9, 135), (29, 205), (189, 220), (76, 77), (188, 153), (165, 98), (131, 220), (218, 153), (67, 153), (70, 205), (53, 103), (155, 220), (78, 220), (109, 220), (51, 220), (90, 220), (192, 125), (46, 220), (211, 130), (85, 220), (163, 135), (40, 220), (202, 153), (35, 220), (26, 220), (81, 125), (65, 220), (130, 130), (21, 220), (196, 153), (180, 205), (2, 205), (36, 25), (219, 153), (119, 112), (1, 220), (105, 220), (223, 220), (136, 116), (6, 220), (64, 220), (148, 220), (172, 153), (154, 220), (193, 220), (60, 103), (89, 220), (79, 98), (133, 6), (30, 167), (43, 50), (88, 130), (55, 220), (138, 220), (212, 220), (115, 106), (73, 73), (156, 3), (75, 220), (28, 220), (204, 153), (117, 220), (39, 220), (134, 220), (66, 112), (71, 112), (122, 220), (217, 220), (49, 135), (72, 98), (191, 125), (137, 130), (183, 220), (47, 153), (127, 220), (92, 153), (24, 220), (5, 220), (98, 205), (162, 220), (208, 130), (19, 220), (12, 106), (13, 153), (210, 153), (194, 77), (152, 130), (166, 220), (145, 153), (15, 220), (33, 220), (200, 220), (175, 153), (167, 135), (3, 205), (18, 112), (77, 81), (139, 6), (147, 130), (168, 3), (222, 167), (102, 205), (140, 6), (87, 195), (201, 67), (58, 112), (99, 106), (126, 220), (125, 125), (190, 3), (123, 67), (128, 153), (97, 153), (199, 153), (61, 220), (38, 130), (23, 220), (101, 220), (106, 130), (198, 153), (146, 220), (84, 220), (103, 220), (54, 220), (213, 153), (37, 220), (50, 135), (186, 153), (45, 77), (174, 98), (104, 220), (129, 125), (32, 205), (112, 106), (25, 125), (7, 135), (93, 153), (159, 153), (95, 6), (197, 106), (8, 3), (195, 135), (158, 135), (171, 153), (114, 220), (205, 6), (151, 130), (144, 3), (94, 135), (107, 153), (203, 50), (20, 67), (44, 205), (161, 167), (91, 153), (62, 220), (143, 153), (206, 130), (141, 130), (185, 205), (14, 130), (82, 130), (160, 135), (108, 67), (176, 205), (207, 195), (31, 106), (41, 135), (63, 116), (209, 153), (74, 50), (48, 73), (34, 148), (27, 77), (216, 220), (157, 220), (214, 220), (11, 130), (142, 153), (69, 67), (124, 130), (169, 220), (182, 220), (184, 153), (173, 153), (22, 153), (4, 135), (100, 220), (96, 220), (59, 135), (149, 205), (42, 153), (164, 220), (120, 98), (17, 153), (153, 67), (179, 130), (16, 3), (110, 153), (10, 125), (0, 116), (135, 135), (170, 50), (181, 135), (150, 153), (113, 220), (220, 220), (68, 77), (111, 153), (221, 153)] current theta: 0.323629216709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:15 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 38396 rows and 38396 columns Presolve time: 0.29s Presolved: 12005 rows, 12228 columns, 35788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12228 integer (12228 binary) Root relaxation: objective 0.000000e+00, 2162 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 (4724 simplex iterations) in 0.57 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, 29, 37, 40, 42, 50, 52, 55, 61, 76, 92, 101, 108, 114, 123, 130, 135, 148, 167, 195, 196, 214, 222] edges [(160, 114), (39, 148), (149, 76), (62, 214), (180, 130), (207, 92), (66, 222), (164, 148), (86, 55), (186, 92), (2, 196), (129, 61), (203, 222), (57, 114), (80, 61), (20, 196), (53, 222), (88, 76), (188, 92), (107, 148), (5, 101), (131, 61), (150, 196), (174, 92), (120, 29), (217, 61), (79, 76), (125, 61), (208, 29), (17, 222), (76, 108), (159, 42), (78, 101), (139, 148), (163, 55), (156, 92), (202, 196), (21, 101), (167, 114), (9, 114), (36, 222), (54, 101), (92, 29), (34, 130), (219, 123), (73, 135), (187, 92), (161, 196), (25, 61), (130, 130), (100, 148), (205, 37), (58, 214), (12, 148), (55, 37), (42, 29), (110, 92), (104, 214), (113, 214), (211, 29), (199, 92), (189, 55), (40, 55), (177, 214), (135, 214), (18, 29), (140, 76), (158, 114), (170, 222), (98, 196), (155, 101), (93, 196), (134, 101), (185, 37), (116, 196), (152, 130), (68, 108), (171, 135), (165, 222), (23, 55), (198, 92), (111, 92), (147, 148), (204, 92), (37, 55), (109, 214), (181, 55), (22, 222), (173, 196), (157, 101), (91, 92), (121, 108), (56, 148), (168, 40), (117, 135), (63, 196), (145, 37), (32, 108), (115, 101), (10, 61), (52, 37), (51, 148), (49, 40), (209, 92), (26, 37), (221, 29), (70, 108), (72, 92), (61, 55), (47, 222), (105, 61), (3, 130), (106, 130), (46, 214), (27, 222), (192, 61), (194, 196), (218, 20), (4, 167), (6, 101), (108, 108), (50, 135), (182, 61), (172, 196), (81, 61), (0, 37), (169, 55), (133, 40), (127, 101), (87, 222), (176, 130), (29, 29), (60, 222), (90, 148), (44, 101), (102, 130), (136, 196), (178, 37), (103, 114), (220, 61), (132, 148), (89, 101), (154, 214), (35, 148), (196, 20), (151, 130), (223, 214), (114, 114), (75, 55), (28, 37), (85, 37), (84, 101), (126, 37), (214, 222), (162, 101), (137, 108), (122, 148), (31, 148), (216, 101), (13, 196), (213, 222), (1, 148), (24, 148), (206, 130), (30, 40), (166, 214), (141, 130), (128, 29), (212, 40), (14, 130), (82, 130), (222, 135), (119, 222), (15, 148), (99, 148), (148, 37), (95, 29), (197, 101), (191, 61), (143, 196), (38, 37), (48, 222), (138, 148), (94, 148), (142, 196), (146, 61), (11, 130), (74, 222), (67, 196), (184, 196), (64, 214), (190, 130), (124, 130), (41, 55), (96, 148), (71, 29), (59, 214), (210, 196), (43, 114), (118, 222), (123, 148), (45, 29), (8, 101), (195, 214), (215, 40), (97, 222), (183, 222), (33, 61), (201, 148), (83, 114), (16, 196), (101, 148), (179, 130), (7, 114), (144, 37), (200, 101), (193, 148), (112, 148), (65, 55), (69, 55), (19, 114), (153, 92), (77, 222), (175, 92)] current theta: 0.161814608355 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:16 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46528 rows and 46542 columns Presolve time: 0.09s Presolved: 3873 rows, 4082 columns, 11378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4082 integer (4082 binary) Root relaxation: objective -1.776357e-15, 2876 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 (4771 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 [33, 34, 65, 72, 87, 90, 104, 116, 118, 126, 137, 163, 167, 174, 200, 205, 208, 211, 212, 218, 219, 220, 223] edges [(51, 200), (11, 137), (144, 211), (160, 87), (204, 174), (65, 65), (221, 174), (147, 34), (162, 126), (218, 219), (154, 223), (136, 205), (69, 90), (64, 223), (39, 90), (113, 104), (125, 220), (59, 65), (48, 223), (80, 220), (22, 118), (146, 33), (207, 219), (187, 118), (17, 218), (206, 208), (43, 90), (85, 126), (16, 205), (142, 174), (71, 219), (31, 205), (21, 200), (131, 220), (96, 212), (0, 211), (67, 174), (60, 87), (35, 126), (139, 211), (2, 72), (68, 211), (208, 208), (169, 163), (203, 118), (42, 174), (108, 208), (73, 118), (140, 211), (157, 200), (32, 72), (88, 137), (112, 90), (44, 211), (24, 200), (89, 212), (155, 126), (99, 200), (223, 223), (29, 72), (92, 174), (212, 212), (58, 219), (105, 220), (61, 65), (38, 211), (84, 200), (210, 218), (115, 137), (127, 33), (216, 33), (104, 223), (100, 126), (111, 174), (145, 211), (178, 211), (166, 223), (122, 126), (114, 104), (189, 212), (91, 219), (196, 219), (63, 205), (74, 87), (197, 205), (129, 220), (193, 126), (219, 219), (25, 220), (9, 163), (170, 118), (66, 87), (192, 220), (116, 174), (175, 174), (195, 87), (6, 200), (217, 220), (50, 87), (214, 104), (55, 212), (83, 87), (176, 208), (152, 34), (76, 211), (188, 116), (46, 104), (106, 34), (205, 211), (209, 174), (36, 223), (126, 126), (134, 200), (12, 211), (49, 126), (102, 208), (149, 211), (70, 34), (54, 126), (179, 34), (98, 174), (101, 126), (23, 163), (121, 208), (156, 211), (191, 220), (15, 126), (56, 200), (78, 33), (27, 118), (120, 211), (8, 200), (117, 87), (53, 118), (62, 167), (198, 72), (200, 200), (158, 65), (109, 104), (7, 65), (47, 218), (1, 126), (81, 220), (97, 219), (151, 137), (14, 137), (10, 33), (128, 211), (28, 126), (201, 223), (202, 116), (82, 34), (183, 223), (72, 72), (86, 65), (95, 208), (168, 211), (94, 126), (133, 211), (4, 65), (153, 174), (171, 118), (135, 87), (87, 87), (143, 116), (77, 223), (211, 205), (186, 218), (93, 219), (194, 205), (137, 137), (107, 211), (119, 118), (132, 200), (173, 219), (19, 65), (5, 126), (181, 163), (103, 65), (167, 167), (161, 219), (45, 205), (26, 212), (13, 219), (159, 116), (213, 118), (33, 33), (79, 211), (40, 90), (184, 219), (118, 118), (20, 218), (180, 137), (90, 90), (110, 219), (57, 90), (18, 72), (41, 163), (3, 137), (150, 219), (177, 104), (182, 220), (185, 211), (124, 137), (164, 200), (123, 90), (163, 65), (34, 137), (199, 219), (148, 212), (174, 174), (222, 87), (130, 137), (165, 118), (138, 126), (141, 137), (215, 126), (190, 137), (30, 90), (52, 212), (172, 218), (75, 163), (37, 90), (220, 220)] current theta: 0.0809073041773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:16 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 49048 rows and 49261 columns Presolve time: 0.05s Presolved: 1353 rows, 1363 columns, 3625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1362 binary) Root relaxation: cutoff, 1554 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 (1554 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.121360956266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:16 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47946 rows and 48062 columns Presolve time: 0.06s Presolved: 2455 rows, 2562 columns, 7022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: cutoff, 3240 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 (3240 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.14158778231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:17 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47296 rows and 47342 columns Presolve time: 0.07s Presolved: 3105 rows, 3282 columns, 9042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3282 integer (3282 binary) Root relaxation: objective -2.131628e-14, 2860 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 (4543 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 [32, 37, 59, 61, 71, 73, 97, 99, 101, 109, 119, 120, 126, 134, 135, 137, 142, 145, 179, 184, 201, 211, 217] edges [(62, 59), (205, 145), (11, 137), (79, 120), (61, 61), (24, 101), (174, 142), (7, 59), (211, 211), (71, 71), (199, 97), (45, 145), (129, 217), (181, 217), (47, 97), (25, 217), (83, 135), (18, 32), (92, 71), (175, 142), (217, 217), (166, 109), (131, 217), (13, 71), (26, 101), (152, 179), (158, 59), (0, 211), (206, 137), (188, 184), (187, 97), (37, 37), (180, 179), (85, 101), (49, 61), (139, 211), (68, 211), (33, 217), (127, 217), (155, 134), (140, 211), (88, 137), (75, 217), (99, 99), (98, 142), (173, 97), (216, 126), (77, 119), (44, 99), (148, 101), (202, 184), (171, 73), (112, 145), (190, 99), (38, 211), (201, 201), (39, 201), (220, 217), (84, 99), (183, 119), (100, 126), (109, 109), (221, 142), (72, 32), (207, 97), (178, 211), (28, 101), (122, 126), (81, 217), (43, 201), (176, 137), (147, 99), (193, 126), (73, 73), (130, 179), (22, 119), (23, 217), (64, 201), (149, 137), (223, 201), (89, 145), (59, 59), (53, 201), (214, 119), (102, 137), (161, 201), (106, 179), (153, 142), (4, 59), (80, 217), (144, 145), (118, 97), (76, 211), (60, 119), (31, 211), (35, 101), (150, 97), (126, 126), (78, 134), (41, 61), (12, 211), (119, 119), (167, 135), (86, 61), (172, 97), (200, 134), (82, 137), (54, 126), (116, 142), (20, 97), (97, 97), (108, 120), (5, 37), (117, 135), (111, 71), (203, 97), (36, 119), (52, 37), (185, 145), (114, 109), (15, 101), (179, 179), (10, 217), (159, 142), (6, 134), (16, 71), (51, 101), (115, 179), (105, 61), (27, 97), (192, 217), (143, 184), (29, 32), (8, 134), (170, 119), (120, 120), (128, 120), (151, 137), (121, 120), (219, 97), (222, 73), (50, 135), (74, 119), (14, 137), (134, 134), (93, 184), (58, 97), (177, 109), (90, 37), (132, 134), (168, 211), (94, 126), (133, 211), (48, 201), (182, 217), (195, 135), (196, 184), (189, 37), (204, 142), (19, 61), (113, 59), (104, 109), (137, 137), (107, 211), (125, 217), (163, 61), (30, 201), (162, 101), (169, 217), (46, 109), (209, 142), (157, 134), (57, 201), (165, 201), (103, 59), (198, 32), (55, 109), (160, 135), (66, 135), (1, 101), (186, 184), (96, 101), (191, 61), (87, 135), (101, 101), (91, 97), (65, 59), (197, 145), (67, 142), (145, 145), (3, 137), (210, 184), (124, 137), (56, 134), (70, 137), (218, 97), (146, 217), (95, 32), (69, 201), (17, 184), (136, 71), (34, 137), (42, 142), (184, 184), (21, 134), (164, 101), (123, 201), (63, 71), (212, 37), (138, 126), (2, 71), (156, 145), (135, 135), (141, 179), (215, 126), (213, 97), (40, 37), (142, 142), (154, 109), (208, 120), (110, 184), (32, 32), (9, 61), (194, 71)] current theta: 0.131474369288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:17 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47624 rows and 47699 columns Presolve time: 0.06s Presolved: 2777 rows, 2925 columns, 8029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2925 integer (2925 binary) Root relaxation: objective -8.526513e-14, 2952 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (7460 simplex iterations) in 0.31 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 [7, 43, 60, 61, 63, 72, 96, 112, 114, 116, 121, 126, 131, 134, 135, 139, 142, 164, 171, 177, 179, 206, 218] edges [(109, 177), (161, 43), (223, 43), (90, 112), (61, 61), (88, 179), (146, 131), (148, 96), (145, 112), (124, 179), (174, 142), (46, 177), (13, 218), (176, 206), (67, 116), (83, 135), (112, 112), (59, 7), (171, 171), (196, 218), (211, 139), (89, 112), (102, 206), (144, 112), (54, 164), (62, 114), (51, 164), (40, 96), (1, 134), (214, 114), (156, 63), (17, 218), (45, 63), (65, 7), (71, 63), (22, 60), (152, 179), (30, 112), (12, 139), (43, 43), (93, 218), (75, 61), (35, 164), (95, 121), (180, 179), (92, 116), (57, 43), (33, 131), (49, 61), (64, 43), (2, 72), (60, 60), (181, 131), (155, 134), (104, 177), (194, 63), (32, 72), (178, 139), (98, 142), (48, 43), (69, 43), (216, 126), (208, 121), (29, 72), (213, 171), (9, 7), (210, 218), (3, 206), (212, 96), (137, 179), (80, 131), (100, 126), (36, 114), (221, 142), (220, 131), (55, 177), (122, 126), (173, 218), (191, 131), (133, 139), (24, 164), (193, 126), (130, 179), (147, 164), (207, 218), (127, 131), (121, 121), (111, 72), (74, 60), (107, 139), (5, 96), (169, 131), (99, 164), (106, 179), (153, 142), (34, 179), (81, 131), (188, 116), (85, 96), (192, 131), (201, 43), (126, 126), (78, 134), (41, 61), (199, 218), (16, 63), (113, 114), (167, 135), (200, 134), (0, 139), (116, 142), (7, 7), (205, 63), (101, 126), (165, 43), (117, 135), (162, 96), (170, 60), (96, 96), (77, 114), (158, 7), (15, 126), (73, 171), (183, 43), (203, 43), (179, 179), (222, 60), (6, 134), (138, 96), (63, 63), (184, 218), (115, 179), (166, 177), (198, 72), (105, 61), (189, 96), (110, 218), (68, 121), (27, 43), (219, 218), (47, 218), (86, 7), (8, 134), (82, 179), (150, 218), (70, 179), (50, 135), (134, 134), (164, 164), (120, 121), (28, 126), (125, 131), (154, 177), (202, 116), (72, 72), (132, 134), (10, 131), (103, 7), (94, 126), (195, 135), (53, 43), (136, 63), (118, 60), (143, 116), (186, 218), (204, 142), (114, 114), (52, 96), (119, 60), (123, 112), (168, 139), (11, 179), (163, 61), (19, 7), (209, 142), (4, 7), (84, 164), (79, 121), (38, 139), (157, 134), (108, 121), (58, 43), (218, 218), (131, 131), (217, 131), (160, 135), (66, 135), (140, 121), (159, 116), (87, 135), (182, 131), (20, 218), (149, 139), (18, 72), (187, 218), (190, 139), (37, 96), (175, 72), (91, 218), (23, 61), (128, 121), (97, 218), (31, 121), (44, 139), (129, 131), (151, 206), (56, 134), (14, 179), (25, 131), (26, 96), (39, 112), (42, 142), (21, 134), (206, 206), (76, 139), (139, 139), (177, 177), (135, 135), (141, 179), (215, 126), (142, 142), (197, 112), (172, 218), (185, 139)] current theta: 0.126417662777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:18 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47784 rows and 47882 columns Presolve time: 0.06s Presolved: 2617 rows, 2742 columns, 7526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2742 integer (2742 binary) Root relaxation: cutoff, 3345 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 (3345 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128946016033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:18 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47718 rows and 47807 columns Presolve time: 0.06s Presolved: 2683 rows, 2817 columns, 7733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2817 integer (2817 binary) Root relaxation: objective 0.000000e+00, 2861 iterations, 0.10 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 377 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 2 0.00000 0 282 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 10 Explored 3 nodes (41564 simplex iterations) in 1.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13021019266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:20 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47672 rows and 47754 columns Presolve time: 0.06s Presolved: 2729 rows, 2870 columns, 7878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2870 integer (2870 binary) Root relaxation: objective -2.842171e-14, 2795 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 (6331 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 [7, 32, 43, 47, 60, 61, 67, 96, 109, 112, 114, 126, 131, 134, 135, 139, 151, 156, 164, 175, 179, 208, 218] edges [(161, 43), (223, 43), (90, 112), (61, 61), (2, 175), (88, 179), (146, 131), (148, 96), (124, 179), (137, 151), (13, 218), (83, 135), (112, 112), (59, 7), (116, 67), (213, 47), (196, 218), (211, 139), (89, 112), (144, 112), (54, 164), (181, 61), (62, 114), (51, 164), (40, 96), (214, 114), (17, 218), (65, 7), (166, 109), (140, 208), (175, 175), (152, 179), (30, 112), (12, 139), (43, 43), (93, 218), (16, 156), (75, 61), (35, 164), (205, 156), (180, 179), (143, 67), (98, 67), (57, 43), (33, 131), (49, 61), (64, 43), (208, 208), (60, 60), (108, 208), (209, 175), (178, 139), (145, 156), (48, 43), (69, 43), (216, 126), (36, 109), (155, 126), (31, 139), (9, 7), (200, 164), (204, 175), (210, 218), (212, 96), (202, 67), (80, 131), (100, 126), (109, 109), (72, 32), (118, 47), (220, 131), (122, 126), (173, 218), (191, 131), (133, 139), (24, 164), (3, 151), (193, 126), (130, 179), (147, 164), (207, 218), (127, 131), (73, 60), (74, 60), (107, 139), (5, 96), (169, 131), (142, 67), (99, 164), (106, 179), (34, 179), (81, 131), (85, 96), (192, 131), (201, 43), (126, 126), (78, 134), (41, 61), (199, 218), (113, 114), (92, 175), (102, 208), (167, 135), (0, 139), (71, 175), (7, 7), (101, 126), (165, 43), (121, 208), (117, 135), (162, 96), (170, 60), (96, 96), (159, 67), (158, 7), (15, 126), (114, 109), (183, 43), (171, 60), (179, 179), (222, 60), (6, 134), (70, 151), (221, 175), (184, 218), (174, 175), (115, 179), (203, 47), (194, 156), (105, 61), (189, 96), (110, 218), (29, 32), (27, 43), (219, 218), (47, 218), (1, 126), (86, 7), (8, 134), (82, 179), (150, 218), (50, 135), (182, 61), (134, 134), (164, 164), (28, 126), (125, 131), (177, 109), (132, 134), (10, 131), (95, 208), (103, 7), (94, 126), (206, 151), (195, 135), (53, 43), (67, 67), (22, 47), (186, 218), (52, 96), (104, 109), (119, 60), (123, 112), (168, 139), (11, 179), (185, 156), (163, 61), (19, 7), (42, 175), (46, 109), (4, 7), (84, 164), (111, 175), (156, 156), (38, 139), (157, 134), (58, 43), (218, 218), (131, 131), (217, 131), (198, 32), (55, 109), (160, 135), (66, 135), (151, 151), (39, 43), (176, 151), (77, 109), (188, 67), (87, 135), (20, 218), (149, 139), (187, 218), (68, 156), (190, 139), (37, 96), (63, 156), (91, 218), (23, 61), (97, 218), (44, 139), (129, 131), (120, 208), (56, 134), (14, 179), (25, 131), (26, 96), (21, 134), (76, 139), (139, 139), (153, 67), (136, 156), (138, 126), (18, 156), (45, 156), (135, 135), (141, 179), (215, 126), (154, 109), (197, 112), (172, 218), (128, 208), (32, 32), (79, 156)] current theta: 0.129578104346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:20 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47700 rows and 47785 columns Presolve time: 0.06s Presolved: 2701 rows, 2839 columns, 7791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2839 integer (2839 binary) Root relaxation: objective 0.000000e+00, 2737 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 (6246 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 [43, 60, 63, 72, 96, 103, 109, 112, 114, 116, 118, 121, 126, 131, 134, 135, 139, 142, 151, 164, 179, 182, 218] edges [(161, 43), (223, 43), (90, 112), (88, 179), (146, 131), (148, 96), (124, 179), (174, 142), (13, 218), (83, 135), (112, 112), (196, 218), (211, 139), (89, 112), (144, 112), (54, 164), (62, 114), (22, 118), (51, 164), (40, 96), (1, 134), (214, 114), (156, 63), (17, 218), (45, 63), (116, 116), (166, 109), (71, 63), (9, 103), (152, 179), (30, 112), (12, 139), (61, 182), (43, 43), (93, 218), (181, 182), (35, 164), (95, 121), (180, 179), (92, 116), (57, 43), (33, 131), (64, 43), (2, 72), (60, 118), (194, 63), (32, 72), (178, 139), (98, 142), (48, 43), (69, 43), (216, 126), (36, 109), (208, 121), (65, 103), (155, 126), (29, 72), (200, 164), (210, 218), (212, 96), (137, 179), (105, 182), (100, 126), (109, 109), (221, 142), (220, 131), (122, 126), (173, 218), (191, 131), (133, 139), (24, 164), (3, 151), (193, 126), (130, 179), (147, 164), (207, 218), (127, 131), (73, 60), (121, 121), (111, 72), (74, 60), (107, 139), (5, 96), (169, 131), (99, 164), (106, 179), (153, 142), (34, 179), (81, 131), (188, 116), (192, 131), (201, 43), (126, 126), (78, 134), (199, 218), (86, 103), (16, 63), (113, 114), (167, 135), (0, 139), (205, 63), (101, 126), (165, 43), (117, 135), (162, 96), (170, 60), (96, 96), (15, 126), (114, 109), (183, 43), (203, 43), (179, 179), (103, 103), (222, 60), (6, 134), (63, 63), (184, 218), (49, 182), (115, 179), (198, 72), (189, 96), (110, 218), (163, 182), (68, 121), (19, 103), (27, 43), (219, 218), (47, 218), (8, 134), (82, 179), (150, 218), (70, 179), (50, 135), (134, 134), (164, 164), (120, 121), (28, 126), (125, 131), (202, 116), (177, 109), (72, 72), (10, 131), (94, 126), (206, 151), (195, 135), (53, 43), (136, 63), (171, 118), (118, 60), (143, 116), (186, 218), (204, 142), (52, 96), (104, 109), (119, 60), (123, 112), (168, 139), (11, 179), (46, 109), (209, 142), (84, 164), (79, 121), (38, 139), (157, 134), (41, 182), (108, 121), (58, 43), (218, 218), (217, 131), (145, 63), (55, 109), (160, 135), (7, 103), (66, 135), (140, 121), (159, 116), (151, 151), (213, 118), (176, 151), (158, 103), (77, 109), (87, 135), (132, 164), (85, 164), (102, 151), (182, 131), (20, 218), (149, 139), (18, 72), (187, 218), (190, 139), (37, 96), (175, 72), (91, 218), (67, 142), (128, 121), (80, 182), (97, 218), (23, 182), (31, 121), (44, 139), (129, 131), (4, 103), (56, 134), (75, 182), (14, 179), (25, 131), (26, 96), (39, 112), (42, 142), (21, 134), (59, 103), (76, 139), (139, 139), (138, 126), (131, 182), (135, 135), (141, 179), (215, 126), (142, 142), (154, 109), (197, 112), (172, 218), (185, 139)] current theta: 0.12926206019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:21 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47712 rows and 47799 columns Presolve time: 0.06s Presolved: 2689 rows, 2825 columns, 7753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2825 integer (2825 binary) Root relaxation: objective 4.263256e-14, 3017 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (10540 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 43, 60, 67, 72, 84, 96, 97, 103, 109, 112, 114, 124, 128, 135, 139, 146, 147, 156, 175, 181, 218, 220] edges [(161, 43), (223, 43), (90, 112), (101, 1), (148, 96), (145, 112), (54, 1), (132, 1), (200, 1), (13, 218), (83, 135), (28, 1), (112, 112), (116, 67), (196, 218), (211, 139), (89, 112), (125, 220), (95, 128), (144, 112), (62, 114), (80, 220), (56, 84), (40, 96), (214, 114), (17, 218), (23, 181), (166, 109), (121, 128), (78, 146), (22, 60), (9, 103), (131, 220), (30, 112), (12, 139), (43, 43), (93, 218), (16, 156), (99, 147), (176, 128), (205, 156), (143, 67), (98, 67), (57, 43), (3, 124), (64, 43), (60, 60), (14, 147), (157, 84), (209, 175), (32, 72), (178, 139), (102, 128), (48, 43), (8, 84), (69, 43), (155, 1), (134, 1), (75, 181), (65, 103), (51, 1), (29, 72), (31, 139), (122, 146), (105, 220), (204, 175), (210, 218), (10, 146), (61, 181), (129, 146), (212, 96), (15, 1), (202, 67), (109, 109), (182, 181), (36, 114), (21, 84), (173, 218), (133, 139), (41, 181), (207, 218), (25, 220), (193, 1), (73, 60), (192, 220), (111, 72), (140, 128), (74, 60), (107, 139), (5, 96), (142, 67), (217, 220), (70, 124), (126, 1), (84, 147), (100, 1), (106, 124), (215, 1), (11, 147), (6, 1), (201, 43), (127, 146), (199, 218), (1, 1), (86, 103), (113, 114), (85, 1), (92, 175), (151, 124), (167, 135), (0, 139), (71, 175), (165, 43), (117, 135), (162, 96), (170, 60), (96, 96), (191, 220), (159, 67), (114, 109), (183, 43), (171, 60), (203, 43), (103, 103), (222, 60), (190, 147), (33, 146), (221, 175), (138, 96), (184, 218), (128, 128), (174, 175), (194, 156), (198, 72), (189, 96), (181, 181), (110, 218), (137, 124), (49, 181), (19, 103), (27, 43), (219, 218), (47, 218), (146, 146), (81, 220), (150, 218), (50, 135), (177, 109), (72, 72), (180, 124), (195, 135), (24, 1), (53, 43), (2, 156), (118, 60), (67, 67), (35, 1), (186, 218), (52, 96), (104, 109), (119, 60), (123, 112), (168, 139), (42, 175), (46, 109), (141, 124), (156, 156), (120, 128), (38, 139), (130, 124), (58, 43), (218, 218), (34, 124), (55, 109), (160, 135), (7, 103), (66, 135), (94, 181), (179, 124), (39, 43), (147, 147), (158, 103), (77, 109), (216, 146), (188, 67), (87, 135), (20, 218), (149, 139), (18, 72), (187, 218), (152, 147), (68, 156), (115, 147), (37, 96), (63, 156), (124, 124), (175, 72), (91, 218), (97, 218), (44, 139), (206, 124), (4, 103), (208, 128), (169, 181), (26, 96), (82, 147), (164, 147), (59, 103), (88, 124), (76, 139), (139, 139), (163, 181), (153, 67), (136, 156), (45, 156), (108, 128), (135, 135), (213, 97), (154, 109), (197, 112), (172, 218), (79, 156), (220, 220), (185, 139)] current theta: 0.129104038111 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:21 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47716 rows and 47805 columns Presolve time: 0.06s Presolved: 2685 rows, 2819 columns, 7739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2819 integer (2819 binary) Root relaxation: objective 2.842171e-14, 2871 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 348 - 0.00000 - - 0s 0 0 0.00000 0 310 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 1s 0 0 0.00000 0 304 - 0.00000 - - 1s 0 0 0.00000 0 304 - 0.00000 - - 1s 0 0 0.00000 0 304 - 0.00000 - - 1s 0 2 0.00000 0 304 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 16 Explored 3 nodes (37491 simplex iterations) in 1.66 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12918304915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:23 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47714 rows and 47803 columns Presolve time: 0.06s Presolved: 2687 rows, 2821 columns, 7745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2821 integer (2821 binary) Root relaxation: objective 0.000000e+00, 2901 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 2 0.00000 0 264 - 0.00000 - - 1s Cutting planes: Zero half: 13 Explored 37 nodes (39135 simplex iterations) in 1.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -