current theta: 0.657915835882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:28 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 17170 rows and 17170 columns Presolve time: 1.17s Presolved: 35043 rows, 35270 columns, 104898 nonzeros Variable types: 0 continuous, 35270 integer (35270 binary) Root relaxation: objective 0.000000e+00, 3652 iterations, 0.26 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 (7240 simplex iterations) in 1.81 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, 27, 31, 61, 66, 71, 77, 82, 91, 98, 99, 115, 155, 159, 171, 179, 187, 188, 196, 213, 214, 216, 222] edges [(95, 98), (183, 214), (25, 31), (225, 31), (144, 99), (102, 214), (81, 179), (51, 31), (172, 214), (88, 179), (64, 171), (221, 222), (191, 99), (75, 196), (196, 222), (212, 188), (105, 216), (143, 222), (182, 214), (117, 196), (2, 91), (131, 18), (135, 31), (203, 222), (109, 222), (43, 214), (213, 159), (145, 31), (114, 222), (53, 222), (18, 77), (76, 187), (19, 213), (107, 171), (173, 222), (13, 159), (125, 82), (72, 66), (214, 188), (186, 222), (197, 213), (119, 159), (165, 77), (59, 31), (73, 159), (85, 31), (171, 214), (175, 171), (211, 213), (159, 159), (206, 214), (103, 214), (210, 222), (108, 61), (35, 216), (209, 222), (198, 91), (50, 222), (39, 159), (36, 222), (154, 187), (68, 66), (202, 214), (123, 216), (201, 159), (46, 222), (31, 31), (169, 61), (161, 222), (12, 91), (62, 222), (11, 31), (87, 159), (193, 216), (21, 216), (177, 188), (152, 155), (77, 196), (57, 222), (45, 222), (16, 214), (104, 214), (52, 77), (207, 159), (176, 115), (100, 71), (89, 61), (162, 196), (7, 214), (37, 77), (49, 31), (226, 115), (187, 159), (130, 31), (29, 61), (116, 214), (205, 155), (192, 31), (55, 99), (136, 31), (174, 159), (168, 27), (84, 214), (5, 61), (132, 31), (71, 77), (17, 159), (32, 196), (163, 71), (110, 159), (14, 115), (112, 91), (121, 187), (99, 216), (42, 214), (58, 222), (111, 196), (220, 31), (22, 222), (199, 159), (66, 214), (180, 155), (122, 61), (82, 216), (63, 196), (158, 196), (194, 27), (91, 214), (0, 31), (83, 99), (138, 27), (200, 31), (166, 216), (184, 214), (142, 222), (67, 222), (78, 31), (65, 91), (47, 222), (160, 222), (3, 216), (218, 159), (146, 179), (215, 214), (188, 159), (33, 179), (133, 91), (10, 155), (23, 71), (101, 216), (54, 31), (178, 99), (156, 99), (24, 115), (219, 222), (8, 31), (26, 99), (20, 159), (128, 71), (30, 27), (79, 213), (34, 31), (150, 222), (27, 214), (60, 222), (115, 82), (139, 196), (4, 27), (204, 27), (149, 214), (148, 91), (134, 82), (147, 31), (222, 159), (113, 179), (153, 159), (120, 155), (190, 214), (94, 27), (41, 91), (124, 31), (164, 82), (9, 214), (223, 222), (28, 155), (217, 214), (216, 216), (227, 82), (15, 179), (224, 71), (48, 222), (129, 31), (208, 61), (155, 31), (151, 115), (98, 214), (74, 222), (92, 222), (69, 222), (126, 31), (70, 31), (137, 214), (1, 155), (80, 216), (106, 31), (86, 66), (127, 71), (96, 82), (181, 27), (40, 66), (118, 222), (97, 222), (61, 179), (157, 31), (189, 82), (44, 214), (93, 222), (167, 222), (170, 214), (141, 179), (90, 196), (179, 115), (56, 99), (195, 222), (38, 179), (6, 61), (140, 66), (185, 216)] current theta: 0.328957917941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:30 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 39308 rows and 39308 columns Presolve time: 0.29s Presolved: 12905 rows, 13132 columns, 38484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13132 integer (13132 binary) Root relaxation: objective 0.000000e+00, 1856 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 (4377 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 20, 25, 28, 34, 40, 72, 82, 83, 98, 121, 128, 138, 142, 145, 171, 178, 182, 187, 188, 193, 205, 222] edges [(168, 145), (47, 142), (132, 34), (169, 34), (88, 25), (92, 20), (227, 193), (129, 182), (209, 20), (204, 205), (176, 25), (150, 188), (136, 205), (2, 142), (128, 40), (104, 205), (171, 171), (151, 6), (21, 6), (170, 171), (123, 178), (111, 40), (97, 20), (207, 98), (49, 34), (55, 178), (42, 187), (142, 188), (226, 25), (146, 193), (93, 20), (48, 20), (84, 25), (206, 40), (143, 98), (43, 20), (102, 34), (175, 171), (17, 20), (79, 178), (3, 178), (210, 222), (134, 34), (214, 145), (53, 142), (13, 20), (39, 128), (0, 6), (41, 193), (18, 128), (34, 25), (50, 20), (181, 40), (1, 6), (91, 171), (9, 205), (36, 83), (87, 72), (183, 40), (113, 178), (155, 25), (57, 222), (71, 188), (124, 25), (201, 205), (202, 98), (16, 128), (63, 205), (119, 72), (189, 193), (126, 25), (149, 25), (223, 142), (121, 121), (198, 205), (217, 25), (67, 171), (74, 83), (52, 40), (224, 178), (186, 171), (61, 6), (140, 72), (64, 205), (26, 40), (216, 82), (222, 222), (203, 72), (89, 40), (153, 142), (152, 34), (137, 25), (109, 178), (106, 25), (27, 171), (195, 98), (38, 40), (205, 40), (147, 28), (65, 40), (58, 222), (4, 72), (215, 34), (96, 178), (80, 34), (85, 34), (179, 82), (116, 171), (133, 72), (212, 178), (83, 188), (158, 40), (5, 6), (19, 178), (184, 171), (86, 193), (122, 34), (44, 34), (33, 34), (163, 178), (81, 34), (56, 82), (144, 40), (190, 34), (200, 34), (40, 205), (23, 34), (12, 72), (110, 222), (30, 72), (131, 82), (99, 6), (219, 222), (20, 20), (160, 20), (24, 34), (103, 40), (172, 171), (108, 34), (145, 40), (28, 205), (164, 193), (115, 82), (62, 188), (6, 6), (196, 20), (185, 40), (69, 83), (101, 6), (25, 34), (191, 178), (51, 178), (220, 28), (194, 205), (177, 178), (138, 205), (11, 6), (94, 205), (161, 20), (218, 222), (225, 178), (182, 34), (114, 142), (213, 222), (8, 182), (127, 178), (165, 188), (139, 34), (45, 178), (78, 34), (197, 40), (35, 34), (156, 178), (15, 82), (211, 178), (7, 72), (130, 34), (98, 171), (32, 178), (120, 40), (125, 178), (72, 205), (75, 25), (70, 6), (166, 178), (73, 222), (59, 205), (159, 222), (68, 205), (29, 121), (180, 25), (54, 182), (173, 83), (162, 121), (66, 171), (154, 83), (46, 121), (192, 25), (112, 138), (157, 34), (31, 40), (148, 205), (135, 20), (187, 222), (76, 178), (22, 20), (208, 128), (118, 222), (141, 34), (82, 6), (90, 178), (188, 187), (105, 82), (14, 25), (167, 20), (174, 72), (193, 193), (178, 121), (37, 178), (221, 187), (60, 20), (95, 40), (77, 222), (10, 28), (117, 205), (100, 178), (199, 20), (107, 40)] current theta: 0.16447895897 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:31 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48122 rows and 48133 columns Presolve time: 0.09s Presolved: 4091 rows, 4307 columns, 12031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4307 integer (4307 binary) Root relaxation: objective 0.000000e+00, 3358 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (7382 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 [54, 70, 79, 88, 94, 97, 109, 113, 128, 134, 148, 159, 171, 197, 198, 204, 205, 214, 216, 221, 223, 224, 226] edges [(183, 214), (180, 88), (213, 221), (93, 214), (37, 224), (63, 198), (55, 113), (136, 205), (199, 97), (31, 197), (104, 205), (169, 128), (159, 221), (171, 171), (95, 128), (100, 70), (13, 214), (48, 223), (161, 223), (226, 226), (91, 204), (38, 94), (10, 226), (6, 70), (206, 88), (17, 97), (198, 198), (88, 226), (207, 198), (197, 128), (24, 134), (224, 224), (73, 159), (190, 226), (54, 54), (129, 88), (58, 221), (139, 148), (152, 226), (214, 214), (153, 97), (192, 88), (44, 128), (220, 226), (130, 134), (138, 226), (131, 216), (117, 204), (120, 205), (185, 128), (135, 171), (178, 79), (223, 223), (12, 148), (209, 214), (42, 221), (18, 223), (156, 113), (21, 216), (137, 226), (200, 226), (143, 171), (8, 226), (155, 226), (125, 216), (25, 226), (123, 109), (219, 223), (109, 109), (16, 214), (92, 97), (166, 223), (32, 223), (142, 221), (133, 205), (107, 205), (74, 97), (57, 113), (217, 226), (45, 109), (126, 226), (211, 224), (170, 204), (140, 128), (187, 159), (67, 171), (66, 204), (50, 97), (176, 226), (186, 171), (19, 79), (64, 205), (70, 70), (102, 226), (80, 54), (179, 70), (110, 221), (225, 113), (189, 128), (114, 223), (150, 221), (52, 128), (212, 224), (127, 216), (121, 79), (75, 226), (43, 223), (81, 54), (33, 134), (164, 54), (36, 223), (56, 70), (111, 214), (96, 224), (182, 148), (146, 88), (99, 216), (15, 216), (181, 148), (7, 198), (141, 88), (203, 214), (124, 226), (151, 54), (47, 214), (132, 226), (20, 97), (97, 97), (218, 221), (82, 216), (34, 88), (163, 79), (72, 204), (177, 113), (184, 171), (202, 171), (227, 54), (191, 216), (172, 204), (3, 216), (128, 128), (103, 148), (85, 128), (115, 70), (188, 159), (69, 223), (148, 148), (41, 148), (215, 54), (39, 223), (101, 216), (51, 70), (134, 134), (149, 94), (61, 79), (173, 221), (29, 109), (89, 148), (122, 54), (222, 221), (162, 224), (174, 214), (195, 97), (118, 221), (79, 113), (22, 97), (65, 128), (167, 223), (147, 226), (40, 148), (23, 54), (194, 205), (9, 148), (221, 221), (154, 79), (59, 198), (144, 128), (105, 224), (145, 205), (28, 226), (106, 88), (157, 134), (112, 205), (160, 214), (165, 221), (205, 205), (204, 204), (46, 113), (158, 197), (77, 113), (76, 224), (71, 221), (98, 171), (0, 79), (216, 216), (4, 197), (35, 128), (1, 70), (60, 97), (201, 214), (83, 221), (68, 205), (49, 128), (113, 109), (116, 204), (62, 113), (2, 223), (119, 214), (84, 226), (210, 159), (168, 128), (11, 134), (87, 214), (208, 128), (26, 54), (14, 226), (90, 223), (30, 198), (53, 223), (5, 79), (27, 204), (86, 128), (108, 128), (196, 214), (94, 94), (78, 226), (175, 204), (193, 54)] current theta: 0.0822394794852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:31 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 50796 rows and 51020 columns Presolve time: 0.05s Presolved: 1417 rows, 1420 columns, 3804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1420 integer (1419 binary) Root relaxation: cutoff, 1772 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1772 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123359219228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:31 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49606 rows and 49707 columns Presolve time: 0.06s Presolved: 2607 rows, 2733 columns, 7489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: cutoff, 3361 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 (3361 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.143919089099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:32 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48894 rows and 48928 columns Presolve time: 0.07s Presolved: 3319 rows, 3512 columns, 9692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3512 integer (3512 binary) Root relaxation: objective 7.105427e-15, 3374 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5384 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 19, 40, 60, 64, 69, 87, 99, 113, 117, 127, 128, 129, 138, 144, 159, 184, 189, 214, 215, 221, 224, 226] edges [(183, 214), (80, 215), (4, 144), (76, 19), (23, 189), (91, 117), (125, 127), (55, 113), (121, 19), (79, 19), (43, 214), (213, 159), (47, 60), (155, 138), (154, 113), (95, 128), (13, 214), (136, 64), (204, 117), (149, 138), (226, 226), (22, 60), (10, 226), (170, 117), (88, 226), (224, 224), (73, 159), (190, 226), (167, 60), (18, 69), (159, 159), (70, 127), (58, 221), (164, 215), (139, 40), (152, 226), (214, 214), (5, 19), (206, 215), (60, 60), (182, 215), (227, 11), (99, 99), (192, 215), (127, 99), (185, 128), (207, 87), (98, 184), (216, 99), (37, 19), (131, 99), (223, 69), (42, 221), (153, 60), (143, 87), (156, 113), (130, 11), (109, 113), (137, 226), (15, 127), (200, 226), (24, 11), (194, 64), (181, 215), (25, 226), (97, 60), (41, 215), (35, 11), (16, 214), (172, 117), (142, 221), (61, 19), (8, 129), (114, 69), (64, 64), (57, 113), (217, 226), (56, 11), (69, 69), (59, 64), (82, 99), (62, 221), (120, 138), (126, 226), (9, 40), (101, 99), (116, 117), (106, 129), (11, 11), (140, 128), (187, 159), (195, 87), (90, 69), (75, 138), (74, 60), (28, 138), (219, 60), (146, 215), (89, 40), (225, 113), (189, 128), (150, 221), (52, 128), (212, 224), (50, 60), (54, 11), (145, 64), (3, 99), (26, 128), (110, 159), (39, 69), (111, 214), (2, 69), (123, 113), (197, 189), (12, 40), (105, 127), (203, 214), (124, 226), (94, 138), (132, 226), (38, 138), (81, 11), (157, 129), (177, 113), (215, 129), (100, 127), (30, 64), (0, 19), (138, 138), (32, 69), (169, 215), (128, 128), (53, 60), (218, 159), (133, 138), (85, 128), (66, 117), (72, 64), (188, 159), (176, 138), (193, 215), (122, 11), (179, 11), (102, 138), (134, 11), (129, 215), (104, 64), (173, 221), (198, 64), (171, 184), (92, 60), (148, 40), (103, 40), (162, 224), (205, 64), (209, 60), (199, 214), (65, 128), (68, 64), (147, 226), (45, 69), (63, 64), (118, 60), (135, 87), (21, 99), (87, 87), (186, 87), (161, 214), (222, 159), (221, 221), (96, 189), (113, 113), (40, 40), (144, 128), (93, 60), (27, 117), (158, 144), (151, 11), (211, 189), (160, 214), (165, 221), (180, 129), (178, 19), (46, 113), (117, 117), (174, 87), (77, 113), (71, 221), (17, 87), (51, 11), (201, 214), (83, 221), (49, 128), (20, 87), (19, 19), (163, 19), (7, 64), (36, 69), (119, 214), (84, 226), (210, 159), (1, 11), (168, 128), (6, 127), (166, 69), (44, 189), (208, 128), (141, 215), (29, 113), (112, 64), (202, 117), (14, 226), (184, 184), (191, 127), (31, 128), (175, 117), (33, 11), (48, 69), (86, 128), (115, 11), (67, 184), (108, 128), (34, 215), (196, 214), (220, 138), (78, 226), (107, 40)] current theta: 0.133639154163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:32 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49246 rows and 49301 columns Presolve time: 0.07s Presolved: 2967 rows, 3139 columns, 8615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3139 integer (3139 binary) Root relaxation: objective 7.105427e-15, 3169 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5280 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 [4, 18, 33, 40, 49, 60, 62, 64, 70, 87, 98, 120, 131, 161, 175, 177, 178, 180, 187, 192, 218, 220, 224] edges [(5, 178), (169, 192), (109, 177), (225, 177), (160, 87), (221, 62), (85, 192), (99, 131), (214, 161), (72, 175), (10, 180), (46, 177), (82, 131), (74, 218), (100, 70), (133, 120), (158, 18), (136, 64), (175, 175), (22, 60), (157, 33), (34, 180), (6, 70), (224, 224), (167, 60), (44, 49), (94, 120), (155, 220), (0, 178), (139, 40), (60, 60), (1, 33), (98, 98), (193, 192), (37, 177), (49, 49), (16, 4), (11, 33), (39, 161), (156, 177), (8, 180), (183, 161), (80, 192), (192, 192), (140, 40), (153, 60), (143, 87), (204, 175), (108, 49), (107, 120), (210, 218), (119, 161), (194, 64), (97, 60), (181, 192), (187, 187), (149, 220), (55, 177), (173, 218), (45, 177), (191, 131), (202, 98), (197, 18), (3, 131), (138, 220), (64, 64), (122, 33), (223, 18), (68, 120), (180, 180), (199, 161), (101, 131), (28, 220), (127, 131), (25, 220), (211, 224), (9, 40), (166, 18), (71, 62), (147, 220), (195, 87), (226, 220), (31, 49), (185, 4), (217, 220), (176, 220), (47, 87), (213, 187), (70, 70), (24, 33), (179, 70), (222, 187), (123, 177), (89, 40), (36, 18), (212, 224), (124, 220), (50, 60), (2, 18), (102, 220), (145, 64), (137, 220), (56, 70), (96, 224), (12, 40), (27, 175), (184, 98), (79, 177), (196, 60), (142, 218), (116, 98), (190, 192), (86, 49), (128, 49), (43, 161), (32, 177), (126, 220), (19, 178), (129, 180), (69, 18), (112, 40), (170, 175), (52, 4), (168, 49), (163, 178), (30, 64), (130, 33), (88, 180), (53, 60), (165, 62), (115, 70), (110, 218), (121, 178), (67, 87), (57, 62), (219, 218), (84, 220), (164, 192), (120, 120), (151, 33), (83, 62), (48, 161), (198, 175), (150, 218), (58, 62), (91, 98), (51, 70), (106, 180), (61, 178), (203, 87), (206, 192), (29, 177), (161, 161), (104, 64), (201, 175), (154, 177), (207, 175), (148, 40), (103, 40), (162, 224), (209, 60), (152, 180), (18, 18), (105, 178), (90, 177), (21, 131), (66, 98), (63, 64), (78, 180), (135, 87), (87, 87), (186, 87), (41, 192), (26, 49), (40, 40), (205, 120), (54, 33), (111, 175), (172, 98), (62, 62), (218, 218), (174, 87), (131, 131), (75, 120), (73, 218), (17, 60), (146, 180), (42, 218), (171, 98), (33, 33), (182, 192), (81, 33), (215, 192), (117, 175), (113, 177), (20, 87), (35, 49), (114, 18), (141, 192), (118, 218), (208, 49), (65, 4), (227, 33), (14, 220), (76, 178), (189, 49), (38, 120), (159, 187), (92, 161), (93, 87), (188, 187), (7, 40), (200, 220), (125, 70), (134, 33), (216, 131), (178, 178), (177, 177), (15, 131), (132, 180), (4, 4), (95, 40), (144, 4), (59, 40), (13, 87), (23, 49), (220, 220), (77, 62)] current theta: 0.128499186696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:33 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49432 rows and 49505 columns Presolve time: 0.06s Presolved: 2781 rows, 2935 columns, 8039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2935 integer (2935 binary) Root relaxation: objective -7.105427e-14, 3254 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 274 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 23 Explored 0 nodes (9305 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13106917043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:33 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49322 rows and 49383 columns Presolve time: 0.06s Presolved: 2891 rows, 3057 columns, 8381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3057 integer (3057 binary) Root relaxation: objective -7.105427e-15, 3478 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5218 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 33, 47, 64, 67, 70, 90, 99, 111, 113, 118, 120, 140, 161, 163, 164, 172, 180, 187, 197, 220, 221, 224] edges [(18, 197), (103, 140), (98, 172), (37, 224), (214, 161), (142, 118), (206, 164), (191, 99), (10, 180), (69, 90), (31, 197), (181, 140), (210, 118), (154, 113), (100, 70), (52, 197), (133, 120), (15, 99), (136, 64), (157, 33), (80, 164), (189, 197), (35, 23), (34, 180), (71, 113), (6, 70), (224, 224), (19, 163), (127, 70), (143, 67), (58, 221), (17, 47), (94, 120), (167, 118), (155, 220), (148, 140), (23, 23), (121, 163), (182, 140), (1, 33), (66, 172), (47, 47), (60, 118), (73, 118), (16, 111), (11, 33), (99, 99), (39, 161), (218, 118), (27, 172), (216, 99), (131, 99), (8, 180), (183, 161), (42, 221), (223, 161), (45, 90), (156, 113), (109, 113), (197, 197), (107, 120), (0, 163), (119, 161), (194, 64), (92, 47), (76, 163), (95, 140), (187, 187), (149, 220), (12, 140), (138, 220), (64, 64), (50, 47), (57, 113), (122, 33), (68, 120), (180, 180), (199, 161), (153, 47), (82, 99), (185, 197), (28, 220), (25, 220), (211, 224), (101, 99), (178, 163), (74, 118), (128, 23), (147, 220), (97, 47), (226, 220), (175, 111), (217, 220), (176, 220), (213, 187), (141, 180), (70, 70), (24, 33), (179, 70), (222, 187), (110, 221), (196, 47), (192, 164), (49, 23), (212, 224), (124, 220), (163, 163), (102, 220), (145, 64), (184, 67), (137, 220), (3, 99), (26, 23), (56, 70), (96, 224), (204, 172), (160, 47), (193, 164), (116, 172), (43, 161), (169, 164), (126, 220), (129, 180), (30, 64), (130, 33), (88, 180), (203, 47), (219, 118), (115, 70), (89, 140), (72, 64), (139, 140), (174, 67), (87, 67), (186, 67), (84, 220), (120, 120), (108, 140), (48, 161), (51, 70), (106, 180), (164, 164), (20, 47), (2, 161), (161, 161), (104, 64), (198, 64), (86, 197), (162, 224), (152, 180), (55, 163), (61, 163), (63, 64), (78, 180), (67, 67), (22, 47), (21, 99), (140, 140), (208, 23), (221, 221), (79, 163), (113, 113), (205, 120), (54, 33), (105, 224), (209, 161), (36, 161), (13, 47), (53, 161), (165, 221), (46, 113), (158, 197), (173, 118), (77, 113), (75, 120), (215, 164), (225, 90), (4, 197), (146, 180), (33, 33), (81, 33), (93, 47), (83, 221), (85, 164), (118, 118), (171, 67), (90, 90), (59, 111), (172, 172), (7, 64), (166, 90), (32, 90), (207, 111), (150, 118), (62, 113), (111, 111), (195, 47), (5, 163), (227, 33), (14, 220), (135, 67), (123, 90), (65, 197), (202, 172), (38, 120), (159, 187), (41, 140), (29, 113), (112, 64), (40, 140), (114, 161), (188, 187), (117, 172), (201, 111), (44, 23), (200, 220), (91, 172), (190, 164), (177, 90), (125, 70), (134, 33), (9, 140), (151, 23), (132, 180), (144, 197), (170, 172), (220, 220), (168, 140)] current theta: 0.129784178563 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:34 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49370 rows and 49436 columns Presolve time: 0.06s Presolved: 2843 rows, 3004 columns, 8232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3004 integer (3004 binary) Root relaxation: objective -2.842171e-14, 3169 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 (6357 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [33, 40, 47, 49, 64, 70, 71, 99, 114, 116, 118, 120, 135, 156, 163, 175, 180, 183, 197, 206, 213, 220, 224] edges [(214, 183), (18, 197), (186, 135), (41, 206), (37, 224), (142, 118), (191, 99), (199, 47), (72, 175), (10, 180), (71, 71), (31, 197), (172, 116), (190, 206), (210, 118), (29, 156), (100, 70), (52, 197), (77, 71), (133, 120), (15, 99), (136, 64), (36, 183), (116, 116), (113, 71), (175, 175), (157, 33), (189, 197), (34, 180), (209, 183), (6, 70), (224, 224), (19, 163), (127, 70), (44, 49), (17, 47), (94, 120), (167, 118), (155, 220), (139, 40), (121, 163), (1, 33), (47, 47), (187, 213), (171, 116), (60, 118), (73, 118), (80, 206), (49, 49), (11, 33), (99, 99), (174, 135), (218, 118), (184, 135), (216, 99), (131, 99), (8, 180), (62, 71), (140, 40), (197, 197), (204, 175), (108, 49), (107, 120), (83, 71), (0, 163), (169, 206), (194, 64), (215, 206), (91, 116), (92, 47), (76, 163), (53, 183), (48, 114), (149, 220), (39, 197), (138, 220), (64, 64), (50, 47), (66, 116), (122, 33), (110, 213), (68, 120), (180, 180), (153, 47), (82, 99), (185, 197), (28, 220), (25, 220), (211, 224), (9, 40), (221, 213), (101, 99), (143, 135), (178, 163), (74, 118), (147, 220), (97, 47), (226, 220), (30, 175), (217, 220), (176, 220), (141, 180), (70, 70), (24, 33), (179, 70), (181, 206), (57, 71), (196, 47), (89, 40), (212, 224), (124, 220), (163, 163), (192, 206), (102, 220), (145, 64), (137, 220), (3, 99), (56, 70), (96, 224), (12, 40), (160, 47), (128, 49), (165, 71), (126, 220), (129, 180), (177, 156), (168, 49), (130, 33), (88, 180), (188, 213), (203, 47), (219, 118), (42, 118), (2, 114), (183, 114), (115, 70), (222, 213), (84, 220), (46, 156), (120, 120), (182, 206), (151, 33), (223, 114), (51, 70), (106, 180), (20, 47), (193, 206), (104, 64), (198, 64), (201, 175), (202, 116), (213, 213), (207, 175), (86, 197), (148, 40), (103, 40), (162, 224), (152, 180), (69, 114), (55, 163), (16, 183), (61, 163), (63, 64), (78, 180), (22, 47), (21, 99), (154, 156), (114, 114), (26, 49), (79, 163), (40, 40), (205, 120), (54, 33), (105, 224), (111, 175), (156, 156), (90, 156), (13, 47), (158, 197), (173, 118), (75, 120), (58, 71), (4, 197), (146, 180), (98, 116), (33, 33), (81, 33), (164, 206), (93, 47), (123, 156), (87, 135), (117, 175), (118, 118), (119, 47), (27, 135), (35, 49), (7, 64), (150, 118), (170, 116), (195, 47), (5, 163), (208, 49), (227, 33), (67, 135), (14, 220), (65, 197), (38, 120), (161, 114), (43, 114), (85, 49), (112, 64), (206, 206), (200, 220), (125, 70), (134, 33), (225, 156), (45, 156), (32, 156), (135, 135), (109, 156), (132, 180), (95, 40), (144, 197), (59, 40), (23, 49), (159, 213), (220, 220), (166, 156)] current theta: 0.129141682629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:34 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49392 rows and 49460 columns Presolve time: 0.06s Presolved: 2821 rows, 2980 columns, 8164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: objective 2.842171e-14, 3418 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 409 - 0.00000 - - 0s 0 0 0.00000 0 410 - 0.00000 - - 0s 0 0 0.00000 0 400 - 0.00000 - - 0s 0 0 0.00000 0 399 - 0.00000 - - 0s 0 0 0.00000 0 399 - 0.00000 - - 0s 0 0 0.00000 0 388 - 0.00000 - - 0s 0 0 0.00000 0 408 - 0.00000 - - 1s 0 0 0.00000 0 283 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 2 0.00000 0 274 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 14 Explored 3 nodes (40814 simplex iterations) in 2.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.129462930596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:37 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49382 rows and 49448 columns Presolve time: 0.06s Presolved: 2831 rows, 2992 columns, 8196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective 0.000000e+00, 3250 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 (5028 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [33, 47, 49, 64, 67, 70, 71, 99, 111, 118, 119, 120, 140, 156, 163, 172, 180, 185, 206, 213, 220, 223, 224] edges [(174, 111), (41, 206), (103, 140), (98, 172), (37, 224), (142, 118), (191, 99), (71, 71), (209, 47), (4, 185), (190, 206), (198, 111), (210, 118), (29, 156), (100, 70), (195, 119), (77, 71), (133, 120), (48, 223), (15, 99), (136, 64), (161, 223), (157, 33), (30, 111), (34, 180), (6, 70), (224, 224), (19, 163), (127, 70), (44, 49), (143, 67), (17, 47), (94, 120), (167, 118), (155, 220), (148, 140), (97, 119), (197, 185), (121, 163), (182, 140), (1, 33), (66, 172), (187, 213), (60, 118), (73, 118), (16, 111), (80, 206), (49, 49), (11, 33), (99, 99), (65, 185), (218, 118), (27, 172), (216, 99), (131, 99), (8, 180), (141, 206), (62, 71), (223, 223), (18, 223), (107, 120), (13, 119), (83, 71), (0, 163), (169, 206), (194, 64), (215, 206), (160, 119), (92, 47), (183, 119), (76, 163), (95, 140), (31, 185), (53, 119), (149, 220), (12, 140), (138, 220), (64, 64), (50, 47), (122, 33), (110, 213), (68, 120), (180, 180), (153, 47), (82, 99), (28, 220), (22, 119), (25, 220), (211, 224), (221, 213), (101, 99), (178, 163), (74, 118), (147, 220), (226, 220), (199, 119), (175, 111), (214, 119), (217, 220), (176, 220), (108, 185), (70, 70), (24, 33), (179, 70), (181, 206), (57, 71), (114, 223), (212, 224), (124, 220), (163, 163), (192, 206), (102, 220), (145, 64), (184, 67), (137, 220), (3, 99), (36, 223), (56, 70), (96, 224), (204, 172), (86, 49), (116, 172), (165, 71), (126, 220), (129, 180), (144, 185), (177, 156), (130, 33), (88, 180), (188, 213), (219, 118), (42, 118), (115, 70), (89, 140), (72, 64), (222, 213), (69, 223), (139, 140), (87, 67), (186, 67), (84, 220), (46, 156), (120, 120), (151, 33), (39, 223), (93, 119), (52, 185), (51, 70), (106, 180), (20, 47), (193, 206), (132, 206), (104, 64), (213, 213), (162, 224), (43, 119), (152, 180), (47, 119), (55, 163), (185, 185), (61, 163), (63, 64), (78, 180), (67, 67), (21, 99), (140, 140), (154, 156), (113, 156), (26, 49), (79, 163), (205, 120), (54, 33), (105, 224), (156, 156), (90, 156), (196, 119), (173, 118), (168, 185), (75, 120), (58, 71), (158, 185), (146, 180), (33, 33), (81, 33), (128, 185), (164, 206), (123, 156), (118, 118), (171, 67), (119, 47), (59, 111), (35, 49), (172, 172), (7, 64), (207, 111), (150, 118), (2, 223), (10, 206), (111, 111), (5, 163), (208, 49), (227, 33), (14, 220), (135, 67), (202, 172), (189, 49), (38, 120), (85, 49), (112, 64), (40, 140), (117, 172), (201, 111), (206, 206), (200, 220), (91, 172), (203, 119), (125, 70), (134, 33), (225, 156), (9, 140), (45, 156), (32, 156), (109, 156), (23, 49), (159, 213), (170, 172), (220, 220), (166, 156)] current theta: 0.129302306612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:37 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49388 rows and 49455 columns Presolve time: 0.06s Presolved: 2825 rows, 2985 columns, 8177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2985 integer (2985 binary) Root relaxation: objective -5.684342e-14, 3344 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 184 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (11078 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129382618604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:58:38 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49384 rows and 49450 columns Presolve time: 0.06s Presolved: 2829 rows, 2990 columns, 8190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2990 integer (2990 binary) Root relaxation: objective 0.000000e+00, 3205 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 (5890 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [33, 36, 40, 47, 49, 67, 70, 71, 75, 99, 104, 111, 118, 119, 156, 163, 172, 180, 185, 206, 213, 220, 224] edges [(174, 111), (87, 119), (41, 206), (98, 172), (37, 224), (142, 118), (18, 36), (191, 99), (71, 71), (4, 185), (190, 206), (63, 104), (198, 111), (210, 118), (29, 156), (100, 70), (195, 119), (77, 71), (15, 99), (157, 33), (30, 111), (6, 70), (224, 224), (19, 163), (127, 70), (44, 49), (143, 67), (17, 47), (167, 118), (155, 220), (97, 119), (197, 185), (121, 163), (1, 33), (66, 172), (187, 213), (120, 75), (60, 118), (73, 118), (16, 111), (80, 206), (49, 49), (11, 33), (99, 99), (65, 185), (218, 118), (146, 206), (27, 172), (216, 99), (131, 99), (8, 180), (141, 206), (62, 71), (140, 40), (13, 119), (83, 71), (0, 163), (169, 206), (215, 206), (160, 119), (92, 47), (183, 119), (76, 163), (95, 185), (31, 185), (53, 119), (149, 220), (36, 36), (138, 220), (50, 47), (122, 33), (94, 75), (110, 213), (180, 180), (153, 47), (82, 99), (28, 220), (22, 119), (25, 220), (211, 224), (9, 40), (221, 213), (101, 99), (178, 163), (74, 118), (147, 220), (226, 220), (199, 119), (175, 111), (214, 119), (217, 220), (176, 220), (108, 185), (70, 70), (24, 33), (179, 70), (181, 206), (57, 71), (89, 40), (104, 104), (212, 224), (124, 220), (163, 163), (192, 206), (102, 220), (136, 104), (184, 67), (137, 220), (3, 99), (56, 70), (96, 224), (68, 104), (12, 40), (204, 172), (38, 75), (2, 36), (116, 172), (165, 71), (126, 220), (129, 180), (48, 36), (209, 119), (144, 185), (112, 40), (177, 156), (130, 33), (88, 180), (188, 213), (203, 47), (148, 75), (219, 118), (42, 118), (115, 70), (39, 36), (222, 213), (186, 67), (84, 220), (46, 156), (182, 206), (151, 33), (93, 119), (52, 185), (51, 70), (106, 180), (20, 47), (223, 36), (193, 206), (132, 206), (86, 185), (213, 213), (103, 40), (162, 224), (145, 40), (43, 119), (34, 206), (152, 180), (47, 119), (55, 163), (185, 185), (61, 163), (78, 180), (67, 67), (139, 75), (21, 99), (154, 156), (113, 156), (26, 49), (79, 163), (133, 75), (40, 40), (54, 33), (105, 224), (156, 156), (90, 156), (114, 36), (196, 119), (173, 118), (168, 185), (58, 71), (158, 185), (33, 33), (81, 33), (128, 185), (164, 206), (123, 156), (118, 118), (171, 67), (119, 47), (59, 111), (35, 49), (172, 172), (207, 111), (150, 118), (10, 206), (111, 111), (5, 163), (208, 49), (161, 36), (227, 33), (69, 36), (205, 104), (14, 220), (135, 67), (202, 172), (189, 49), (75, 75), (85, 49), (117, 172), (7, 40), (201, 111), (206, 206), (194, 104), (200, 220), (91, 172), (125, 70), (134, 33), (225, 156), (45, 156), (72, 104), (32, 156), (109, 156), (64, 104), (23, 49), (159, 213), (107, 40), (170, 172), (220, 220), (166, 156)]