current theta: 0.688631193229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:42 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 12738 rows and 12738 columns Presolve time: 1.06s Presolved: 33703 rows, 33917 columns, 100891 nonzeros Variable types: 0 continuous, 33917 integer (33917 binary) Root relaxation: objective 0.000000e+00, 2861 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% - 1s Explored 0 nodes (5941 simplex iterations) in 1.42 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 [16, 25, 26, 29, 30, 43, 69, 76, 93, 95, 100, 101, 108, 114, 124, 136, 140, 152, 160, 165, 190, 211] edges [(145, 152), (115, 124), (148, 30), (33, 165), (78, 140), (202, 165), (5, 136), (143, 30), (174, 30), (10, 101), (137, 140), (170, 136), (211, 211), (154, 30), (200, 140), (94, 140), (6, 211), (40, 124), (212, 211), (159, 136), (42, 211), (105, 101), (57, 211), (64, 211), (166, 136), (13, 140), (114, 93), (201, 136), (48, 211), (8, 136), (69, 136), (58, 76), (0, 211), (125, 136), (210, 95), (139, 211), (151, 136), (106, 136), (172, 136), (28, 95), (189, 76), (140, 211), (12, 95), (7, 152), (194, 30), (102, 211), (95, 211), (44, 211), (20, 30), (165, 152), (196, 211), (193, 165), (184, 101), (175, 124), (75, 136), (169, 30), (188, 69), (4, 190), (88, 211), (111, 101), (71, 43), (11, 140), (127, 93), (22, 30), (83, 190), (117, 190), (138, 76), (135, 30), (51, 211), (82, 211), (107, 93), (124, 136), (164, 140), (195, 136), (171, 30), (128, 140), (185, 190), (79, 30), (3, 165), (74, 140), (50, 211), (18, 211), (52, 165), (38, 160), (49, 190), (142, 165), (104, 95), (116, 140), (190, 136), (36, 211), (91, 136), (177, 69), (100, 136), (56, 140), (144, 152), (181, 101), (205, 211), (87, 165), (25, 211), (173, 69), (92, 211), (150, 101), (21, 140), (183, 95), (61, 101), (76, 160), (204, 211), (157, 152), (47, 136), (156, 211), (176, 124), (16, 211), (84, 140), (179, 140), (119, 30), (113, 211), (207, 140), (121, 136), (120, 211), (53, 165), (180, 140), (93, 160), (30, 101), (141, 160), (214, 124), (126, 165), (31, 114), (59, 211), (136, 136), (2, 136), (99, 211), (45, 211), (65, 136), (129, 140), (153, 211), (27, 152), (97, 190), (158, 69), (60, 136), (191, 95), (146, 101), (9, 101), (130, 140), (192, 140), (80, 190), (85, 136), (163, 190), (19, 136), (187, 211), (68, 160), (133, 211), (155, 69), (199, 136), (41, 136), (24, 140), (162, 140), (54, 211), (118, 140), (89, 101), (81, 165), (182, 100), (203, 211), (86, 140), (112, 190), (98, 140), (198, 93), (15, 140), (213, 136), (14, 190), (67, 140), (123, 165), (101, 211), (43, 211), (160, 211), (110, 211), (73, 124), (147, 93), (167, 100), (186, 95), (109, 190), (39, 124), (206, 140), (122, 93), (32, 140), (103, 211), (96, 101), (70, 211), (46, 211), (29, 211), (72, 124), (108, 211), (23, 140), (161, 165), (55, 101), (197, 211), (132, 95), (131, 140), (1, 190), (90, 211), (149, 93), (17, 211), (66, 140), (178, 160), (26, 211), (35, 140), (62, 211), (134, 95), (209, 211), (208, 211), (77, 29), (34, 101), (37, 190), (63, 165), (152, 140), (168, 140)] current theta: 0.344315596614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:43 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 33654 rows and 33654 columns Presolve time: 0.28s Presolved: 12787 rows, 13001 columns, 38143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13001 integer (13001 binary) Root relaxation: objective 0.000000e+00, 2050 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 (4489 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 [16, 24, 26, 30, 53, 69, 74, 75, 88, 91, 95, 100, 102, 125, 129, 136, 141, 162, 164, 169, 181, 214] edges [(84, 102), (71, 125), (16, 16), (184, 30), (37, 214), (29, 16), (132, 169), (139, 141), (162, 164), (149, 30), (211, 26), (120, 164), (201, 69), (123, 53), (105, 24), (127, 53), (205, 53), (72, 125), (181, 30), (151, 164), (8, 136), (79, 164), (78, 95), (125, 136), (80, 53), (193, 169), (191, 169), (17, 164), (174, 181), (62, 95), (32, 164), (6, 95), (146, 169), (44, 16), (106, 24), (180, 164), (98, 95), (101, 24), (34, 169), (177, 136), (119, 169), (23, 164), (133, 162), (150, 53), (24, 125), (51, 26), (47, 125), (49, 53), (46, 53), (126, 125), (110, 162), (48, 95), (53, 53), (99, 74), (160, 141), (197, 53), (200, 164), (165, 125), (66, 95), (108, 16), (22, 30), (26, 26), (118, 95), (124, 129), (153, 129), (148, 164), (214, 53), (58, 30), (137, 125), (196, 26), (202, 53), (171, 30), (64, 164), (33, 125), (59, 26), (195, 129), (91, 164), (1, 53), (9, 102), (67, 88), (138, 181), (76, 141), (35, 125), (3, 30), (207, 164), (183, 102), (143, 214), (55, 53), (65, 129), (116, 125), (121, 100), (70, 95), (40, 30), (31, 169), (95, 162), (10, 30), (61, 30), (154, 53), (5, 30), (87, 30), (52, 169), (128, 24), (93, 141), (179, 24), (209, 53), (145, 214), (82, 162), (36, 26), (74, 102), (204, 53), (73, 125), (92, 102), (102, 164), (43, 26), (112, 136), (178, 53), (155, 24), (7, 53), (100, 129), (185, 24), (38, 169), (175, 102), (157, 125), (107, 169), (104, 88), (122, 88), (129, 136), (176, 181), (192, 24), (2, 136), (77, 69), (39, 30), (14, 53), (136, 125), (97, 125), (159, 125), (57, 95), (188, 125), (12, 53), (156, 53), (158, 164), (56, 164), (25, 16), (19, 136), (81, 30), (187, 16), (199, 136), (130, 75), (27, 125), (30, 181), (210, 88), (113, 26), (88, 53), (186, 181), (0, 24), (131, 164), (213, 24), (163, 214), (115, 125), (20, 24), (114, 30), (169, 24), (103, 26), (75, 91), (15, 24), (164, 24), (161, 53), (83, 24), (50, 53), (194, 53), (142, 164), (11, 91), (144, 53), (152, 164), (212, 164), (135, 125), (90, 129), (170, 24), (117, 125), (189, 53), (54, 75), (18, 164), (28, 53), (96, 125), (167, 24), (168, 95), (140, 16), (86, 24), (41, 16), (13, 95), (68, 53), (206, 95), (208, 53), (89, 125), (203, 16), (60, 24), (190, 164), (172, 164), (111, 24), (42, 53), (4, 24), (21, 102), (198, 53), (134, 95), (94, 16), (85, 24), (166, 125), (182, 136), (109, 136), (45, 95), (173, 24), (69, 125), (63, 53), (141, 53), (147, 30)] current theta: 0.172157798307 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:44 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 42350 rows and 42365 columns Presolve time: 0.09s Presolved: 4091 rows, 4290 columns, 12040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4290 integer (4290 binary) Root relaxation: objective -3.552714e-15, 2378 iterations, 0.10 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 (4324 simplex iterations) in 0.26 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, 15, 54, 69, 84, 103, 129, 138, 140, 141, 159, 163, 176, 182, 186, 188, 193, 201, 207, 209, 213, 214] edges [(65, 159), (102, 54), (205, 141), (86, 214), (75, 213), (139, 141), (38, 214), (94, 140), (133, 140), (149, 163), (44, 140), (175, 163), (71, 188), (144, 141), (51, 103), (31, 193), (206, 84), (188, 188), (70, 141), (146, 193), (148, 214), (72, 188), (95, 209), (202, 163), (34, 138), (20, 188), (42, 54), (55, 138), (112, 182), (32, 207), (123, 138), (214, 214), (3, 3), (171, 186), (169, 163), (96, 214), (47, 129), (81, 186), (57, 209), (114, 193), (190, 159), (29, 103), (204, 214), (87, 193), (109, 182), (212, 15), (159, 201), (183, 138), (195, 159), (92, 54), (124, 182), (68, 141), (201, 201), (174, 193), (2, 201), (16, 140), (176, 176), (76, 163), (110, 209), (167, 188), (49, 214), (170, 188), (147, 193), (125, 201), (113, 140), (137, 201), (78, 84), (120, 207), (90, 201), (39, 176), (52, 188), (84, 84), (35, 15), (134, 141), (69, 69), (67, 84), (178, 163), (27, 188), (117, 188), (194, 193), (53, 138), (203, 207), (14, 214), (136, 69), (129, 129), (116, 214), (200, 207), (145, 182), (88, 141), (79, 214), (115, 188), (50, 209), (196, 207), (184, 186), (208, 209), (192, 201), (163, 163), (89, 188), (37, 176), (119, 141), (185, 188), (17, 213), (209, 209), (93, 141), (189, 186), (103, 213), (140, 103), (26, 140), (99, 209), (199, 159), (1, 163), (5, 176), (77, 201), (130, 159), (83, 188), (161, 163), (48, 84), (61, 193), (210, 141), (132, 141), (138, 138), (59, 140), (58, 176), (6, 209), (19, 182), (135, 182), (80, 188), (22, 163), (41, 103), (151, 188), (177, 182), (108, 140), (64, 213), (10, 193), (73, 182), (66, 84), (179, 15), (182, 182), (118, 84), (191, 138), (164, 15), (187, 140), (213, 213), (126, 182), (36, 103), (152, 213), (127, 138), (23, 207), (97, 182), (193, 163), (104, 163), (63, 186), (160, 209), (45, 207), (30, 3), (46, 141), (211, 140), (166, 159), (106, 159), (62, 207), (207, 207), (162, 213), (128, 213), (181, 193), (180, 207), (142, 182), (8, 182), (155, 214), (165, 188), (172, 213), (54, 209), (4, 188), (131, 213), (25, 140), (74, 54), (111, 138), (9, 214), (121, 182), (11, 207), (43, 103), (100, 69), (82, 207), (168, 54), (143, 188), (158, 214), (24, 214), (85, 213), (91, 213), (150, 141), (12, 138), (56, 188), (7, 138), (18, 209), (33, 182), (98, 207), (173, 188), (157, 182), (13, 207), (107, 141), (15, 214), (198, 141), (0, 214), (197, 141), (141, 141), (122, 141), (28, 209), (21, 209), (105, 186), (153, 213), (186, 163), (154, 186), (60, 129), (40, 186), (156, 209), (101, 214)] current theta: 0.0860788991536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:45 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 44978 rows and 45173 columns Presolve time: 0.04s Presolved: 1463 rows, 1482 columns, 3982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1482 integer (1481 binary) Root relaxation: cutoff, 1589 iterations, 0.01 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 (1589 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.12911834873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:45 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43876 rows and 43952 columns Presolve time: 0.06s Presolved: 2565 rows, 2703 columns, 7401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: cutoff, 3023 iterations, 0.09 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 (3023 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150638073519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:45 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43192 rows and 43223 columns Presolve time: 0.07s Presolved: 3249 rows, 3432 columns, 9498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3432 integer (3432 binary) Root relaxation: objective -1.065814e-14, 3152 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 (5210 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 [13, 29, 47, 62, 74, 86, 87, 102, 109, 118, 122, 136, 141, 145, 166, 176, 186, 198, 202, 211, 213, 214] edges [(127, 198), (110, 118), (164, 74), (72, 176), (160, 118), (199, 47), (205, 141), (211, 211), (117, 145), (38, 214), (140, 29), (134, 198), (111, 102), (10, 87), (86, 86), (21, 118), (18, 102), (20, 145), (168, 13), (57, 118), (14, 102), (195, 166), (161, 198), (148, 214), (69, 136), (202, 186), (198, 198), (84, 118), (98, 13), (143, 176), (19, 109), (75, 74), (169, 202), (214, 214), (171, 186), (194, 186), (188, 145), (178, 202), (30, 87), (81, 186), (6, 62), (33, 109), (207, 13), (132, 198), (36, 29), (191, 122), (47, 166), (79, 145), (96, 145), (76, 202), (121, 109), (165, 145), (196, 211), (146, 87), (68, 141), (206, 118), (176, 176), (109, 109), (49, 214), (115, 176), (12, 198), (39, 176), (124, 136), (44, 29), (89, 176), (156, 102), (13, 74), (114, 202), (170, 145), (45, 62), (181, 87), (139, 102), (40, 176), (126, 109), (104, 202), (116, 214), (147, 202), (129, 47), (82, 62), (125, 109), (22, 186), (35, 145), (53, 102), (88, 141), (112, 109), (184, 202), (157, 109), (100, 136), (193, 87), (186, 202), (37, 176), (97, 109), (60, 166), (51, 29), (7, 198), (74, 13), (204, 102), (5, 176), (25, 29), (78, 118), (144, 122), (16, 211), (185, 145), (80, 186), (113, 211), (210, 141), (175, 202), (27, 109), (179, 86), (1, 202), (50, 102), (67, 118), (58, 176), (31, 87), (212, 74), (59, 211), (102, 102), (136, 136), (189, 214), (54, 74), (64, 213), (162, 74), (3, 87), (23, 62), (177, 109), (180, 13), (213, 213), (29, 29), (73, 109), (187, 211), (91, 29), (154, 202), (133, 211), (152, 213), (149, 202), (203, 62), (123, 198), (158, 86), (34, 202), (63, 186), (28, 118), (87, 87), (137, 86), (85, 74), (32, 74), (42, 102), (46, 141), (90, 166), (119, 198), (56, 145), (208, 102), (128, 213), (15, 86), (155, 214), (41, 29), (106, 213), (0, 86), (131, 213), (55, 198), (62, 62), (174, 87), (92, 74), (142, 145), (107, 122), (9, 214), (43, 29), (192, 86), (11, 62), (209, 118), (66, 118), (95, 118), (17, 29), (190, 166), (2, 166), (118, 118), (173, 145), (201, 166), (52, 145), (93, 122), (48, 62), (183, 198), (108, 211), (159, 47), (99, 62), (61, 87), (24, 214), (167, 145), (150, 141), (145, 145), (83, 176), (71, 145), (182, 109), (163, 202), (197, 141), (151, 145), (77, 145), (65, 166), (4, 214), (141, 141), (26, 211), (122, 141), (130, 47), (103, 29), (105, 186), (153, 213), (200, 74), (94, 211), (70, 118), (120, 13), (172, 74), (135, 109), (166, 166), (8, 109), (138, 202), (101, 214)] current theta: 0.139878211125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:45 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43562 rows and 43606 columns Presolve time: 0.06s Presolved: 2879 rows, 3049 columns, 8375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3049 integer (3049 binary) Root relaxation: objective -1.421085e-14, 2621 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 (4642 simplex iterations) in 0.21 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 [28, 35, 54, 55, 61, 64, 69, 81, 123, 133, 140, 148, 152, 160, 164, 166, 173, 177, 194, 201, 203, 210] edges [(118, 28), (109, 177), (61, 61), (170, 173), (130, 64), (115, 173), (102, 54), (172, 152), (89, 173), (43, 140), (93, 210), (111, 123), (128, 164), (133, 140), (119, 55), (44, 140), (165, 173), (51, 64), (189, 148), (95, 28), (174, 61), (182, 177), (132, 55), (181, 61), (11, 203), (83, 173), (195, 166), (120, 203), (33, 177), (70, 28), (0, 35), (151, 35), (54, 54), (121, 177), (50, 28), (12, 55), (42, 54), (57, 160), (203, 203), (205, 210), (179, 164), (208, 54), (37, 81), (193, 61), (171, 81), (105, 81), (167, 173), (99, 160), (49, 148), (116, 35), (159, 166), (17, 152), (141, 210), (107, 55), (186, 194), (47, 166), (188, 173), (94, 133), (92, 54), (36, 140), (191, 55), (5, 81), (2, 201), (16, 140), (202, 194), (206, 160), (63, 81), (113, 140), (199, 166), (137, 201), (60, 201), (144, 55), (173, 173), (76, 194), (64, 64), (3, 61), (69, 69), (184, 194), (48, 160), (39, 81), (18, 54), (103, 152), (22, 61), (15, 164), (67, 160), (59, 133), (125, 177), (71, 173), (112, 177), (136, 69), (91, 64), (126, 177), (82, 203), (75, 152), (53, 123), (31, 61), (198, 55), (114, 194), (192, 201), (52, 173), (142, 173), (8, 177), (175, 194), (14, 148), (55, 123), (210, 210), (40, 81), (26, 140), (58, 81), (72, 173), (35, 35), (77, 201), (10, 61), (176, 81), (81, 81), (56, 35), (204, 123), (154, 194), (20, 35), (148, 148), (123, 55), (156, 28), (149, 61), (127, 55), (7, 123), (108, 140), (178, 194), (134, 123), (62, 203), (152, 152), (78, 160), (41, 64), (79, 35), (1, 194), (164, 164), (160, 160), (187, 140), (135, 177), (157, 177), (88, 123), (32, 54), (150, 55), (194, 194), (140, 140), (183, 55), (153, 64), (23, 203), (211, 140), (90, 166), (9, 148), (6, 160), (110, 160), (46, 28), (19, 177), (65, 201), (84, 160), (25, 140), (34, 194), (180, 203), (74, 54), (145, 173), (131, 152), (158, 148), (85, 152), (21, 28), (155, 148), (168, 152), (80, 81), (214, 148), (190, 166), (100, 69), (212, 164), (106, 64), (66, 160), (28, 28), (122, 210), (45, 203), (163, 194), (73, 177), (201, 166), (146, 61), (139, 123), (196, 203), (86, 35), (185, 35), (207, 203), (200, 152), (96, 35), (162, 152), (213, 152), (129, 166), (117, 173), (197, 210), (124, 177), (68, 210), (30, 61), (138, 194), (24, 35), (97, 177), (98, 203), (161, 194), (101, 148), (29, 140), (169, 194), (177, 177), (13, 54), (143, 173), (104, 194), (209, 28), (147, 194), (27, 173), (166, 166), (4, 148), (38, 148), (87, 61)] current theta: 0.134498279927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:46 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43724 rows and 43781 columns Presolve time: 0.06s Presolved: 2717 rows, 2874 columns, 7876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2874 integer (2874 binary) Root relaxation: objective 0.000000e+00, 2871 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (10778 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 40, 45, 64, 65, 79, 100, 108, 116, 118, 125, 140, 152, 163, 166, 168, 173, 177, 189, 198, 208, 210] edges [(127, 198), (109, 177), (110, 118), (38, 116), (65, 65), (181, 10), (81, 40), (170, 173), (130, 64), (115, 173), (193, 10), (160, 118), (58, 40), (101, 189), (172, 152), (148, 189), (89, 173), (43, 140), (93, 210), (134, 198), (203, 45), (133, 140), (149, 163), (32, 168), (44, 140), (165, 173), (28, 208), (51, 64), (175, 163), (46, 208), (21, 118), (137, 65), (182, 177), (106, 65), (128, 65), (116, 79), (57, 118), (83, 173), (195, 166), (33, 177), (161, 198), (191, 198), (202, 163), (194, 163), (155, 79), (198, 198), (139, 208), (84, 118), (211, 108), (157, 173), (205, 210), (11, 45), (107, 198), (208, 208), (169, 163), (167, 173), (159, 166), (17, 152), (141, 210), (176, 40), (132, 198), (47, 166), (188, 173), (99, 45), (42, 208), (4, 79), (2, 125), (36, 140), (92, 168), (178, 198), (112, 125), (16, 140), (164, 168), (76, 198), (206, 118), (19, 125), (113, 140), (199, 166), (69, 100), (74, 168), (173, 173), (82, 45), (64, 64), (12, 198), (94, 108), (61, 10), (192, 65), (103, 152), (87, 10), (180, 45), (56, 116), (71, 173), (50, 208), (91, 64), (114, 163), (185, 116), (121, 125), (126, 177), (75, 152), (136, 100), (13, 168), (98, 45), (163, 163), (52, 173), (142, 173), (8, 177), (184, 163), (102, 208), (63, 40), (7, 198), (210, 210), (26, 140), (3, 10), (111, 189), (1, 163), (37, 40), (72, 173), (78, 118), (14, 189), (144, 198), (146, 10), (30, 10), (104, 189), (125, 125), (39, 40), (151, 116), (120, 45), (67, 118), (150, 198), (179, 65), (59, 108), (22, 163), (204, 189), (108, 140), (88, 208), (152, 152), (41, 64), (18, 208), (10, 10), (171, 40), (187, 140), (135, 177), (31, 10), (168, 168), (214, 189), (77, 125), (147, 163), (62, 45), (6, 118), (123, 198), (140, 140), (153, 64), (54, 208), (23, 45), (90, 166), (119, 198), (48, 45), (40, 40), (34, 198), (35, 79), (70, 208), (45, 45), (20, 79), (55, 198), (25, 140), (145, 173), (131, 152), (124, 100), (85, 152), (209, 118), (66, 118), (95, 118), (190, 166), (189, 189), (9, 189), (122, 210), (174, 10), (118, 118), (73, 177), (201, 166), (79, 173), (53, 189), (183, 198), (100, 100), (60, 125), (200, 152), (162, 152), (86, 116), (138, 198), (5, 40), (129, 166), (117, 173), (197, 210), (196, 45), (24, 116), (68, 210), (80, 40), (97, 177), (207, 45), (212, 168), (158, 116), (29, 140), (213, 64), (49, 189), (15, 116), (177, 177), (105, 40), (186, 163), (0, 116), (143, 173), (156, 208), (27, 173), (96, 79), (166, 166), (154, 163)] current theta: 0.131808314329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:46 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43810 rows and 43878 columns Presolve time: 0.06s Presolved: 2631 rows, 2777 columns, 7607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: objective -1.421085e-14, 2747 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 (4387 simplex iterations) in 0.20 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, 10, 20, 40, 45, 65, 74, 90, 91, 100, 109, 118, 140, 152, 158, 163, 173, 189, 196, 198, 208, 210] edges [(127, 198), (110, 118), (164, 74), (65, 65), (181, 10), (81, 40), (115, 173), (193, 10), (207, 196), (160, 118), (58, 40), (45, 196), (101, 189), (172, 152), (148, 189), (89, 173), (201, 65), (43, 140), (93, 210), (134, 198), (133, 140), (149, 163), (44, 140), (165, 173), (28, 208), (103, 91), (175, 163), (46, 208), (21, 118), (137, 65), (59, 196), (128, 65), (57, 118), (83, 173), (161, 198), (191, 198), (202, 163), (194, 163), (198, 198), (139, 208), (84, 118), (205, 210), (107, 198), (121, 2), (64, 91), (208, 208), (169, 163), (141, 210), (33, 109), (176, 40), (132, 198), (99, 45), (42, 208), (106, 90), (203, 196), (155, 158), (178, 198), (16, 140), (76, 198), (206, 118), (77, 20), (109, 109), (2, 2), (113, 140), (69, 100), (195, 2), (173, 173), (82, 45), (12, 198), (74, 74), (188, 158), (19, 100), (36, 91), (13, 74), (158, 158), (24, 158), (61, 10), (192, 65), (116, 158), (87, 10), (180, 45), (60, 2), (213, 91), (126, 109), (71, 173), (38, 158), (50, 208), (114, 163), (15, 158), (94, 196), (75, 152), (125, 109), (153, 90), (0, 158), (197, 118), (136, 100), (112, 109), (157, 109), (98, 45), (163, 163), (52, 173), (142, 173), (97, 109), (184, 163), (86, 158), (102, 208), (63, 40), (7, 198), (190, 65), (210, 210), (26, 140), (3, 10), (111, 189), (1, 163), (37, 40), (72, 173), (78, 118), (14, 189), (144, 198), (185, 20), (146, 10), (30, 10), (104, 189), (27, 109), (51, 91), (39, 40), (96, 158), (4, 158), (120, 45), (130, 90), (67, 118), (150, 198), (196, 196), (212, 74), (179, 65), (22, 163), (204, 189), (29, 91), (108, 140), (88, 208), (152, 152), (18, 208), (10, 10), (20, 20), (171, 40), (8, 100), (49, 158), (187, 140), (177, 109), (31, 10), (56, 20), (73, 109), (214, 189), (147, 163), (17, 91), (62, 45), (6, 118), (123, 198), (159, 90), (140, 140), (32, 74), (54, 208), (91, 91), (211, 140), (23, 45), (119, 198), (48, 45), (170, 20), (40, 40), (168, 74), (34, 198), (47, 90), (55, 198), (41, 91), (92, 74), (25, 140), (145, 173), (131, 152), (124, 100), (85, 152), (209, 118), (66, 118), (95, 118), (189, 189), (9, 189), (122, 210), (174, 10), (118, 118), (79, 173), (53, 189), (90, 90), (183, 198), (100, 100), (166, 90), (35, 20), (200, 152), (162, 152), (138, 198), (5, 40), (117, 173), (199, 90), (182, 109), (68, 210), (80, 40), (167, 20), (151, 158), (11, 196), (105, 40), (186, 163), (143, 173), (156, 208), (70, 118), (135, 109), (129, 2), (154, 163)] current theta: 0.13046333153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:47 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43842 rows and 43912 columns Presolve time: 0.06s Presolved: 2599 rows, 2743 columns, 7509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2743 integer (2743 binary) Root relaxation: objective 1.421085e-14, 3115 iterations, 0.10 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 (4740 simplex iterations) in 0.21 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, 20, 25, 40, 45, 50, 65, 74, 87, 90, 91, 100, 108, 109, 114, 118, 152, 158, 173, 189, 198, 210] edges [(127, 198), (110, 118), (164, 74), (65, 65), (81, 40), (115, 173), (160, 118), (58, 40), (50, 50), (101, 189), (172, 152), (148, 189), (89, 173), (201, 65), (93, 210), (22, 114), (134, 198), (203, 45), (165, 173), (10, 87), (103, 91), (21, 118), (137, 65), (26, 25), (128, 65), (143, 40), (113, 108), (57, 118), (83, 173), (161, 198), (191, 198), (169, 189), (198, 198), (208, 50), (84, 118), (211, 108), (205, 210), (11, 45), (107, 198), (202, 114), (121, 2), (64, 91), (30, 87), (42, 50), (133, 108), (141, 210), (33, 109), (176, 40), (132, 198), (188, 173), (99, 45), (106, 90), (155, 158), (178, 198), (76, 198), (206, 118), (77, 20), (109, 109), (154, 114), (2, 2), (69, 100), (195, 2), (173, 173), (82, 45), (12, 198), (74, 74), (94, 108), (19, 100), (36, 91), (13, 74), (158, 158), (24, 158), (192, 65), (187, 108), (116, 158), (44, 25), (181, 114), (180, 45), (60, 2), (213, 91), (193, 114), (126, 109), (71, 173), (38, 158), (15, 158), (18, 50), (75, 152), (125, 109), (142, 20), (153, 90), (0, 158), (16, 108), (197, 118), (136, 100), (112, 109), (46, 50), (157, 109), (98, 45), (52, 173), (97, 109), (25, 25), (86, 158), (63, 40), (7, 198), (190, 65), (210, 210), (111, 189), (37, 40), (72, 173), (78, 118), (14, 189), (144, 198), (104, 189), (51, 91), (39, 40), (4, 158), (120, 45), (130, 90), (67, 118), (31, 87), (150, 198), (212, 74), (179, 65), (59, 108), (204, 189), (54, 74), (29, 91), (139, 50), (108, 108), (194, 114), (152, 152), (185, 158), (184, 114), (3, 87), (20, 20), (1, 114), (140, 108), (171, 40), (8, 100), (49, 158), (177, 109), (56, 20), (73, 109), (214, 189), (17, 91), (151, 20), (62, 45), (6, 118), (123, 198), (28, 118), (87, 87), (159, 90), (32, 74), (114, 114), (91, 91), (23, 45), (119, 198), (48, 45), (170, 20), (147, 114), (40, 40), (168, 74), (34, 198), (146, 114), (175, 114), (43, 25), (47, 90), (45, 45), (55, 198), (41, 91), (174, 87), (92, 74), (186, 114), (145, 173), (131, 152), (124, 100), (85, 152), (209, 118), (66, 118), (95, 118), (189, 189), (163, 114), (9, 189), (122, 210), (118, 118), (79, 173), (53, 189), (90, 90), (183, 198), (100, 100), (61, 87), (166, 90), (35, 20), (200, 152), (162, 152), (138, 198), (5, 40), (149, 114), (117, 173), (199, 90), (196, 45), (182, 109), (68, 210), (88, 50), (80, 40), (207, 45), (167, 20), (156, 50), (105, 40), (70, 118), (27, 173), (135, 109), (129, 2), (102, 50), (96, 20)] current theta: 0.12979084013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:47 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43854 rows and 43925 columns Presolve time: 0.06s Presolved: 2587 rows, 2730 columns, 7472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: objective 0.000000e+00, 2650 iterations, 0.08 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 (4333 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 [2, 20, 45, 65, 81, 87, 90, 91, 100, 108, 109, 118, 131, 140, 143, 158, 168, 184, 189, 198, 208, 210] edges [(127, 198), (110, 118), (75, 168), (65, 65), (162, 168), (160, 118), (175, 184), (101, 189), (148, 189), (201, 65), (43, 140), (93, 210), (149, 184), (134, 198), (203, 45), (32, 168), (44, 140), (28, 208), (10, 87), (103, 91), (80, 143), (46, 208), (21, 118), (137, 65), (128, 65), (113, 108), (57, 118), (163, 184), (161, 198), (191, 198), (169, 189), (198, 198), (139, 208), (84, 118), (211, 108), (205, 210), (11, 45), (107, 198), (37, 81), (121, 2), (64, 91), (208, 208), (171, 81), (30, 87), (133, 108), (141, 210), (33, 109), (132, 198), (71, 20), (99, 45), (165, 143), (42, 208), (202, 184), (106, 90), (52, 143), (155, 158), (92, 168), (5, 81), (178, 198), (164, 168), (76, 198), (206, 118), (77, 20), (109, 109), (2, 2), (63, 81), (69, 100), (74, 168), (195, 2), (82, 45), (12, 198), (94, 108), (19, 100), (36, 91), (158, 158), (24, 158), (39, 81), (192, 65), (1, 184), (181, 87), (116, 158), (180, 45), (60, 2), (213, 91), (126, 109), (38, 158), (50, 208), (15, 158), (125, 109), (81, 143), (142, 20), (153, 90), (0, 158), (16, 108), (197, 118), (136, 100), (13, 168), (112, 109), (147, 184), (157, 109), (98, 45), (114, 184), (188, 143), (154, 184), (97, 109), (194, 184), (86, 158), (102, 208), (83, 143), (7, 198), (190, 65), (210, 210), (26, 140), (58, 81), (111, 189), (78, 118), (14, 189), (144, 198), (104, 189), (27, 109), (51, 91), (193, 184), (96, 158), (120, 45), (130, 90), (67, 118), (31, 87), (150, 198), (179, 65), (59, 108), (204, 189), (108, 108), (88, 208), (185, 158), (18, 208), (3, 87), (20, 20), (140, 108), (8, 100), (49, 158), (187, 140), (177, 109), (56, 20), (168, 168), (73, 109), (214, 189), (17, 91), (151, 20), (40, 143), (62, 45), (6, 118), (123, 198), (87, 87), (159, 90), (200, 131), (54, 208), (91, 91), (23, 45), (119, 198), (48, 45), (170, 20), (117, 143), (72, 143), (34, 198), (47, 90), (45, 45), (79, 20), (146, 184), (55, 198), (41, 91), (174, 87), (25, 140), (143, 143), (124, 100), (186, 184), (209, 118), (66, 118), (89, 143), (95, 118), (189, 189), (115, 143), (9, 189), (122, 210), (118, 118), (53, 189), (90, 90), (183, 198), (100, 100), (61, 87), (166, 90), (35, 20), (138, 198), (176, 143), (172, 168), (199, 90), (196, 45), (182, 109), (68, 210), (184, 184), (207, 45), (145, 20), (22, 184), (105, 143), (167, 20), (131, 168), (212, 168), (29, 140), (85, 168), (173, 143), (156, 208), (70, 118), (4, 143), (135, 109), (129, 2), (152, 131)] current theta: 0.12945459443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:48 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43862 rows and 43935 columns Presolve time: 0.06s Presolved: 2579 rows, 2720 columns, 7446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2720 integer (2720 binary) Root relaxation: objective 0.000000e+00, 2839 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 (4396 simplex iterations) in 0.18 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, 20, 40, 45, 64, 65, 87, 90, 100, 108, 109, 118, 140, 143, 152, 158, 168, 184, 189, 198, 208, 210] edges [(127, 198), (110, 118), (75, 168), (65, 65), (81, 40), (130, 64), (160, 118), (58, 40), (175, 184), (101, 189), (172, 152), (148, 189), (201, 65), (43, 140), (93, 210), (149, 184), (134, 198), (203, 45), (32, 168), (44, 140), (28, 208), (10, 87), (51, 64), (46, 208), (21, 118), (137, 65), (128, 65), (79, 158), (113, 108), (57, 118), (163, 184), (161, 198), (191, 198), (169, 189), (198, 198), (139, 208), (84, 118), (211, 108), (205, 210), (11, 45), (107, 198), (121, 2), (208, 208), (30, 87), (133, 108), (17, 152), (141, 210), (33, 109), (176, 40), (132, 198), (71, 20), (99, 45), (165, 143), (42, 208), (202, 184), (106, 90), (52, 143), (36, 140), (155, 158), (92, 168), (178, 198), (164, 168), (76, 198), (206, 118), (77, 20), (109, 109), (2, 2), (69, 100), (74, 168), (195, 2), (82, 45), (64, 64), (12, 198), (94, 108), (19, 100), (158, 158), (24, 158), (192, 65), (1, 184), (181, 87), (103, 152), (116, 158), (180, 45), (60, 2), (126, 109), (170, 158), (38, 158), (50, 208), (91, 64), (15, 158), (125, 109), (142, 20), (153, 90), (0, 158), (16, 108), (197, 118), (136, 100), (13, 168), (112, 109), (147, 184), (157, 109), (98, 45), (114, 184), (188, 143), (154, 184), (97, 109), (194, 184), (86, 158), (102, 208), (83, 143), (63, 40), (7, 198), (190, 65), (210, 210), (26, 140), (111, 189), (37, 40), (78, 118), (14, 189), (144, 198), (185, 20), (104, 189), (193, 184), (39, 40), (96, 158), (4, 158), (120, 45), (67, 118), (31, 87), (150, 198), (179, 65), (59, 108), (204, 189), (108, 108), (88, 208), (152, 152), (41, 64), (18, 208), (3, 87), (20, 20), (140, 108), (171, 40), (8, 100), (49, 158), (187, 140), (177, 109), (56, 20), (168, 168), (73, 109), (214, 189), (151, 20), (62, 45), (6, 118), (123, 198), (87, 87), (159, 90), (54, 208), (23, 45), (119, 198), (48, 45), (117, 143), (40, 40), (72, 143), (34, 198), (47, 90), (45, 45), (146, 184), (55, 198), (174, 87), (25, 140), (143, 143), (131, 152), (124, 100), (186, 184), (85, 152), (209, 118), (66, 118), (89, 143), (95, 118), (189, 189), (115, 143), (9, 189), (122, 210), (118, 118), (53, 189), (90, 90), (183, 198), (100, 100), (61, 87), (166, 90), (35, 20), (200, 152), (162, 152), (138, 198), (5, 40), (213, 152), (27, 20), (199, 90), (196, 45), (182, 109), (68, 210), (184, 184), (80, 40), (207, 45), (145, 20), (22, 184), (167, 20), (212, 168), (29, 140), (173, 143), (105, 40), (156, 208), (70, 118), (135, 109), (129, 2)] current theta: 0.12928647158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:48 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43872 rows and 43947 columns Presolve time: 0.06s Presolved: 2569 rows, 2708 columns, 7414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2708 integer (2708 binary) Root relaxation: cutoff, 2780 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 (2780 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.129370533005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:48 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43866 rows and 43939 columns Presolve time: 0.06s Presolved: 2575 rows, 2716 columns, 7434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2716 integer (2716 binary) Root relaxation: cutoff, 2799 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2799 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -