current theta: 0.666715732412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:44 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 14252 rows and 14252 columns Presolve time: 1.29s Presolved: 37505 rows, 37731 columns, 112285 nonzeros Variable types: 0 continuous, 37731 integer (37731 binary) Root relaxation: objective 0.000000e+00, 4028 iterations, 0.41 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (8587 simplex iterations) in 2.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 [6, 17, 21, 37, 55, 64, 65, 75, 83, 92, 113, 127, 129, 133, 137, 152, 161, 183, 184, 197, 199, 203, 210] edges [(216, 65), (120, 129), (217, 161), (36, 197), (108, 64), (14, 197), (225, 210), (175, 184), (115, 64), (105, 197), (209, 129), (8, 21), (0, 64), (201, 161), (12, 197), (40, 17), (169, 197), (75, 127), (52, 197), (144, 21), (156, 129), (204, 152), (41, 184), (114, 64), (11, 133), (186, 133), (163, 184), (132, 133), (99, 133), (183, 6), (30, 133), (63, 37), (161, 133), (203, 37), (93, 197), (25, 127), (226, 133), (149, 113), (90, 64), (96, 83), (73, 197), (104, 133), (162, 184), (83, 137), (170, 152), (215, 6), (179, 75), (2, 21), (26, 64), (106, 37), (10, 129), (192, 55), (92, 203), (151, 92), (160, 161), (111, 6), (88, 137), (121, 199), (33, 64), (28, 129), (127, 197), (171, 199), (5, 197), (86, 161), (42, 203), (103, 203), (9, 183), (122, 83), (158, 183), (224, 65), (190, 161), (85, 183), (76, 55), (130, 65), (60, 64), (147, 37), (211, 197), (207, 133), (49, 129), (45, 113), (138, 6), (188, 65), (124, 129), (80, 83), (195, 83), (21, 203), (213, 21), (150, 197), (48, 133), (222, 183), (220, 65), (32, 92), (221, 161), (191, 6), (66, 161), (77, 184), (129, 129), (91, 64), (15, 133), (193, 83), (89, 184), (181, 184), (79, 75), (98, 64), (19, 83), (194, 161), (54, 161), (187, 129), (18, 203), (64, 113), (180, 184), (116, 92), (23, 55), (196, 64), (125, 64), (146, 197), (140, 137), (97, 129), (200, 161), (143, 183), (117, 197), (223, 133), (172, 64), (61, 64), (95, 129), (27, 83), (167, 64), (3, 21), (35, 129), (67, 129), (62, 197), (153, 183), (210, 137), (47, 197), (205, 55), (197, 17), (135, 183), (56, 129), (166, 64), (141, 113), (168, 197), (189, 17), (145, 75), (68, 184), (118, 197), (119, 184), (173, 203), (218, 161), (53, 83), (69, 64), (44, 55), (142, 129), (37, 183), (20, 113), (199, 6), (123, 197), (94, 197), (177, 64), (31, 17), (81, 161), (1, 83), (164, 129), (139, 197), (157, 113), (13, 92), (184, 21), (74, 129), (112, 183), (16, 6), (57, 152), (148, 64), (110, 129), (50, 133), (82, 55), (136, 203), (202, 197), (24, 127), (84, 129), (102, 161), (17, 83), (165, 203), (155, 183), (29, 129), (133, 199), (159, 183), (6, 210), (51, 161), (4, 184), (154, 129), (109, 199), (38, 64), (22, 129), (128, 64), (137, 210), (101, 64), (78, 127), (113, 64), (100, 65), (34, 183), (176, 197), (43, 21), (208, 161), (152, 55), (70, 64), (46, 210), (185, 133), (7, 161), (65, 197), (131, 133), (219, 161), (212, 137), (198, 65), (126, 210), (87, 127), (107, 129), (206, 161), (182, 129), (55, 210), (71, 21), (178, 199), (58, 137), (214, 197), (134, 37), (59, 184), (72, 55), (39, 210), (174, 161)] current theta: 0.333357866206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:46 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 37624 rows and 37624 columns Presolve time: 0.31s Presolved: 14133 rows, 14359 columns, 42169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14359 integer (14359 binary) Root relaxation: objective 0.000000e+00, 2343 iterations, 0.15 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 (5248 simplex iterations) in 0.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 12, 13, 21, 22, 25, 29, 39, 48, 55, 57, 72, 75, 83, 92, 97, 115, 120, 144, 184, 195, 212, 213] edges [(167, 12), (210, 212), (195, 195), (114, 213), (216, 213), (78, 83), (139, 213), (224, 212), (88, 72), (92, 75), (25, 6), (46, 212), (118, 195), (217, 22), (26, 83), (5, 213), (64, 25), (218, 22), (119, 213), (10, 83), (128, 22), (58, 29), (198, 25), (147, 75), (97, 115), (105, 39), (125, 115), (89, 120), (96, 83), (27, 212), (12, 12), (129, 22), (160, 22), (164, 22), (2, 72), (138, 92), (42, 12), (116, 25), (48, 12), (61, 213), (156, 22), (196, 55), (117, 213), (182, 22), (100, 12), (225, 39), (178, 25), (175, 21), (187, 22), (74, 12), (149, 212), (94, 212), (212, 212), (207, 83), (222, 97), (43, 97), (8, 184), (184, 213), (157, 212), (179, 39), (109, 55), (38, 25), (146, 83), (112, 12), (101, 12), (134, 55), (115, 22), (22, 115), (220, 184), (3, 115), (163, 39), (176, 57), (123, 212), (215, 13), (127, 212), (80, 83), (4, 22), (143, 12), (214, 115), (65, 6), (111, 72), (204, 83), (221, 22), (40, 22), (1, 195), (158, 212), (140, 22), (197, 212), (83, 83), (173, 144), (15, 21), (55, 212), (181, 213), (219, 25), (62, 22), (113, 212), (41, 115), (180, 115), (19, 83), (98, 48), (69, 115), (39, 212), (84, 115), (67, 22), (211, 115), (202, 57), (45, 97), (174, 213), (150, 12), (31, 57), (168, 213), (185, 12), (103, 195), (126, 212), (99, 195), (60, 57), (183, 212), (159, 29), (186, 12), (142, 213), (155, 39), (37, 55), (192, 12), (169, 25), (153, 212), (18, 195), (209, 22), (144, 184), (206, 57), (223, 48), (145, 213), (6, 55), (76, 13), (36, 57), (132, 115), (14, 12), (95, 57), (191, 25), (0, 184), (193, 12), (33, 195), (203, 25), (72, 213), (93, 22), (56, 12), (107, 115), (24, 213), (194, 12), (53, 29), (32, 212), (13, 212), (177, 6), (51, 12), (73, 83), (82, 13), (68, 213), (133, 55), (47, 12), (213, 213), (189, 83), (29, 29), (34, 213), (201, 115), (16, 195), (35, 29), (44, 213), (79, 212), (57, 12), (199, 25), (85, 25), (120, 12), (171, 13), (151, 212), (50, 115), (110, 12), (54, 12), (91, 21), (130, 13), (161, 213), (59, 144), (106, 213), (17, 83), (90, 12), (86, 120), (121, 115), (52, 57), (102, 213), (148, 25), (23, 195), (11, 212), (188, 55), (87, 213), (63, 195), (208, 115), (122, 12), (66, 12), (136, 213), (28, 57), (135, 55), (75, 6), (7, 48), (124, 12), (141, 75), (131, 212), (9, 75), (77, 213), (152, 55), (137, 12), (49, 29), (20, 83), (30, 57), (205, 13), (21, 213), (70, 213), (200, 97), (226, 13), (190, 12), (81, 29), (170, 83), (71, 21), (165, 184), (104, 57), (108, 212), (154, 22), (162, 25), (166, 12), (172, 12)] current theta: 0.166678933103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:47 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 47374 rows and 47389 columns Presolve time: 0.10s Presolved: 4383 rows, 4594 columns, 12904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4594 integer (4594 binary) Root relaxation: objective 1.776357e-15, 2899 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 (4479 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 [3, 23, 49, 65, 77, 92, 96, 104, 116, 128, 144, 160, 177, 184, 197, 205, 207, 210, 217, 222, 223, 225, 226] edges [(146, 205), (45, 197), (197, 225), (7, 223), (179, 177), (59, 3), (82, 23), (117, 222), (200, 222), (219, 177), (119, 77), (164, 222), (184, 77), (106, 222), (121, 222), (101, 222), (131, 226), (203, 225), (37, 210), (48, 128), (88, 144), (139, 222), (140, 160), (217, 217), (173, 222), (116, 116), (102, 3), (226, 226), (224, 177), (122, 223), (24, 225), (1, 23), (64, 225), (171, 23), (4, 128), (152, 197), (114, 197), (3, 3), (202, 205), (123, 225), (23, 23), (55, 65), (62, 128), (111, 226), (107, 128), (49, 49), (27, 226), (80, 207), (169, 225), (46, 197), (32, 226), (99, 23), (223, 223), (118, 205), (154, 160), (172, 128), (161, 222), (147, 177), (167, 128), (137, 226), (112, 226), (60, 205), (29, 217), (185, 104), (35, 217), (166, 223), (176, 207), (39, 197), (110, 49), (125, 128), (133, 177), (94, 225), (83, 104), (28, 223), (157, 225), (163, 116), (95, 160), (216, 222), (194, 128), (63, 226), (129, 160), (209, 3), (12, 223), (142, 128), (183, 177), (17, 96), (212, 116), (50, 128), (130, 197), (109, 225), (74, 223), (222, 222), (138, 177), (40, 217), (20, 23), (206, 217), (225, 225), (6, 92), (51, 223), (71, 77), (182, 160), (153, 177), (36, 49), (192, 205), (78, 23), (79, 177), (38, 177), (61, 144), (189, 104), (188, 23), (96, 96), (193, 223), (42, 226), (77, 77), (75, 92), (19, 207), (210, 65), (33, 207), (145, 225), (204, 207), (41, 222), (13, 226), (93, 160), (207, 96), (128, 128), (5, 184), (211, 3), (70, 222), (113, 65), (54, 128), (178, 177), (2, 222), (208, 160), (143, 223), (89, 144), (85, 210), (180, 222), (84, 144), (31, 207), (105, 226), (221, 160), (160, 160), (159, 226), (135, 177), (218, 128), (90, 222), (100, 226), (67, 217), (175, 144), (220, 144), (174, 184), (47, 226), (126, 92), (58, 160), (181, 144), (190, 160), (11, 226), (9, 177), (26, 49), (215, 226), (98, 3), (91, 144), (214, 128), (65, 210), (168, 144), (57, 49), (120, 128), (124, 128), (69, 160), (30, 205), (104, 207), (205, 205), (132, 128), (56, 223), (136, 222), (52, 104), (170, 207), (156, 160), (165, 144), (213, 144), (186, 223), (141, 116), (73, 96), (34, 222), (66, 160), (16, 23), (150, 226), (25, 116), (196, 197), (198, 225), (22, 160), (44, 222), (10, 104), (115, 3), (144, 144), (108, 225), (127, 210), (201, 144), (149, 226), (15, 77), (151, 65), (199, 210), (18, 23), (8, 144), (97, 222), (14, 226), (155, 23), (162, 225), (81, 160), (158, 222), (0, 144), (92, 210), (43, 144), (134, 177), (191, 177), (86, 128), (177, 177), (195, 23), (53, 217), (76, 205), (103, 226), (21, 184), (187, 160), (87, 77), (72, 225), (148, 65), (68, 77)] current theta: 0.0833394665515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:48 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 50278 rows and 50497 columns Presolve time: 0.05s Presolved: 1479 rows, 1486 columns, 3996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1486 integer (1485 binary) Root relaxation: cutoff, 1718 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 (1718 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.125009199827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:48 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 49020 rows and 49098 columns Presolve time: 0.06s Presolved: 2737 rows, 2885 columns, 7903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: cutoff, 3237 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 (3237 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145844066465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:48 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48286 rows and 48319 columns Presolve time: 0.08s Presolved: 3471 rows, 3664 columns, 10150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3664 integer (3664 binary) Root relaxation: objective -7.105427e-15, 3394 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 (5292 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 9, 19, 30, 67, 68, 77, 99, 105, 110, 116, 124, 131, 139, 144, 154, 191, 202, 207, 210, 221, 222, 225] edges [(153, 191), (54, 124), (17, 207), (59, 3), (95, 67), (101, 124), (76, 99), (194, 124), (57, 110), (119, 77), (151, 210), (164, 222), (90, 124), (106, 222), (121, 222), (37, 210), (215, 105), (150, 30), (129, 221), (88, 144), (139, 222), (113, 210), (173, 222), (46, 131), (116, 116), (102, 3), (91, 77), (114, 131), (117, 124), (105, 105), (188, 99), (22, 154), (28, 124), (133, 191), (24, 225), (223, 124), (130, 225), (64, 225), (192, 30), (166, 202), (40, 67), (21, 68), (58, 154), (3, 3), (14, 30), (168, 68), (195, 99), (147, 191), (208, 154), (217, 67), (99, 99), (137, 30), (80, 207), (169, 225), (16, 99), (135, 191), (154, 154), (109, 191), (218, 3), (159, 30), (146, 202), (35, 154), (182, 221), (12, 202), (143, 202), (107, 124), (10, 110), (161, 144), (176, 30), (108, 191), (94, 225), (2, 139), (82, 99), (206, 154), (157, 225), (163, 225), (83, 207), (81, 221), (216, 222), (197, 131), (209, 3), (187, 67), (179, 105), (134, 191), (41, 144), (111, 105), (93, 154), (60, 30), (222, 222), (51, 110), (26, 110), (196, 191), (30, 30), (13, 131), (225, 225), (5, 77), (71, 77), (78, 19), (160, 154), (20, 19), (69, 154), (79, 9), (205, 30), (36, 110), (53, 67), (75, 210), (210, 210), (191, 191), (61, 144), (170, 19), (42, 30), (74, 67), (219, 191), (125, 221), (55, 9), (29, 67), (142, 222), (33, 207), (145, 225), (204, 207), (167, 154), (86, 3), (214, 124), (189, 207), (211, 221), (100, 30), (70, 222), (200, 124), (177, 191), (32, 131), (49, 110), (89, 144), (112, 131), (85, 210), (148, 9), (39, 225), (180, 222), (84, 144), (31, 207), (62, 154), (156, 221), (128, 124), (226, 105), (203, 116), (175, 144), (186, 110), (52, 207), (220, 144), (1, 105), (212, 225), (47, 131), (73, 207), (181, 144), (67, 67), (11, 105), (184, 68), (158, 139), (120, 124), (202, 202), (221, 221), (98, 3), (7, 154), (65, 210), (207, 207), (48, 124), (224, 9), (118, 19), (149, 131), (152, 191), (104, 207), (132, 222), (131, 131), (4, 3), (96, 207), (136, 222), (140, 221), (6, 210), (183, 191), (45, 131), (185, 110), (9, 9), (165, 144), (63, 105), (213, 144), (27, 131), (141, 116), (34, 222), (56, 110), (18, 105), (122, 124), (25, 116), (19, 19), (198, 225), (178, 191), (190, 221), (193, 124), (44, 222), (77, 68), (50, 124), (124, 124), (115, 3), (155, 99), (144, 144), (66, 154), (127, 210), (201, 144), (174, 68), (15, 77), (199, 210), (8, 144), (97, 222), (126, 210), (110, 110), (162, 225), (138, 191), (23, 99), (0, 144), (92, 210), (43, 144), (38, 191), (171, 105), (87, 77), (172, 124), (123, 131), (103, 105), (72, 225), (68, 77)] current theta: 0.135426633146 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:49 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48674 rows and 48723 columns Presolve time: 0.07s Presolved: 3083 rows, 3260 columns, 8970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: objective 7.105427e-15, 3016 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 158 - 0.00000 - - 0s 0 0 0.00000 0 411 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (12026 simplex iterations) in 0.60 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 [8, 19, 29, 37, 45, 68, 79, 87, 98, 99, 107, 110, 140, 141, 190, 192, 198, 200, 204, 215, 216, 218, 219] edges [(132, 218), (197, 198), (143, 192), (76, 99), (4, 218), (215, 215), (57, 110), (26, 192), (169, 198), (210, 37), (11, 215), (134, 219), (150, 192), (90, 200), (93, 190), (15, 68), (3, 218), (39, 198), (138, 219), (50, 218), (188, 99), (60, 192), (96, 204), (100, 215), (198, 198), (80, 204), (69, 190), (59, 98), (37, 37), (180, 216), (43, 8), (2, 216), (46, 45), (21, 68), (105, 215), (94, 45), (40, 29), (98, 98), (73, 19), (226, 215), (168, 68), (195, 99), (6, 37), (182, 190), (99, 99), (181, 98), (16, 99), (81, 190), (127, 37), (189, 204), (131, 45), (116, 141), (120, 218), (192, 192), (164, 218), (115, 98), (95, 190), (12, 29), (122, 200), (152, 45), (13, 45), (55, 37), (82, 215), (157, 198), (165, 68), (10, 110), (196, 219), (33, 204), (65, 37), (219, 219), (74, 29), (75, 37), (222, 216), (34, 216), (79, 79), (18, 99), (31, 204), (44, 216), (32, 215), (194, 200), (190, 190), (217, 29), (202, 192), (30, 192), (97, 216), (89, 98), (83, 204), (158, 216), (27, 215), (173, 216), (183, 141), (54, 218), (112, 215), (175, 8), (78, 19), (20, 19), (207, 204), (117, 218), (149, 45), (193, 29), (179, 219), (61, 68), (51, 29), (113, 37), (159, 200), (104, 204), (41, 216), (142, 218), (170, 19), (214, 218), (25, 141), (22, 140), (70, 216), (124, 107), (1, 215), (0, 8), (176, 192), (151, 37), (213, 8), (199, 37), (35, 190), (200, 200), (62, 190), (223, 29), (103, 215), (187, 190), (53, 29), (106, 216), (137, 215), (220, 8), (88, 8), (130, 198), (49, 110), (212, 198), (63, 215), (5, 68), (203, 87), (128, 218), (68, 68), (29, 29), (125, 140), (186, 110), (58, 190), (86, 218), (123, 198), (133, 79), (147, 219), (87, 87), (24, 198), (108, 198), (140, 140), (184, 68), (84, 8), (160, 190), (64, 198), (211, 140), (67, 29), (85, 37), (126, 37), (48, 218), (224, 79), (91, 8), (166, 192), (161, 98), (56, 192), (45, 45), (101, 200), (7, 29), (119, 87), (139, 216), (118, 19), (218, 218), (204, 204), (135, 79), (28, 107), (36, 192), (14, 200), (17, 204), (216, 216), (185, 110), (148, 37), (167, 190), (191, 219), (221, 140), (205, 192), (162, 198), (38, 37), (19, 19), (92, 37), (177, 79), (206, 29), (146, 192), (153, 45), (77, 68), (144, 8), (155, 99), (163, 198), (109, 45), (178, 219), (156, 140), (171, 215), (174, 68), (102, 218), (71, 87), (9, 79), (52, 204), (111, 215), (136, 216), (154, 190), (209, 98), (107, 218), (141, 141), (225, 198), (110, 110), (23, 99), (42, 215), (172, 107), (66, 190), (47, 200), (121, 216), (208, 190), (201, 8), (145, 198), (129, 190), (114, 45), (8, 8), (72, 198)] current theta: 0.130217916487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:50 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48840 rows and 48903 columns Presolve time: 0.07s Presolved: 2917 rows, 3080 columns, 8458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3080 integer (3080 binary) Root relaxation: cutoff, 3463 iterations, 0.16 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 (3463 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132822274817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:50 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48768 rows and 48825 columns Presolve time: 0.07s Presolved: 2989 rows, 3158 columns, 8680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3158 integer (3158 binary) Root relaxation: objective 6.394885e-14, 3808 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 526 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 28 Explored 0 nodes (12319 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134124453981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:51 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48722 rows and 48776 columns Presolve time: 0.07s Presolved: 3035 rows, 3207 columns, 8821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3207 integer (3207 binary) Root relaxation: objective 2.842171e-14, 3386 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 132 - 0.00000 - - 0s 0 0 0.00000 0 147 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 29 Explored 0 nodes (11373 simplex iterations) in 0.53 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 [10, 23, 37, 47, 56, 77, 79, 96, 98, 116, 124, 137, 140, 168, 170, 177, 190, 197, 198, 216, 217, 218, 220] edges [(100, 137), (132, 218), (11, 137), (193, 217), (197, 198), (45, 197), (14, 47), (204, 96), (82, 23), (4, 218), (194, 124), (219, 177), (119, 77), (170, 170), (184, 77), (169, 198), (210, 37), (93, 190), (153, 197), (57, 56), (149, 197), (3, 218), (39, 198), (166, 56), (217, 217), (205, 170), (116, 116), (226, 137), (50, 218), (224, 177), (144, 220), (28, 124), (155, 79), (111, 137), (110, 56), (175, 220), (1, 23), (198, 198), (223, 124), (69, 190), (59, 98), (37, 37), (180, 216), (30, 137), (152, 197), (2, 216), (114, 197), (131, 197), (23, 23), (98, 98), (47, 47), (202, 56), (6, 37), (182, 190), (31, 96), (179, 79), (90, 47), (27, 137), (181, 98), (46, 197), (81, 190), (99, 23), (127, 37), (143, 56), (120, 218), (164, 218), (147, 177), (115, 98), (83, 96), (213, 220), (95, 190), (36, 56), (29, 217), (55, 37), (157, 198), (192, 56), (7, 124), (0, 220), (215, 137), (133, 177), (65, 37), (12, 56), (75, 37), (104, 96), (222, 216), (34, 216), (44, 216), (190, 190), (49, 56), (183, 177), (17, 96), (201, 168), (146, 170), (97, 216), (89, 98), (158, 216), (138, 177), (80, 96), (40, 217), (20, 23), (206, 217), (173, 216), (51, 56), (8, 220), (54, 218), (5, 77), (71, 77), (117, 218), (19, 170), (43, 220), (112, 137), (78, 23), (79, 177), (113, 37), (33, 96), (41, 216), (142, 218), (96, 96), (214, 218), (22, 140), (77, 77), (70, 216), (207, 96), (151, 37), (199, 37), (189, 96), (35, 190), (62, 190), (187, 190), (178, 177), (106, 216), (84, 220), (130, 198), (200, 124), (212, 198), (10, 10), (135, 177), (128, 218), (203, 116), (125, 140), (168, 168), (67, 217), (103, 137), (58, 190), (86, 218), (123, 198), (24, 198), (108, 198), (140, 140), (32, 197), (188, 79), (160, 190), (26, 170), (64, 198), (211, 140), (74, 217), (137, 137), (85, 37), (126, 37), (52, 170), (48, 218), (68, 168), (161, 98), (13, 47), (139, 216), (218, 218), (63, 137), (42, 137), (174, 168), (216, 216), (118, 23), (101, 47), (105, 137), (148, 37), (167, 190), (141, 116), (73, 96), (221, 140), (162, 198), (171, 137), (38, 37), (122, 124), (150, 137), (21, 168), (16, 23), (165, 168), (25, 116), (196, 197), (92, 37), (159, 47), (124, 124), (163, 198), (176, 170), (94, 198), (156, 140), (60, 137), (102, 218), (15, 77), (9, 79), (185, 10), (18, 23), (136, 216), (154, 190), (209, 98), (109, 197), (88, 168), (107, 218), (225, 198), (61, 168), (134, 177), (191, 177), (66, 190), (121, 216), (177, 177), (186, 56), (208, 190), (195, 23), (53, 217), (145, 198), (129, 190), (87, 77), (76, 23), (91, 220), (172, 124), (220, 220), (56, 56), (72, 198)] current theta: 0.133473364399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:52 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48754 rows and 48810 columns Presolve time: 0.07s Presolved: 3003 rows, 3173 columns, 8723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3173 integer (3173 binary) Root relaxation: objective -7.815970e-14, 3397 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 290 - -0.00000 - - 0s 0 0 0.00000 0 544 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 40 Explored 0 nodes (12932 simplex iterations) in 0.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 [23, 24, 33, 37, 44, 63, 77, 79, 96, 98, 102, 110, 112, 124, 140, 163, 166, 168, 190, 196, 199, 213, 217] edges [(106, 44), (193, 217), (54, 124), (204, 96), (94, 24), (82, 23), (139, 213), (194, 124), (57, 110), (119, 77), (90, 124), (142, 44), (184, 77), (141, 199), (219, 196), (210, 37), (112, 112), (30, 166), (34, 44), (105, 63), (93, 190), (218, 102), (13, 112), (173, 213), (121, 44), (217, 217), (91, 77), (144, 213), (169, 196), (180, 44), (212, 196), (28, 124), (155, 79), (100, 63), (216, 44), (223, 124), (69, 190), (59, 98), (37, 37), (120, 102), (23, 23), (186, 166), (164, 102), (143, 166), (98, 98), (12, 166), (6, 37), (76, 63), (152, 196), (45, 24), (182, 190), (31, 96), (64, 196), (167, 217), (86, 102), (179, 79), (181, 98), (81, 190), (99, 23), (127, 37), (137, 63), (97, 213), (115, 98), (83, 96), (95, 190), (215, 63), (29, 217), (55, 37), (116, 163), (43, 213), (35, 217), (107, 124), (114, 24), (10, 110), (7, 124), (220, 213), (65, 37), (225, 163), (202, 166), (75, 37), (25, 199), (104, 96), (117, 102), (79, 79), (190, 190), (17, 96), (201, 168), (132, 102), (138, 196), (89, 98), (149, 112), (51, 110), (80, 96), (8, 168), (40, 217), (20, 23), (206, 217), (146, 166), (84, 213), (163, 163), (111, 63), (150, 166), (5, 77), (71, 77), (47, 112), (2, 213), (32, 196), (109, 196), (19, 33), (60, 166), (42, 63), (48, 102), (113, 37), (33, 96), (205, 63), (178, 196), (96, 96), (197, 196), (22, 140), (77, 77), (78, 33), (176, 33), (11, 63), (52, 33), (207, 96), (63, 63), (39, 196), (134, 196), (151, 37), (214, 124), (199, 37), (189, 96), (196, 196), (102, 102), (62, 190), (183, 199), (101, 44), (191, 196), (136, 24), (187, 190), (200, 124), (26, 166), (4, 102), (49, 110), (153, 196), (24, 24), (128, 124), (0, 213), (213, 213), (130, 24), (125, 140), (168, 168), (67, 217), (58, 190), (158, 24), (222, 44), (157, 163), (133, 79), (140, 140), (188, 79), (160, 190), (211, 140), (74, 217), (14, 112), (85, 37), (126, 37), (224, 79), (103, 63), (68, 168), (161, 98), (3, 102), (1, 63), (203, 163), (135, 79), (174, 168), (171, 63), (175, 213), (185, 110), (118, 23), (145, 24), (148, 37), (73, 96), (221, 140), (56, 110), (38, 37), (226, 63), (122, 124), (131, 112), (21, 168), (162, 163), (16, 23), (165, 168), (159, 112), (108, 196), (92, 37), (177, 79), (41, 102), (147, 196), (50, 124), (124, 124), (170, 33), (156, 140), (15, 77), (9, 79), (18, 23), (154, 190), (209, 98), (88, 168), (198, 163), (110, 110), (44, 44), (61, 168), (66, 190), (192, 166), (72, 24), (208, 190), (123, 24), (195, 23), (53, 217), (129, 190), (46, 196), (166, 166), (70, 44), (87, 77), (172, 124), (27, 112), (36, 166)] current theta: 0.133147819608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:53 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48762 rows and 48818 columns Presolve time: 0.07s Presolved: 2995 rows, 3165 columns, 8699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3165 integer (3165 binary) Root relaxation: objective 1.421085e-14, 3616 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 674 - 0.00000 - - 0s 0 0 0.00000 0 880 - 0.00000 - - 0s 0 0 0.00000 0 724 - 0.00000 - - 1s 0 0 0.00000 0 730 - 0.00000 - - 1s 0 0 0.00000 0 757 - 0.00000 - - 2s 0 0 0.00000 0 756 - 0.00000 - - 2s 0 0 0.00000 0 489 - 0.00000 - - 2s 0 0 0.00000 0 689 - 0.00000 - - 3s 0 0 0.00000 0 616 - 0.00000 - - 3s 0 2 0.00000 0 616 - 0.00000 - - 3s Cutting planes: Gomory: 4 Zero half: 3 Explored 5 nodes (50496 simplex iterations) in 3.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133310592003 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:49:56 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48762 rows and 48818 columns Presolve time: 0.07s Presolved: 2995 rows, 3165 columns, 8699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3165 integer (3165 binary) Root relaxation: objective 1.421085e-14, 3616 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 674 - 0.00000 - - 0s 0 0 0.00000 0 880 - 0.00000 - - 0s 0 0 0.00000 0 724 - 0.00000 - - 1s 0 0 0.00000 0 730 - 0.00000 - - 1s 0 0 0.00000 0 757 - 0.00000 - - 2s 0 0 0.00000 0 756 - 0.00000 - - 2s 0 0 0.00000 0 489 - 0.00000 - - 2s 0 0 0.00000 0 689 - 0.00000 - - 3s 0 0 0.00000 0 616 - 0.00000 - - 3s 0 2 0.00000 0 616 - 0.00000 - - 3s Cutting planes: Gomory: 4 Zero half: 3 Explored 5 nodes (50496 simplex iterations) in 3.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133391978201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:50:00 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48758 rows and 48814 columns Presolve time: 0.07s Presolved: 2999 rows, 3169 columns, 8711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3169 integer (3169 binary) Root relaxation: objective -7.105427e-15, 3649 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 597 - -0.00000 - - 0s 0 0 0.00000 0 668 - 0.00000 - - 0s 0 0 0.00000 0 594 - 0.00000 - - 1s 0 0 0.00000 0 598 - 0.00000 - - 1s 0 0 0.00000 0 598 - 0.00000 - - 1s 0 0 0.00000 0 466 - 0.00000 - - 2s 0 0 0.00000 0 790 - 0.00000 - - 2s 0 0 0.00000 0 635 - 0.00000 - - 2s 0 0 0.00000 0 621 - 0.00000 - - 3s 0 0 0.00000 0 640 - 0.00000 - - 3s 0 0 0.00000 0 581 - 0.00000 - - 3s 0 0 0.00000 0 580 - 0.00000 - - 3s 0 0 0.00000 0 577 - 0.00000 - - 4s 0 0 0.00000 0 577 - 0.00000 - - 4s 0 0 0.00000 0 577 - 0.00000 - - 4s 0 2 0.00000 0 577 - 0.00000 - - 4s Cutting planes: Gomory: 2 Zero half: 19 Explored 5 nodes (69588 simplex iterations) in 4.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -