current theta: 0.639789993657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:11 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 12524 rows and 12524 columns Presolve time: 0.72s Presolved: 25307 rows, 25500 columns, 75724 nonzeros Variable types: 0 continuous, 25500 integer (25500 binary) Root relaxation: objective 0.000000e+00, 2092 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 (4280 simplex iterations) in 0.93 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 [0, 1, 13, 16, 35, 36, 40, 70, 83, 84, 96, 100, 104, 122, 128, 130, 149, 151, 176, 185] edges [(54, 13), (103, 35), (31, 151), (28, 104), (91, 185), (98, 35), (19, 122), (119, 104), (116, 185), (168, 84), (170, 96), (14, 84), (156, 35), (142, 122), (176, 35), (125, 149), (82, 185), (16, 185), (66, 13), (138, 149), (65, 151), (172, 0), (1, 185), (163, 40), (130, 149), (192, 149), (164, 128), (35, 122), (151, 35), (113, 13), (189, 122), (53, 149), (88, 84), (126, 149), (175, 13), (188, 84), (145, 96), (155, 13), (6, 149), (120, 149), (18, 128), (101, 104), (8, 149), (13, 128), (118, 100), (147, 0), (185, 128), (143, 151), (152, 122), (133, 104), (67, 104), (157, 185), (4, 149), (173, 176), (187, 13), (179, 35), (51, 36), (17, 0), (40, 84), (117, 151), (12, 122), (169, 84), (70, 185), (75, 122), (27, 84), (25, 83), (105, 128), (5, 185), (23, 151), (100, 122), (102, 122), (80, 104), (134, 122), (159, 185), (146, 1), (50, 122), (64, 40), (99, 122), (178, 40), (104, 100), (92, 35), (149, 149), (193, 83), (144, 84), (153, 149), (57, 128), (47, 83), (177, 149), (79, 40), (162, 104), (95, 149), (129, 83), (48, 13), (96, 104), (135, 84), (77, 122), (24, 122), (136, 104), (73, 40), (78, 185), (122, 151), (56, 0), (74, 13), (166, 185), (131, 185), (85, 13), (15, 83), (41, 185), (111, 100), (112, 40), (39, 40), (87, 13), (132, 40), (20, 151), (42, 35), (26, 122), (148, 13), (184, 83), (127, 40), (180, 1), (109, 100), (45, 104), (141, 185), (76, 36), (183, 149), (139, 83), (174, 40), (167, 83), (86, 185), (107, 84), (160, 13), (36, 185), (44, 130), (58, 35), (123, 83), (165, 13), (106, 35), (59, 185), (43, 149), (38, 84), (182, 100), (34, 128), (171, 176), (61, 149), (71, 185), (150, 122), (69, 122), (124, 104), (30, 40), (121, 149), (52, 104), (21, 151), (115, 104), (63, 83), (62, 104), (161, 122), (128, 185), (190, 185), (0, 185), (154, 35), (9, 128), (191, 104), (94, 185), (49, 128), (181, 128), (55, 83), (97, 185), (93, 128), (60, 0), (84, 149), (68, 185), (37, 149), (46, 40), (11, 13), (3, 35), (29, 176), (158, 128), (83, 40), (72, 100), (114, 84), (32, 13), (137, 128), (2, 100), (81, 122), (108, 35), (33, 16), (10, 128), (90, 104), (140, 70), (7, 36), (89, 100), (186, 84), (22, 122), (110, 40)] current theta: 0.319894996828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:12 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 28708 rows and 28708 columns Presolve time: 0.27s Presolved: 9123 rows, 9316 columns, 27172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9316 integer (9316 binary) Root relaxation: objective 0.000000e+00, 1801 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 (4054 simplex iterations) in 0.47 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 [9, 16, 26, 36, 65, 82, 89, 91, 101, 110, 117, 122, 128, 149, 151, 160, 176, 183, 186, 191] edges [(120, 183), (147, 117), (43, 110), (137, 89), (36, 82), (130, 186), (6, 186), (158, 186), (86, 82), (95, 117), (173, 117), (154, 117), (58, 91), (107, 183), (125, 149), (84, 110), (42, 160), (163, 110), (34, 82), (90, 101), (164, 36), (0, 186), (189, 89), (57, 89), (123, 89), (178, 101), (16, 82), (50, 160), (142, 89), (35, 122), (170, 117), (82, 36), (185, 186), (15, 186), (191, 89), (78, 101), (7, 191), (181, 26), (165, 110), (66, 186), (31, 89), (131, 186), (14, 110), (40, 183), (44, 186), (71, 82), (124, 117), (103, 186), (153, 101), (70, 82), (48, 149), (87, 160), (180, 160), (8, 110), (74, 183), (25, 110), (111, 89), (192, 117), (80, 91), (45, 117), (52, 110), (118, 191), (85, 117), (116, 186), (88, 110), (171, 151), (4, 186), (2, 117), (166, 110), (89, 26), (183, 110), (102, 122), (21, 117), (46, 186), (112, 117), (56, 186), (73, 183), (61, 160), (177, 160), (83, 9), (160, 89), (167, 117), (37, 110), (93, 89), (54, 183), (126, 91), (23, 26), (9, 26), (99, 36), (92, 117), (174, 186), (145, 122), (105, 186), (139, 117), (143, 117), (39, 110), (114, 117), (77, 176), (47, 186), (22, 89), (109, 89), (122, 151), (59, 186), (53, 110), (128, 82), (10, 26), (190, 183), (140, 89), (127, 110), (76, 160), (64, 110), (193, 101), (96, 160), (136, 117), (146, 183), (155, 149), (63, 117), (162, 89), (141, 117), (188, 101), (150, 151), (55, 110), (172, 89), (187, 186), (60, 186), (49, 26), (79, 186), (179, 65), (168, 160), (27, 101), (106, 117), (13, 26), (132, 183), (159, 82), (38, 186), (182, 160), (26, 89), (115, 117), (11, 117), (157, 186), (91, 186), (186, 186), (138, 186), (151, 176), (133, 117), (134, 82), (65, 191), (12, 89), (30, 89), (98, 89), (97, 128), (175, 89), (156, 9), (24, 9), (129, 183), (117, 117), (149, 110), (33, 186), (51, 186), (68, 36), (161, 89), (135, 149), (28, 176), (108, 117), (176, 151), (72, 183), (94, 110), (144, 186), (121, 186), (3, 117), (104, 89), (101, 101), (184, 176), (32, 101), (29, 117), (169, 101), (62, 117), (5, 110), (41, 16), (69, 117), (110, 110), (17, 9), (148, 176), (81, 160), (152, 117), (1, 82), (67, 101), (75, 9), (119, 117), (100, 117), (18, 89), (19, 89), (20, 122), (113, 183)] current theta: 0.159947498414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:13 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 34878 rows and 34905 columns Presolve time: 0.06s Presolved: 2953 rows, 3119 columns, 8635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3119 integer (3119 binary) Root relaxation: objective 0.000000e+00, 2202 iterations, 0.06 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 (4016 simplex iterations) in 0.15 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 [11, 20, 37, 68, 82, 91, 98, 101, 108, 114, 118, 120, 130, 146, 150, 181, 182, 184, 189, 193] edges [(158, 91), (25, 37), (180, 98), (79, 130), (175, 184), (81, 118), (86, 82), (99, 82), (85, 11), (112, 11), (46, 91), (62, 101), (163, 193), (174, 146), (190, 193), (144, 91), (34, 82), (90, 101), (170, 108), (117, 11), (0, 68), (94, 37), (183, 193), (47, 146), (185, 130), (178, 101), (18, 98), (60, 91), (4, 91), (140, 189), (139, 11), (108, 11), (84, 37), (182, 98), (74, 146), (152, 118), (71, 82), (154, 11), (114, 193), (54, 101), (110, 37), (15, 130), (22, 189), (122, 150), (32, 114), (82, 82), (181, 98), (35, 150), (130, 130), (55, 130), (159, 68), (177, 11), (168, 114), (116, 68), (83, 146), (87, 118), (107, 120), (145, 184), (111, 184), (102, 184), (161, 189), (76, 184), (150, 150), (88, 193), (147, 182), (40, 130), (23, 184), (66, 91), (39, 37), (167, 184), (141, 114), (1, 68), (187, 146), (65, 150), (151, 150), (11, 11), (138, 37), (10, 189), (6, 146), (59, 68), (156, 98), (125, 193), (77, 184), (162, 150), (78, 193), (89, 184), (148, 20), (14, 37), (131, 146), (121, 146), (192, 114), (149, 120), (126, 130), (136, 108), (33, 91), (97, 68), (96, 11), (5, 37), (21, 108), (61, 193), (8, 120), (45, 182), (31, 118), (51, 91), (176, 150), (188, 101), (165, 130), (38, 130), (106, 108), (19, 182), (153, 11), (43, 130), (50, 98), (49, 181), (166, 37), (142, 189), (36, 68), (63, 182), (127, 130), (26, 189), (146, 146), (42, 114), (20, 20), (143, 108), (68, 68), (120, 120), (57, 181), (44, 130), (69, 184), (72, 193), (109, 182), (3, 184), (13, 98), (123, 182), (135, 114), (27, 193), (98, 182), (12, 189), (191, 20), (124, 108), (91, 91), (28, 184), (105, 91), (73, 120), (48, 193), (30, 98), (164, 189), (64, 37), (9, 181), (104, 118), (93, 98), (119, 114), (16, 68), (173, 118), (37, 130), (75, 189), (155, 193), (189, 189), (186, 91), (179, 182), (101, 101), (118, 118), (2, 108), (95, 114), (115, 108), (133, 101), (58, 98), (128, 68), (132, 193), (80, 146), (17, 98), (171, 20), (134, 189), (103, 146), (137, 189), (70, 68), (29, 108), (184, 184), (113, 146), (100, 108), (7, 184), (193, 193), (92, 108), (67, 101), (53, 130), (52, 120), (56, 68), (160, 182), (41, 82), (169, 193), (172, 189), (157, 130), (129, 37), (24, 182)] current theta: 0.0799737492071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:13 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 36782 rows and 36975 columns Presolve time: 0.03s Presolved: 1049 rows, 1049 columns, 2761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1048 binary) Root relaxation: cutoff, 1292 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 (1292 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119960623811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:13 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35986 rows and 36113 columns Presolve time: 0.04s Presolved: 1845 rows, 1911 columns, 5211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1911 integer (1911 binary) Root relaxation: cutoff, 2292 iterations, 0.05 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 (2292 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139954061112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:13 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35470 rows and 35535 columns Presolve time: 0.05s Presolved: 2361 rows, 2489 columns, 6821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2489 integer (2489 binary) Root relaxation: objective 2.842171e-14, 2414 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 (3800 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 [46, 53, 66, 68, 69, 71, 73, 79, 90, 93, 94, 136, 139, 142, 150, 168, 184, 187, 190, 191] edges [(66, 66), (3, 191), (37, 53), (143, 139), (22, 142), (173, 184), (39, 94), (96, 139), (175, 184), (144, 66), (43, 79), (170, 136), (71, 71), (5, 94), (124, 136), (183, 190), (138, 79), (78, 168), (105, 66), (193, 190), (104, 139), (123, 69), (127, 53), (0, 68), (169, 190), (100, 139), (88, 190), (107, 94), (161, 142), (164, 71), (125, 73), (34, 71), (134, 71), (106, 136), (86, 71), (29, 139), (157, 79), (95, 90), (47, 187), (122, 150), (180, 93), (35, 150), (188, 73), (17, 93), (53, 53), (117, 139), (116, 68), (31, 139), (101, 90), (11, 136), (185, 79), (182, 69), (145, 184), (6, 187), (9, 93), (111, 184), (102, 184), (118, 191), (24, 69), (76, 184), (150, 150), (187, 187), (153, 136), (192, 168), (23, 184), (167, 184), (63, 168), (160, 69), (69, 69), (1, 68), (73, 73), (52, 73), (186, 66), (65, 150), (179, 184), (93, 93), (151, 150), (45, 139), (81, 139), (59, 68), (79, 79), (190, 190), (46, 46), (77, 184), (162, 150), (89, 184), (15, 79), (112, 136), (44, 79), (152, 139), (55, 53), (56, 66), (156, 93), (10, 142), (119, 168), (191, 191), (141, 168), (120, 73), (132, 190), (137, 142), (42, 168), (146, 187), (97, 68), (49, 142), (108, 136), (115, 136), (58, 93), (177, 139), (176, 150), (171, 150), (121, 187), (4, 187), (114, 168), (136, 136), (82, 71), (75, 142), (51, 66), (2, 136), (36, 68), (14, 53), (154, 136), (87, 139), (131, 187), (72, 190), (13, 69), (130, 79), (103, 187), (8, 73), (85, 136), (68, 68), (109, 69), (172, 142), (163, 190), (168, 168), (129, 94), (189, 142), (25, 94), (174, 187), (33, 66), (48, 190), (98, 93), (28, 184), (54, 90), (166, 190), (32, 190), (21, 139), (165, 53), (16, 68), (110, 94), (80, 93), (147, 93), (159, 66), (149, 73), (19, 69), (158, 66), (40, 53), (140, 142), (12, 142), (50, 93), (60, 187), (90, 90), (30, 69), (133, 90), (83, 187), (178, 90), (128, 68), (62, 90), (113, 187), (41, 71), (27, 190), (74, 187), (67, 90), (38, 187), (91, 66), (70, 68), (184, 184), (84, 94), (7, 184), (61, 168), (135, 90), (20, 191), (18, 93), (139, 139), (64, 190), (181, 93), (99, 71), (126, 187), (94, 94), (57, 142), (142, 142), (155, 190), (148, 191), (26, 142), (92, 136)] current theta: 0.129957342462 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:14 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35724 rows and 35824 columns Presolve time: 0.04s Presolved: 2107 rows, 2200 columns, 6024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2200 integer (2200 binary) Root relaxation: cutoff, 2766 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 (2766 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134955701787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:14 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35612 rows and 35699 columns Presolve time: 0.04s Presolved: 2219 rows, 2325 columns, 6373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2325 integer (2325 binary) Root relaxation: cutoff, 2958 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 (2958 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.13745488145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:14 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35550 rows and 35627 columns Presolve time: 0.05s Presolved: 2281 rows, 2397 columns, 6569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2397 integer (2397 binary) Root relaxation: objective 1.421085e-14, 2496 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 72 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 2 0.00000 0 68 - 0.00000 - - 0s Cutting planes: Zero half: 6 Explored 3 nodes (25018 simplex iterations) in 0.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138704471281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:15 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35514 rows and 35585 columns Presolve time: 0.05s Presolved: 2317 rows, 2439 columns, 6683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2439 integer (2439 binary) Root relaxation: objective -2.842171e-14, 2575 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 (4154 simplex iterations) in 0.17 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 [47, 55, 66, 68, 72, 76, 79, 81, 86, 88, 90, 105, 129, 136, 142, 150, 156, 160, 168, 191] edges [(41, 86), (3, 191), (22, 142), (123, 160), (146, 156), (43, 79), (170, 136), (34, 86), (187, 47), (149, 72), (124, 136), (138, 79), (78, 168), (58, 156), (32, 168), (86, 86), (99, 86), (52, 72), (21, 81), (163, 88), (0, 68), (117, 81), (105, 105), (24, 76), (161, 142), (71, 86), (190, 88), (33, 105), (106, 136), (152, 81), (88, 88), (47, 47), (131, 88), (29, 81), (157, 79), (94, 129), (27, 88), (95, 90), (83, 47), (122, 150), (35, 150), (17, 156), (87, 81), (116, 68), (120, 72), (101, 90), (165, 55), (11, 136), (185, 79), (28, 76), (132, 72), (23, 76), (48, 168), (118, 191), (150, 150), (40, 88), (192, 168), (89, 76), (121, 88), (63, 168), (1, 68), (65, 150), (151, 150), (154, 81), (177, 160), (59, 68), (79, 79), (166, 88), (162, 150), (129, 129), (6, 88), (8, 72), (109, 160), (66, 105), (125, 72), (144, 105), (153, 90), (25, 129), (15, 79), (145, 76), (112, 136), (44, 79), (174, 47), (167, 76), (56, 66), (164, 142), (10, 142), (119, 168), (169, 72), (37, 55), (186, 105), (191, 191), (141, 168), (137, 142), (42, 168), (97, 68), (49, 142), (108, 136), (4, 47), (115, 136), (96, 160), (183, 129), (81, 81), (176, 150), (14, 129), (171, 150), (102, 150), (114, 168), (136, 136), (75, 142), (127, 88), (2, 136), (51, 105), (73, 72), (36, 68), (38, 88), (9, 47), (111, 191), (31, 160), (113, 88), (160, 160), (46, 47), (130, 79), (126, 88), (85, 136), (68, 68), (172, 142), (72, 72), (182, 160), (30, 76), (168, 168), (69, 76), (189, 142), (5, 129), (180, 156), (74, 88), (39, 55), (100, 81), (53, 55), (110, 129), (80, 47), (45, 160), (7, 76), (54, 90), (156, 156), (134, 86), (104, 81), (16, 68), (143, 81), (159, 66), (77, 76), (184, 76), (173, 191), (60, 47), (158, 66), (84, 55), (140, 142), (13, 76), (12, 142), (175, 76), (90, 90), (82, 68), (76, 76), (133, 90), (64, 129), (178, 90), (128, 68), (62, 90), (98, 156), (50, 156), (19, 160), (93, 156), (103, 47), (67, 90), (147, 156), (91, 66), (70, 68), (181, 156), (61, 168), (135, 90), (20, 191), (107, 129), (18, 156), (55, 55), (179, 76), (193, 72), (57, 142), (142, 142), (155, 88), (139, 160), (148, 191), (188, 72), (26, 142), (92, 136)] current theta: 0.138079676365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:15 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35530 rows and 35603 columns Presolve time: 0.05s Presolved: 2301 rows, 2421 columns, 6633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2421 integer (2421 binary) Root relaxation: cutoff, 74 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (74 simplex iterations) in 0.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 [47, 55, 66, 68, 72, 76, 79, 81, 86, 88, 90, 105, 129, 136, 142, 150, 156, 160, 168, 191] edges [(41, 86), (3, 191), (22, 142), (123, 160), (146, 156), (43, 79), (170, 136), (34, 86), (187, 47), (149, 72), (124, 136), (138, 79), (78, 168), (58, 156), (32, 168), (86, 86), (99, 86), (52, 72), (21, 81), (163, 88), (0, 68), (117, 81), (105, 105), (24, 76), (161, 142), (71, 86), (190, 88), (33, 105), (106, 136), (152, 81), (88, 88), (47, 47), (131, 88), (29, 81), (157, 79), (94, 129), (27, 88), (95, 90), (83, 47), (122, 150), (35, 150), (17, 156), (87, 81), (116, 68), (120, 72), (101, 90), (165, 55), (11, 136), (185, 79), (28, 76), (132, 72), (23, 76), (48, 168), (118, 191), (150, 150), (40, 88), (192, 168), (89, 76), (121, 88), (63, 168), (1, 68), (65, 150), (151, 150), (154, 81), (177, 160), (59, 68), (79, 79), (166, 88), (162, 150), (129, 129), (6, 88), (8, 72), (109, 160), (66, 105), (125, 72), (144, 105), (153, 90), (25, 129), (15, 79), (145, 76), (112, 136), (44, 79), (174, 47), (167, 76), (56, 66), (164, 142), (10, 142), (119, 168), (169, 72), (37, 55), (186, 105), (191, 191), (141, 168), (137, 142), (42, 168), (97, 68), (49, 142), (108, 136), (4, 47), (115, 136), (96, 160), (183, 129), (81, 81), (176, 150), (14, 129), (171, 150), (102, 150), (114, 168), (136, 136), (75, 142), (127, 88), (2, 136), (51, 105), (73, 72), (36, 68), (38, 88), (9, 47), (111, 191), (31, 160), (113, 88), (160, 160), (46, 47), (130, 79), (126, 88), (85, 136), (68, 68), (172, 142), (72, 72), (182, 160), (30, 76), (168, 168), (69, 76), (189, 142), (5, 129), (180, 156), (74, 88), (39, 55), (100, 81), (53, 55), (110, 129), (80, 47), (45, 160), (7, 76), (54, 90), (156, 156), (134, 86), (104, 81), (16, 68), (143, 81), (159, 66), (77, 76), (184, 76), (173, 191), (60, 47), (158, 66), (84, 55), (140, 142), (13, 76), (12, 142), (175, 76), (90, 90), (82, 68), (76, 76), (133, 90), (64, 129), (178, 90), (128, 68), (62, 90), (98, 156), (50, 156), (19, 160), (93, 156), (103, 47), (67, 90), (147, 156), (91, 66), (70, 68), (181, 156), (61, 168), (135, 90), (20, 191), (107, 129), (18, 156), (55, 55), (179, 76), (193, 72), (57, 142), (142, 142), (155, 88), (139, 160), (148, 191), (188, 72), (26, 142), (92, 136)] current theta: 0.137767278908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:15 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35536 rows and 35610 columns Presolve time: 0.05s Presolved: 2295 rows, 2414 columns, 6614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2414 integer (2414 binary) Root relaxation: objective 0.000000e+00, 2554 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 (4047 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 [21, 47, 55, 66, 68, 72, 76, 79, 86, 88, 105, 107, 133, 136, 142, 150, 156, 160, 168, 191] edges [(41, 86), (3, 191), (81, 21), (22, 142), (123, 160), (146, 156), (43, 79), (170, 136), (94, 107), (34, 86), (187, 47), (149, 72), (124, 136), (138, 79), (78, 168), (58, 156), (32, 168), (105, 66), (86, 86), (99, 86), (52, 72), (163, 88), (0, 68), (183, 107), (24, 76), (161, 142), (110, 107), (71, 86), (37, 107), (190, 88), (33, 105), (143, 21), (106, 136), (88, 88), (47, 47), (131, 88), (157, 79), (27, 88), (83, 47), (122, 150), (104, 21), (35, 150), (17, 156), (116, 68), (100, 21), (165, 55), (11, 136), (185, 79), (28, 76), (132, 72), (23, 76), (48, 168), (127, 107), (118, 191), (150, 150), (95, 133), (40, 88), (153, 136), (120, 107), (192, 168), (89, 76), (121, 88), (63, 168), (1, 68), (65, 150), (151, 150), (177, 160), (54, 133), (59, 68), (79, 79), (166, 88), (162, 150), (6, 88), (109, 160), (64, 88), (14, 107), (66, 105), (125, 72), (144, 105), (15, 79), (145, 76), (112, 136), (44, 79), (174, 47), (167, 76), (164, 142), (10, 142), (8, 107), (119, 168), (169, 72), (21, 21), (186, 105), (191, 191), (141, 168), (137, 142), (42, 168), (97, 68), (49, 142), (108, 136), (178, 133), (56, 105), (4, 47), (115, 136), (96, 160), (80, 156), (176, 150), (171, 150), (102, 150), (139, 21), (114, 168), (136, 136), (75, 142), (51, 66), (2, 136), (73, 72), (36, 68), (38, 88), (154, 136), (9, 47), (111, 191), (31, 160), (113, 88), (25, 55), (152, 21), (160, 160), (117, 21), (46, 47), (130, 79), (126, 88), (85, 136), (68, 68), (172, 142), (72, 72), (135, 133), (182, 160), (30, 76), (168, 168), (107, 107), (69, 76), (189, 142), (5, 107), (180, 156), (74, 88), (39, 55), (53, 55), (133, 133), (45, 160), (29, 21), (7, 76), (156, 156), (134, 86), (87, 21), (67, 133), (16, 68), (159, 66), (77, 76), (184, 76), (90, 133), (173, 191), (60, 47), (158, 66), (101, 133), (84, 55), (140, 142), (13, 76), (12, 142), (175, 76), (82, 68), (76, 76), (128, 68), (98, 156), (50, 156), (19, 160), (93, 156), (103, 47), (147, 156), (91, 66), (70, 68), (181, 156), (61, 168), (20, 191), (129, 107), (18, 156), (55, 55), (179, 76), (62, 133), (193, 72), (57, 142), (142, 142), (155, 88), (148, 191), (188, 72), (26, 142), (92, 136)] current theta: 0.137611080179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:16 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35540 rows and 35615 columns Presolve time: 0.05s Presolved: 2291 rows, 2409 columns, 6601 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2409 integer (2409 binary) Root relaxation: cutoff, 76 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 (76 simplex iterations) in 0.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 [21, 47, 55, 66, 68, 72, 76, 79, 86, 88, 105, 107, 133, 136, 142, 150, 156, 160, 168, 191] edges [(41, 86), (3, 191), (81, 21), (22, 142), (123, 160), (146, 156), (43, 79), (170, 136), (94, 107), (34, 86), (187, 47), (149, 72), (124, 136), (138, 79), (78, 168), (58, 156), (32, 168), (105, 66), (86, 86), (99, 86), (52, 72), (163, 88), (0, 68), (183, 107), (24, 76), (161, 142), (110, 107), (71, 86), (37, 107), (190, 88), (33, 105), (143, 21), (106, 136), (88, 88), (47, 47), (131, 88), (157, 79), (27, 88), (83, 47), (122, 150), (104, 21), (35, 150), (17, 156), (116, 68), (100, 21), (165, 55), (11, 136), (185, 79), (28, 76), (132, 72), (23, 76), (48, 168), (127, 107), (118, 191), (150, 150), (95, 133), (40, 88), (153, 136), (120, 107), (192, 168), (89, 76), (121, 88), (63, 168), (1, 68), (65, 150), (151, 150), (177, 160), (54, 133), (59, 68), (79, 79), (166, 88), (162, 150), (6, 88), (109, 160), (64, 88), (14, 107), (66, 105), (125, 72), (144, 105), (15, 79), (145, 76), (112, 136), (44, 79), (174, 47), (167, 76), (164, 142), (10, 142), (8, 107), (119, 168), (169, 72), (21, 21), (186, 105), (191, 191), (141, 168), (137, 142), (42, 168), (97, 68), (49, 142), (108, 136), (178, 133), (56, 105), (4, 47), (115, 136), (96, 160), (80, 156), (176, 150), (171, 150), (102, 150), (139, 21), (114, 168), (136, 136), (75, 142), (51, 66), (2, 136), (73, 72), (36, 68), (38, 88), (154, 136), (9, 47), (111, 191), (31, 160), (113, 88), (25, 55), (152, 21), (160, 160), (117, 21), (46, 47), (130, 79), (126, 88), (85, 136), (68, 68), (172, 142), (72, 72), (135, 133), (182, 160), (30, 76), (168, 168), (107, 107), (69, 76), (189, 142), (5, 107), (180, 156), (74, 88), (39, 55), (53, 55), (133, 133), (45, 160), (29, 21), (7, 76), (156, 156), (134, 86), (87, 21), (67, 133), (16, 68), (159, 66), (77, 76), (184, 76), (90, 133), (173, 191), (60, 47), (158, 66), (101, 133), (84, 55), (140, 142), (13, 76), (12, 142), (175, 76), (82, 68), (76, 76), (128, 68), (98, 156), (50, 156), (19, 160), (93, 156), (103, 47), (147, 156), (91, 66), (70, 68), (181, 156), (61, 168), (20, 191), (129, 107), (18, 156), (55, 55), (179, 76), (62, 133), (193, 72), (57, 142), (142, 142), (155, 88), (148, 191), (188, 72), (26, 142), (92, 136)] current theta: 0.137532980814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:16 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35548 rows and 35625 columns Presolve time: 0.05s Presolved: 2283 rows, 2399 columns, 6575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2399 integer (2399 binary) Root relaxation: objective -2.842171e-14, 2799 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 48 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (6945 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 [4, 17, 19, 40, 44, 66, 68, 71, 73, 76, 90, 100, 110, 136, 142, 150, 155, 168, 174, 191] edges [(66, 66), (190, 155), (3, 191), (22, 142), (144, 66), (170, 136), (71, 71), (124, 136), (121, 40), (78, 168), (32, 168), (193, 155), (84, 110), (105, 66), (58, 17), (163, 155), (0, 68), (147, 17), (24, 76), (183, 155), (161, 142), (164, 71), (125, 73), (34, 71), (134, 71), (74, 155), (177, 19), (106, 136), (86, 71), (31, 19), (95, 90), (138, 40), (122, 150), (35, 150), (130, 40), (46, 174), (129, 110), (146, 17), (188, 73), (116, 68), (25, 110), (101, 90), (14, 155), (11, 136), (157, 44), (28, 76), (127, 155), (23, 76), (123, 19), (48, 168), (165, 40), (69, 19), (47, 174), (15, 44), (118, 191), (150, 150), (153, 136), (174, 174), (192, 168), (89, 76), (88, 40), (63, 168), (181, 17), (1, 68), (73, 73), (52, 73), (65, 150), (151, 150), (59, 68), (37, 110), (160, 19), (162, 150), (98, 17), (104, 100), (60, 174), (79, 44), (186, 4), (145, 76), (112, 136), (167, 76), (56, 66), (182, 19), (64, 155), (10, 142), (21, 100), (187, 174), (39, 110), (38, 40), (18, 17), (53, 40), (119, 168), (131, 40), (55, 44), (191, 191), (45, 19), (141, 168), (120, 73), (137, 142), (42, 168), (97, 68), (126, 40), (49, 142), (108, 136), (50, 17), (152, 100), (115, 136), (132, 73), (51, 4), (176, 150), (171, 150), (143, 100), (102, 150), (114, 168), (136, 136), (9, 17), (82, 71), (75, 142), (2, 136), (87, 100), (36, 68), (109, 19), (154, 136), (111, 191), (113, 40), (8, 73), (85, 136), (68, 68), (172, 142), (30, 76), (168, 168), (189, 142), (33, 66), (81, 100), (166, 155), (96, 19), (40, 40), (185, 44), (7, 76), (54, 90), (180, 17), (83, 174), (16, 68), (159, 66), (149, 73), (77, 76), (184, 76), (80, 174), (173, 191), (158, 66), (94, 110), (140, 142), (6, 40), (13, 76), (12, 142), (175, 76), (19, 19), (90, 90), (139, 100), (100, 100), (76, 76), (103, 174), (17, 17), (91, 4), (133, 90), (169, 155), (178, 90), (128, 68), (62, 90), (27, 155), (41, 71), (93, 17), (117, 100), (67, 90), (5, 110), (43, 44), (70, 68), (72, 73), (110, 110), (44, 44), (61, 168), (135, 90), (20, 191), (99, 71), (179, 76), (155, 155), (107, 110), (57, 142), (4, 4), (142, 142), (156, 17), (148, 191), (26, 142), (29, 100), (92, 136)]