current theta: 0.675089184551 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:35 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 15630 rows and 15630 columns Presolve time: 1.00s Presolved: 31677 rows, 31893 columns, 94811 nonzeros Variable types: 0 continuous, 31893 integer (31893 binary) Root relaxation: objective 0.000000e+00, 2076 iterations, 0.04 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 (2076 simplex iterations) in 1.05 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, 6, 26, 32, 52, 54, 66, 67, 68, 74, 99, 102, 104, 113, 114, 138, 159, 160, 171, 198, 213] edges [(113, 138), (73, 213), (25, 213), (194, 213), (100, 213), (114, 213), (199, 213), (53, 213), (216, 213), (198, 138), (52, 138), (139, 213), (65, 213), (140, 138), (69, 213), (9, 213), (109, 213), (164, 213), (123, 213), (1, 213), (5, 213), (74, 213), (201, 213), (19, 213), (119, 213), (144, 213), (193, 213), (62, 213), (63, 213), (86, 213), (197, 213), (15, 213), (137, 213), (55, 213), (211, 213), (129, 213), (210, 213), (42, 213), (96, 213), (14, 213), (92, 213), (39, 213), (121, 213), (187, 213), (78, 213), (61, 213), (178, 213), (163, 213), (117, 213), (183, 213), (71, 213), (97, 213), (195, 213), (167, 213), (101, 213), (120, 213), (184, 213), (105, 213), (93, 213), (3, 213), (33, 213), (43, 213), (180, 213), (133, 213), (110, 213), (112, 213), (13, 213), (50, 213), (90, 213), (171, 213), (169, 138), (75, 138), (40, 213), (205, 213), (147, 213), (88, 213), (181, 213), (143, 213), (26, 213), (23, 138), (57, 213), (190, 213), (81, 213), (10, 213), (84, 213), (6, 138), (124, 213), (67, 213), (2, 213), (168, 213), (208, 213), (20, 213), (182, 213), (151, 213), (154, 213), (142, 213), (103, 213), (60, 213), (150, 213), (209, 213), (49, 213), (94, 213), (212, 213), (83, 213), (108, 213), (145, 213), (185, 213), (130, 213), (107, 213), (11, 213), (135, 213), (45, 213), (126, 138), (68, 138), (30, 213), (138, 138), (188, 213), (7, 213), (122, 213), (165, 213), (41, 138), (72, 213), (159, 138), (24, 213), (64, 213), (170, 213), (160, 213), (98, 213), (158, 213), (186, 213), (48, 213), (8, 138), (191, 138), (79, 213), (0, 213), (29, 213), (213, 213), (4, 213), (34, 213), (200, 213), (44, 213), (59, 213), (152, 213), (127, 138), (134, 213), (58, 213), (192, 213), (141, 138), (196, 213), (99, 213), (173, 138), (47, 213), (157, 213), (176, 213), (161, 213), (162, 213), (128, 213), (118, 213), (104, 213), (172, 213), (189, 213), (106, 213), (16, 138), (131, 213), (125, 138), (102, 213), (175, 213), (115, 213), (111, 213), (87, 213), (82, 213), (38, 213), (17, 138), (136, 213), (214, 213), (203, 138), (116, 213), (51, 213), (18, 213), (85, 213), (91, 213), (37, 138), (206, 213), (32, 213), (54, 213), (77, 213), (132, 213), (36, 213), (35, 213), (156, 213), (202, 213), (76, 213), (148, 213), (177, 213), (28, 213), (27, 213), (21, 213), (166, 213), (70, 213), (95, 213), (31, 213), (46, 138), (207, 213), (179, 213), (215, 213), (56, 138), (12, 213), (146, 213), (80, 213), (153, 213), (66, 213), (204, 213), (22, 138), (155, 213), (149, 213), (89, 213), (174, 138)] current theta: 0.337544592275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:37 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 35330 rows and 35330 columns Presolve time: 0.29s Presolved: 11977 rows, 12193 columns, 35711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12193 integer (12193 binary) Root relaxation: objective 0.000000e+00, 2067 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 (5183 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 12, 20, 31, 47, 56, 57, 80, 84, 101, 104, 113, 128, 138, 163, 171, 186, 193, 200, 202, 203, 213] edges [(61, 203), (141, 203), (92, 20), (198, 138), (37, 203), (69, 202), (140, 138), (65, 200), (119, 104), (38, 202), (62, 101), (163, 113), (60, 200), (164, 213), (54, 138), (24, 163), (30, 12), (5, 101), (120, 203), (101, 128), (169, 203), (185, 186), (176, 128), (133, 202), (42, 213), (203, 203), (87, 138), (74, 200), (58, 56), (94, 203), (178, 202), (25, 57), (68, 8), (116, 193), (209, 101), (73, 12), (88, 128), (193, 84), (131, 128), (28, 203), (67, 104), (103, 203), (34, 56), (155, 203), (56, 57), (76, 202), (51, 203), (109, 200), (71, 47), (93, 138), (215, 80), (39, 8), (59, 47), (146, 128), (4, 80), (135, 57), (3, 57), (145, 128), (43, 101), (14, 128), (99, 31), (204, 128), (57, 200), (10, 84), (152, 202), (17, 163), (156, 203), (114, 128), (36, 202), (129, 203), (213, 203), (194, 200), (143, 8), (158, 56), (29, 200), (160, 8), (26, 213), (206, 8), (31, 200), (48, 200), (0, 56), (83, 186), (12, 128), (184, 202), (189, 128), (104, 104), (6, 113), (187, 203), (35, 101), (117, 57), (161, 128), (134, 200), (207, 12), (110, 128), (130, 12), (150, 101), (201, 47), (136, 113), (212, 101), (23, 163), (192, 193), (180, 202), (149, 186), (78, 202), (175, 186), (126, 138), (89, 56), (138, 138), (188, 213), (128, 128), (85, 186), (211, 57), (1, 128), (79, 186), (86, 84), (200, 200), (66, 200), (50, 203), (170, 128), (167, 200), (102, 138), (15, 8), (182, 186), (197, 56), (115, 193), (173, 203), (107, 80), (80, 128), (122, 128), (27, 8), (47, 12), (100, 203), (8, 138), (18, 163), (53, 47), (216, 200), (112, 203), (177, 200), (171, 200), (165, 128), (98, 186), (147, 163), (44, 101), (20, 128), (19, 57), (124, 80), (186, 186), (52, 203), (148, 186), (9, 203), (13, 200), (55, 128), (210, 202), (157, 213), (32, 186), (202, 202), (84, 101), (181, 200), (113, 113), (153, 202), (97, 128), (46, 203), (7, 193), (82, 163), (139, 57), (90, 12), (16, 138), (106, 101), (208, 202), (142, 186), (121, 203), (125, 138), (199, 203), (33, 186), (105, 200), (21, 193), (96, 128), (132, 12), (183, 202), (118, 8), (174, 203), (77, 163), (162, 163), (108, 84), (123, 12), (190, 202), (127, 203), (40, 20), (49, 193), (72, 128), (2, 57), (91, 128), (196, 193), (63, 203), (70, 101), (168, 202), (64, 186), (144, 12), (195, 128), (214, 163), (45, 200), (172, 193), (179, 57), (81, 203), (166, 8), (41, 200), (205, 186), (111, 57), (191, 203), (159, 163), (151, 203), (95, 200), (22, 138), (137, 56), (75, 163), (11, 57), (154, 163)] current theta: 0.168772296138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:37 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 43320 rows and 43328 columns Presolve time: 0.09s Presolved: 3987 rows, 4195 columns, 11733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4195 integer (4195 binary) Root relaxation: objective 8.881784e-16, 2513 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 (4131 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 [88, 96, 104, 128, 129, 131, 134, 136, 141, 147, 148, 152, 154, 157, 173, 187, 196, 203, 206, 209, 213, 214] edges [(62, 209), (146, 131), (39, 206), (199, 213), (41, 203), (120, 187), (50, 104), (105, 134), (147, 214), (201, 209), (137, 173), (214, 154), (5, 209), (113, 136), (159, 136), (194, 134), (35, 131), (193, 209), (10, 157), (138, 136), (14, 88), (28, 141), (202, 154), (101, 128), (33, 148), (197, 213), (8, 136), (112, 104), (198, 136), (98, 157), (102, 136), (27, 154), (86, 157), (169, 141), (151, 154), (18, 206), (184, 154), (203, 203), (4, 128), (126, 206), (92, 213), (188, 196), (54, 136), (119, 173), (88, 209), (153, 152), (185, 157), (205, 152), (143, 206), (166, 206), (196, 157), (12, 131), (200, 129), (94, 129), (58, 203), (176, 88), (65, 134), (117, 213), (17, 214), (87, 206), (171, 104), (67, 104), (103, 203), (66, 134), (187, 134), (16, 136), (172, 157), (68, 141), (40, 196), (9, 187), (158, 187), (181, 129), (99, 187), (204, 128), (47, 96), (79, 147), (108, 154), (61, 206), (135, 96), (212, 131), (189, 209), (90, 213), (114, 128), (37, 173), (134, 129), (150, 131), (142, 148), (21, 157), (139, 203), (210, 157), (77, 147), (31, 134), (26, 213), (157, 196), (186, 148), (78, 157), (124, 131), (207, 128), (46, 136), (104, 104), (84, 213), (190, 154), (156, 141), (132, 131), (52, 173), (71, 209), (107, 131), (109, 187), (2, 213), (44, 96), (161, 128), (51, 173), (110, 128), (209, 209), (160, 136), (130, 131), (49, 213), (75, 154), (20, 209), (55, 88), (96, 96), (30, 209), (106, 96), (179, 96), (43, 209), (0, 131), (128, 128), (1, 128), (81, 104), (136, 136), (182, 157), (148, 148), (170, 128), (56, 203), (173, 203), (53, 209), (152, 152), (80, 128), (122, 128), (145, 131), (89, 187), (211, 131), (175, 148), (72, 131), (215, 128), (25, 96), (213, 213), (149, 148), (36, 154), (11, 187), (34, 213), (165, 128), (164, 152), (69, 157), (83, 154), (192, 213), (154, 214), (42, 157), (129, 104), (13, 129), (180, 152), (177, 134), (167, 134), (97, 128), (162, 206), (118, 206), (57, 131), (121, 203), (32, 147), (15, 136), (45, 187), (93, 136), (131, 131), (178, 154), (29, 129), (22, 141), (70, 209), (85, 152), (174, 141), (111, 213), (74, 134), (116, 148), (191, 141), (133, 148), (127, 203), (19, 131), (24, 214), (76, 147), (216, 187), (59, 131), (91, 128), (64, 214), (125, 136), (63, 203), (144, 209), (183, 148), (82, 147), (115, 196), (48, 187), (141, 141), (7, 157), (206, 206), (140, 136), (168, 206), (195, 96), (163, 206), (23, 206), (60, 129), (6, 136), (3, 187), (100, 187), (95, 134), (73, 209), (155, 213), (208, 157), (38, 148), (123, 209)] current theta: 0.0843861480688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:38 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 45896 rows and 46104 columns Presolve time: 0.04s Presolved: 1411 rows, 1419 columns, 3811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1418 binary) Root relaxation: cutoff, 1750 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 (1750 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.126579222103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:38 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44752 rows and 44841 columns Presolve time: 0.05s Presolved: 2555 rows, 2682 columns, 7356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: cutoff, 3576 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 (3576 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.14767575912 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:38 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44028 rows and 44053 columns Presolve time: 0.07s Presolved: 3279 rows, 3470 columns, 9592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3470 integer (3470 binary) Root relaxation: objective 1.421085e-14, 2427 iterations, 0.07 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 (4086 simplex iterations) in 0.19 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 [45, 61, 63, 67, 94, 106, 108, 111, 126, 136, 141, 147, 168, 181, 207, 208, 209, 210, 212, 214, 215, 216] edges [(80, 215), (62, 209), (38, 210), (61, 61), (115, 208), (183, 210), (215, 215), (162, 126), (201, 209), (122, 215), (5, 209), (113, 136), (18, 61), (126, 136), (159, 136), (41, 94), (193, 209), (138, 136), (8, 126), (106, 106), (95, 216), (36, 214), (35, 212), (198, 136), (102, 136), (78, 210), (56, 45), (76, 214), (169, 141), (179, 106), (177, 181), (47, 207), (54, 136), (214, 214), (11, 45), (81, 67), (88, 209), (208, 208), (4, 215), (65, 216), (166, 126), (87, 126), (117, 111), (124, 212), (51, 141), (66, 216), (10, 208), (99, 45), (23, 126), (73, 208), (42, 208), (150, 212), (16, 136), (194, 216), (212, 212), (52, 63), (68, 141), (27, 61), (31, 216), (89, 216), (48, 216), (130, 212), (129, 67), (25, 216), (134, 216), (28, 63), (84, 111), (79, 147), (72, 212), (184, 147), (69, 208), (187, 216), (144, 208), (151, 108), (1, 207), (40, 209), (9, 216), (74, 181), (189, 209), (98, 210), (59, 212), (49, 111), (103, 45), (118, 168), (83, 108), (34, 111), (13, 181), (197, 111), (157, 210), (7, 210), (109, 216), (0, 212), (58, 61), (77, 147), (44, 212), (154, 147), (104, 67), (142, 210), (46, 136), (203, 63), (180, 147), (156, 141), (199, 111), (148, 210), (209, 209), (167, 216), (196, 208), (205, 147), (204, 215), (213, 111), (93, 168), (210, 210), (114, 215), (170, 215), (107, 212), (20, 209), (12, 207), (30, 209), (195, 106), (21, 108), (17, 61), (172, 208), (15, 126), (153, 108), (29, 216), (185, 208), (192, 111), (37, 63), (145, 212), (43, 209), (206, 61), (63, 63), (50, 67), (3, 216), (14, 207), (181, 181), (2, 111), (136, 136), (85, 214), (116, 210), (175, 210), (108, 108), (53, 209), (90, 111), (55, 215), (186, 210), (146, 212), (127, 63), (112, 67), (161, 207), (211, 212), (200, 216), (67, 67), (92, 111), (168, 214), (97, 215), (163, 214), (164, 108), (207, 207), (149, 210), (100, 45), (45, 45), (190, 214), (137, 141), (32, 147), (178, 147), (71, 212), (132, 45), (22, 141), (135, 106), (216, 216), (110, 215), (176, 212), (147, 147), (60, 94), (158, 45), (191, 141), (155, 111), (171, 67), (121, 94), (152, 147), (24, 214), (105, 181), (131, 212), (139, 94), (188, 210), (64, 214), (202, 108), (173, 63), (165, 207), (70, 212), (111, 111), (174, 126), (125, 136), (19, 106), (82, 147), (141, 141), (140, 136), (133, 210), (26, 108), (182, 210), (39, 214), (120, 94), (101, 207), (143, 61), (128, 207), (160, 126), (6, 136), (94, 94), (96, 106), (75, 108), (91, 215), (57, 212), (86, 208), (119, 63), (33, 210), (123, 209)] current theta: 0.137127490612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:39 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44378 rows and 44428 columns Presolve time: 0.06s Presolved: 2929 rows, 3095 columns, 8517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3095 integer (3095 binary) Root relaxation: objective 7.105427e-15, 2652 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (26438 simplex iterations) in 0.77 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, 7, 61, 63, 104, 106, 112, 125, 131, 138, 139, 141, 147, 158, 163, 164, 177, 192, 196, 200, 201, 204] edges [(90, 192), (110, 204), (142, 7), (113, 138), (61, 61), (70, 201), (146, 131), (38, 7), (198, 138), (41, 139), (140, 138), (33, 7), (148, 7), (155, 192), (173, 141), (121, 139), (133, 7), (112, 112), (18, 61), (35, 131), (49, 164), (94, 112), (213, 192), (2, 192), (161, 204), (106, 106), (91, 204), (1, 204), (151, 164), (42, 196), (26, 164), (80, 204), (169, 141), (186, 7), (179, 106), (188, 196), (29, 112), (215, 204), (56, 139), (118, 163), (73, 201), (12, 131), (166, 163), (25, 106), (89, 158), (171, 104), (193, 196), (83, 164), (67, 104), (102, 163), (126, 125), (122, 204), (192, 192), (109, 200), (176, 1), (52, 63), (68, 141), (40, 196), (27, 61), (201, 201), (117, 192), (54, 125), (65, 177), (76, 163), (34, 192), (5, 201), (187, 158), (10, 196), (28, 63), (165, 204), (182, 7), (144, 201), (43, 201), (79, 147), (184, 147), (78, 7), (212, 131), (158, 158), (208, 196), (170, 204), (19, 158), (153, 164), (168, 163), (120, 112), (150, 131), (53, 201), (58, 61), (77, 147), (84, 201), (157, 196), (31, 200), (154, 147), (124, 131), (203, 63), (104, 104), (180, 147), (156, 141), (20, 201), (132, 131), (163, 163), (99, 139), (69, 196), (116, 7), (6, 138), (107, 131), (202, 164), (207, 204), (134, 200), (100, 158), (48, 177), (205, 147), (130, 131), (9, 200), (7, 7), (24, 147), (23, 163), (64, 147), (195, 106), (17, 61), (16, 125), (209, 201), (3, 158), (125, 125), (37, 63), (197, 192), (190, 147), (206, 61), (138, 138), (0, 131), (74, 177), (63, 63), (149, 7), (196, 196), (81, 104), (159, 138), (200, 200), (66, 200), (175, 7), (55, 1), (136, 125), (167, 200), (4, 204), (145, 131), (164, 164), (211, 131), (86, 196), (72, 131), (172, 196), (97, 1), (75, 164), (216, 200), (11, 158), (62, 201), (95, 177), (127, 63), (98, 7), (160, 125), (111, 192), (60, 112), (14, 1), (13, 200), (51, 63), (21, 164), (101, 204), (39, 163), (30, 201), (88, 201), (15, 125), (57, 131), (137, 141), (32, 147), (178, 147), (204, 204), (131, 131), (93, 163), (103, 139), (22, 141), (105, 200), (135, 106), (174, 141), (152, 164), (147, 147), (194, 177), (162, 163), (191, 141), (114, 204), (8, 125), (45, 158), (36, 147), (199, 164), (183, 7), (59, 131), (128, 204), (71, 201), (46, 125), (181, 112), (185, 196), (189, 201), (82, 147), (47, 204), (214, 163), (115, 196), (141, 141), (123, 201), (108, 164), (129, 112), (139, 139), (210, 7), (177, 177), (44, 131), (143, 61), (85, 147), (92, 192), (96, 106), (50, 112), (119, 63), (87, 61)] current theta: 0.131853356358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:40 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44576 rows and 44645 columns Presolve time: 0.06s Presolved: 2731 rows, 2878 columns, 7904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: objective -1.421085e-14, 2866 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 (5947 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 [1, 53, 59, 61, 67, 74, 79, 99, 111, 112, 116, 127, 135, 137, 140, 146, 164, 166, 190, 191, 208, 216] edges [(6, 140), (38, 116), (214, 190), (93, 166), (101, 1), (32, 79), (61, 61), (102, 166), (115, 208), (183, 116), (159, 140), (78, 116), (122, 1), (138, 140), (211, 146), (112, 112), (24, 190), (18, 61), (177, 74), (49, 164), (8, 191), (40, 208), (94, 112), (191, 140), (175, 79), (116, 116), (95, 216), (127, 127), (151, 164), (148, 116), (26, 164), (28, 137), (105, 74), (168, 166), (51, 137), (198, 191), (70, 53), (81, 67), (207, 1), (170, 1), (208, 208), (210, 116), (65, 216), (20, 53), (117, 111), (35, 146), (132, 59), (0, 59), (19, 59), (99, 99), (66, 216), (10, 208), (150, 53), (83, 164), (73, 208), (149, 79), (212, 146), (42, 208), (53, 53), (140, 191), (82, 190), (194, 216), (30, 208), (186, 116), (4, 1), (27, 61), (59, 146), (31, 216), (173, 137), (72, 1), (89, 216), (48, 216), (123, 208), (178, 190), (161, 1), (11, 99), (84, 53), (57, 59), (113, 140), (145, 146), (134, 216), (74, 74), (193, 208), (69, 208), (187, 216), (144, 208), (47, 1), (9, 216), (68, 191), (13, 74), (146, 59), (153, 164), (5, 53), (34, 111), (197, 111), (79, 79), (120, 112), (54, 140), (190, 190), (109, 216), (7, 116), (58, 61), (204, 1), (104, 67), (176, 53), (215, 1), (188, 116), (199, 111), (202, 164), (1, 1), (167, 216), (196, 208), (62, 53), (213, 111), (209, 53), (119, 137), (41, 127), (12, 1), (17, 61), (172, 208), (85, 190), (162, 166), (80, 1), (29, 216), (142, 116), (185, 208), (192, 111), (91, 1), (206, 61), (184, 79), (107, 146), (50, 67), (3, 216), (103, 99), (43, 53), (131, 59), (181, 74), (44, 59), (180, 79), (125, 191), (55, 1), (124, 53), (16, 191), (164, 164), (46, 191), (90, 111), (97, 1), (75, 164), (156, 137), (100, 99), (71, 53), (165, 1), (128, 1), (130, 53), (33, 116), (96, 135), (195, 135), (88, 53), (2, 99), (160, 140), (22, 191), (200, 216), (67, 67), (60, 112), (14, 1), (174, 191), (179, 135), (21, 164), (137, 137), (23, 166), (15, 140), (163, 166), (39, 190), (147, 190), (52, 137), (114, 1), (158, 99), (76, 190), (63, 137), (201, 53), (216, 216), (126, 166), (136, 140), (106, 135), (98, 116), (152, 164), (155, 111), (77, 190), (171, 67), (203, 127), (189, 53), (182, 116), (111, 111), (121, 127), (110, 1), (139, 127), (157, 116), (154, 190), (36, 190), (205, 190), (169, 137), (45, 99), (108, 164), (129, 112), (25, 135), (64, 190), (143, 61), (141, 137), (135, 135), (118, 166), (56, 99), (86, 208), (133, 116), (166, 166), (37, 127), (87, 61), (92, 53)] current theta: 0.12921628923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:40 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44664 rows and 44744 columns Presolve time: 0.06s Presolved: 2643 rows, 2779 columns, 7629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2779 integer (2779 binary) Root relaxation: cutoff, 3365 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 (3365 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130534822794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:40 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44614 rows and 44688 columns Presolve time: 0.06s Presolved: 2693 rows, 2835 columns, 7785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2835 integer (2835 binary) Root relaxation: objective 2.564103e-02, 3200 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.02564 0 441 - 0.02564 - - 0s Explored 0 nodes (7192 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131194089576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:41 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44590 rows and 44660 columns Presolve time: 0.06s Presolved: 2717 rows, 2863 columns, 7861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2863 integer (2863 binary) Root relaxation: objective -5.684342e-14, 3008 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 (6265 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 [1, 7, 53, 58, 67, 105, 108, 112, 135, 137, 139, 140, 146, 158, 166, 184, 190, 191, 192, 196, 209, 216] edges [(90, 192), (6, 140), (62, 209), (142, 7), (214, 190), (93, 166), (101, 1), (102, 166), (38, 7), (41, 139), (159, 140), (122, 1), (33, 7), (148, 7), (138, 140), (201, 209), (211, 146), (155, 192), (121, 139), (133, 7), (112, 112), (5, 209), (24, 190), (8, 191), (94, 112), (213, 192), (2, 192), (191, 140), (95, 216), (105, 105), (87, 166), (42, 196), (28, 137), (49, 108), (186, 7), (168, 166), (51, 137), (198, 191), (188, 196), (81, 67), (207, 1), (170, 1), (88, 209), (56, 139), (65, 216), (35, 146), (199, 108), (32, 184), (66, 216), (193, 196), (212, 146), (132, 158), (53, 53), (140, 191), (82, 190), (194, 216), (192, 192), (4, 1), (150, 146), (117, 192), (59, 146), (31, 216), (173, 137), (72, 1), (89, 216), (48, 216), (16, 140), (178, 190), (161, 1), (34, 192), (84, 53), (113, 140), (83, 184), (187, 158), (10, 196), (145, 146), (134, 216), (182, 7), (151, 108), (47, 1), (40, 209), (78, 7), (9, 216), (68, 191), (99, 158), (158, 158), (18, 166), (208, 196), (19, 158), (130, 146), (120, 112), (54, 140), (190, 190), (109, 216), (74, 105), (204, 1), (127, 139), (17, 190), (104, 67), (215, 1), (30, 196), (71, 209), (180, 184), (69, 196), (116, 7), (0, 146), (100, 158), (1, 1), (209, 209), (167, 216), (131, 146), (79, 184), (119, 137), (7, 7), (20, 209), (176, 146), (21, 108), (12, 1), (85, 190), (153, 108), (162, 166), (80, 1), (29, 216), (44, 146), (181, 105), (197, 192), (91, 1), (107, 146), (50, 67), (3, 216), (43, 53), (149, 7), (196, 196), (175, 7), (125, 191), (55, 1), (146, 146), (108, 108), (177, 105), (86, 196), (46, 191), (172, 196), (97, 1), (203, 58), (58, 58), (156, 137), (165, 1), (11, 158), (128, 1), (96, 135), (195, 135), (98, 7), (160, 140), (22, 191), (67, 67), (111, 192), (60, 112), (14, 1), (174, 191), (179, 135), (137, 137), (23, 166), (15, 140), (164, 108), (124, 146), (163, 166), (39, 190), (147, 190), (143, 58), (52, 137), (114, 1), (76, 190), (103, 139), (61, 58), (63, 137), (70, 146), (216, 216), (27, 108), (126, 166), (136, 140), (106, 135), (57, 158), (77, 190), (45, 158), (171, 67), (157, 7), (37, 58), (189, 53), (183, 7), (202, 108), (110, 1), (144, 209), (13, 105), (152, 184), (185, 196), (154, 190), (36, 190), (184, 184), (115, 196), (205, 190), (169, 137), (129, 112), (25, 135), (139, 139), (64, 190), (26, 108), (210, 7), (141, 137), (135, 135), (92, 192), (118, 166), (75, 108), (206, 166), (73, 209), (166, 166), (200, 105), (123, 209)] current theta: 0.130864456185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:41 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44602 rows and 44674 columns Presolve time: 0.06s Presolved: 2705 rows, 2849 columns, 7823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: objective 2.842171e-14, 3070 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 (4567 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 [1, 13, 41, 58, 64, 106, 108, 112, 113, 137, 146, 149, 158, 166, 171, 189, 190, 191, 192, 208, 210, 216] edges [(13, 13), (90, 192), (79, 149), (214, 190), (93, 166), (101, 1), (102, 166), (105, 13), (201, 189), (115, 208), (182, 149), (183, 210), (122, 1), (211, 146), (155, 192), (112, 112), (171, 171), (24, 190), (8, 191), (40, 208), (94, 112), (213, 192), (2, 192), (106, 106), (56, 41), (95, 216), (87, 166), (78, 210), (28, 137), (49, 108), (179, 106), (168, 166), (148, 149), (43, 189), (51, 137), (198, 191), (207, 1), (170, 1), (208, 208), (65, 216), (99, 41), (35, 146), (199, 108), (66, 216), (25, 106), (10, 208), (84, 189), (181, 13), (73, 208), (212, 146), (132, 158), (42, 208), (140, 191), (38, 149), (82, 190), (194, 216), (192, 192), (62, 189), (30, 208), (4, 1), (124, 189), (117, 192), (59, 146), (31, 216), (173, 137), (72, 1), (89, 216), (48, 216), (32, 149), (5, 189), (123, 208), (104, 171), (178, 190), (150, 189), (161, 1), (34, 192), (54, 113), (145, 146), (134, 216), (193, 208), (69, 208), (187, 216), (144, 208), (151, 108), (47, 1), (9, 216), (127, 41), (68, 191), (158, 158), (18, 166), (98, 210), (19, 158), (67, 171), (83, 108), (175, 149), (120, 112), (157, 210), (7, 210), (190, 190), (109, 216), (149, 149), (103, 41), (20, 189), (204, 1), (17, 190), (142, 210), (215, 1), (6, 113), (0, 146), (100, 158), (1, 1), (167, 216), (131, 146), (196, 208), (210, 210), (74, 13), (191, 191), (119, 137), (136, 113), (70, 189), (176, 189), (81, 112), (14, 189), (195, 106), (71, 189), (21, 108), (12, 1), (172, 208), (85, 190), (153, 108), (162, 166), (80, 1), (29, 216), (185, 208), (44, 146), (88, 189), (197, 192), (91, 1), (107, 146), (209, 189), (3, 216), (41, 41), (159, 113), (125, 191), (55, 1), (116, 210), (146, 146), (108, 108), (16, 191), (46, 191), (97, 1), (203, 58), (58, 58), (156, 137), (165, 1), (11, 158), (128, 1), (186, 210), (184, 64), (138, 113), (22, 191), (200, 216), (111, 192), (60, 112), (174, 191), (15, 113), (137, 137), (23, 166), (160, 113), (164, 108), (113, 113), (163, 166), (39, 190), (147, 190), (130, 189), (143, 58), (52, 137), (152, 64), (114, 1), (76, 190), (180, 64), (135, 106), (61, 58), (63, 137), (177, 13), (121, 41), (216, 216), (27, 108), (126, 166), (189, 189), (57, 158), (77, 190), (45, 158), (53, 189), (37, 58), (188, 210), (202, 108), (110, 1), (139, 41), (154, 190), (36, 190), (205, 190), (169, 137), (129, 112), (64, 190), (133, 210), (26, 108), (141, 137), (92, 192), (118, 166), (96, 106), (75, 108), (206, 166), (50, 112), (86, 208), (166, 166), (33, 210)] current theta: 0.130699639489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:42 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44610 rows and 44684 columns Presolve time: 0.06s Presolved: 2697 rows, 2839 columns, 7797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2839 integer (2839 binary) Root relaxation: objective 7.105427e-14, 3182 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 (4597 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 24, 41, 58, 67, 74, 90, 98, 108, 112, 113, 135, 137, 146, 158, 166, 180, 182, 189, 191, 208, 216] edges [(93, 166), (101, 1), (34, 90), (102, 166), (203, 41), (201, 189), (115, 208), (111, 90), (17, 24), (122, 1), (211, 146), (112, 112), (177, 74), (8, 191), (40, 208), (94, 112), (7, 98), (56, 41), (95, 216), (87, 166), (39, 24), (28, 137), (105, 74), (49, 108), (168, 166), (43, 189), (51, 137), (198, 191), (182, 98), (76, 24), (81, 67), (207, 1), (170, 1), (208, 208), (65, 216), (99, 41), (98, 98), (35, 146), (199, 108), (66, 216), (10, 208), (84, 189), (73, 208), (212, 146), (132, 158), (42, 208), (140, 191), (194, 216), (62, 189), (77, 24), (30, 208), (4, 1), (124, 189), (59, 146), (31, 216), (173, 137), (72, 1), (89, 216), (48, 216), (5, 189), (123, 208), (150, 189), (161, 1), (54, 113), (32, 180), (145, 146), (134, 216), (74, 74), (193, 208), (69, 208), (187, 216), (78, 98), (144, 208), (151, 108), (47, 1), (9, 216), (127, 41), (68, 191), (13, 74), (158, 158), (18, 166), (19, 158), (83, 108), (120, 112), (109, 216), (210, 182), (103, 41), (20, 189), (204, 1), (104, 67), (149, 182), (147, 24), (215, 1), (6, 113), (175, 182), (183, 98), (0, 146), (100, 158), (1, 1), (167, 216), (131, 146), (196, 208), (64, 180), (155, 90), (191, 191), (119, 137), (136, 113), (205, 180), (116, 98), (70, 189), (176, 189), (14, 189), (71, 189), (21, 108), (12, 1), (172, 208), (148, 98), (153, 108), (162, 166), (80, 1), (29, 216), (185, 208), (44, 146), (88, 189), (91, 1), (107, 146), (209, 189), (50, 67), (3, 216), (41, 41), (159, 113), (181, 74), (125, 191), (154, 24), (55, 1), (146, 146), (108, 108), (16, 191), (213, 90), (186, 98), (46, 191), (133, 98), (97, 1), (24, 24), (58, 58), (156, 137), (165, 1), (11, 158), (128, 1), (214, 24), (152, 180), (96, 135), (195, 135), (138, 113), (192, 90), (22, 191), (200, 216), (67, 67), (60, 112), (174, 191), (15, 113), (179, 135), (137, 137), (23, 166), (160, 113), (164, 108), (113, 113), (163, 166), (190, 24), (130, 189), (38, 182), (143, 58), (52, 137), (114, 1), (61, 58), (63, 137), (121, 41), (2, 90), (216, 216), (27, 108), (126, 166), (106, 135), (197, 90), (189, 189), (79, 180), (57, 158), (45, 158), (82, 180), (171, 67), (142, 98), (53, 189), (90, 90), (37, 58), (180, 182), (188, 98), (202, 108), (184, 180), (110, 1), (157, 182), (139, 41), (117, 90), (92, 90), (169, 137), (129, 112), (25, 135), (26, 108), (85, 24), (141, 137), (135, 135), (178, 24), (118, 166), (75, 108), (206, 166), (86, 208), (166, 166), (33, 98), (36, 24)] current theta: 0.130617231142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:54:42 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44612 rows and 44686 columns Presolve time: 0.06s Presolved: 2695 rows, 2837 columns, 7791 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: cutoff, 75 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 (75 simplex iterations) in 0.06 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, 24, 41, 58, 67, 74, 90, 98, 108, 112, 113, 135, 137, 146, 158, 166, 180, 182, 189, 191, 208, 216] edges [(93, 166), (101, 1), (34, 90), (102, 166), (203, 41), (201, 189), (115, 208), (111, 90), (17, 24), (122, 1), (211, 146), (112, 112), (177, 74), (8, 191), (40, 208), (94, 112), (7, 98), (56, 41), (95, 216), (87, 166), (39, 24), (28, 137), (105, 74), (49, 108), (168, 166), (43, 189), (51, 137), (198, 191), (182, 98), (76, 24), (81, 67), (207, 1), (170, 1), (208, 208), (65, 216), (99, 41), (98, 98), (35, 146), (199, 108), (66, 216), (10, 208), (84, 189), (73, 208), (212, 146), (132, 158), (42, 208), (140, 191), (194, 216), (62, 189), (77, 24), (30, 208), (4, 1), (124, 189), (59, 146), (31, 216), (173, 137), (72, 1), (89, 216), (48, 216), (5, 189), (123, 208), (150, 189), (161, 1), (54, 113), (32, 180), (145, 146), (134, 216), (74, 74), (193, 208), (69, 208), (187, 216), (78, 98), (144, 208), (151, 108), (47, 1), (9, 216), (127, 41), (68, 191), (13, 74), (158, 158), (18, 166), (19, 158), (83, 108), (120, 112), (109, 216), (210, 182), (103, 41), (20, 189), (204, 1), (104, 67), (149, 182), (147, 24), (215, 1), (6, 113), (175, 182), (183, 98), (0, 146), (100, 158), (1, 1), (167, 216), (131, 146), (196, 208), (64, 180), (155, 90), (191, 191), (119, 137), (136, 113), (205, 180), (116, 98), (70, 189), (176, 189), (14, 189), (71, 189), (21, 108), (12, 1), (172, 208), (148, 98), (153, 108), (162, 166), (80, 1), (29, 216), (185, 208), (44, 146), (88, 189), (91, 1), (107, 146), (209, 189), (50, 67), (3, 216), (41, 41), (159, 113), (181, 74), (125, 191), (154, 24), (55, 1), (146, 146), (108, 108), (16, 191), (213, 90), (186, 98), (46, 191), (133, 98), (97, 1), (24, 24), (58, 58), (156, 137), (165, 1), (11, 158), (128, 1), (214, 24), (152, 180), (96, 135), (195, 135), (138, 113), (192, 90), (22, 191), (200, 216), (67, 67), (60, 112), (174, 191), (15, 113), (179, 135), (137, 137), (23, 166), (160, 113), (164, 108), (113, 113), (163, 166), (190, 24), (130, 189), (38, 182), (143, 58), (52, 137), (114, 1), (61, 58), (63, 137), (121, 41), (2, 90), (216, 216), (27, 108), (126, 166), (106, 135), (197, 90), (189, 189), (79, 180), (57, 158), (45, 158), (82, 180), (171, 67), (142, 98), (53, 189), (90, 90), (37, 58), (180, 182), (188, 98), (202, 108), (184, 180), (110, 1), (157, 182), (139, 41), (117, 90), (92, 90), (169, 137), (129, 112), (25, 135), (26, 108), (85, 24), (141, 137), (135, 135), (178, 24), (118, 166), (75, 108), (206, 166), (86, 208), (166, 166), (33, 98), (36, 24)]