current theta: 0.655141694169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:43 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 15528 rows and 15528 columns Presolve time: 1.25s Presolved: 36685 rows, 36912 columns, 109824 nonzeros Variable types: 0 continuous, 36912 integer (36912 binary) Root relaxation: objective 0.000000e+00, 4404 iterations, 0.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (9256 simplex iterations) in 2.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 35, 46, 49, 51, 58, 67, 81, 100, 106, 114, 119, 124, 133, 155, 165, 169, 180, 182, 186, 190, 195, 218] edges [(131, 49), (148, 49), (69, 51), (92, 100), (208, 182), (171, 58), (39, 67), (109, 195), (195, 165), (123, 119), (207, 49), (155, 106), (29, 124), (145, 186), (64, 100), (163, 180), (41, 4), (63, 4), (106, 106), (169, 186), (98, 106), (45, 106), (134, 46), (61, 49), (43, 190), (199, 4), (186, 49), (18, 190), (130, 106), (100, 4), (116, 58), (159, 49), (160, 49), (161, 180), (74, 4), (138, 195), (60, 169), (16, 58), (126, 180), (176, 67), (81, 186), (151, 195), (149, 46), (76, 100), (17, 124), (120, 180), (158, 195), (223, 46), (185, 46), (56, 100), (168, 114), (13, 49), (88, 165), (97, 169), (112, 51), (3, 190), (218, 114), (193, 67), (194, 195), (108, 49), (2, 35), (53, 49), (143, 4), (25, 114), (210, 114), (31, 119), (59, 114), (164, 119), (181, 106), (172, 182), (150, 124), (103, 180), (117, 190), (7, 124), (165, 180), (86, 114), (188, 46), (51, 67), (224, 190), (6, 67), (20, 81), (173, 81), (67, 46), (71, 35), (125, 186), (202, 49), (57, 67), (32, 49), (46, 46), (198, 67), (40, 180), (37, 169), (38, 195), (11, 114), (187, 100), (146, 67), (65, 49), (82, 58), (22, 46), (21, 186), (220, 165), (209, 100), (225, 67), (96, 119), (180, 49), (52, 169), (87, 155), (119, 119), (216, 100), (95, 49), (113, 182), (68, 180), (211, 49), (104, 195), (15, 4), (49, 114), (28, 218), (33, 46), (55, 119), (102, 67), (128, 49), (201, 67), (44, 67), (50, 106), (107, 46), (94, 180), (175, 49), (139, 169), (192, 4), (36, 195), (121, 46), (99, 155), (182, 165), (10, 190), (73, 195), (132, 49), (70, 51), (183, 180), (19, 49), (42, 114), (58, 4), (110, 195), (178, 124), (200, 182), (1, 114), (23, 67), (206, 190), (197, 169), (135, 195), (147, 106), (89, 4), (142, 133), (213, 49), (90, 4), (84, 124), (189, 182), (83, 119), (137, 195), (166, 186), (219, 186), (170, 49), (227, 49), (72, 58), (48, 124), (205, 35), (144, 49), (122, 58), (34, 124), (204, 169), (62, 100), (152, 182), (80, 114), (91, 35), (9, 67), (30, 49), (105, 67), (54, 4), (101, 186), (78, 186), (8, 46), (27, 51), (0, 46), (153, 119), (35, 119), (133, 4), (26, 190), (114, 67), (154, 35), (77, 51), (196, 4), (14, 58), (215, 49), (124, 124), (184, 180), (177, 67), (203, 165), (75, 182), (191, 195), (5, 67), (167, 119), (47, 106), (66, 81), (93, 114), (129, 186), (214, 67), (156, 67), (118, 4), (127, 67), (226, 67), (24, 195), (115, 190), (212, 114), (111, 119), (179, 169), (140, 51), (157, 195), (12, 46), (162, 67), (4, 4), (217, 186), (174, 49), (79, 124), (190, 67), (136, 106), (85, 180), (222, 58), (141, 195), (221, 169)] current theta: 0.327570847084 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:46 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 38772 rows and 38772 columns Presolve time: 0.31s Presolved: 13441 rows, 13668 columns, 40092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13668 integer (13668 binary) Root relaxation: objective 0.000000e+00, 2283 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 (4854 simplex iterations) in 0.61 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, 40, 46, 64, 65, 100, 101, 106, 108, 120, 151, 161, 162, 165, 166, 179, 180, 182, 191, 195, 203, 213, 224] edges [(205, 191), (41, 179), (207, 179), (16, 65), (100, 46), (170, 203), (194, 213), (199, 213), (71, 161), (88, 161), (84, 161), (6, 165), (124, 161), (9, 213), (109, 213), (118, 195), (166, 179), (129, 151), (201, 161), (15, 151), (52, 179), (226, 195), (79, 64), (29, 120), (106, 106), (4, 100), (144, 213), (62, 213), (63, 213), (127, 161), (145, 108), (156, 165), (101, 161), (158, 108), (7, 191), (197, 108), (168, 203), (203, 203), (94, 120), (14, 213), (27, 203), (21, 191), (92, 213), (11, 195), (190, 40), (150, 65), (108, 106), (2, 101), (78, 161), (161, 191), (187, 213), (53, 120), (30, 120), (171, 46), (157, 106), (176, 40), (169, 108), (120, 180), (42, 203), (204, 179), (153, 180), (135, 191), (51, 203), (221, 151), (183, 40), (33, 213), (43, 213), (167, 161), (181, 106), (25, 195), (185, 108), (219, 106), (64, 64), (180, 180), (91, 191), (45, 8), (75, 203), (174, 120), (90, 213), (117, 203), (59, 203), (44, 195), (139, 203), (137, 191), (198, 161), (115, 40), (26, 40), (162, 108), (46, 100), (224, 182), (57, 213), (159, 165), (140, 203), (206, 182), (111, 161), (1, 106), (214, 108), (10, 213), (222, 191), (55, 64), (225, 191), (22, 46), (35, 101), (74, 179), (196, 64), (178, 161), (58, 46), (65, 40), (83, 120), (60, 213), (86, 195), (191, 191), (209, 213), (154, 161), (18, 195), (200, 165), (95, 203), (121, 151), (81, 46), (49, 40), (56, 195), (179, 179), (142, 195), (24, 161), (188, 213), (98, 166), (147, 40), (149, 161), (19, 182), (50, 203), (182, 165), (152, 108), (125, 191), (48, 161), (160, 213), (164, 120), (165, 165), (217, 179), (186, 213), (107, 161), (0, 213), (189, 120), (213, 213), (99, 64), (112, 203), (85, 120), (103, 40), (218, 108), (37, 179), (31, 203), (89, 162), (175, 106), (136, 179), (184, 203), (211, 40), (192, 213), (61, 108), (110, 203), (141, 64), (223, 203), (220, 166), (97, 108), (155, 179), (123, 161), (131, 8), (146, 40), (173, 64), (148, 203), (128, 195), (215, 182), (212, 40), (102, 213), (72, 179), (34, 191), (80, 179), (216, 179), (122, 179), (87, 213), (67, 40), (82, 213), (133, 179), (105, 195), (119, 101), (38, 213), (93, 191), (143, 120), (227, 108), (32, 182), (28, 151), (130, 203), (116, 213), (96, 191), (132, 179), (193, 179), (69, 179), (172, 151), (210, 203), (195, 120), (134, 195), (54, 213), (23, 182), (3, 203), (76, 213), (20, 195), (177, 213), (138, 179), (17, 40), (151, 65), (47, 106), (208, 165), (77, 182), (113, 120), (12, 213), (68, 161), (202, 191), (40, 224), (104, 203), (13, 166), (126, 120), (39, 166), (114, 182), (66, 213), (70, 203), (163, 165), (8, 179), (73, 161), (36, 166), (5, 151)] current theta: 0.163785423542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:46 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48022 rows and 48038 columns Presolve time: 0.10s Presolved: 4191 rows, 4402 columns, 12326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4402 integer (4402 binary) Root relaxation: objective 5.329071e-15, 2747 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 (5007 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 15, 23, 46, 91, 96, 120, 127, 136, 139, 143, 144, 147, 156, 166, 172, 177, 202, 205, 212, 220, 226, 227] edges [(24, 91), (73, 127), (203, 172), (55, 15), (100, 46), (165, 156), (67, 226), (148, 139), (83, 205), (150, 127), (16, 127), (87, 136), (161, 205), (28, 177), (211, 139), (76, 46), (29, 120), (143, 205), (51, 212), (80, 227), (127, 127), (182, 212), (226, 226), (169, 227), (10, 226), (193, 227), (106, 227), (31, 120), (141, 144), (81, 136), (45, 227), (140, 147), (82, 144), (30, 120), (177, 136), (186, 136), (48, 91), (208, 212), (69, 166), (171, 15), (26, 226), (216, 136), (157, 227), (204, 136), (101, 202), (66, 177), (22, 177), (184, 139), (142, 147), (4, 46), (74, 8), (92, 144), (13, 227), (98, 220), (88, 139), (103, 96), (167, 205), (209, 15), (133, 177), (194, 15), (179, 8), (195, 205), (126, 226), (75, 220), (135, 127), (52, 227), (19, 212), (117, 220), (39, 220), (5, 15), (198, 205), (93, 120), (224, 120), (86, 226), (37, 136), (46, 46), (173, 144), (155, 8), (50, 139), (191, 205), (47, 227), (185, 8), (166, 172), (206, 220), (14, 144), (172, 166), (59, 166), (43, 15), (207, 166), (138, 227), (84, 127), (164, 202), (58, 46), (215, 212), (104, 139), (128, 226), (137, 91), (38, 177), (175, 227), (2, 202), (118, 226), (57, 226), (181, 8), (218, 227), (221, 172), (17, 205), (121, 136), (107, 127), (56, 226), (85, 202), (77, 212), (95, 172), (174, 202), (214, 166), (23, 220), (189, 226), (35, 91), (136, 136), (201, 96), (96, 120), (99, 144), (105, 147), (32, 212), (102, 177), (187, 136), (60, 136), (21, 91), (153, 120), (131, 136), (176, 23), (149, 127), (134, 15), (145, 166), (42, 227), (144, 15), (36, 220), (40, 143), (114, 220), (1, 227), (180, 156), (147, 226), (122, 136), (170, 166), (196, 15), (219, 166), (222, 127), (188, 136), (34, 202), (11, 226), (90, 144), (91, 91), (202, 202), (41, 227), (162, 136), (94, 205), (168, 139), (119, 91), (78, 205), (132, 177), (27, 139), (64, 144), (49, 139), (156, 156), (212, 156), (112, 156), (109, 144), (111, 91), (213, 15), (125, 96), (79, 144), (205, 205), (160, 144), (115, 139), (129, 139), (65, 205), (192, 144), (6, 23), (12, 177), (44, 226), (227, 227), (120, 96), (97, 8), (0, 46), (68, 205), (15, 15), (163, 156), (71, 91), (63, 177), (110, 172), (33, 136), (225, 127), (116, 177), (190, 212), (25, 120), (61, 8), (197, 172), (3, 172), (62, 15), (159, 156), (124, 202), (7, 91), (151, 226), (130, 166), (200, 156), (9, 136), (20, 226), (154, 91), (223, 147), (152, 166), (217, 147), (54, 46), (72, 136), (139, 139), (158, 227), (146, 139), (123, 127), (18, 226), (89, 15), (199, 177), (53, 96), (8, 8), (70, 220), (113, 139), (183, 139), (178, 143), (108, 227), (220, 220), (210, 172)] current theta: 0.0818927117711 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:47 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 50752 rows and 50967 columns Presolve time: 0.05s Presolved: 1461 rows, 1473 columns, 3941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1473 integer (1472 binary) Root relaxation: cutoff, 1717 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 (1717 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.122839067657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:47 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49614 rows and 49711 columns Presolve time: 0.06s Presolved: 2599 rows, 2729 columns, 7469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2729 integer (2729 binary) Root relaxation: cutoff, 3232 iterations, 0.08 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 (3232 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143312245599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:47 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48886 rows and 48924 columns Presolve time: 0.07s Presolved: 3327 rows, 3516 columns, 9712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3516 integer (3516 binary) Root relaxation: objective -7.105427e-15, 3202 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 (5482 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 23, 49, 66, 68, 80, 91, 96, 108, 122, 127, 133, 134, 140, 144, 145, 153, 156, 172, 179, 202, 212, 226] edges [(81, 133), (101, 91), (148, 49), (24, 91), (73, 127), (203, 172), (37, 133), (161, 68), (158, 145), (165, 156), (67, 226), (182, 156), (147, 140), (150, 127), (16, 127), (2, 91), (144, 134), (194, 134), (114, 23), (171, 66), (51, 212), (127, 127), (186, 133), (226, 226), (132, 133), (13, 108), (117, 23), (220, 172), (100, 4), (141, 144), (177, 66), (185, 179), (26, 68), (10, 133), (82, 144), (28, 133), (3, 140), (23, 23), (78, 68), (216, 122), (170, 80), (49, 49), (48, 91), (115, 49), (75, 172), (169, 108), (191, 202), (87, 122), (63, 66), (157, 80), (12, 4), (214, 172), (212, 212), (195, 68), (89, 133), (206, 23), (83, 96), (9, 122), (30, 96), (38, 4), (166, 145), (92, 144), (93, 96), (179, 122), (62, 134), (65, 68), (27, 49), (113, 49), (103, 96), (219, 145), (72, 122), (102, 122), (76, 4), (199, 133), (122, 122), (135, 127), (47, 108), (19, 212), (39, 172), (213, 133), (5, 134), (173, 144), (124, 91), (207, 172), (183, 172), (129, 212), (175, 145), (42, 80), (86, 68), (41, 108), (85, 96), (7, 202), (74, 179), (84, 127), (215, 212), (14, 4), (128, 226), (200, 212), (221, 80), (211, 49), (118, 226), (57, 226), (96, 96), (204, 133), (36, 172), (46, 4), (94, 68), (168, 49), (80, 80), (107, 127), (56, 226), (77, 212), (95, 172), (178, 68), (174, 202), (189, 226), (0, 66), (35, 91), (106, 108), (31, 153), (181, 179), (201, 96), (99, 144), (45, 108), (105, 133), (32, 212), (138, 108), (108, 108), (153, 153), (25, 153), (58, 4), (205, 68), (43, 134), (130, 140), (21, 91), (44, 134), (88, 49), (68, 68), (149, 127), (116, 4), (217, 140), (218, 108), (142, 133), (198, 68), (180, 156), (104, 172), (164, 96), (61, 108), (222, 127), (34, 202), (193, 108), (140, 140), (17, 68), (90, 144), (91, 91), (202, 202), (97, 108), (119, 91), (64, 144), (155, 179), (156, 156), (121, 140), (224, 153), (109, 144), (190, 156), (126, 68), (111, 91), (125, 96), (79, 144), (160, 144), (112, 212), (40, 49), (11, 68), (69, 172), (184, 172), (50, 49), (54, 4), (209, 134), (176, 212), (137, 127), (192, 144), (6, 23), (167, 96), (70, 172), (120, 96), (227, 108), (136, 122), (139, 49), (52, 145), (98, 23), (223, 140), (15, 144), (172, 172), (29, 153), (55, 144), (143, 68), (22, 133), (163, 156), (71, 91), (59, 172), (110, 172), (225, 127), (145, 145), (197, 172), (131, 133), (18, 68), (196, 144), (66, 133), (33, 140), (151, 226), (60, 179), (20, 226), (154, 91), (152, 80), (159, 23), (133, 66), (208, 153), (146, 49), (123, 127), (4, 4), (134, 144), (53, 96), (8, 179), (162, 179), (1, 108), (188, 179), (187, 122), (210, 172)] current theta: 0.133075656628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:48 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49266 rows and 49332 columns Presolve time: 0.07s Presolved: 2947 rows, 3108 columns, 8544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3108 integer (3108 binary) Root relaxation: objective -1.421085e-14, 3579 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 144 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (10787 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138193951114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:49 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49080 rows and 49128 columns Presolve time: 0.07s Presolved: 3133 rows, 3312 columns, 9120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3312 integer (3312 binary) Root relaxation: objective -2.842171e-14, 3240 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (7581 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 [12, 26, 27, 42, 45, 46, 61, 87, 91, 114, 118, 120, 123, 127, 131, 144, 156, 173, 174, 191, 203, 208, 217] edges [(205, 191), (227, 45), (101, 91), (24, 91), (61, 61), (189, 27), (16, 123), (100, 46), (158, 42), (142, 118), (165, 156), (27, 27), (97, 61), (155, 61), (4, 12), (89, 173), (182, 156), (150, 127), (177, 12), (143, 26), (223, 217), (2, 91), (13, 42), (226, 118), (151, 118), (22, 173), (204, 131), (115, 27), (181, 61), (217, 217), (29, 120), (103, 120), (127, 127), (141, 144), (1, 45), (157, 61), (145, 42), (7, 191), (203, 203), (12, 12), (60, 87), (168, 208), (82, 144), (33, 217), (193, 61), (208, 208), (49, 208), (170, 42), (161, 191), (199, 173), (53, 120), (15, 173), (30, 120), (113, 208), (31, 208), (48, 91), (38, 12), (122, 87), (186, 131), (56, 217), (128, 118), (195, 26), (133, 131), (197, 42), (175, 42), (206, 114), (72, 87), (106, 45), (34, 91), (20, 26), (76, 12), (57, 26), (99, 173), (212, 208), (138, 61), (148, 27), (214, 42), (108, 45), (26, 26), (23, 114), (159, 114), (94, 191), (75, 203), (93, 120), (224, 120), (59, 203), (200, 208), (194, 173), (129, 208), (14, 173), (172, 203), (169, 45), (135, 123), (86, 26), (46, 46), (85, 174), (173, 144), (124, 91), (65, 26), (17, 123), (42, 42), (8, 61), (102, 87), (92, 173), (176, 208), (5, 173), (80, 42), (81, 131), (132, 131), (178, 26), (121, 131), (41, 61), (69, 42), (58, 46), (11, 26), (191, 191), (130, 217), (84, 123), (62, 173), (95, 203), (37, 131), (43, 26), (88, 27), (162, 131), (187, 87), (117, 114), (107, 127), (126, 26), (68, 26), (67, 118), (112, 114), (35, 91), (78, 191), (96, 120), (51, 156), (77, 208), (167, 120), (120, 120), (18, 26), (185, 61), (74, 61), (36, 203), (21, 91), (153, 120), (218, 61), (220, 203), (6, 114), (40, 27), (149, 127), (222, 123), (105, 118), (10, 131), (9, 87), (184, 203), (215, 208), (180, 156), (110, 203), (146, 208), (87, 87), (209, 173), (166, 42), (90, 144), (114, 114), (91, 91), (28, 131), (207, 42), (119, 91), (116, 12), (64, 144), (219, 42), (156, 156), (109, 144), (45, 45), (190, 156), (136, 87), (111, 91), (83, 174), (79, 144), (147, 118), (131, 131), (202, 174), (152, 217), (39, 203), (44, 118), (211, 27), (73, 144), (47, 61), (213, 118), (137, 127), (192, 144), (66, 12), (0, 46), (118, 118), (125, 120), (55, 144), (210, 203), (163, 156), (71, 91), (164, 191), (225, 127), (25, 120), (144, 144), (198, 123), (52, 42), (221, 42), (196, 144), (3, 217), (140, 217), (201, 174), (123, 123), (154, 91), (174, 174), (98, 203), (50, 27), (54, 46), (188, 87), (216, 131), (32, 156), (70, 203), (104, 217), (19, 114), (183, 27), (171, 12), (134, 144), (63, 46), (179, 61), (160, 173), (139, 27)] current theta: 0.135634803871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:49 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49164 rows and 49221 columns Presolve time: 0.07s Presolved: 3049 rows, 3219 columns, 8859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3219 integer (3219 binary) Root relaxation: objective 7.105427e-15, 3152 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (15480 simplex iterations) in 0.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 26, 27, 42, 44, 46, 102, 108, 110, 114, 116, 120, 127, 132, 140, 144, 152, 156, 160, 161, 174, 179, 208] edges [(3, 152), (38, 116), (209, 160), (189, 27), (100, 46), (158, 42), (165, 156), (95, 110), (27, 27), (70, 110), (182, 156), (147, 140), (150, 127), (16, 127), (143, 26), (13, 42), (98, 110), (76, 46), (128, 44), (191, 161), (115, 27), (29, 120), (103, 120), (116, 116), (127, 127), (21, 2), (59, 110), (87, 102), (65, 161), (141, 144), (145, 42), (185, 179), (168, 208), (82, 144), (214, 152), (210, 152), (164, 174), (208, 208), (49, 208), (170, 42), (78, 161), (53, 120), (171, 132), (30, 120), (216, 132), (113, 208), (31, 208), (206, 110), (169, 108), (220, 110), (111, 2), (195, 26), (197, 42), (105, 132), (175, 42), (81, 132), (203, 110), (37, 132), (204, 132), (194, 160), (57, 26), (92, 144), (212, 208), (148, 27), (2, 2), (26, 26), (66, 116), (80, 152), (23, 114), (91, 2), (135, 127), (47, 108), (159, 114), (34, 2), (109, 160), (93, 120), (224, 120), (200, 208), (136, 132), (129, 208), (86, 26), (46, 46), (85, 174), (173, 144), (198, 161), (42, 42), (10, 44), (15, 160), (142, 132), (176, 208), (56, 140), (131, 132), (178, 26), (41, 108), (39, 110), (74, 179), (84, 127), (69, 42), (58, 46), (11, 26), (36, 110), (75, 110), (124, 2), (35, 2), (119, 2), (104, 152), (89, 132), (157, 152), (88, 27), (179, 179), (186, 132), (117, 114), (107, 127), (126, 26), (132, 132), (118, 44), (112, 114), (106, 108), (102, 102), (181, 179), (96, 120), (99, 144), (122, 132), (184, 110), (51, 156), (45, 108), (77, 208), (167, 120), (22, 116), (120, 120), (205, 161), (18, 26), (108, 108), (152, 152), (213, 132), (161, 161), (62, 116), (172, 110), (160, 160), (153, 120), (5, 160), (6, 114), (40, 27), (149, 127), (218, 108), (215, 208), (180, 156), (146, 208), (222, 127), (193, 108), (140, 140), (166, 42), (90, 144), (114, 114), (97, 108), (207, 42), (48, 2), (64, 144), (155, 179), (219, 42), (101, 2), (156, 156), (190, 156), (14, 116), (83, 174), (79, 144), (217, 152), (202, 174), (7, 2), (12, 116), (211, 27), (73, 144), (137, 127), (130, 152), (192, 144), (227, 108), (0, 46), (223, 140), (125, 120), (67, 44), (177, 132), (55, 144), (20, 44), (163, 156), (17, 161), (154, 2), (225, 127), (25, 120), (9, 132), (144, 144), (52, 42), (138, 179), (221, 42), (72, 132), (196, 144), (199, 132), (33, 140), (121, 132), (43, 44), (60, 179), (201, 174), (71, 2), (94, 161), (28, 132), (61, 179), (174, 174), (110, 110), (44, 44), (50, 27), (54, 46), (68, 161), (226, 44), (24, 2), (187, 102), (123, 127), (32, 156), (151, 140), (4, 116), (19, 114), (183, 27), (134, 144), (63, 46), (8, 179), (162, 179), (1, 108), (133, 132), (188, 179), (139, 27)] current theta: 0.134355230249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:50 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49226 rows and 49289 columns Presolve time: 0.07s Presolved: 2987 rows, 3151 columns, 8667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3151 integer (3151 binary) Root relaxation: objective 0.000000e+00, 3411 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5212 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 27, 40, 46, 68, 103, 106, 110, 114, 116, 127, 133, 144, 147, 155, 156, 164, 175, 187, 193, 208, 209, 214] edges [(81, 133), (38, 116), (207, 214), (37, 133), (149, 209), (161, 68), (100, 46), (102, 187), (165, 156), (151, 147), (70, 110), (182, 156), (150, 127), (16, 127), (3, 214), (5, 209), (97, 193), (76, 116), (98, 110), (54, 116), (221, 214), (106, 106), (128, 147), (116, 116), (224, 103), (127, 127), (59, 110), (186, 133), (175, 175), (45, 106), (132, 133), (185, 193), (141, 144), (26, 68), (10, 133), (72, 133), (53, 103), (15, 209), (140, 147), (168, 208), (82, 144), (157, 214), (214, 214), (28, 133), (55, 209), (208, 208), (78, 68), (49, 208), (2, 21), (41, 193), (113, 208), (31, 208), (87, 187), (29, 103), (206, 110), (220, 110), (83, 164), (33, 155), (25, 208), (34, 21), (56, 147), (203, 110), (195, 68), (89, 133), (109, 209), (125, 40), (9, 187), (153, 208), (92, 144), (212, 208), (177, 133), (173, 209), (148, 27), (65, 68), (104, 214), (187, 187), (191, 164), (121, 147), (167, 40), (88, 40), (66, 116), (96, 103), (124, 21), (218, 193), (23, 114), (27, 40), (199, 133), (135, 127), (159, 114), (227, 175), (213, 133), (219, 175), (48, 21), (200, 208), (129, 208), (210, 214), (46, 46), (115, 40), (61, 193), (178, 209), (1, 106), (176, 208), (13, 175), (86, 68), (202, 164), (216, 133), (39, 110), (158, 175), (209, 209), (84, 209), (21, 21), (58, 46), (93, 103), (36, 110), (75, 110), (42, 214), (126, 40), (20, 209), (103, 103), (117, 114), (43, 209), (107, 127), (111, 21), (95, 214), (112, 114), (99, 144), (184, 110), (51, 156), (105, 133), (77, 208), (35, 21), (108, 193), (162, 155), (118, 147), (164, 164), (62, 116), (172, 110), (205, 164), (68, 68), (6, 114), (40, 27), (169, 106), (142, 133), (145, 175), (198, 68), (94, 164), (138, 193), (215, 208), (180, 156), (194, 133), (120, 103), (152, 214), (146, 208), (222, 127), (44, 209), (47, 193), (17, 68), (90, 144), (160, 209), (114, 114), (133, 133), (8, 193), (91, 21), (64, 144), (179, 193), (181, 193), (156, 156), (154, 21), (174, 164), (130, 214), (190, 156), (30, 40), (166, 214), (14, 116), (79, 144), (69, 214), (11, 68), (217, 214), (12, 116), (226, 147), (211, 27), (67, 147), (147, 147), (137, 127), (192, 144), (101, 21), (119, 21), (85, 164), (60, 187), (7, 21), (201, 103), (143, 68), (22, 133), (163, 156), (197, 214), (225, 127), (24, 21), (122, 187), (144, 144), (131, 133), (18, 68), (196, 144), (188, 187), (223, 147), (110, 110), (136, 133), (50, 27), (193, 193), (189, 40), (171, 133), (57, 40), (204, 147), (0, 116), (170, 214), (123, 127), (32, 156), (71, 21), (4, 116), (52, 175), (155, 155), (80, 214), (19, 114), (183, 27), (134, 144), (63, 46), (73, 209), (74, 193), (139, 27)] current theta: 0.133715443439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:51 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49248 rows and 49312 columns Presolve time: 0.07s Presolved: 2965 rows, 3128 columns, 8600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: objective -2.842171e-14, 3716 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - -0.00000 - - 0s 0 0 0.00000 0 398 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (25256 simplex iterations) in 1.39 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 [27, 33, 43, 45, 46, 68, 83, 87, 91, 110, 114, 116, 120, 127, 144, 151, 156, 171, 175, 179, 191, 208, 214] edges [(227, 45), (101, 91), (41, 179), (24, 91), (38, 116), (209, 43), (207, 214), (189, 27), (100, 46), (67, 151), (165, 156), (133, 171), (147, 151), (27, 27), (70, 110), (182, 156), (16, 127), (3, 214), (2, 91), (171, 171), (76, 116), (98, 110), (81, 171), (115, 27), (54, 116), (221, 214), (29, 120), (103, 120), (116, 116), (127, 127), (59, 110), (175, 175), (43, 43), (178, 43), (131, 33), (141, 144), (132, 171), (1, 45), (96, 83), (7, 191), (185, 179), (26, 68), (30, 83), (198, 191), (60, 87), (168, 208), (199, 171), (82, 144), (157, 214), (214, 214), (208, 208), (49, 208), (161, 191), (37, 33), (113, 208), (31, 208), (48, 91), (122, 87), (220, 110), (213, 171), (206, 114), (203, 110), (195, 68), (72, 87), (106, 45), (34, 91), (177, 171), (92, 144), (56, 151), (212, 208), (148, 27), (204, 171), (65, 68), (108, 45), (104, 214), (128, 151), (71, 191), (23, 114), (135, 127), (159, 114), (94, 191), (93, 120), (224, 120), (28, 171), (105, 171), (219, 175), (200, 208), (129, 208), (210, 214), (186, 171), (201, 83), (83, 83), (169, 45), (46, 46), (173, 144), (124, 91), (97, 179), (223, 33), (102, 87), (176, 208), (13, 175), (86, 68), (150, 43), (39, 110), (74, 179), (158, 175), (84, 127), (58, 46), (36, 110), (75, 110), (89, 171), (10, 151), (191, 191), (218, 45), (85, 83), (88, 27), (179, 179), (187, 87), (117, 114), (107, 127), (95, 214), (112, 114), (35, 91), (78, 191), (15, 43), (140, 33), (181, 179), (99, 144), (184, 110), (51, 156), (77, 208), (167, 120), (22, 116), (120, 120), (53, 83), (21, 91), (62, 116), (172, 110), (153, 120), (146, 27), (118, 151), (68, 68), (6, 114), (40, 27), (149, 127), (47, 45), (20, 43), (9, 87), (145, 175), (215, 208), (180, 156), (152, 214), (222, 127), (109, 171), (87, 87), (17, 68), (90, 144), (121, 33), (114, 114), (216, 171), (91, 91), (119, 91), (42, 175), (64, 144), (44, 43), (174, 83), (205, 83), (156, 156), (130, 214), (45, 45), (190, 156), (126, 68), (136, 87), (226, 151), (166, 214), (111, 91), (14, 116), (79, 144), (69, 214), (11, 68), (12, 116), (211, 27), (151, 151), (73, 144), (33, 33), (137, 127), (192, 144), (125, 120), (57, 151), (66, 171), (193, 179), (55, 144), (143, 68), (163, 156), (217, 33), (197, 214), (164, 191), (225, 127), (25, 120), (160, 171), (144, 144), (18, 68), (138, 179), (196, 144), (142, 171), (61, 179), (154, 91), (194, 171), (110, 110), (155, 33), (50, 27), (202, 191), (5, 171), (0, 116), (170, 214), (123, 127), (32, 156), (4, 116), (52, 175), (80, 214), (19, 114), (183, 27), (134, 144), (63, 46), (8, 179), (162, 179), (188, 179), (139, 27)] current theta: 0.133395550033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:52 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49262 rows and 49328 columns Presolve time: 0.07s Presolved: 2951 rows, 3112 columns, 8556 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3112 integer (3112 binary) Root relaxation: cutoff, 67 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 (67 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 [27, 33, 43, 45, 46, 68, 83, 87, 91, 110, 114, 116, 120, 127, 144, 151, 156, 171, 175, 179, 191, 208, 214] edges [(227, 45), (101, 91), (41, 179), (24, 91), (38, 116), (209, 43), (207, 214), (189, 27), (100, 46), (67, 151), (165, 156), (133, 171), (147, 151), (27, 27), (70, 110), (182, 156), (16, 127), (3, 214), (2, 91), (171, 171), (76, 116), (98, 110), (81, 171), (115, 27), (54, 116), (221, 214), (29, 120), (103, 120), (116, 116), (127, 127), (59, 110), (175, 175), (43, 43), (178, 43), (131, 33), (141, 144), (132, 171), (1, 45), (96, 83), (7, 191), (185, 179), (26, 68), (30, 83), (198, 191), (60, 87), (168, 208), (199, 171), (82, 144), (157, 214), (214, 214), (208, 208), (49, 208), (161, 191), (37, 33), (113, 208), (31, 208), (48, 91), (122, 87), (220, 110), (213, 171), (206, 114), (203, 110), (195, 68), (72, 87), (106, 45), (34, 91), (177, 171), (92, 144), (56, 151), (212, 208), (148, 27), (204, 171), (65, 68), (108, 45), (104, 214), (128, 151), (71, 191), (23, 114), (135, 127), (159, 114), (94, 191), (93, 120), (224, 120), (28, 171), (105, 171), (219, 175), (200, 208), (129, 208), (210, 214), (186, 171), (201, 83), (83, 83), (169, 45), (46, 46), (173, 144), (124, 91), (97, 179), (223, 33), (102, 87), (176, 208), (13, 175), (86, 68), (150, 43), (39, 110), (74, 179), (158, 175), (84, 127), (58, 46), (36, 110), (75, 110), (89, 171), (10, 151), (191, 191), (218, 45), (85, 83), (88, 27), (179, 179), (187, 87), (117, 114), (107, 127), (95, 214), (112, 114), (35, 91), (78, 191), (15, 43), (140, 33), (181, 179), (99, 144), (184, 110), (51, 156), (77, 208), (167, 120), (22, 116), (120, 120), (53, 83), (21, 91), (62, 116), (172, 110), (153, 120), (146, 27), (118, 151), (68, 68), (6, 114), (40, 27), (149, 127), (47, 45), (20, 43), (9, 87), (145, 175), (215, 208), (180, 156), (152, 214), (222, 127), (109, 171), (87, 87), (17, 68), (90, 144), (121, 33), (114, 114), (216, 171), (91, 91), (119, 91), (42, 175), (64, 144), (44, 43), (174, 83), (205, 83), (156, 156), (130, 214), (45, 45), (190, 156), (126, 68), (136, 87), (226, 151), (166, 214), (111, 91), (14, 116), (79, 144), (69, 214), (11, 68), (12, 116), (211, 27), (151, 151), (73, 144), (33, 33), (137, 127), (192, 144), (125, 120), (57, 151), (66, 171), (193, 179), (55, 144), (143, 68), (163, 156), (217, 33), (197, 214), (164, 191), (225, 127), (25, 120), (160, 171), (144, 144), (18, 68), (138, 179), (196, 144), (142, 171), (61, 179), (154, 91), (194, 171), (110, 110), (155, 33), (50, 27), (202, 191), (5, 171), (0, 116), (170, 214), (123, 127), (32, 156), (4, 116), (52, 175), (80, 214), (19, 114), (183, 27), (134, 144), (63, 46), (8, 179), (162, 179), (188, 179), (139, 27)] current theta: 0.133235603331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:53 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49264 rows and 49330 columns Presolve time: 0.07s Presolved: 2949 rows, 3110 columns, 8550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3110 integer (3110 binary) Root relaxation: objective 0.000000e+00, 3586 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (10658 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133315576682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:56:53 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49264 rows and 49330 columns Presolve time: 0.07s Presolved: 2949 rows, 3110 columns, 8550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3110 integer (3110 binary) Root relaxation: objective 0.000000e+00, 3586 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (10658 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -