current theta: 0.684189469644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:12 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 12590 rows and 12590 columns Presolve time: 1.22s Presolved: 35153 rows, 35370 columns, 105238 nonzeros Variable types: 0 continuous, 35370 integer (35370 binary) Root relaxation: objective 0.000000e+00, 2874 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% - 1s Explored 0 nodes (5550 simplex iterations) in 1.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 [1, 3, 15, 39, 43, 44, 51, 54, 68, 70, 95, 104, 105, 114, 124, 152, 159, 163, 180, 186, 202, 214] edges [(183, 214), (102, 214), (165, 214), (207, 214), (187, 43), (172, 214), (93, 214), (167, 214), (107, 214), (62, 214), (37, 214), (77, 214), (147, 214), (140, 214), (3, 214), (182, 214), (29, 214), (18, 214), (108, 214), (13, 214), (204, 152), (164, 1), (49, 159), (105, 105), (129, 68), (67, 214), (117, 214), (32, 214), (205, 214), (76, 214), (166, 180), (171, 214), (159, 159), (206, 214), (103, 214), (146, 214), (28, 214), (141, 214), (23, 214), (81, 214), (214, 214), (170, 152), (12, 214), (96, 214), (44, 186), (66, 1), (124, 152), (17, 214), (131, 214), (50, 214), (58, 214), (114, 214), (209, 214), (148, 152), (198, 214), (38, 180), (120, 214), (216, 214), (82, 186), (202, 44), (59, 105), (113, 214), (139, 214), (11, 214), (36, 180), (41, 214), (177, 214), (7, 214), (135, 214), (194, 214), (99, 214), (0, 15), (158, 114), (210, 214), (14, 214), (199, 163), (153, 214), (125, 214), (79, 1), (143, 214), (40, 68), (74, 214), (56, 163), (97, 105), (86, 68), (33, 163), (116, 44), (111, 214), (52, 214), (83, 95), (42, 214), (203, 214), (15, 114), (109, 214), (47, 214), (104, 152), (145, 214), (130, 159), (173, 214), (184, 214), (178, 214), (110, 214), (180, 214), (95, 214), (100, 214), (175, 214), (16, 43), (215, 214), (90, 214), (136, 214), (46, 214), (169, 214), (85, 214), (189, 214), (25, 163), (121, 214), (26, 214), (61, 214), (35, 214), (10, 214), (68, 68), (200, 15), (27, 214), (174, 214), (115, 152), (213, 214), (185, 15), (21, 152), (91, 163), (179, 214), (75, 214), (196, 15), (154, 214), (152, 214), (168, 214), (161, 214), (149, 214), (92, 214), (89, 214), (208, 44), (150, 214), (163, 214), (45, 214), (20, 214), (94, 214), (2, 152), (157, 51), (138, 51), (192, 214), (73, 214), (155, 214), (60, 70), (190, 214), (39, 95), (160, 214), (65, 214), (212, 214), (30, 214), (69, 214), (54, 214), (9, 214), (51, 186), (217, 214), (118, 152), (211, 214), (142, 214), (5, 214), (151, 214), (55, 105), (188, 214), (201, 214), (6, 214), (181, 214), (123, 214), (122, 152), (72, 214), (98, 214), (127, 214), (193, 214), (31, 214), (84, 51), (24, 214), (57, 214), (197, 214), (137, 214), (19, 214), (64, 214), (53, 214), (119, 214), (144, 202), (78, 214), (8, 214), (71, 214), (87, 214), (112, 214), (34, 214), (63, 214), (43, 114), (132, 214), (133, 214), (48, 214), (156, 214), (1, 159), (195, 214), (134, 214), (4, 214), (128, 180), (70, 114), (22, 214), (88, 214), (186, 163), (126, 214), (80, 214), (162, 214), (106, 214), (176, 214), (191, 152), (101, 214)] current theta: 0.342094734822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:14 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 34612 rows and 34612 columns Presolve time: 0.30s Presolved: 13131 rows, 13348 columns, 39172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13348 integer (13348 binary) Root relaxation: objective 0.000000e+00, 2013 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 (4171 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 [40, 43, 48, 64, 75, 85, 86, 104, 108, 152, 164, 170, 173, 186, 191, 194, 197, 199, 202, 205, 210, 214] edges [(146, 86), (207, 214), (3, 210), (167, 214), (211, 164), (97, 205), (102, 108), (44, 202), (190, 75), (14, 164), (147, 214), (134, 75), (182, 214), (215, 197), (98, 75), (125, 197), (157, 202), (36, 205), (155, 75), (29, 210), (34, 40), (205, 199), (127, 202), (79, 205), (67, 214), (16, 205), (32, 214), (56, 205), (145, 108), (126, 202), (106, 210), (76, 214), (171, 214), (206, 214), (112, 108), (23, 214), (81, 214), (170, 210), (214, 214), (140, 75), (4, 202), (116, 202), (193, 75), (28, 210), (71, 199), (54, 194), (120, 205), (90, 197), (43, 86), (204, 214), (185, 199), (39, 205), (148, 152), (216, 210), (70, 86), (158, 199), (197, 197), (49, 86), (9, 205), (198, 214), (209, 202), (108, 210), (5, 205), (11, 214), (130, 205), (10, 75), (107, 205), (99, 205), (26, 205), (64, 164), (7, 214), (103, 199), (135, 214), (194, 214), (84, 205), (30, 108), (169, 48), (153, 214), (101, 197), (88, 48), (115, 194), (183, 75), (1, 199), (161, 164), (143, 214), (38, 164), (186, 202), (110, 202), (77, 197), (80, 199), (199, 205), (47, 202), (52, 214), (46, 202), (42, 214), (210, 210), (203, 214), (15, 199), (104, 152), (13, 48), (37, 205), (51, 202), (113, 202), (93, 164), (184, 214), (141, 164), (50, 48), (109, 108), (19, 197), (180, 214), (27, 205), (175, 214), (136, 214), (40, 205), (85, 214), (189, 214), (66, 164), (114, 164), (111, 210), (137, 75), (21, 214), (159, 199), (208, 164), (139, 194), (35, 214), (117, 48), (25, 202), (0, 202), (179, 210), (2, 214), (6, 205), (96, 197), (131, 164), (31, 210), (91, 43), (92, 214), (89, 214), (202, 202), (150, 214), (94, 205), (45, 214), (105, 199), (129, 86), (154, 210), (192, 214), (62, 152), (24, 197), (160, 214), (20, 210), (33, 202), (152, 191), (65, 214), (212, 214), (95, 210), (178, 108), (69, 214), (48, 197), (86, 43), (174, 199), (142, 164), (122, 214), (165, 202), (217, 214), (164, 205), (72, 205), (196, 86), (118, 152), (163, 205), (151, 214), (168, 164), (73, 75), (172, 205), (188, 214), (201, 214), (59, 205), (17, 75), (53, 202), (68, 205), (74, 199), (144, 205), (82, 43), (181, 214), (123, 214), (8, 205), (57, 214), (12, 173), (213, 205), (119, 214), (87, 214), (61, 205), (63, 214), (41, 202), (132, 214), (156, 205), (75, 75), (149, 205), (58, 75), (195, 214), (177, 108), (18, 48), (173, 152), (55, 205), (100, 108), (200, 48), (22, 214), (133, 210), (60, 164), (78, 75), (187, 48), (162, 214), (166, 205), (121, 202), (124, 214), (176, 214), (191, 152), (83, 48), (138, 202), (128, 199)] current theta: 0.171047367411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:15 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 43580 rows and 43592 columns Presolve time: 0.09s Presolved: 4163 rows, 4368 columns, 12256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4368 integer (4368 binary) Root relaxation: objective 0.000000e+00, 2951 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 (5131 simplex iterations) in 0.32 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, 5, 12, 17, 51, 60, 62, 68, 70, 79, 101, 110, 111, 120, 126, 146, 176, 209, 211, 212, 214, 217] edges [(67, 212), (24, 101), (85, 176), (136, 176), (167, 214), (89, 217), (139, 111), (200, 60), (211, 211), (64, 5), (180, 212), (2, 62), (210, 111), (20, 111), (119, 217), (122, 176), (142, 146), (72, 211), (150, 176), (193, 209), (169, 146), (138, 110), (147, 17), (34, 5), (105, 70), (46, 126), (107, 5), (173, 62), (177, 111), (29, 111), (206, 214), (27, 212), (140, 17), (12, 12), (153, 217), (22, 212), (81, 214), (214, 214), (158, 79), (84, 68), (88, 146), (117, 111), (80, 120), (157, 79), (190, 209), (73, 12), (17, 12), (63, 217), (149, 212), (183, 209), (144, 79), (83, 146), (96, 111), (215, 146), (104, 62), (179, 176), (129, 146), (132, 212), (213, 146), (176, 176), (165, 51), (77, 111), (188, 212), (115, 176), (189, 212), (217, 212), (106, 111), (216, 111), (116, 51), (201, 212), (7, 214), (187, 146), (135, 214), (145, 111), (23, 217), (202, 110), (60, 146), (164, 146), (43, 70), (127, 126), (50, 211), (94, 79), (18, 211), (118, 2), (59, 68), (198, 212), (79, 79), (203, 212), (61, 146), (98, 17), (108, 111), (70, 70), (55, 68), (143, 214), (133, 111), (191, 2), (74, 5), (8, 146), (38, 146), (192, 212), (163, 211), (33, 51), (48, 146), (185, 70), (154, 111), (36, 79), (172, 101), (42, 217), (10, 209), (209, 209), (131, 146), (125, 101), (124, 2), (181, 12), (196, 60), (31, 111), (166, 146), (208, 68), (178, 111), (184, 214), (114, 211), (95, 217), (51, 126), (30, 101), (71, 146), (3, 111), (6, 209), (128, 79), (174, 5), (25, 51), (15, 70), (32, 212), (126, 110), (120, 120), (146, 146), (53, 209), (212, 217), (40, 60), (175, 217), (90, 111), (113, 209), (130, 79), (35, 214), (134, 209), (68, 68), (97, 79), (186, 110), (204, 2), (19, 111), (168, 211), (4, 209), (54, 211), (86, 146), (100, 111), (161, 211), (162, 217), (92, 214), (152, 2), (171, 176), (199, 79), (14, 5), (159, 70), (28, 111), (47, 209), (123, 217), (160, 214), (62, 62), (65, 214), (102, 111), (16, 68), (109, 111), (69, 214), (41, 126), (9, 120), (26, 212), (93, 211), (56, 79), (182, 217), (0, 79), (5, 5), (11, 62), (194, 217), (151, 214), (197, 101), (1, 70), (148, 2), (101, 101), (156, 212), (76, 217), (82, 68), (78, 209), (37, 5), (99, 5), (49, 146), (45, 176), (170, 176), (44, 110), (137, 12), (111, 111), (75, 17), (87, 214), (21, 176), (103, 146), (195, 214), (39, 79), (110, 110), (13, 101), (58, 209), (155, 209), (112, 111), (141, 211), (91, 70), (205, 5), (66, 70), (121, 209), (57, 212), (52, 212), (207, 217)] current theta: 0.0855236837055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:15 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 46306 rows and 46521 columns Presolve time: 0.04s Presolved: 1437 rows, 1439 columns, 3875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1439 integer (1439 binary) Root relaxation: cutoff, 1716 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 (1716 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128285525558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:15 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45208 rows and 45295 columns Presolve time: 0.06s Presolved: 2535 rows, 2665 columns, 7297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: cutoff, 3196 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 (3196 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.149666446485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:16 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44486 rows and 44522 columns Presolve time: 0.07s Presolved: 3257 rows, 3438 columns, 9514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3438 integer (3438 binary) Root relaxation: objective 0.000000e+00, 2968 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 (4645 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 [5, 51, 58, 70, 79, 101, 110, 112, 114, 115, 129, 132, 134, 143, 147, 173, 199, 212, 214, 215, 216, 217] edges [(199, 199), (137, 147), (180, 134), (90, 112), (24, 101), (133, 112), (136, 115), (167, 214), (215, 215), (73, 147), (77, 112), (64, 5), (181, 147), (12, 147), (112, 112), (3, 112), (119, 217), (40, 129), (144, 199), (19, 101), (138, 110), (190, 134), (217, 217), (34, 5), (105, 70), (191, 173), (107, 5), (193, 147), (106, 115), (8, 215), (69, 217), (115, 115), (206, 214), (165, 110), (208, 129), (48, 215), (164, 215), (153, 217), (20, 115), (22, 212), (81, 214), (214, 214), (158, 79), (155, 134), (200, 215), (157, 79), (121, 134), (63, 217), (17, 58), (149, 212), (168, 114), (212, 212), (111, 216), (31, 216), (183, 134), (132, 212), (68, 199), (196, 129), (120, 134), (28, 101), (188, 212), (91, 129), (189, 212), (156, 132), (173, 173), (11, 173), (95, 112), (154, 216), (141, 114), (116, 51), (176, 115), (135, 214), (38, 129), (23, 217), (9, 134), (43, 70), (94, 79), (109, 101), (198, 212), (166, 215), (171, 143), (129, 129), (70, 70), (87, 143), (124, 173), (146, 215), (51, 110), (143, 214), (213, 215), (26, 132), (187, 129), (61, 114), (33, 51), (185, 70), (148, 173), (36, 79), (49, 215), (50, 114), (125, 101), (59, 199), (42, 214), (86, 129), (88, 215), (127, 110), (151, 143), (55, 199), (163, 5), (100, 115), (62, 173), (2, 173), (184, 214), (122, 115), (54, 114), (7, 217), (29, 216), (89, 114), (6, 134), (13, 114), (30, 101), (82, 129), (169, 215), (128, 79), (80, 5), (117, 216), (175, 214), (174, 5), (203, 147), (97, 199), (192, 217), (27, 132), (103, 215), (92, 173), (25, 51), (15, 70), (32, 212), (126, 110), (172, 114), (186, 51), (140, 58), (113, 134), (134, 134), (170, 115), (35, 214), (58, 58), (78, 147), (102, 115), (67, 217), (118, 173), (139, 112), (44, 51), (131, 129), (4, 110), (211, 114), (16, 199), (162, 217), (114, 114), (98, 147), (150, 214), (83, 129), (45, 214), (178, 112), (204, 173), (14, 5), (159, 70), (108, 216), (53, 51), (123, 217), (71, 129), (160, 214), (65, 214), (99, 134), (10, 58), (210, 216), (79, 199), (96, 216), (56, 79), (182, 217), (177, 216), (152, 173), (0, 79), (5, 5), (216, 216), (194, 217), (84, 199), (93, 132), (209, 134), (147, 147), (197, 101), (1, 70), (74, 134), (201, 214), (39, 199), (101, 101), (76, 217), (202, 51), (21, 115), (47, 110), (130, 199), (75, 58), (161, 114), (72, 132), (195, 214), (37, 199), (110, 110), (41, 110), (145, 101), (205, 5), (66, 70), (179, 217), (60, 129), (46, 110), (85, 217), (57, 212), (52, 212), (18, 114), (207, 217), (142, 114), (104, 173)] current theta: 0.138975986021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:16 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44866 rows and 44923 columns Presolve time: 0.06s Presolved: 2877 rows, 3037 columns, 8353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3037 integer (3037 binary) Root relaxation: objective 1.421085e-14, 2807 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 (6195 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, 17, 34, 66, 69, 88, 110, 116, 119, 128, 134, 136, 154, 156, 172, 173, 177, 181, 195, 198, 199, 200] edges [(208, 66), (66, 66), (57, 198), (199, 199), (109, 177), (106, 3), (149, 134), (179, 119), (195, 195), (194, 136), (203, 181), (45, 136), (143, 195), (198, 156), (60, 200), (28, 177), (105, 66), (58, 17), (63, 119), (174, 88), (176, 136), (123, 69), (201, 69), (144, 199), (138, 110), (157, 128), (171, 136), (23, 69), (14, 88), (217, 119), (116, 116), (102, 3), (29, 3), (191, 173), (139, 177), (132, 156), (81, 136), (129, 88), (165, 110), (88, 88), (187, 88), (155, 134), (131, 88), (151, 195), (18, 119), (142, 172), (10, 17), (133, 119), (77, 177), (103, 200), (36, 128), (121, 134), (67, 69), (117, 177), (154, 154), (167, 69), (8, 88), (78, 181), (186, 116), (182, 69), (188, 69), (183, 134), (44, 116), (68, 199), (111, 177), (5, 34), (22, 181), (86, 200), (83, 200), (120, 134), (40, 88), (20, 3), (153, 136), (48, 172), (173, 173), (11, 173), (145, 177), (89, 119), (169, 88), (43, 66), (108, 154), (56, 128), (135, 69), (65, 195), (160, 69), (69, 69), (96, 154), (9, 134), (70, 66), (137, 17), (31, 154), (3, 177), (166, 88), (6, 34), (12, 17), (13, 172), (112, 177), (98, 17), (215, 200), (125, 172), (64, 88), (124, 173), (193, 181), (24, 172), (185, 66), (51, 110), (82, 199), (101, 172), (162, 69), (148, 173), (205, 88), (141, 172), (211, 119), (119, 119), (53, 110), (35, 195), (175, 69), (80, 34), (127, 110), (55, 199), (52, 181), (62, 173), (87, 195), (2, 173), (115, 136), (168, 119), (21, 136), (114, 172), (95, 119), (207, 69), (7, 69), (189, 198), (140, 181), (150, 136), (128, 128), (32, 181), (107, 34), (97, 199), (181, 181), (200, 200), (136, 136), (180, 181), (38, 200), (92, 173), (71, 88), (178, 177), (126, 110), (59, 128), (184, 195), (190, 198), (212, 198), (113, 134), (134, 134), (15, 66), (26, 156), (214, 195), (30, 172), (34, 34), (49, 200), (147, 181), (170, 3), (202, 116), (118, 173), (161, 119), (33, 116), (90, 177), (4, 110), (122, 136), (73, 17), (16, 199), (61, 172), (204, 173), (156, 156), (19, 177), (146, 200), (192, 156), (79, 199), (159, 66), (1, 66), (42, 69), (0, 128), (152, 173), (84, 199), (209, 134), (74, 134), (72, 156), (54, 119), (39, 199), (25, 116), (76, 119), (17, 17), (172, 172), (85, 69), (47, 110), (163, 198), (130, 199), (50, 156), (197, 172), (93, 156), (164, 200), (75, 17), (99, 34), (216, 154), (206, 195), (158, 128), (91, 66), (37, 199), (110, 110), (41, 110), (27, 34), (94, 128), (177, 177), (100, 3), (46, 110), (210, 3), (196, 66), (213, 172), (104, 173)] current theta: 0.13363075579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:17 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45046 rows and 45116 columns Presolve time: 0.06s Presolved: 2697 rows, 2844 columns, 7800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2844 integer (2844 binary) Root relaxation: objective 0.000000e+00, 3056 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 341 - 0.00000 - - 0s 0 0 0.00000 0 445 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 1s 0 0 0.00000 0 118 - 0.00000 - - 1s 0 0 0.00000 0 118 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Zero half: 20 Explored 0 nodes (30892 simplex iterations) in 1.44 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 [17, 29, 34, 48, 66, 84, 90, 96, 110, 115, 116, 128, 131, 162, 164, 173, 181, 183, 188, 195, 211, 214] edges [(66, 66), (171, 195), (195, 195), (204, 195), (81, 195), (136, 115), (149, 188), (203, 181), (167, 214), (111, 90), (76, 162), (211, 211), (14, 131), (212, 188), (143, 195), (102, 90), (105, 66), (72, 211), (58, 17), (142, 48), (49, 164), (28, 96), (138, 110), (157, 128), (57, 211), (116, 116), (188, 188), (67, 214), (123, 188), (191, 173), (209, 183), (130, 84), (115, 115), (165, 110), (174, 131), (103, 164), (77, 96), (198, 188), (151, 195), (10, 17), (95, 90), (112, 90), (36, 128), (83, 164), (121, 183), (78, 181), (186, 116), (200, 164), (30, 96), (194, 162), (44, 116), (24, 48), (5, 34), (22, 181), (61, 211), (173, 173), (11, 173), (100, 29), (43, 66), (84, 84), (56, 128), (175, 162), (65, 195), (176, 115), (135, 214), (70, 66), (137, 17), (50, 211), (48, 48), (208, 84), (18, 211), (64, 131), (189, 188), (6, 34), (12, 17), (169, 48), (182, 162), (98, 17), (132, 188), (193, 181), (144, 84), (106, 29), (185, 66), (199, 84), (101, 48), (51, 110), (150, 162), (38, 164), (42, 188), (108, 29), (148, 173), (134, 183), (120, 34), (53, 110), (210, 29), (125, 48), (166, 164), (192, 188), (35, 195), (13, 48), (190, 183), (80, 34), (127, 110), (139, 29), (68, 84), (52, 181), (96, 96), (62, 173), (156, 211), (87, 195), (37, 131), (2, 173), (122, 115), (114, 211), (163, 34), (197, 48), (55, 84), (128, 128), (162, 162), (32, 181), (107, 34), (39, 84), (179, 90), (40, 131), (181, 181), (180, 181), (85, 214), (126, 110), (59, 128), (184, 195), (3, 29), (205, 131), (92, 195), (16, 84), (164, 164), (15, 66), (214, 195), (170, 115), (34, 34), (119, 211), (147, 181), (202, 116), (97, 84), (69, 188), (7, 162), (172, 48), (29, 29), (109, 96), (118, 173), (154, 96), (140, 183), (168, 211), (33, 116), (4, 110), (54, 211), (161, 211), (82, 84), (31, 29), (155, 34), (145, 90), (45, 214), (19, 90), (217, 162), (9, 34), (23, 162), (160, 214), (131, 131), (63, 162), (159, 66), (1, 66), (0, 128), (93, 211), (207, 188), (153, 115), (152, 173), (215, 164), (216, 29), (201, 214), (8, 131), (25, 116), (90, 90), (17, 17), (133, 90), (21, 115), (47, 110), (178, 90), (183, 183), (73, 181), (71, 131), (129, 131), (88, 131), (124, 195), (75, 17), (86, 164), (99, 34), (206, 195), (158, 128), (79, 128), (89, 90), (91, 66), (117, 90), (26, 211), (110, 110), (41, 110), (27, 34), (94, 128), (141, 211), (113, 183), (213, 48), (187, 131), (146, 164), (177, 96), (60, 164), (46, 110), (74, 34), (20, 29), (196, 66), (104, 173)] current theta: 0.130958140674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:18 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45126 rows and 45207 columns Presolve time: 0.06s Presolved: 2617 rows, 2753 columns, 7549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2753 integer (2753 binary) Root relaxation: objective 0.000000e+00, 3086 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 28 Explored 0 nodes (9543 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132294448232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:19 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45074 rows and 45147 columns Presolve time: 0.06s Presolved: 2669 rows, 2813 columns, 7713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: objective 1.421085e-14, 3407 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 230 - 0.00000 - - 0s 0 0 0.00000 0 416 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 1s 0 0 0.00000 0 262 - 0.00000 - - 1s 0 0 0.00000 0 261 - 0.00000 - - 1s 0 2 0.00000 0 261 - 0.00000 - - 1s Cutting planes: Zero half: 3 Explored 7 nodes (36418 simplex iterations) in 1.39 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132962602011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:20 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45060 rows and 45132 columns Presolve time: 0.06s Presolved: 2683 rows, 2828 columns, 7756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2828 integer (2828 binary) Root relaxation: objective 2.842171e-14, 3253 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 350 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 133 - 0.00000 - - 0s 0 0 0.00000 0 135 - 0.00000 - - 1s 0 0 0.00000 0 137 - 0.00000 - - 1s 0 0 0.00000 0 137 - 0.00000 - - 1s 0 0 0.00000 0 137 - 0.00000 - - 1s 0 2 0.00000 0 137 - 0.00000 - - 1s * 23 2 6 0.0000000 0.00000 0.00% 249 1s Cutting planes: Zero half: 7 Explored 24 nodes (43669 simplex iterations) in 2.00 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 [17, 34, 52, 66, 69, 72, 89, 94, 110, 116, 131, 150, 164, 170, 172, 173, 177, 195, 199, 203, 209, 216] edges [(208, 66), (66, 66), (171, 195), (199, 199), (109, 177), (76, 89), (195, 195), (204, 195), (81, 195), (188, 52), (14, 131), (143, 195), (170, 170), (36, 94), (27, 72), (21, 150), (28, 177), (105, 66), (181, 203), (58, 17), (156, 72), (123, 69), (144, 199), (49, 164), (138, 110), (23, 69), (116, 116), (133, 89), (189, 52), (191, 173), (139, 177), (140, 209), (175, 150), (165, 110), (203, 203), (32, 52), (89, 89), (85, 150), (174, 131), (103, 164), (180, 52), (22, 52), (151, 195), (142, 172), (10, 17), (77, 177), (190, 209), (119, 89), (212, 69), (122, 150), (168, 72), (42, 203), (57, 72), (31, 177), (117, 177), (83, 164), (163, 72), (167, 69), (183, 209), (26, 72), (186, 116), (182, 69), (200, 164), (132, 72), (45, 150), (216, 177), (100, 170), (44, 116), (68, 199), (111, 177), (5, 34), (150, 150), (48, 172), (173, 173), (11, 173), (43, 66), (154, 216), (65, 195), (160, 69), (69, 69), (70, 66), (137, 17), (3, 170), (106, 170), (64, 131), (6, 34), (12, 17), (13, 172), (112, 177), (162, 150), (98, 17), (192, 69), (125, 172), (24, 172), (185, 66), (52, 52), (63, 69), (51, 110), (38, 164), (95, 89), (82, 199), (101, 172), (148, 173), (78, 52), (128, 94), (141, 172), (209, 209), (120, 34), (59, 199), (53, 110), (35, 195), (193, 52), (93, 72), (80, 34), (127, 110), (55, 199), (62, 173), (87, 195), (54, 89), (2, 173), (29, 216), (114, 172), (176, 150), (207, 69), (7, 69), (20, 170), (67, 150), (107, 34), (198, 72), (40, 131), (97, 199), (157, 94), (178, 177), (126, 110), (184, 195), (136, 150), (205, 131), (92, 195), (164, 164), (15, 66), (214, 195), (113, 209), (30, 172), (34, 34), (134, 209), (202, 116), (135, 203), (72, 72), (118, 173), (33, 116), (56, 94), (0, 94), (90, 177), (4, 110), (73, 17), (155, 34), (16, 199), (61, 172), (201, 203), (108, 216), (50, 72), (115, 170), (217, 69), (9, 34), (19, 177), (158, 94), (131, 131), (210, 216), (79, 199), (159, 66), (1, 66), (149, 52), (152, 173), (215, 164), (179, 89), (84, 199), (211, 72), (102, 89), (39, 199), (8, 131), (25, 116), (147, 203), (153, 150), (18, 72), (17, 17), (172, 172), (47, 110), (130, 199), (71, 131), (129, 131), (88, 131), (197, 172), (124, 195), (75, 17), (86, 164), (99, 34), (194, 150), (206, 195), (161, 72), (166, 131), (91, 66), (37, 199), (110, 110), (41, 110), (177, 177), (187, 131), (96, 177), (146, 164), (60, 164), (121, 209), (94, 94), (46, 110), (74, 34), (169, 172), (145, 89), (196, 66), (213, 172), (104, 173)] current theta: 0.132628525121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:22 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45068 rows and 45141 columns Presolve time: 0.06s Presolved: 2675 rows, 2819 columns, 7731 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2819 integer (2819 binary) Root relaxation: cutoff, 74 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 (74 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 [17, 34, 52, 66, 69, 72, 89, 94, 110, 116, 131, 150, 164, 170, 172, 173, 177, 195, 199, 203, 209, 216] edges [(208, 66), (66, 66), (171, 195), (199, 199), (109, 177), (76, 89), (195, 195), (204, 195), (81, 195), (188, 52), (14, 131), (143, 195), (170, 170), (36, 94), (27, 72), (21, 150), (28, 177), (105, 66), (181, 203), (58, 17), (156, 72), (123, 69), (144, 199), (49, 164), (138, 110), (23, 69), (116, 116), (133, 89), (189, 52), (191, 173), (139, 177), (140, 209), (175, 150), (165, 110), (203, 203), (32, 52), (89, 89), (85, 150), (174, 131), (103, 164), (180, 52), (22, 52), (151, 195), (142, 172), (10, 17), (77, 177), (190, 209), (119, 89), (212, 69), (122, 150), (168, 72), (42, 203), (57, 72), (31, 177), (117, 177), (83, 164), (163, 72), (167, 69), (183, 209), (26, 72), (186, 116), (182, 69), (200, 164), (132, 72), (45, 150), (216, 177), (100, 170), (44, 116), (68, 199), (111, 177), (5, 34), (150, 150), (48, 172), (173, 173), (11, 173), (43, 66), (154, 216), (65, 195), (160, 69), (69, 69), (70, 66), (137, 17), (3, 170), (106, 170), (64, 131), (6, 34), (12, 17), (13, 172), (112, 177), (162, 150), (98, 17), (192, 69), (125, 172), (24, 172), (185, 66), (52, 52), (63, 69), (51, 110), (38, 164), (95, 89), (82, 199), (101, 172), (148, 173), (78, 52), (128, 94), (141, 172), (209, 209), (120, 34), (59, 199), (53, 110), (35, 195), (193, 52), (93, 72), (80, 34), (127, 110), (55, 199), (62, 173), (87, 195), (54, 89), (2, 173), (29, 216), (114, 172), (176, 150), (207, 69), (7, 69), (20, 170), (67, 150), (107, 34), (198, 72), (40, 131), (97, 199), (157, 94), (178, 177), (126, 110), (184, 195), (136, 150), (205, 131), (92, 195), (164, 164), (15, 66), (214, 195), (113, 209), (30, 172), (34, 34), (134, 209), (202, 116), (135, 203), (72, 72), (118, 173), (33, 116), (56, 94), (0, 94), (90, 177), (4, 110), (73, 17), (155, 34), (16, 199), (61, 172), (201, 203), (108, 216), (50, 72), (115, 170), (217, 69), (9, 34), (19, 177), (158, 94), (131, 131), (210, 216), (79, 199), (159, 66), (1, 66), (149, 52), (152, 173), (215, 164), (179, 89), (84, 199), (211, 72), (102, 89), (39, 199), (8, 131), (25, 116), (147, 203), (153, 150), (18, 72), (17, 17), (172, 172), (47, 110), (130, 199), (71, 131), (129, 131), (88, 131), (197, 172), (124, 195), (75, 17), (86, 164), (99, 34), (194, 150), (206, 195), (161, 72), (166, 131), (91, 66), (37, 199), (110, 110), (41, 110), (177, 177), (187, 131), (96, 177), (146, 164), (60, 164), (121, 209), (94, 94), (46, 110), (74, 34), (169, 172), (145, 89), (196, 66), (213, 172), (104, 173)] current theta: 0.132461486677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:23 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45072 rows and 45145 columns Presolve time: 0.06s Presolved: 2671 rows, 2815 columns, 7719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2815 integer (2815 binary) Root relaxation: objective -4.263256e-14, 3138 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 253 - -0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 401 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 2 0.00000 0 218 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 9 Explored 17 nodes (34638 simplex iterations) in 1.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.132545005899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:25 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45068 rows and 45141 columns Presolve time: 0.06s Presolved: 2675 rows, 2819 columns, 7731 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2819 integer (2819 binary) Root relaxation: cutoff, 74 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 (74 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 [17, 34, 52, 66, 69, 72, 89, 94, 110, 116, 131, 150, 164, 170, 172, 173, 177, 195, 199, 203, 209, 216] edges [(208, 66), (66, 66), (171, 195), (199, 199), (109, 177), (76, 89), (195, 195), (204, 195), (81, 195), (188, 52), (14, 131), (143, 195), (170, 170), (36, 94), (27, 72), (21, 150), (28, 177), (105, 66), (181, 203), (58, 17), (156, 72), (123, 69), (144, 199), (49, 164), (138, 110), (23, 69), (116, 116), (133, 89), (189, 52), (191, 173), (139, 177), (140, 209), (175, 150), (165, 110), (203, 203), (32, 52), (89, 89), (85, 150), (174, 131), (103, 164), (180, 52), (22, 52), (151, 195), (142, 172), (10, 17), (77, 177), (190, 209), (119, 89), (212, 69), (122, 150), (168, 72), (42, 203), (57, 72), (31, 177), (117, 177), (83, 164), (163, 72), (167, 69), (183, 209), (26, 72), (186, 116), (182, 69), (200, 164), (132, 72), (45, 150), (216, 177), (100, 170), (44, 116), (68, 199), (111, 177), (5, 34), (150, 150), (48, 172), (173, 173), (11, 173), (43, 66), (154, 216), (65, 195), (160, 69), (69, 69), (70, 66), (137, 17), (3, 170), (106, 170), (64, 131), (6, 34), (12, 17), (13, 172), (112, 177), (162, 150), (98, 17), (192, 69), (125, 172), (24, 172), (185, 66), (52, 52), (63, 69), (51, 110), (38, 164), (95, 89), (82, 199), (101, 172), (148, 173), (78, 52), (128, 94), (141, 172), (209, 209), (120, 34), (59, 199), (53, 110), (35, 195), (193, 52), (93, 72), (80, 34), (127, 110), (55, 199), (62, 173), (87, 195), (54, 89), (2, 173), (29, 216), (114, 172), (176, 150), (207, 69), (7, 69), (20, 170), (67, 150), (107, 34), (198, 72), (40, 131), (97, 199), (157, 94), (178, 177), (126, 110), (184, 195), (136, 150), (205, 131), (92, 195), (164, 164), (15, 66), (214, 195), (113, 209), (30, 172), (34, 34), (134, 209), (202, 116), (135, 203), (72, 72), (118, 173), (33, 116), (56, 94), (0, 94), (90, 177), (4, 110), (73, 17), (155, 34), (16, 199), (61, 172), (201, 203), (108, 216), (50, 72), (115, 170), (217, 69), (9, 34), (19, 177), (158, 94), (131, 131), (210, 216), (79, 199), (159, 66), (1, 66), (149, 52), (152, 173), (215, 164), (179, 89), (84, 199), (211, 72), (102, 89), (39, 199), (8, 131), (25, 116), (147, 203), (153, 150), (18, 72), (17, 17), (172, 172), (47, 110), (130, 199), (71, 131), (129, 131), (88, 131), (197, 172), (124, 195), (75, 17), (86, 164), (99, 34), (194, 150), (206, 195), (161, 72), (166, 131), (91, 66), (37, 199), (110, 110), (41, 110), (177, 177), (187, 131), (96, 177), (146, 164), (60, 164), (121, 209), (94, 94), (46, 110), (74, 34), (169, 172), (145, 89), (196, 66), (213, 172), (104, 173)]