current theta: 0.660514041366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:41 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 14980 rows and 14980 columns Presolve time: 1.21s Presolved: 36323 rows, 36548 columns, 108740 nonzeros Variable types: 0 continuous, 36548 integer (36548 binary) Root relaxation: objective 0.000000e+00, 3253 iterations, 0.17 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 (6179 simplex iterations) in 1.55 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 [2, 15, 20, 33, 38, 39, 43, 60, 90, 91, 96, 112, 115, 116, 118, 122, 130, 144, 157, 185, 189, 212, 222] edges [(146, 189), (189, 222), (95, 222), (100, 222), (13, 222), (215, 60), (117, 222), (196, 222), (200, 222), (164, 222), (191, 222), (32, 222), (107, 144), (143, 222), (106, 222), (205, 222), (203, 222), (109, 222), (101, 222), (199, 43), (76, 222), (221, 144), (114, 222), (171, 222), (139, 222), (28, 222), (141, 222), (23, 222), (173, 222), (81, 222), (49, 222), (121, 122), (78, 222), (12, 222), (185, 130), (40, 212), (135, 222), (3, 222), (59, 130), (4, 91), (204, 222), (210, 222), (37, 144), (209, 222), (111, 222), (190, 222), (80, 222), (202, 91), (46, 222), (211, 222), (11, 222), (161, 222), (62, 222), (17, 144), (178, 222), (181, 222), (7, 222), (116, 130), (57, 144), (26, 222), (45, 222), (120, 222), (166, 222), (151, 222), (16, 116), (216, 222), (206, 222), (170, 222), (52, 222), (75, 60), (222, 222), (33, 130), (1, 157), (158, 60), (207, 222), (128, 144), (14, 144), (71, 144), (112, 222), (51, 60), (224, 222), (147, 222), (176, 222), (58, 222), (22, 222), (140, 144), (88, 60), (220, 222), (159, 130), (42, 222), (50, 144), (25, 43), (142, 222), (67, 222), (124, 222), (79, 60), (54, 222), (165, 130), (47, 222), (160, 222), (130, 90), (131, 222), (174, 144), (15, 43), (99, 144), (43, 130), (96, 222), (2, 222), (129, 90), (180, 222), (184, 222), (145, 222), (108, 222), (175, 222), (115, 222), (150, 222), (90, 222), (223, 144), (70, 130), (87, 222), (186, 130), (85, 222), (156, 222), (60, 222), (148, 222), (172, 222), (155, 222), (66, 60), (208, 189), (44, 130), (9, 144), (27, 144), (53, 91), (39, 130), (65, 222), (38, 222), (21, 222), (98, 222), (103, 222), (35, 222), (68, 60), (41, 60), (10, 222), (61, 222), (36, 130), (91, 144), (214, 222), (104, 222), (218, 222), (18, 222), (213, 222), (31, 222), (188, 222), (6, 222), (179, 222), (123, 222), (154, 222), (193, 222), (136, 222), (168, 222), (149, 222), (89, 222), (5, 122), (94, 144), (64, 222), (163, 222), (119, 222), (86, 144), (20, 222), (73, 222), (169, 222), (153, 222), (182, 222), (48, 222), (105, 130), (187, 144), (113, 144), (198, 222), (134, 222), (82, 43), (212, 222), (30, 222), (144, 130), (74, 222), (92, 222), (69, 222), (126, 144), (55, 144), (34, 144), (122, 222), (217, 222), (192, 222), (97, 189), (162, 222), (118, 222), (201, 222), (177, 222), (0, 91), (132, 144), (72, 222), (152, 222), (194, 222), (24, 222), (102, 222), (84, 157), (197, 222), (183, 144), (56, 212), (137, 222), (19, 222), (93, 222), (127, 144), (138, 91), (110, 130), (167, 222), (8, 222), (219, 185), (63, 222), (125, 222), (133, 222), (77, 222), (195, 222), (83, 189), (157, 130), (29, 222), (225, 222)] current theta: 0.330257020683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:43 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 37940 rows and 37940 columns Presolve time: 0.31s Presolved: 13363 rows, 13588 columns, 39860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13588 integer (13588 binary) Root relaxation: objective 0.000000e+00, 2254 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 (4459 simplex iterations) in 0.62 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, 9, 17, 33, 55, 61, 77, 89, 90, 96, 114, 115, 118, 144, 153, 157, 169, 170, 186, 204, 212, 217, 219] edges [(194, 96), (53, 219), (120, 17), (21, 217), (4, 144), (117, 217), (34, 55), (64, 219), (148, 77), (94, 219), (99, 219), (39, 144), (170, 170), (213, 217), (153, 114), (216, 217), (134, 219), (0, 219), (195, 77), (18, 77), (180, 77), (33, 144), (217, 217), (138, 219), (171, 89), (132, 9), (76, 77), (106, 77), (112, 77), (150, 77), (201, 77), (158, 219), (83, 219), (44, 219), (137, 217), (31, 89), (167, 77), (10, 212), (79, 219), (179, 212), (224, 217), (163, 55), (152, 118), (203, 77), (221, 186), (3, 96), (75, 217), (128, 219), (121, 6), (96, 118), (63, 217), (133, 77), (139, 118), (140, 9), (89, 212), (93, 217), (177, 217), (68, 219), (123, 114), (191, 77), (82, 219), (78, 217), (187, 55), (135, 77), (126, 17), (166, 219), (214, 212), (206, 77), (193, 9), (35, 217), (5, 219), (91, 219), (22, 217), (160, 170), (52, 217), (141, 114), (181, 17), (219, 219), (47, 219), (111, 212), (101, 217), (211, 217), (27, 9), (162, 77), (73, 77), (197, 212), (185, 33), (103, 219), (155, 219), (61, 6), (36, 9), (51, 219), (41, 169), (202, 219), (77, 89), (102, 118), (1, 219), (11, 77), (57, 17), (136, 77), (88, 169), (26, 77), (200, 212), (174, 55), (164, 212), (125, 212), (59, 219), (168, 77), (28, 77), (17, 61), (122, 115), (188, 217), (7, 217), (16, 55), (95, 217), (189, 217), (13, 77), (67, 118), (175, 77), (192, 217), (20, 217), (30, 217), (98, 217), (50, 9), (222, 115), (172, 114), (159, 219), (127, 55), (110, 144), (97, 219), (55, 219), (74, 219), (212, 217), (45, 77), (184, 114), (218, 96), (23, 212), (81, 77), (107, 219), (62, 217), (100, 217), (131, 219), (143, 77), (116, 33), (182, 96), (43, 33), (215, 217), (58, 217), (176, 90), (86, 219), (69, 153), (108, 96), (156, 217), (169, 217), (24, 90), (147, 114), (119, 118), (157, 157), (56, 219), (15, 219), (124, 115), (32, 217), (114, 212), (223, 9), (130, 9), (173, 118), (66, 219), (38, 33), (129, 144), (154, 170), (9, 9), (165, 144), (210, 77), (84, 55), (205, 219), (113, 55), (109, 217), (118, 118), (149, 6), (8, 55), (190, 114), (220, 153), (90, 96), (19, 77), (48, 77), (198, 77), (144, 144), (37, 219), (208, 219), (204, 77), (161, 217), (115, 77), (12, 217), (178, 96), (46, 219), (146, 217), (196, 144), (71, 114), (70, 144), (54, 96), (80, 212), (49, 17), (199, 219), (186, 219), (42, 153), (40, 219), (183, 144), (85, 77), (105, 186), (151, 217), (29, 77), (92, 217), (225, 77), (2, 96), (72, 77), (104, 217), (209, 55), (14, 6), (60, 219), (25, 33), (65, 96), (145, 89), (87, 77), (142, 212), (6, 219), (207, 217)] current theta: 0.165128510341 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:44 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47092 rows and 47110 columns Presolve time: 0.09s Presolved: 4211 rows, 4418 columns, 12386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4418 integer (4418 binary) Root relaxation: objective 3.552714e-15, 3132 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 (6847 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [65, 68, 70, 79, 93, 95, 96, 97, 107, 117, 125, 129, 134, 140, 149, 153, 157, 167, 202, 206, 220, 221, 225] edges [(194, 96), (132, 140), (98, 125), (130, 129), (26, 225), (147, 225), (222, 206), (94, 107), (201, 65), (218, 225), (57, 225), (102, 96), (189, 93), (41, 97), (15, 68), (168, 125), (34, 149), (167, 206), (51, 68), (187, 221), (119, 96), (165, 129), (161, 125), (7, 117), (24, 225), (162, 153), (127, 221), (169, 134), (67, 96), (105, 157), (46, 107), (3, 96), (219, 68), (144, 157), (121, 134), (48, 149), (21, 220), (44, 70), (14, 221), (120, 107), (70, 157), (30, 95), (160, 220), (60, 107), (76, 153), (75, 93), (108, 65), (136, 153), (99, 107), (148, 220), (17, 225), (207, 95), (204, 206), (151, 117), (158, 97), (35, 117), (13, 225), (112, 206), (137, 125), (203, 125), (16, 202), (188, 93), (163, 225), (38, 129), (40, 97), (93, 93), (36, 157), (224, 93), (59, 68), (122, 220), (5, 134), (114, 125), (129, 129), (149, 149), (28, 167), (55, 68), (92, 153), (4, 129), (91, 221), (42, 125), (27, 225), (113, 221), (225, 225), (209, 221), (123, 125), (89, 153), (156, 93), (145, 153), (185, 70), (208, 97), (52, 93), (106, 220), (25, 70), (192, 93), (198, 149), (66, 68), (101, 93), (88, 93), (179, 117), (1, 79), (200, 134), (29, 220), (2, 65), (97, 97), (22, 93), (115, 206), (150, 206), (184, 167), (96, 96), (174, 221), (157, 70), (183, 129), (175, 65), (85, 153), (152, 206), (125, 125), (131, 134), (166, 107), (103, 134), (171, 220), (164, 93), (79, 70), (9, 129), (177, 117), (73, 149), (31, 153), (195, 206), (83, 134), (20, 117), (217, 117), (170, 220), (63, 125), (134, 134), (154, 206), (143, 65), (216, 153), (49, 149), (43, 157), (18, 125), (193, 225), (47, 107), (172, 225), (104, 153), (58, 134), (78, 93), (68, 68), (0, 202), (107, 107), (176, 65), (23, 95), (124, 206), (133, 153), (146, 93), (84, 70), (19, 167), (140, 140), (118, 65), (212, 125), (191, 153), (11, 220), (33, 70), (202, 202), (61, 149), (110, 129), (221, 221), (45, 65), (199, 79), (81, 153), (64, 107), (50, 140), (211, 93), (69, 95), (197, 125), (159, 70), (82, 134), (182, 225), (116, 70), (117, 117), (71, 221), (77, 167), (126, 221), (155, 107), (210, 220), (139, 96), (142, 149), (138, 97), (186, 68), (53, 202), (8, 125), (87, 220), (223, 140), (205, 134), (213, 93), (178, 65), (220, 153), (90, 96), (128, 68), (74, 107), (180, 149), (190, 149), (86, 221), (141, 225), (215, 93), (62, 117), (214, 117), (54, 96), (95, 95), (206, 206), (135, 225), (39, 129), (109, 95), (32, 125), (153, 220), (181, 149), (56, 68), (10, 125), (196, 70), (80, 134), (173, 206), (100, 117), (65, 96), (72, 225), (12, 125), (37, 221), (6, 107), (111, 153)] current theta: 0.0825642551707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:44 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49802 rows and 50015 columns Presolve time: 0.04s Presolved: 1501 rows, 1513 columns, 4063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1513 integer (1513 binary) Root relaxation: cutoff, 1781 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 (1781 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.123846382756 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:44 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48622 rows and 48701 columns Presolve time: 0.06s Presolved: 2681 rows, 2827 columns, 7735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: cutoff, 3400 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 (3400 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.144487446549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:45 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47958 rows and 47997 columns Presolve time: 0.07s Presolved: 3345 rows, 3531 columns, 9767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3531 integer (3531 binary) Root relaxation: objective 4.263256e-14, 3308 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 (5223 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 [6, 40, 56, 68, 100, 108, 110, 119, 123, 126, 140, 148, 155, 157, 169, 178, 199, 203, 217, 220, 222, 224, 225] edges [(190, 155), (199, 199), (132, 140), (170, 100), (181, 225), (136, 220), (187, 126), (65, 178), (46, 6), (215, 169), (155, 6), (147, 225), (179, 123), (22, 169), (48, 225), (195, 108), (218, 225), (162, 203), (171, 148), (143, 222), (121, 40), (57, 225), (197, 203), (125, 123), (28, 222), (47, 6), (78, 224), (160, 203), (91, 199), (130, 110), (81, 148), (51, 68), (97, 40), (30, 224), (135, 222), (204, 148), (24, 225), (224, 224), (118, 108), (87, 148), (165, 110), (168, 203), (111, 220), (149, 225), (105, 157), (146, 169), (63, 123), (214, 217), (202, 56), (85, 220), (69, 224), (169, 169), (161, 169), (20, 100), (144, 157), (138, 40), (92, 220), (21, 220), (93, 169), (31, 220), (129, 110), (131, 6), (70, 157), (177, 217), (25, 110), (66, 199), (34, 126), (156, 224), (194, 178), (61, 225), (212, 123), (101, 123), (86, 126), (17, 225), (35, 217), (64, 6), (133, 123), (3, 108), (14, 126), (32, 169), (88, 40), (189, 224), (60, 6), (44, 199), (163, 225), (211, 224), (89, 123), (127, 126), (173, 108), (59, 68), (219, 56), (206, 222), (122, 220), (158, 56), (73, 225), (55, 68), (151, 100), (1, 199), (222, 222), (124, 148), (26, 155), (0, 56), (27, 225), (225, 225), (113, 126), (18, 203), (75, 169), (52, 224), (8, 6), (112, 222), (39, 110), (106, 220), (126, 126), (205, 40), (96, 119), (175, 178), (134, 6), (36, 110), (119, 119), (188, 224), (15, 199), (29, 220), (76, 203), (207, 224), (12, 123), (186, 199), (94, 68), (38, 110), (200, 169), (6, 155), (99, 155), (221, 126), (145, 203), (152, 108), (148, 148), (10, 155), (53, 56), (114, 203), (108, 108), (54, 178), (67, 178), (104, 220), (115, 148), (43, 157), (184, 222), (193, 225), (74, 6), (159, 199), (172, 225), (150, 222), (201, 178), (16, 56), (62, 217), (209, 6), (95, 123), (103, 40), (176, 108), (109, 123), (183, 140), (208, 40), (4, 110), (58, 169), (166, 155), (90, 119), (140, 140), (7, 224), (11, 220), (196, 110), (40, 40), (50, 140), (120, 155), (157, 157), (68, 56), (45, 178), (213, 169), (142, 225), (154, 222), (139, 108), (137, 123), (79, 199), (33, 157), (210, 220), (185, 110), (84, 199), (116, 157), (203, 123), (192, 224), (23, 224), (182, 222), (102, 178), (80, 6), (41, 40), (164, 169), (216, 220), (223, 140), (2, 108), (217, 224), (198, 225), (100, 100), (128, 68), (191, 148), (71, 6), (5, 40), (49, 155), (174, 126), (141, 225), (117, 100), (107, 6), (180, 225), (83, 40), (37, 199), (123, 123), (110, 110), (98, 203), (153, 220), (19, 222), (178, 178), (56, 68), (42, 123), (9, 140), (13, 203), (167, 222), (82, 56), (77, 222), (72, 225), (220, 220)] current theta: 0.134166914652 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:45 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48302 rows and 48350 columns Presolve time: 0.07s Presolved: 3001 rows, 3178 columns, 8726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3178 integer (3178 binary) Root relaxation: objective 3.552714e-14, 3081 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 72 - 0.00000 - - 0s 0 0 0.00000 0 30 - 0.00000 - - 0s 0 0 0.00000 0 39 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (9438 simplex iterations) in 0.38 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 [26, 40, 42, 56, 66, 67, 81, 101, 105, 107, 108, 130, 131, 150, 151, 172, 175, 183, 187, 213, 214, 215, 223] edges [(66, 66), (12, 42), (96, 67), (194, 67), (50, 223), (62, 214), (185, 105), (215, 215), (195, 108), (161, 101), (85, 81), (69, 101), (121, 40), (37, 66), (143, 175), (155, 26), (191, 81), (225, 172), (31, 81), (149, 26), (180, 26), (192, 101), (199, 66), (184, 150), (175, 175), (105, 105), (117, 214), (97, 40), (76, 42), (206, 150), (154, 150), (148, 81), (129, 130), (170, 151), (118, 108), (216, 81), (75, 215), (145, 42), (115, 150), (23, 214), (33, 105), (214, 214), (168, 26), (111, 81), (147, 172), (171, 81), (202, 56), (46, 107), (163, 26), (43, 105), (29, 81), (160, 42), (136, 81), (138, 40), (114, 42), (190, 26), (130, 130), (87, 81), (9, 183), (135, 172), (197, 42), (112, 150), (36, 105), (60, 107), (207, 101), (7, 101), (99, 107), (80, 131), (19, 150), (113, 187), (212, 42), (150, 150), (187, 187), (3, 108), (26, 26), (58, 215), (11, 214), (100, 151), (116, 105), (132, 223), (120, 26), (182, 172), (177, 214), (198, 26), (27, 223), (178, 67), (186, 66), (162, 42), (128, 66), (173, 108), (109, 101), (219, 56), (158, 56), (222, 150), (218, 172), (24, 172), (137, 101), (42, 42), (146, 215), (0, 56), (45, 175), (10, 213), (193, 172), (72, 26), (205, 40), (157, 105), (141, 172), (25, 105), (217, 101), (28, 150), (88, 215), (61, 26), (220, 81), (73, 26), (124, 150), (102, 67), (48, 26), (81, 81), (86, 187), (166, 107), (188, 101), (196, 130), (165, 130), (95, 214), (127, 187), (20, 151), (38, 130), (49, 26), (209, 107), (224, 101), (65, 175), (51, 66), (74, 131), (223, 183), (152, 108), (79, 66), (167, 150), (153, 81), (53, 56), (123, 42), (18, 26), (108, 108), (77, 150), (169, 213), (13, 26), (15, 66), (47, 107), (204, 150), (44, 105), (35, 214), (201, 175), (213, 213), (16, 56), (119, 67), (103, 40), (107, 107), (176, 108), (140, 183), (4, 130), (210, 81), (98, 42), (208, 40), (179, 214), (63, 101), (39, 130), (67, 67), (71, 107), (200, 131), (94, 56), (92, 81), (40, 40), (64, 107), (52, 215), (93, 215), (68, 56), (125, 42), (104, 81), (122, 81), (70, 105), (139, 108), (30, 214), (131, 131), (164, 131), (1, 66), (159, 105), (203, 42), (21, 151), (57, 172), (151, 151), (211, 101), (34, 187), (8, 131), (41, 40), (101, 101), (84, 105), (2, 108), (144, 130), (172, 172), (134, 131), (59, 66), (32, 213), (183, 183), (17, 223), (5, 40), (90, 67), (133, 214), (89, 42), (78, 215), (22, 215), (91, 66), (83, 40), (142, 26), (156, 215), (221, 187), (54, 67), (106, 81), (110, 130), (126, 187), (82, 56), (181, 172), (174, 107), (55, 66), (14, 187), (189, 215), (56, 56), (6, 107)] current theta: 0.129006648704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:46 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48466 rows and 48524 columns Presolve time: 0.06s Presolved: 2837 rows, 3004 columns, 8224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3004 integer (3004 binary) Root relaxation: objective -1.421085e-14, 3335 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 (4926 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 [40, 45, 56, 58, 61, 67, 69, 74, 105, 108, 114, 117, 126, 130, 132, 135, 153, 154, 155, 170, 183, 186, 212] edges [(190, 155), (96, 67), (151, 170), (61, 61), (55, 186), (201, 45), (194, 67), (187, 126), (185, 105), (52, 58), (195, 108), (170, 170), (121, 40), (182, 135), (112, 154), (10, 74), (205, 74), (181, 61), (23, 69), (146, 58), (73, 61), (122, 153), (105, 105), (97, 40), (162, 153), (118, 108), (15, 186), (184, 154), (80, 74), (140, 132), (66, 186), (29, 170), (33, 105), (193, 61), (50, 132), (202, 56), (43, 105), (115, 154), (150, 154), (199, 186), (213, 212), (138, 40), (130, 130), (107, 155), (154, 154), (37, 126), (168, 114), (9, 183), (99, 74), (212, 212), (36, 105), (65, 45), (34, 126), (93, 58), (188, 69), (136, 153), (100, 170), (86, 126), (224, 69), (209, 155), (124, 154), (3, 108), (35, 117), (21, 170), (14, 126), (116, 105), (123, 212), (74, 74), (69, 69), (178, 67), (211, 58), (148, 154), (218, 135), (127, 126), (106, 170), (98, 212), (173, 108), (87, 153), (63, 212), (219, 56), (197, 212), (128, 186), (203, 212), (137, 212), (174, 155), (158, 56), (192, 69), (24, 135), (92, 153), (26, 155), (206, 45), (0, 56), (89, 153), (175, 45), (113, 126), (161, 212), (64, 155), (17, 132), (142, 61), (126, 126), (216, 170), (157, 105), (95, 69), (25, 105), (141, 135), (103, 74), (167, 135), (59, 186), (147, 61), (145, 114), (125, 212), (210, 170), (180, 61), (102, 67), (72, 61), (85, 153), (101, 69), (207, 69), (22, 58), (6, 155), (189, 58), (7, 69), (196, 130), (132, 132), (13, 114), (165, 130), (164, 58), (215, 58), (38, 130), (71, 155), (221, 126), (79, 186), (177, 117), (77, 154), (27, 132), (31, 153), (48, 61), (152, 108), (32, 212), (149, 61), (53, 56), (204, 154), (20, 117), (47, 74), (108, 108), (153, 153), (179, 69), (42, 212), (76, 212), (46, 74), (57, 132), (44, 105), (58, 58), (109, 69), (16, 56), (119, 67), (12, 212), (176, 108), (4, 130), (91, 186), (171, 153), (208, 40), (133, 153), (28, 135), (186, 186), (166, 155), (67, 67), (39, 105), (114, 114), (60, 74), (191, 153), (94, 56), (163, 61), (40, 40), (81, 153), (120, 155), (68, 56), (217, 69), (45, 45), (129, 183), (223, 132), (70, 105), (117, 117), (51, 186), (159, 105), (134, 74), (222, 135), (143, 45), (225, 61), (172, 61), (41, 40), (1, 186), (84, 105), (2, 108), (144, 130), (131, 74), (30, 69), (11, 153), (220, 153), (198, 61), (183, 183), (156, 58), (5, 40), (75, 58), (49, 155), (19, 135), (90, 67), (160, 153), (62, 117), (104, 170), (214, 117), (8, 74), (83, 40), (54, 67), (139, 45), (169, 58), (110, 130), (200, 74), (82, 56), (135, 135), (155, 155), (18, 114), (78, 58), (88, 58), (56, 56), (111, 153)] current theta: 0.12642651573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:46 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48544 rows and 48613 columns Presolve time: 0.06s Presolved: 2759 rows, 2915 columns, 7979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2915 integer (2915 binary) Root relaxation: cutoff, 3039 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3039 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127716582217 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:47 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48508 rows and 48569 columns Presolve time: 0.06s Presolved: 2795 rows, 2959 columns, 8095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2959 integer (2959 binary) Root relaxation: cutoff, 3594 iterations, 0.14 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 (3594 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128361615461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:47 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48490 rows and 48551 columns Presolve time: 0.06s Presolved: 2813 rows, 2977 columns, 8149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2977 integer (2977 binary) Root relaxation: objective 0.000000e+00, 3468 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 (3468 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 [34, 40, 56, 58, 66, 67, 69, 74, 105, 108, 114, 117, 130, 153, 154, 155, 170, 175, 181, 183, 212, 222, 223] edges [(66, 66), (190, 155), (96, 67), (151, 170), (38, 183), (194, 67), (50, 223), (185, 105), (225, 181), (52, 58), (172, 181), (195, 108), (170, 170), (127, 34), (121, 40), (174, 34), (37, 66), (112, 154), (143, 175), (10, 74), (205, 74), (28, 222), (23, 69), (146, 58), (122, 153), (199, 66), (175, 175), (105, 105), (97, 40), (135, 222), (162, 153), (141, 181), (129, 130), (118, 108), (80, 74), (29, 170), (33, 105), (149, 34), (202, 56), (43, 105), (115, 154), (113, 34), (213, 212), (138, 40), (130, 130), (107, 155), (154, 154), (168, 114), (223, 223), (9, 183), (99, 74), (212, 212), (36, 105), (93, 58), (188, 69), (61, 181), (136, 153), (100, 170), (224, 69), (72, 181), (209, 155), (124, 154), (182, 175), (3, 108), (35, 117), (21, 170), (116, 105), (123, 212), (74, 74), (132, 223), (69, 69), (187, 34), (27, 223), (186, 66), (211, 58), (128, 66), (148, 154), (31, 154), (106, 170), (98, 212), (173, 108), (87, 153), (63, 212), (219, 56), (206, 222), (197, 212), (203, 212), (137, 212), (158, 56), (192, 69), (193, 181), (92, 153), (222, 222), (26, 155), (0, 56), (45, 175), (89, 153), (161, 212), (64, 155), (216, 170), (157, 105), (95, 69), (25, 105), (145, 114), (125, 212), (48, 181), (210, 170), (200, 58), (102, 67), (142, 181), (85, 153), (163, 34), (101, 69), (207, 69), (22, 58), (6, 155), (189, 58), (7, 69), (196, 130), (13, 114), (165, 130), (164, 58), (215, 58), (71, 155), (177, 117), (181, 181), (65, 175), (51, 66), (180, 181), (152, 108), (79, 66), (86, 34), (32, 212), (53, 56), (204, 154), (20, 117), (47, 74), (108, 108), (153, 153), (179, 69), (42, 212), (76, 212), (15, 66), (46, 74), (184, 222), (14, 34), (44, 105), (34, 34), (201, 175), (147, 181), (150, 222), (58, 58), (109, 69), (16, 56), (119, 67), (12, 212), (103, 40), (176, 108), (140, 183), (4, 130), (57, 181), (171, 153), (208, 40), (133, 153), (166, 155), (67, 67), (178, 175), (39, 105), (114, 114), (60, 74), (191, 153), (218, 181), (24, 181), (94, 56), (198, 181), (40, 40), (81, 153), (120, 155), (68, 56), (217, 69), (70, 105), (139, 108), (117, 117), (1, 66), (159, 105), (134, 74), (41, 40), (84, 105), (2, 108), (144, 130), (131, 74), (30, 69), (11, 153), (59, 66), (220, 153), (183, 183), (156, 58), (73, 181), (17, 223), (5, 40), (75, 58), (49, 155), (90, 67), (160, 153), (62, 117), (104, 170), (214, 117), (91, 66), (8, 74), (83, 40), (126, 34), (54, 67), (19, 222), (169, 58), (110, 130), (167, 222), (82, 56), (55, 66), (155, 155), (221, 34), (77, 222), (18, 114), (78, 58), (88, 58), (56, 56), (111, 153)] current theta: 0.128039098839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:47 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48500 rows and 48561 columns Presolve time: 0.06s Presolved: 2803 rows, 2967 columns, 8119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2967 integer (2967 binary) Root relaxation: cutoff, 3420 iterations, 0.12 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 (3420 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12820035715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:48 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48492 rows and 48553 columns Presolve time: 0.06s Presolved: 2811 rows, 2975 columns, 8143 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: cutoff, 71 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (71 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [34, 40, 56, 58, 66, 67, 69, 74, 105, 108, 114, 117, 130, 153, 154, 155, 170, 175, 181, 183, 212, 222, 223] edges [(66, 66), (190, 155), (96, 67), (151, 170), (38, 183), (194, 67), (50, 223), (185, 105), (225, 181), (52, 58), (172, 181), (195, 108), (170, 170), (127, 34), (121, 40), (174, 34), (37, 66), (112, 154), (143, 175), (10, 74), (205, 74), (28, 222), (23, 69), (146, 58), (122, 153), (199, 66), (175, 175), (105, 105), (97, 40), (135, 222), (162, 153), (141, 181), (129, 130), (118, 108), (80, 74), (29, 170), (33, 105), (149, 34), (202, 56), (43, 105), (115, 154), (113, 34), (213, 212), (138, 40), (130, 130), (107, 155), (154, 154), (168, 114), (223, 223), (9, 183), (99, 74), (212, 212), (36, 105), (93, 58), (188, 69), (61, 181), (136, 153), (100, 170), (224, 69), (72, 181), (209, 155), (124, 154), (182, 175), (3, 108), (35, 117), (21, 170), (116, 105), (123, 212), (74, 74), (132, 223), (69, 69), (187, 34), (27, 223), (186, 66), (211, 58), (128, 66), (148, 154), (31, 154), (106, 170), (98, 212), (173, 108), (87, 153), (63, 212), (219, 56), (206, 222), (197, 212), (203, 212), (137, 212), (158, 56), (192, 69), (193, 181), (92, 153), (222, 222), (26, 155), (0, 56), (45, 175), (89, 153), (161, 212), (64, 155), (216, 170), (157, 105), (95, 69), (25, 105), (145, 114), (125, 212), (48, 181), (210, 170), (200, 58), (102, 67), (142, 181), (85, 153), (163, 34), (101, 69), (207, 69), (22, 58), (6, 155), (189, 58), (7, 69), (196, 130), (13, 114), (165, 130), (164, 58), (215, 58), (71, 155), (177, 117), (181, 181), (65, 175), (51, 66), (180, 181), (152, 108), (79, 66), (86, 34), (32, 212), (53, 56), (204, 154), (20, 117), (47, 74), (108, 108), (153, 153), (179, 69), (42, 212), (76, 212), (15, 66), (46, 74), (184, 222), (14, 34), (44, 105), (34, 34), (201, 175), (147, 181), (150, 222), (58, 58), (109, 69), (16, 56), (119, 67), (12, 212), (103, 40), (176, 108), (140, 183), (4, 130), (57, 181), (171, 153), (208, 40), (133, 153), (166, 155), (67, 67), (178, 175), (39, 105), (114, 114), (60, 74), (191, 153), (218, 181), (24, 181), (94, 56), (198, 181), (40, 40), (81, 153), (120, 155), (68, 56), (217, 69), (70, 105), (139, 108), (117, 117), (1, 66), (159, 105), (134, 74), (41, 40), (84, 105), (2, 108), (144, 130), (131, 74), (30, 69), (11, 153), (59, 66), (220, 153), (183, 183), (156, 58), (73, 181), (17, 223), (5, 40), (75, 58), (49, 155), (90, 67), (160, 153), (62, 117), (104, 170), (214, 117), (91, 66), (8, 74), (83, 40), (126, 34), (54, 67), (19, 222), (169, 58), (110, 130), (167, 222), (82, 56), (55, 66), (155, 155), (221, 34), (77, 222), (18, 114), (78, 58), (88, 58), (56, 56), (111, 153)] current theta: 0.128119727994 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:48 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48498 rows and 48559 columns Presolve time: 0.06s Presolved: 2805 rows, 2969 columns, 8125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2969 integer (2969 binary) Root relaxation: cutoff, 3463 iterations, 0.14 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.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -